![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索算法
RachelGardner
这个作者很懒,什么都没留下…
展开
-
Boyer–Moore string-search algorithm
主要思想 首先需要清楚什么是搜索词,什么是字符串: 坏字符:当匹配时,出现不匹配的情况,这个不匹配的字符就是坏字符 好后缀:当匹配时,出现匹配的情况,这个匹配的字符串就是好后缀 坏字符规则: 搜索词后移位数=坏字符当前位置 - 坏字符在搜索词中上一次出现的位置 好后缀规则: 搜索词后移位数=好后缀当前位置 - 好后缀在搜索词中上一次出现的位置 在这里你可能会问:好后缀可能时好几个字符组成...原创 2019-05-23 15:04:21 · 178 阅读 · 0 评论 -
随机选择算法(Randomize select algorithm)
问题 求一个数组的第k大的元素 主要思想 在随机快速排序的基础上,发展而来的算法。已知随机快速排序从数组中随机选择一个数a,拿a进行比较后,假若,放在左边的m个数,都小于a,放在右边的n个数,都大于a。很明显,a在这些数中,属于第n+1大。 1.如果此时k=n+1,答案就找到了,返回a即可 2.如果此时k>n+1,说明你要找的这个数,小于a。去左边那一堆数里按照随机快速排序继续查找。 3.如...原创 2019-05-28 15:19:06 · 816 阅读 · 0 评论