数据结构
文章平均质量分 78
jason69181
这个作者很懒,什么都没留下…
展开
-
串的模式匹配算法
子串的定位操作通常称做串的模式匹配(T为模式串) ,是各种串处理系统中最重要的操作之一.简单算法:int index(SString S,SString T, int pos) { //返回子串T在珠串S中第pos个字符之后的位置.若不存在,则函数值为0; //其中,T非空,1T[0]) return i-T[0]; else return 0; }//indexKMP算法:int index_KMP(SString S, SString T, int pos) { // 利用模式串T的原创 2010-09-09 18:39:00 · 1023 阅读 · 0 评论 -
链表表示的直接插入排序算法
写算法的时候,才能更深刻的意识到自己的不足.对自己的水平的提高和进步有很大的帮助.几乎花了6个小时的时间.发现自己真的水平很低.需要不断的完善自己.努力提高.不想写很多注释,给自己看的话,虽然注释能让自己以后看能更省时间,不过不必要了//设计一个用链表表示的直接插入排序算法 #include #include #define length 5 #define MAX 0 //#define null 0 struct Node{ int data;//数据域 struct Node原创 2010-10-24 21:04:00 · 1778 阅读 · 0 评论 -
堆排序(大顶堆)_非递减序列
堆的定义: 如下,n个元素的序列{k1 ,k2 ,...kn }当且仅当满足下关系时,称之为堆.ki = k2i ;ki >= k2i+1 (大顶堆)堆排序 :建大顶堆,使堆顶元素与堆中最后一个元素替代之(放置数组尾,数组尾为当前最大元素).,堆的剩余未排序的元素,建大顶堆,重复上述过程.#include //已知(k1,k2……,kn)是堆,试写一个算法将(k1,k2,……,kn,kn+1)调整为堆。 //按此思想写一个从空堆开始一个一原创 2010-10-24 20:59:00 · 3905 阅读 · 0 评论