poj题目分类很有层次感.docVIP

poj题目分类很有层次感 poj题目分类很有层次感 PAGE / NUMPAGES poj题目分类很有层次感 个人收集整理 -ZQ 初期 : 一.基本算法 : ()枚举 . () ()贪心 () ()递归和分治法 . ()递推 . ()构造法 .() ()模拟法 .() 二.图算法 : ()图地深度优先遍历和广度优先遍历 . ()最短路径算法 () () ()最小生成树算法 () () ()拓扑排序 () ()二分图地最大匹配 (匈牙利算法 ) () ()最大流地增广路算法 (算法 ). () 三.数据结构 . ()串 () ()排序 (快排、归并排 (与逆序数有关 )、堆排 ) () ()简单并查集地应用 . ()哈希表和二分查找等高效查找法 (数地 ,串地 ) () ()哈夫曼树 () ()堆 ()树(静态建树、动态建树 ) () 四.简单搜索 ()深度优先搜索 () ()广度优先搜索 () ()简单搜索技巧和剪枝 () 五.动态规划 ()背包问题 . () ()型如下表地简单 (可参考地书 ): []{()} () []{[][][][]} ( 最长公共子序列 ) () [][]{[][]}.( 最优二分检索树问题 ) 六.数学 ()组合数学 : .加法原理和乘法原理 . .排列组合 . .递推关系 . () 1 / 4 个人收集整理 -ZQ ()数论 . .素数