前两章总结

标签：io   for   问题   on   c   时间   line   r   as   

第一章：

　　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，以及最后的习题。

前两章总结

标签：io   for   问题   on   c   时间   line   r   as   

原文地址：http://www.cnblogs.com/dandi/p/3963965.html