搜索算法
RachelGardner
这个作者很懒,什么都没留下…
展开
-
Boyer–Moore string-search algorithm
主要思想首先需要清楚什么是搜索词,什么是字符串:坏字符:当匹配时,出现不匹配的情况,这个不匹配的字符就是坏字符好后缀:当匹配时,出现匹配的情况,这个匹配的字符串就是好后缀坏字符规则:搜索词后移位数=坏字符当前位置 - 坏字符在搜索词中上一次出现的位置好后缀规则:搜索词后移位数=好后缀当前位置 - 好后缀在搜索词中上一次出现的位置在这里你可能会问:好后缀可能时好几个字符组成...原创 2019-05-23 15:04:21 · 183 阅读 · 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 · 862 阅读 · 0 评论