- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 最大权闭合图/最大密度子图
基本概念 建图方法和定理证明看胡伯涛的论文《最小割模型在信息学竞赛中的应用》(国家集训队论文2007) 应用方法见下列文章： http://blog.csdn.net/kksleric/article/details/7430764
2014-12-11 08:54:56
419
原创 网络流专题
网络流 基本概念： 概念理解: 第一步：了解Ford-Fulkerson方法 《数据结构与算法分析C语言描述》p233 算法模板 pascal教程〉图论4-网络流〉图论4－网络流初步.doc 模板题：PKU 1273 Drainage Ditches 第二步：Edmonds-Karp算法
2014-11-23 10:06:47
461
原创 模式匹配之Kmp/BM专题
模式匹配基本概念 在一个较长的n个字符串(称为文本)中，寻找一个给定的m个字符的串(称为模式)。 蛮力算法：简单地从左到右比较模式和文本中每一对相应的字符，如果一旦不匹配,把模式向右移一格，再进行下一轮尝试.(详见《算法设计与分析基础》p80) Horspool算法：在蛮力法模式匹配算法中，如果遇到了一对不匹配字符，我们需要把模式右移。如果不存在错过文本中一个匹配子串的风险，我们希望移动的幅
2014-11-15 17:24:43
491
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人