二 29
妈妈不小心闪了腰。
妹妹生日(正月廿三),打电话回家才知道这事。姥姥因为骨质增生,腿疼,妈妈想去看看她,结果就在那条走了无数遍的路上,不小心摔了一跤,闪了腰。上了医院,拍X光,医生说没有什么大碍,但打针吃药还是少不了。
还好姥姥的腿疼经过一段时间的治疗后,现在好多了。
妹妹明天在新学校分班考试。希望能考的顺利吧。印象中妹妹一直是俩小孩子,今天早上打电话祝生日快乐的时候才想起,她们都满17岁了,都成大人了。
爸爸后天生日(正月廿五)。爸妈都是快满 50 的人了,种了这么多年田,现在爸爸腿不好(大三那年摔了一跤),妈妈现在又 ... (全文...)
二 26
以Daemon方式运行的程序,在运行过程中与控制台无关,即不受控制台信号影响,在控制台退出后也继续保持运行,而其他非Daemon程序会受控制台操作影响,并在控制台退出时被强行退出。因此网络服务程序绝大多数都是以Daemon方式运行。
可以在程序初始化时加入以下语句,则程序将以Daemon方式运行:
/* 生成一个新的进程并将原来的主进程退出 */
if(fork()) exit(0);
/* 关闭 stdin, stdout, stderr 等控制台句柄 */
for (n = 0; n<3; n++) close(n);
/* 将 stdin, stdout和stderr均指向/dev/null */
open("/dev/null", O_RDONLY);
dup2(0,1);
dup2(0,2);
/* 设置tty的I/O属性 */
if((n=open("/de ... (全文...)
二 22
哈希算法将任意长度的二进制值映射为固定长度的较小二进制值,这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母,随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入,在计算上是不可能的,所以数据的哈希值可以检验数据的完整性。
链表查找的时间效率为O(N),二分法为log2N,B+ Tree为log2N,但Hash链表查找的时间效率为O(1)。
设计高效算法往往需要使用Hash链表,常数级的查找速度是任何别的算法无法比拟的,Hash链表的构造和冲突的不同实现方法对效率当然有一定的影响,然而Ha ... (全文...)
二 21
腾讯的笔试原预计周日进行,临时调到昨天晚上。
在进行了一整天的 SetErrorCode 后,来不及做任何准备,就开始了答题。
家里小蔡的电脑很不习惯,没有 Cygwin,没有 PHP 手册,没有 SSH,用 PuTTY 连上公司的测试机还慢的像断了腿的蜗牛。自己以前留存下来的经典代码也无法参考。用 QQ 而不是更干净整洁的 TM,用 IE 而不是自己熟悉的 FF。一个小时的中文测试,居然到了快 20 分钟的时候才做完第一题。
腾讯招 PHP 的是QZone空间的部门,可是打开空间看了看,并没有发现 PHP 的丝毫痕迹。QZone 使用大量的 Js,对搜索引擎极其不友好,只支持 IE 等做法恰恰跟自己喜欢的方式相左。本来还 ... (全文...)