读《算法导论》的计划

 主要目标:重广度,重原理。

说明:有些章节鉴于难度过大或应用不广暂不包含在内。

基础知识部分:1,2章,熟悉这本书的风格以及一些符号表示的意思。

排序和统计:6 堆排序,7 快速排序,8 线性时间排序,9 顺序统计 —————— 一周时间应该没问题

数据结构:10章,基本数据结构,11哈希表,12二叉查找树(splay,treap)———— 一周(splay可以看看国家集训队论文或其他资料)

高级数据结构:14,21章,包含线段树,并査集,咱再加上树状数组———— 一周,知识不多,重在做题练习

动态规划:15章,这是一种思想,重在分析,所以这一章大家一定要认真看。剩下的就是在题目中深化和升华知识了。————一周(有点紧)

贪心算法:16章,其实贪心不简单的,很多时候你发现不了他———— 一周,也是多做练习,希望练多了能够训练处敏锐的题目嗅觉和解题能力

图算法:22,23章,图的基本算法,最小生成树,这是图论的基础,一定要搞明白了。———— 一周

图算法:24,25章,最短路径(单源 / 每对),差分约束,Floyd要理解透了————一周

图算法:26章,图里面最高深也是很有意思的一个领域,最大流(EK,dinic两种实现),最小费用流,最大二分匹配————一周(懂了算法,重在建模,做题体验)

数论算法:31章,东西比较多,一定要认真看,搞明白了肯定很有意思 ———— 一周

字符串算法:朴素匹配,KMP算法,AC自动机(编译原理中有讲DFA),很经典,加油 ———— 一周

计算几何学:书上的内容不算多,其实计算几何涉及的内容更多,先把书上的掌握,代码实现,做题练习 ———— 一周


先这样安排,我们没有任何的强制,只是希望创造一种齐努力共奋进的好的氛围,如果别人都做到了你却做不到的话肯定是你的问题了,有志者事竟成,加油。

希望大家能写读书笔记和做题记录,点点滴滴都是很重要的,便于自己复习以及与别人分享。

本计划先这样实施,若真有问题,再做调整。

你可能感兴趣的:(数据结构,算法,读书)