Loading

摘要: bubblesort insrtionsort selectionsort mergesort bucketsort countingsort radixsort heapsort tournametsort A 快速排序: mergesort的计算量和难点在于合,而quicksort在于分 B轴点 阅读全文
posted @ 2019-12-24 15:42 三只猫- 阅读(175) 评论(0) 推荐(0) 编辑
摘要: Boyer-Moore 只做这些失败的匹配,就可以排除掉相应的对齐位置。在BM算法中,模式串P与文本串T的对准位置依然自左向右移动,而在对准位置确是自右向左的逐一比对各个字符串,具体的,在每一轮自右向左的比对过程中,一旦发现失配。 在后面位置获得的教训,可以帮助我们排除更多的匹配。 阅读全文
posted @ 2019-12-24 15:27 三只猫- 阅读(81) 评论(0) 推荐(0) 编辑