摘要:
我已经掌握了的东西算法篇1、 贪心策略2、 枚举策略3、 深度与广度优先搜索4、 排序算法(快速排序、堆排序、拓扑排序)5、 KMP 与 扩展KMP6、 LCA的离线Tarjan算法与在线RMQ算法7、 图的三种最短路径算法(迪杰斯特拉、弗洛伊德、SPFA)8、 图的两种生成树算法(普利姆、克鲁斯卡尔)9、 图的两种强连通分量算法(Tarjan、Kosaraju)10、 二分图匹配的算法(匈牙利算法)11、 初步动态规划(线型、资源型、树型、区域型)数据结构篇1、 链式线性表(插入、删除、查找)2、 队列与栈(插入、删除)3、 堆(大根堆、小根堆)4、 二叉搜索树(BST)5、 字母树(Tri 阅读全文
posted @ 2012-05-01 00:31
不二的笨笨
阅读(158)
评论(0)
推荐(0)

浙公网安备 33010602011771号