数据结构和算法 - 小阮的菜田 - C++博客

随笔-141 评论-9 文章-3 trackbacks-0

数据结构和算法

[网络流]骑士共存问题

posted @ 2011-10-17 22:03 小阮阅读(744) | 评论 (0) 编辑

[网络流] 餐巾计划问题

posted @ 2011-10-17 21:36 小阮阅读(455) | 评论 (0) 编辑

ural 1297 最长回文子串(后缀数组)

posted @ 2011-06-30 23:34 小阮阅读(1663) | 评论 (0) 编辑

SPOJ 694 Distinct Substrings(不同子串个数, 后缀数组)

posted @ 2011-06-30 21:19 小阮阅读(607) | 评论 (0) 编辑

并查集类

posted @ 2011-05-03 20:27 小阮阅读(266) | 评论 (0) 编辑

次短路径与次小生成树问题的简单解法

posted @ 2011-05-03 20:21 小阮阅读(436) | 评论 (0) 编辑

高精计算

posted @ 2011-04-12 19:42 小阮阅读(218) | 评论 (0) 编辑

pku 1204 Word Puzzles (trie)

posted @ 2011-03-16 00:41 小阮阅读(219) | 评论 (0) 编辑

pku 1200 Crazy Search (Rabin Karp)

posted @ 2011-03-16 00:08 小阮阅读(290) | 评论 (0) 编辑

[网络流] 方格取数问题 ( 二分图点权最大独立集, 最小割模型, 最大流)

posted @ 2011-03-14 23:20 小阮阅读(1321) | 评论 (0) 编辑

[网络流] 试题库问题 (二分图多重匹配, 最大流)

posted @ 2011-03-13 23:53 小阮阅读(811) | 评论 (0) 编辑

[网络流] 最长递增子序列问题 (DP, 最大流)

posted @ 2011-03-10 11:10 小阮阅读(602) | 评论 (0) 编辑

[网络流] 圆桌问题 (二分图多重匹配, 最大流)

posted @ 2011-03-09 12:50 小阮阅读(433) | 评论 (0) 编辑

[网络流] 魔术球问题 (枚举, 最小路径覆盖, 二分图最大匹配, 最大流)

posted @ 2011-03-08 21:42 小阮阅读(576) | 评论 (0) 编辑

[网络流]最小路径覆盖问题 (二分图最大匹配, 最大流)

posted @ 2011-03-05 23:29 小阮阅读(1653) | 评论 (0) 编辑

[网络流]太空飞行计划问题 (最大权闭合图)

posted @ 2011-03-02 12:32 小阮阅读(469) | 评论 (0) 编辑

[网络流]飞行员配对方案问题 (二分图最大匹配问题, 最大流)

posted @ 2011-02-24 12:35 小阮阅读(742) | 评论 (0) 编辑

字符串Hash算法

posted @ 2011-02-23 22:16 小阮阅读(380) | 评论 (0) 编辑

克莱姆法则

posted @ 2010-12-23 16:02 小阮阅读(303) | 评论 (0) 编辑

后缀数组

posted @ 2010-11-02 21:47 小阮阅读(168) | 评论 (0) 编辑