![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论与数据结构
fanxingzju
这个作者很懒,什么都没留下…
展开
-
【数据结构】 串的模式匹配算法KMP
/*========================================================================================== 串的模式匹配算法 By~fanxingzju 2014.04.271.Judge(T, pos, num)函数判断String开头的num个元素组成的字符串与pos位置前的num个元素组成的原创 2014-04-29 14:04:04 · 692 阅读 · 0 评论 -
【算法导论】 第二章 插入排序、分治排序
#include using namespace std;//假定A[p..q]、A[q+1..r]均已经排序;p<=q<r;void MERGE(int A[], int p, int q, int r){ const int maxnum = 2147483647; int n1 = q-p+1; int n2 = r-q; int *L = new int[n1+1];原创 2014-03-31 14:00:49 · 544 阅读 · 0 评论 -
【数据结构】 链表的19种基本操作(完整版)
基于这篇文章: http://www.cnblogs.com/lifuqing/archive/2011/08/20/List.html作者最后只给出了前面12中操作的代码,这里我帮他补全链表快速排序的思想参考了: http://blog.csdn.net/pinkrobin/article/details/5456094转载本文前请注明出处,谢谢~如果想测试的话,可以在控制台窗口原创 2014-04-03 17:11:21 · 2958 阅读 · 0 评论 -
【数据结构】 栈的基本操作
/*=============================================================================================== 栈的基本操作 By~fanxingzju 2014-04-141.构造一个空栈Stack2.销毁栈Stack3.把Stack置为空栈4.若栈Stack为空栈,则返回true,否则返原创 2014-04-25 22:50:41 · 784 阅读 · 0 评论 -
【数据结构】 队列的基本操作
/*========================================================================================== 队列的基本操作 By~fanxingzju 2014.04.171.构造一个空队列Q2.销毁队列Q,Q不再存在3.将Q清为空队列4.若队列Q为空,则返回true,否则换回false5.用l原创 2014-04-25 22:52:48 · 827 阅读 · 0 评论 -
【数据结构】 串的基本操作
/*========================================================================================== 串的基本操作 By~fanxingzju 2014.04.231.StrAssign(&T, chars)初始条件:chars是字符串常量操作结果:生成一个其值等于chars的串T2.S原创 2014-04-25 22:54:27 · 14413 阅读 · 1 评论