开始算法复习。。。

36小时后算法考试嗯。

CLRS。。。

下午的编译原理比较失败,又想起那天的数据库原理。。。

还是计原最好。

列下复习纲要:

1.Foundations & Divide-and-Conquer. 绪论与分治法
2.Sorting algorithms. 排序算法
3.Dynamic programming. 动态规划(一直感觉很晕,能看懂但不会用)
4.Greedy algorithm. 贪心
5.Amortized analysis. 均摊分析
6.Heaps. 堆
7.Graph Algorithms. 图论(我的离散。。。)
8.String match. 字符串匹配(KMP&BM,我的SUNDAY大作业。。。)
9.NP-Completeness. NPC问题

10.Approximation algorithms. 近似算法

 

任重道远。GO!

纯编程还是比较幸福的吧。。


posted @ 2009-01-09 01:05  小痕  阅读(248)  评论(2编辑  收藏  举报