数据结构与算法
文章平均质量分 71
菜鸟潇寒
我是菜鸟我怕谁
展开
-
kmp算法很地道的解释
前言 之前对kmp算法虽然了解它的原理,即求出P0···Pi的最大相同前后缀长度k;但是问题在于如何求出这个最大前后缀长度呢?我觉得网上很多帖子都说的不是很清楚,总感觉没有把那层纸戳破,后来翻看算法导论,32章 字符串匹配虽然讲到了对前后缀计算的正确性,但是大量的推理证明不大好理解,没有与程序结合起来讲。今天我在这里讲一讲我的一些理解,希望大家多多指教,如果有不清楚的或错误的请给转载 2016-06-28 19:51:46 · 423 阅读 · 0 评论 -
单向链表的创建,插入,删除,排序,查找---新人贴
#includeusing namespace std;typedef int ValType;typedef struct Node{ ValType val; struct Node * next;}Node;void ListNodeCreat(Node *&Star,int n){ Node* New ; Star = (Node *)malloc(sizeof原创 2016-04-11 15:22:50 · 453 阅读 · 0 评论 -
排序——快速排序
首先定义一个存储数据的结构,原创 2014-04-23 15:25:19 · 525 阅读 · 0 评论 -
单链表的一些排序法
单链表排序:前提:typedef struct node{ in data; struct node * next;}linklist;插入排序:void sortlist(linklist * head){ linklist * newhead, * s, * pre ,* p; p=head->next; newhead=p->next;转载 2014-04-23 12:35:05 · 727 阅读 · 0 评论