Joyfulmath - 博客园

排序算法分类：算法导论 2011-03-23 10:34 131人阅读评论(0) 收藏

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

posted @ 2011-03-23 10:34 Joyfulmath 阅读(192) 评论(0) 推荐(0)

算法入门----第2章分类：算法导论 2011-03-03 11:11 131人阅读评论(0) 收藏

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

posted @ 2011-03-03 11:11 Joyfulmath 阅读(152) 评论(0) 推荐(0)

String 匹配算法（2）---第32章分类：算法导论 2011-03-03 10:55 163人阅读评论(0) 收藏

摘要： 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 ← ... 阅读全文

posted @ 2011-03-03 10:55 Joyfulmath 阅读(180) 评论(0) 推荐(0)

String 匹配算法---第32章分类：算法导论 2011-03-03 10:43 193人阅读评论(0) 收藏

摘要： 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 ... 阅读全文

posted @ 2011-03-03 10:43 Joyfulmath 阅读(146) 评论(0) 推荐(0)

转：程序员能力矩阵 2010-07-05 13:21 119人阅读评论(0) 收藏

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

posted @ 2010-07-05 13:21 Joyfulmath 阅读(133) 评论(0) 推荐(0)

2010年下半年技术规划分类：工作生活经历 2010-06-20 19:19 132人阅读评论(0) 收藏

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

posted @ 2010-06-20 19:19 Joyfulmath 阅读(106) 评论(0) 推荐(0)

2010年3月23日分类：工作生活经历 2010-03-23 09:07 213人阅读评论(2) 收藏

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

posted @ 2010-03-23 09:07 Joyfulmath 阅读(114) 评论(0) 推荐(0)

开始攻克Linker and loader 分类： Linkers&&Loaders 2009-11-29 19:27 220人阅读评论(1) 收藏

posted @ 2009-11-29 19:27 Joyfulmath 阅读(144) 评论(0) 推荐(0)

两年的感悟和大学四年的总结分类：工作生活经历 2009-09-26 18:20 1234人阅读评论(3) 收藏

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

posted @ 2009-09-26 18:20 Joyfulmath 阅读(150) 评论(0) 推荐(0)

读书计划分类：工作生活经历 2009-09-19 11:06 171人阅读评论(0) 收藏

posted @ 2009-09-19 11:06 Joyfulmath 阅读(116) 评论(0) 推荐(0)

DemanMath