数据结构
文章平均质量分 68
高晓伟_Steven
wx_cangying1988的博客
展开
-
三数中值作为枢纽元方法
int pivot(int *a,int left,int right){ int midIndex = (left + right) / 2; if(a[left] < a[midIndex]) swap(a[left], a[midIndex]); if(a[right] < a[midIndex]) swap(a[ri原创 2013-08-22 11:01:00 · 1569 阅读 · 0 评论 -
AC-BM算法原理与代码实现(模式匹配)
AC-BM算法将待匹配的字符串集合转换为一个类似于Aho-Corasick算法的树状有限状态自动机,但构建时不是基于字符串的后缀而是前缀。匹配时,采取自后向前的方法,并借用BM算法的坏字符跳转(Bad Character Shift)和好前缀跳转(Good Prefix Shift)技术。坏字符跳转即当字符串树中的字符与被匹配内容x失配时,将字符串树跳转到下一个x的出现位置,如果x的字符原创 2014-04-21 17:48:19 · 7860 阅读 · 2 评论