QTY_YTQ的专栏

哈希表，又叫散列表

高精度代码 procedure add(a,b,c:arr);var i,x,len:longint;begin len:=max(a[0],b[0]);x:=0; for i:=1 to len+1 do begin c[i]:=a[i]+b[i]+x; x:=c[i] div 10; c[i]:=c[i] mod 10;

单词查找树，即trie树，又叫字典树或前缀树，是一种树型结构。用于统计，排序，保存大量的字符串，效率较高，主要是以空间换时间。  但我们遇到大量的字符串要进行存储，并且要在其中查找某些字符串时，如果用一般数组保存从头到尾扫一遍要O(n)的时间效率，显然这不够好，因为我们多比较了许多无用的字符串， 如果我们能根据字符串前缀排除一些字符串，又可以节省许多时间，这就需要单词查找树。  单词查找树

最近看了一些神犇的博客，对kmp有了初步的一点认识，简单的写一下。  kmp是用来在一个字符串A中查找一个子串B的，用传统的方法是从A的第一位开始和B的第一位比较，若相等则比对下一位，B的某一位与对应的A的字符不匹配，则回过头，将A的第二位同B的第一位比较，重复之前的操作，时间效率为O(m*n)，我们可以知道此方法效率不高，主要原因是做了许多多余的操作，因为一些位置不需要继续判断，可以直接跳过