hiho刷题日记
关注
分享
扫一扫
Comsmelo
他跑啊跑，为的，是追上那个曾经被寄予厚望的自己
展开
-
Tire树
百度百科定义：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。原创 2017-07-05 15:38:09 · 392 阅读 · 0 评论 -
hihoCoder-#1015 KMP算法
原题地址：http://hihocoder.com/problemset/problem/1015 首先要对KMP算法进行了解，知道next数组的求法; 本题让求模式串出现的次数，在匹配完一个模式串换下一个模式串起始若用当前的头的后一位重新开始算又违背了i不后退的初衷将导致T，处理为将令length-1此刻的j = next[j]原创 2017-07-20 01:38:54 · 513 阅读 · 0 评论