摘要: 在Linux系统中,read和write传送的字节比应用程序要求的要少。这些不足值不表示有错误,出现这种问题的原因有: 读时遇到了EOF。假设我们准备读取一个文件,该文件从当前位置开始只有20个字节,而我们以50个字节的片进行读取。这样一来,下一个read返回的不足值为20,此后的read将通过返回不足值0来发出EOF信号。 从终端读文本行。如果打开文件是... 阅读全文
posted @ 2012-07-22 20:44 鼻子很帅的猪 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 归并排序的概念和原理我就不介绍了,网上的相关资料一箩筐。在这里,我只想记录一个思路,归并的排序分为三步走:1 分割,2 递归,3 合并。下面我将分别针对数组和链表两种情况的归并排序,写一下程序和思路。关于链表的归并排序,这个题目我在网易有道的面试中经历过。当时蒙住了,因为绝大多数的数据结构的书,以及算法的书介绍归并排序的时候往往都是以数组为例的。 数组归并排序代码: /*... 阅读全文
posted @ 2012-07-22 20:42 鼻子很帅的猪 阅读(486) 评论(0) 推荐(0) 编辑