2009-04-07

算法学习计划

学习算法是持续性的学习过程,当然这次主要有两个目的,一个是自己真的到了好好思索、整理下算法相关知识的时候了,另一个就是为了暑期后的找工作。所以制定了一份算法学习计划,来督促自己完成整个算法的学习和总结。

学习计划:
  1. 算法分析基础 04/06-04/12
  2. 排序 04/13-04/19
  3. 数据结构1(基本的数据结构,hash表,二叉查找树)04/20-04/26
  4. 数据结构2(红-黑树,前缀树,B树,后缀树等) 04/27-05/03
  5. 动态规划和贪婪算法 05/04-05/10
  6. 平摊分析(Amortized Analysis)和堆(二项堆,Fibonacci堆等)05/11-05/17
  7. 图论1 05/18-05/24
  8. 图论2 05/25-05/31
  9. 排序网络,矩阵操作,线性编程 06/01-06/07
  10. 多项式和FFT, 数论算法 06/08-06/14
  11. 字符匹配,计算几何,NP相关 06/15-06/21
  12. 近似算法及其它 06/22-06/28


相关说明:
  • 学习周期:2009-04-06至2009-06-28
  • 整个学习过程以《算法导论》为蓝本,并辅以诸如wikipedia,其他的算法书籍
  • 一周一个专题,并且为每周的算法学习和总结写一篇日志
  • 严格遵守本学习计划
  • 学习对应的习题可参考两部分:算法导论习题及UVaSphere

没有评论: