发布时间：2013-06-10 20:52:34

算法引论整本书都是围绕着基于归纳的思想在讲解每一种算法，这里列举了几个有代表性的算法及其思想方法。......【阅读全文】

发布时间：2013-06-14 10:48:17

......【阅读全文】

发布时间：2013-06-11 22:02:49

 下面的测试程序我们都省略错误检查如同进程可以调用atexit函数安排在他退出时需要调用的函数一样，进程也可以安排在他退出时调用的函数。这些清理函数记录在栈中，所以他们执行的顺序和注册的顺序是相反的。#inclduevoid pthread_cleanup_push(void (*rtn)（void *）,void *arg);void pthread_clean.........【阅读全文】

发布时间：2013-06-11 15:39:42

令x1,x2,...,xn是一串实数（不需要一定为正数）。设计一个O（n）的算法，寻找一个（连续的）子序列xi,xi+1...xj,使得他们的乘积在所有子序列乘积中最大。空序列的乘积定义为1.算法描述：运用加强的归纳算法，如果知道了x1,x2,...,xn-1的乘积最大子序列，分两种情况：a、那么如果n-1规模的最大子序列中包含xn-1,那么xn>1.........【阅读全文】