Posted on 2006-09-08 23:15
oyjpart 阅读(1002)
评论(5) 编辑 收藏 引用
Chapter1 <Introduction to Algorithm>
1.Java介绍部分迅速看过了 以后再系统的学习Java吧 呵呵~~
2.算法分析部分 清楚了几个概念 O o 噢米噶 色塔(打不出那个符号 郁闷)
Chapter2 <Recursion Divide & Conquer>
1.重要理论:如何消除递归?用用户定义的栈来模拟系统的递归调用工作栈
2.递归方程的解法:第一次我有一种分析算法的感觉了...呵呵...
3.大整数的分割乘法 Strassen矩阵乘法给了我一种新的思路!第一次感觉到时间复杂度降低是多么有趣与神奇的事情!太妙了!!
4.棋盘覆盖是Devide&Conquer的典型例题 作者对分治的敏感性与艺术般的转化让我如痴如醉 这就是程序设计的艺术!
5.MergeSort, QuickSort给了我们两个O(NlogN)的算法 最喜欢里面的自然合并排序法,他告诉我算法是如此的多姿多采 而又各有千秋
6.线性时间选择+随机化划分都给了我很大的启发 分治的思想在这里的应用显得如此的自然 随机化更是平均时间复杂度提升的法宝 都很好!
7.最接近点对问题 相当于是Devide & Conquer的实战练习吧 是一个很好的题目 关键字:降维 升维 预排序 强!呵呵!
Chapter3 <Dynamic Programming>
To be continued...