算法设计与分析
文章平均质量分 66
clebeg
爱好数学计算机喜欢的操作系统:Centos编程语言:Java,Jsp,R向往的职业:数据分析
展开
-
算法学习笔记 —— MergeSort 的一种循环实现
public class MergeSort { public static void main(String[] args) { int[] dealArray = new int[]{11, 22, 5, 3, 6, 1, 10, 7, 8}; mergeSort(dealArray, 9);//注意此处传递的是对象 for(int i = 0; i < 9; i++)原创 2014-03-18 23:03:19 · 751 阅读 · 0 评论 -
BM算法
O了O了!我现特想说:一个人Boyer-Moore都敢闹明白,他还有什么不敢的呢^_^ 经典单模式匹配算法:KMP、BM;经典多模式匹配算法:AC、Wu-Manber。貌似实用中,KMP跟C库strstr()效率相当,而BM能快上3x-5x。于是小女不才花了小天的功夫来研究这个BM算法。BM如何快速匹配模式?它怎么跳跃地?我今儿一定要把大家伙儿讲明白了,讲不明白您佬跟帖,我买单,包教包会。转载 2014-05-10 20:36:42 · 959 阅读 · 0 评论