摘要： 1.Insertion sort假定一串已经排序好的数列，array A，插入 An， 使新的数列也排序OK，依次排序，则整个数列就排序OK。当数列个数为1时，排序OK。从而整个数列排序从1个，2个。。。直到排序结束。INSERTION-SORT(A)1 for j ← 2 to length[A... 阅读全文

摘要： 1.算法正确性的证明数学归纳法：证明当 n = 1 时命题成立。证明如果在 n = m 时命题成立，那么可以推导出在 n = m+1 时命题也成立。（m 代表任意自然数）算法的迭代性，以及有类似归纳法的特性可以用归纳法来证明其正确性。2.插入算法。效率：/**********************... 阅读全文

摘要： 3.KMP算法（Knuth-Morris-Pratt ）该算法的与Rabin-Karp一脉相承。也就是先排除可能不是的，在可能中逐一比较。I.π函数的得到：COMPUTE-PREFIX-FUNCTION(P) 1 m ← length[P] 2 π[1] ← 0 3 k ← 0 4 for q ← ... 阅读全文

摘要： 1.navite string 算法：基本就是一个一个匹配，对于不太长的字串来说，效率还行。效率：O((n - m + 1)m)算法伪代码：NAIVE-STRING-MATCHER(T, P)1 n ← length[T]2 m ← length[P]3 for s ← 0 to n - m4 ... 阅读全文

摘要： http://dev.10086.cn/cmdn/bbs/thread-13862-1-2.html要成为一个优秀的程序员，首先要知道自己到底处于什么水平，往哪个方向发展，程序员能力矩阵或许可以给俺们一些思考。[译文]程序员能力矩阵 Programmer Competency Matrix 注意:每... 阅读全文

摘要： 技术计划: 1.语言C/C++ 技术学习. 书籍:C++ primer C++ 对象模型 2. 基础书籍:算法 算法C语言实现上下 算法导论. 时间安排: 在可能的情况下,每天安排1.5小时学习技术问题,其中语言花1小时.基础花0.5小时.周末花4-5小时. 总时间安排: C++ primer 时... 阅读全文

摘要： 昨天又是加班到11点,不知道这样的日子自己还能坚持多久.总想知道路该怎么走,一时找不到方向. 从去年11月份以来,身体一直不适,是生活习惯的改变?还是对未来的不确定? 没有看到工作有太多的起色,和值得奋斗的地方,有很多东西已经无法在让自己尽力起来,是疲了?亦或是其他什么. 给自己一个期限,如果在3... 阅读全文

摘要： 计划2周时间把Linkers and loaders 攻克。来这记录一下，为自己加油！ 计划： 11－29 第一章和第二章。 版权声明：本文为博主原创文章，未经博主允许不得转载。 阅读全文

摘要： 一晃,工作也2年多了,到今天混的不好不坏,房子没有,gf没有,工作有的!还好不是三无,最近内心开始渐渐不能平静,或者说浮躁,工作也可能会有些许变化,人生又将到了一个转折,就像一年前来到软件五部. 大学时代: 理想与幻想的年代,大一与大二的生活. 从小到大都是很幸运,考上了大学.从小到大的理想就是做... 阅读全文

摘要： 现在书有了一大堆,陆续看了部分,但大部分还是没看,需要好好计划一下! 版权声明：本文为博主原创文章，未经博主允许不得转载。 阅读全文