全部博文(2759)
发布时间:2014-05-15 06:49:10
这篇博客主要对三种字符串匹配算法(KMP、BM、Sunday)进行总结。这三种字符串匹配算法之间的主要区别在于:如果在匹配过程中遇到一个不匹配位,该用何种策略进行移位。例如,存在两个字符串,如下: 字符串: ABCADAB ABCDABCDABD搜索字符串:ABCDA 下面给出三种.........【阅读全文】
发布时间:2014-04-28 01:27:30
除了刚迈出校门找工作那会儿对基本排序算法还算“了然于心”,随着工作和时间的推移,当回头再来看这些基础的不能再基础的东西时,绝大多数人无法写出经典排序算法的核心代码,甚至连算法原理都忘了。我承认,自己就是这样的人,所以今天有空将常见的几种排序算法复习一下,写个笔记。一方面给自己一个“重新.........【阅读全文】
发布时间:2014-04-28 01:26:17
上一篇我们回顾了选择和冒泡排序、以及改进的冒泡排序两种算法,今天我们来看一下插入排序和希尔排序。插入排序 插入排序的本质是将待排序序列分成有序和无序两部分,通常情况下我们都认为序列的第一元素是有序的,所以插入排序一般是从序列的第二个元素(下标是1的位置)开始。插入排序.........【阅读全文】
发布时间:2014-04-05 02:39:13
今天没事又看了一遍算法书的排序一章,所以就顺便把书上讲的自己写了一下,当做练习。程序里包括了四种排序算法,分别是:插入排序,希尔排序,归并排序,快速排序。主函数想用哪一种,就把函数指针指向那个算法。点击(此处)折叠或打开#include <stdio.h>voi.........【阅读全文】