全部博文(1493)
发布时间:2014-05-12 23:56:33
这篇博客主要对三种字符串匹配算法(KMP、BM、Sunday)进行总结。这三种字符串匹配算法之间的主要区别在于:如果在匹配过程中遇到一个不匹配位,该用何种策略进行移位。例如,存在两个字符串,如下: 字符串: ABCADAB ABCDABCDABD搜索字符串:ABCDA 下面给出三种.........【阅读全文】
发布时间:2014-04-04 02:47:00
今天没事又看了一遍算法书的排序一章,所以就顺便把书上讲的自己写了一下,当做练习。程序里包括了四种排序算法,分别是:插入排序,希尔排序,归并排序,快速排序。主函数想用哪一种,就把函数指针指向那个算法。点击(此处)折叠或打开#include <stdio.h>voi.........【阅读全文】