首页 > 技术文章 > 前两章总结

dandi 2014-09-10 10:49 原文

第一章:

  1.时间估算。

  2.“抽签”优化

  3.Ants Poj 1852的思考过程

第二章:

  1.next_permutation函数

  2.栈内存和堆内存——关于内存抽象。

 * 3.Best Cow Line Poj 3617

 * 4.霍夫曼编码

  5.01背包的空间优化

  6.memset

  7.完全背包,01背包变形,奇偶法优化空间。

  8.多重部分和问题

 * 9.最长上升子序列问题

 * 10.划分数

 * 11.多重集组合数

  12.Poj 2431+——优先队列以及问题实质。

  13.Poj 1182——并查集

  14.图论模板——Bellman-Ford(单源最短路可处理负边),Dijkstra,Floyd,Prim,Kruskal

 * 15.Poj 3255 次短路问题

  16.Poj 3723 图论建模

 * 17.Poj 3169 差分约束系统

 * 18.整个2.6,2.7,以及最后的习题。

  

推荐阅读