![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++ 数据结构
文章平均质量分 78
SAYA_
************
展开
-
循环单链表实现约瑟夫环问题
问题: 编号为1,2,3,,,n的n个人按顺时针围坐一起,每人有一个正整数密码。一开始任选一个整数作为报数上限值m,从第一个人开始按顺时针向自1开始顺序报数,报到m的停止,出列,并把出列的人手中的密码作为新的m值,从接下来的下一个人接着从一开始报数,依次所有人出列 利用单向循环链表实现,按照数列的顺序的打印个人的编号 例如,m=6; n=7; 7个人的密码分别为 3 1 7 2 4 8原创 2015-10-19 13:40:33 · 4950 阅读 · 1 评论 -
C++快速排序
http://developer.51cto.com/art/201403/430986.htm 这篇博客讲的比较好。 下面也贴上我的代码! #include using namespace std; int arry[10];//假设只有10个元素 void QuickSort(int,int); int main() { for(int i=0;i<10;i++) cin>>arr转载 2015-08-28 16:54:17 · 455 阅读 · 0 评论 -
压缩矩阵
根据数据结构书本上敲打的,讲述内容较少,但是添加了一些注释。 //稀疏矩阵的压缩存储,最多存储10*10的矩阵 #include #include//use setw using namespace std; typedef struct { int row;//非零元的行下标 int column;//非零元的列下标 int e;//非零元 }Triple; typedef str原创 2015-11-05 21:38:45 · 955 阅读 · 0 评论 -
栈-表达式求值
/*栈的顺序存储-表达式求值*/ //假设输入字符不超过20个,运算数字都是非负的整数,即0,1,2,,,,等等 // #include #include//为了使用atoi函数,具体函数用法及作用参见百度或C plus plus 网站 using namespace std; /* (1+9)*2/2-1=9 (1+9)*2/20-1=0 1+0=1 */ template struct S原创 2015-10-22 09:02:02 · 744 阅读 · 0 评论 -
线性表--顺序表
#define _CRT_SECURE_NO_DEPRECATE //#define _CRT_SECURE_CPP_OVERLOAD_STANDARD_NAMES 1 #include #include using namespace std; #define listInitSize 5 #define listIncrement 1 typedef struct { int *el原创 2015-10-11 14:58:48 · 403 阅读 · 0 评论 -
线性表--单链表
#define _CRT_SECURE_NO_DEPRECATE //#define _CRT_SECURE_CPP_OVERLOAD_STANDARD_NAMES 1 #include using namespace std; typedef struct Node { int data; Node *next; }Node; Node *headPointer;//头指针 int原创 2015-10-15 11:05:03 · 448 阅读 · 0 评论 -
从头到尾彻底理解KMP
从头到尾彻底理解KMP 原文链接:http://blog.csdn.net/tukangzheng/article/details/38438481 作者:July 时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文,随后的半个多月不断反复改进。 1. 引言 本KMP原文最初写于2年多前的2011年12转载 2015-11-02 09:32:44 · 736 阅读 · 0 评论