- 博客(3)
- 收藏
- 关注
RSS订阅原创 树的区间查询与更新（线段树）
原题：http://oj.51isoft.com/bnuoj/problem_show.php?pid=14223 #include #include #include #include #include #include #include #include using namespace std; #define CLR(x) memset(x,0,sizeof(x)) #de
2012-08-18 17:48:35
198
转载 后缀数组的应用
一、后缀数组的实现 本节主要介绍后缀数组的两种实现方法：倍增算法（Doubling Algorithm）和DC3算法（Difference Cover），并对两种算法进行了比较。可能有的读者会认为这两种算法难以理解，即使理解了也难以用程序实现。本节针对这个问题，在介绍这两种算法的基础上，还给出了简洁高效的代码。其中倍增算法只有25行，DC3算法只有40行。 1.1、基本定义
2012-08-03 16:45:42
251
转载 编辑距离、拼写检查与度量空间：一个有趣的数据结构
编辑距离、拼写检查与度量空间：一个有趣的数据结构 Program Impossible | 2007-10-22 21:50| 15 Comments | 本文内容遵从CC版权协议 转载请注明出自matrix67.com 除了字符串匹配、查找回文串、查找重复子串等经典问题以外，日常生活中我们还会遇到其它一些怪异的字符串问题。比如，有时我们需要知道给定的两个字符串“有
2012-07-31 21:12:49
577
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人