题目:将给定的路径名简化,返回最简形式。
path = "/home/",
=> "/home"
path = "/a/./b/../../c/",
=> "/c"
虽然咋看起来比较杂乱,但还是比较整齐的,每个部分由‘/‘进行分割,就像文本处理中,由空格或tab分割的单词一样,对得到的不同的分割此进行不同的处理。得到的可能的分割词包括:
string simplifyP...
分类:
其他好文 时间:
2014-05-26 06:13:24
阅读次数:
213
题目:与版本一不同的是,这里给定了一个矩阵,矩阵中元素为0的点表示该点可达,为1的点表示不可达,当然,不可达也就意味着不可经过。以左上角为出发点,右下角为目标终点,可行的不同路径有多少。
分析:
在Uniqu Paths I 的基础上,加上对矩阵可达性的判断就可以了。
注意:
1.左上角的元素是1的时候,即出发点就不可达,即出发不了,倒在了起跑线上。
2.给定的矩阵是1*1的形式。
3...
分类:
其他好文 时间:
2014-05-26 05:48:24
阅读次数:
247
题目:实现linux C下常用的字符串操作函数
题目分析:
一、面试中可能经常遇到这样的问题:比如strcpy、memcpy、strstr
二、参考了linux 内核代码,对linux大神表示感谢,代码写得相当精致,这里拿来与大家分享吧
算法实现:
/*
* linux/lib/string.c
*
* Copyright (C) 1991, 1992 Lin...
分类:
系统相关 时间:
2014-05-26 05:21:03
阅读次数:
474
一,Linux篇
1,停掉mysql服务:service mysql stop;
2,修改my.cnf文件,可以通过find / -name my.cnf来找到文件,里面内容包含[mysqld]
datadir=/var/lib/mysql
socket=/var/lib/mysql/mysql.sock
user=mysql即是我们要找的文件,在user-mysql下加入:skip-grant-...
分类:
数据库 时间:
2014-05-26 04:06:14
阅读次数:
346
题目虽然有点多,但是都是最常见的面试题。如果大家准备参加相关的面试,最好看看。尤其最后的几十个跨国公司面试题。现在国内很多企业都开始学习这套方式,来为难大家。有准备,就容易成功。
即使大家今年不打算找工作,也可以作为一个水平考察,看看自己到底可以应对多少。
面试题1 介绍ASP.NET
答:asp.net是建立在通用语言运行库的程序架构,通过asp.net可以开发出非常强大的Web...
分类:
Web程序 时间:
2014-05-26 03:59:09
阅读次数:
409
一、编译环境的准备 yum install gcc yum install gcc-c++ libstdc++-devel yum install zlib-devel二、源码包准备wget http://monkey.org/~provos/libevent-1.4.14b-stable.tar.gzwget http://memcached.googlecode.com/files/me...
分类:
系统相关 时间:
2014-05-26 03:38:01
阅读次数:
375
一、准备
用两台服务器做测试:
Master Server: 192.0.0.1/Linux/MYSQL 4.1.12
Slave Server: 192.0.0.2/Linux/MYSQL 4.1.18
做主从服务器的原则是,MYSQL版本要相同,如果不能满足,最起码从服务器的MYSQL的版本必须高于主服务器的MYSQL版本
二、配置master服务器...
分类:
数据库 时间:
2014-05-26 03:11:03
阅读次数:
280
腾讯科技讯 5月20日消息,近日,中央政府采购网发出一则公告称,所有计算机类产品不允许安装Windows 8操作系统。但公告中未给出禁用Win 8的具体原因。一石激起千层浪,有关中国政府即将大范围更换国产操作系统等说法随声而起。
针对此事,微软中国第一时间向腾讯科技回应称,“该通知中所涉及的Windows 8的相关内容,令我们感到非常意外。微软一直以来始终与中央国家机关政府采购中心以及其他政府机...
在 Android 4.4 上实现录放音
背景
Android 自 ICS 开始,音频系统就有了很大的变化,先是抛弃了 alsalib,然后是采用了 AIO,各级框架上,都有了自己的特色,与 Linux 的音频应用渐行渐远,形成了自己独特的音频管理和音频配置功能。总的来说改进还是非常大,至少在用户体验上已经大大的超越了之前的版本。我们就从 4.4 的音频实现上来分析其中的一些变化和实现...
分类:
移动开发 时间:
2014-05-24 23:14:01
阅读次数:
516
int cnt = 0;
while(1) {
++cnt;
ptr = (char *)malloc(1024*1024*128);
if(ptr == NULL) {
printf("%s\n", "is null");
break;
}
}
printf("%d\n", cnt);
这个程序会有怎样的输出呢?...
分类:
系统相关 时间:
2014-05-24 21:59:47
阅读次数:
479