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 · 4887 阅读 · 1 评论 -
C++快速排序
http://developer.51cto.com/art/201403/430986.htm这篇博客讲的比较好。下面也贴上我的代码!#includeusing 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 · 418 阅读 · 0 评论 -
压缩矩阵
根据数据结构书本上敲打的,讲述内容较少,但是添加了一些注释。//稀疏矩阵的压缩存储,最多存储10*10的矩阵#include#include//use setwusing namespace std;typedef struct{ int row;//非零元的行下标 int column;//非零元的列下标 int e;//非零元}Triple;typedef str原创 2015-11-05 21:38:45 · 918 阅读 · 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=01+0=1*/templatestruct S原创 2015-10-22 09:02:02 · 711 阅读 · 0 评论 -
线性表--顺序表
#define _CRT_SECURE_NO_DEPRECATE//#define _CRT_SECURE_CPP_OVERLOAD_STANDARD_NAMES 1#include#includeusing namespace std;#define listInitSize 5#define listIncrement 1typedef struct{ int *el原创 2015-10-11 14:58:48 · 362 阅读 · 0 评论 -
线性表--单链表
#define _CRT_SECURE_NO_DEPRECATE//#define _CRT_SECURE_CPP_OVERLOAD_STANDARD_NAMES 1#includeusing namespace std;typedef struct Node{ int data; Node *next;}Node;Node *headPointer;//头指针int原创 2015-10-15 11:05:03 · 427 阅读 · 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 · 697 阅读 · 0 评论