登山者的仰望

摘要： 转自xiaoyao4005.cublog.cn 发现导论上好像没有...收下了^ ^ Trie树既可用于一般的字典搜索，也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则 采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高，B树搜索算法复杂度为logt(n+1/2).当t趋向大，搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PA... 阅读全文

摘要： Have You Seen This String? The Suffix Tree Let's Find That Substring Other Nifty Things You Can Do with a Suffix Tree How to Build Your Very Own Suffix Tree Exercises References and Selected Re... 阅读全文

摘要： Suffix tree for the string BANANA padded with $. The six paths from the root to a leaf (shown as boxes) correspond to the six suffixes A$, NA$, ANA$, NANA$, ANANA$ and BANANA$. The numbers in the... 阅读全文

摘要： 基本概念 关于 suffix（后缀），suffix tree（后缀树），generalised suffix tree（一般后缀树）以及 suffix link（后缀链接）等等，都可以在如下页面找到明确的定义，不在此一一赘述。 看两个例子先 因 suffix link 难于在字符图内表示，故略之。 apple: |--apple$--[0] |--e$--[4... 阅读全文

摘要： #region 是 C# 预处理器指令。 #region 是一个分块预处理命令，它主要是用于编辑器代码的分块，在编译时会被自动删除。 #region 使您可以在使用 Visual Studio 代码编辑器的大纲显示功能时指定可展开或折叠的代码块。例如： #region MyClass definition public class MyClass { static void Main... 阅读全文