Chinaunix首页 | 论坛 | 博客
  • 博客访问: 6074800
  • 博文数量: 2759
  • 博客积分: 1021
  • 博客等级: 中士
  • 技术积分: 4091
  • 用 户 组: 普通用户
  • 注册时间: 2012-03-11 14:14
文章分类

全部博文(2759)

文章存档

2019年(1)

2017年(84)

2016年(196)

2015年(204)

2014年(636)

2013年(1176)

2012年(463)

发布时间:2014-05-15 06:49:10

这篇博客主要对三种字符串匹配算法(KMP、BM、Sunday)进行总结。这三种字符串匹配算法之间的主要区别在于:如果在匹配过程中遇到一个不匹配位,该用何种策略进行移位。例如,存在两个字符串,如下: 字符串:      ABCADAB ABCDABCDABD搜索字符串:ABCDA 下面给出三种.........【阅读全文】

阅读(782) | 评论(0) | 转发(0)

发布时间:2014-04-28 01:27:30

    除了刚迈出校门找工作那会儿对基本排序算法还算“了然于心”,随着工作和时间的推移,当回头再来看这些基础的不能再基础的东西时,绝大多数人无法写出经典排序算法的核心代码,甚至连算法原理都忘了。我承认,自己就是这样的人,所以今天有空将常见的几种排序算法复习一下,写个笔记。一方面给自己一个“重新.........【阅读全文】

阅读(720) | 评论(0) | 转发(0)

发布时间:2014-04-28 01:26:17

    上一篇我们回顾了选择和冒泡排序、以及改进的冒泡排序两种算法,今天我们来看一下插入排序和希尔排序。插入排序    插入排序的本质是将待排序序列分成有序和无序两部分,通常情况下我们都认为序列的第一元素是有序的,所以插入排序一般是从序列的第二个元素(下标是1的位置)开始。插入排序.........【阅读全文】

阅读(727) | 评论(0) | 转发(0)

发布时间:2014-04-05 02:39:13

今天没事又看了一遍算法书的排序一章,所以就顺便把书上讲的自己写了一下,当做练习。程序里包括了四种排序算法,分别是:插入排序,希尔排序,归并排序,快速排序。主函数想用哪一种,就把函数指针指向那个算法。点击(此处)折叠或打开#include <stdio.h>voi.........【阅读全文】

阅读(634) | 评论(0) | 转发(0)

发布时间:2014-02-15 02:27:57

问题描述: 有一摞烙饼,因为一只手端着盘子,所以只能用另外一只手来给烙饼排序,将烙饼由大到小排好序。这样就要求我们在给烙饼排序的时候总是将最上面的N个烙饼一起翻转。如果最下面的烙饼是最大的,那么只需要解决上面的N-1个烙饼,同理可以最后到解决两个烙饼的排序。 简单的排序方法:先找.........【阅读全文】

阅读(1337) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册