随笔分类 - 数据结构
字典树-**
摘要:学习资料:论文一,论文二Rabin-Karp string search algorithm1.pku-1200描述:求在文本中出现的不同子串(给定长度)的个数。分析:最初"You may assume that the maximum number of substrings formed by the possible set of characters does not exceed 16 ...
阅读全文
摘要:hdu-1075描述:将火星文翻译成英文。反思:好久以前做的,现在又拿来写了个字典树,递归比非递归确实慢,一个小错误导致wa数次。代码hdu-1251描述:求前缀中包含给定串的单词数。变形:结点记录的信息是建树时经过该结点的次数。hdu-1298描述:手机智能拼音输入法[见题]反思:strcmp()函数搞错,wa数次,查错过错很纠结!代码zju-1109描述:同hdu-1075.Say_Sth:这...
阅读全文

浙公网安备 33010602011771号