随笔分类 -  数据结构与算法

1 2 下一页
24、队列的顺序存储
摘要：main.c SeqQueue.h SeqQueue.c VS2015运行结果： 阅读全文
posted @ 2018-09-08 09:53 乱丶心 阅读(198) 评论(0) 推荐(0)
23、栈的应用-根据后缀表达式求值
摘要：main.c 阅读全文
posted @ 2018-09-08 09:49 乱丶心 阅读(349) 评论(0) 推荐(0)
22、栈的应用-中缀表达式转后缀表达式
摘要：main.c stack.h stack.c 阅读全文
posted @ 2018-09-08 09:47 乱丶心 阅读(199) 评论(0) 推荐(0)
21、栈的应用-就近匹配
摘要：main.c stack.h stack.c VS2015运行结果： 阅读全文
posted @ 2018-09-08 09:41 乱丶心 阅读(165) 评论(0) 推荐(0)
20、双向链表
摘要：VS2015运行结果： 阅读全文
posted @ 2018-05-06 11:05 乱丶心 阅读(144) 评论(0) 推荐(0)
19、链式栈
摘要：Stack.h Stack.c main.c VS2015运行结果： 阅读全文
posted @ 2018-05-05 20:25 乱丶心 阅读(216) 评论(0) 推荐(0)
18、顺序栈
摘要：Stack.h Stack.c main.c VS2015运行结果： 阅读全文
posted @ 2018-05-05 20:21 乱丶心 阅读(195) 评论(0) 推荐(0)
17、静态链表
摘要：运行结果： 阅读全文
posted @ 2018-04-27 13:46 乱丶心 阅读(153) 评论(0) 推荐(0)
16、约瑟夫问题
摘要：M个人围成一圈，从第一个开始报数，第N个将被杀掉，最后剩下一个，其余人都将被杀掉。例如M=10，M=3，被杀掉的顺序是：3,6,9,2,7,1,8,5,10,4. 使用单循环链表实现 API函数和单循环链表一样 main.c 宏定义M为10，N为3 运行结果： 阅读全文
posted @ 2018-04-25 21:18 乱丶心 阅读(149) 评论(0) 推荐(0)
15、循环链表
摘要：将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的链表称为单循环链表，简称循环链表。 CircleLinkList.h main.c 运行结果： 阅读全文
posted @ 2018-04-25 21:11 乱丶心 阅读(182) 评论(0) 推荐(0)
9、插入排序
摘要：运行结果： 阅读全文
posted @ 2018-04-24 19:25 乱丶心 阅读(119) 评论(0) 推荐(0)
14、企业链表
摘要：LinkList.h LinkList.c main.c VS2015运行结果： 阅读全文
posted @ 2018-04-24 19:18 乱丶心 阅读(183) 评论(0) 推荐(0)
13、单向链表
摘要：头文件：LinkList.h LinkList.c main.c VS2015运行结果 阅读全文
posted @ 2018-04-24 19:15 乱丶心 阅读(132) 评论(0) 推荐(0)
12、顺序表的顺序存储结构
摘要：动态数组实现 动态数组头文件：DynamicArray.h DynamicArray.c main.c vs2015运行结果： 阅读全文
posted @ 2018-04-24 19:12 乱丶心 阅读(362) 评论(0) 推荐(0)
11、归并排序
摘要：vs2015中运行结果： 阅读全文
posted @ 2018-04-22 15:27 乱丶心 阅读(167) 评论(0) 推荐(0)
10、快速排序
摘要：快速排序算法：最主要的地方就是确定"枢轴"假设一个数组：{2,5,6,4,3,8,9,1,7,0}需要排序我们可以选左边的数或右边的数作为枢轴排序的时候： 在左边找一个大的，右边找一个小的，交换位置第一次：把小于枢轴的数放左边，大的放右边，这里选枢轴为2，排序完为{1,0,2,4,3,8,9,6,7,5} | 第二次：2的位置固定了，然后... 阅读全文
posted @ 2018-04-19 14:14 乱丶心 阅读(157) 评论(0) 推荐(0)
8、排列组合
摘要：1 /* 2 Permutations 3 排列组合 4 输入abc,输出所有可能的排列结果 5 输入：abc 6 输出： abc 7 acb 8 bac 9 bca 10 cab 11 cba 12 */ 13 14 #include 15 16 using namespace std; 17 18 int c1=0; 19 int c2=0; 20... 阅读全文
posted @ 2018-04-18 17:03 乱丶心 阅读(272) 评论(0) 推荐(0)
7、递归的二分查找
摘要：VS2010运行结果： 阅读全文
posted @ 2018-04-18 16:18 乱丶心 阅读(142) 评论(0) 推荐(0)
6、递归
摘要：递归就是自己调用自己 例：计算阶乘 5！=5x4x3x2x1; n!=n x (n-1)!; 5！=5 x 4！ ，算不出来先暂存 4！=4 x 3！ ，算不出来先暂存 3！=3 x 2！ ，算不出来先暂存 2！=2x 1！ ，算不出来先暂存 1！=1x 0！ ，算不出来先暂存 0！=1；算出来了往 阅读全文
posted @ 2018-04-18 15:40 乱丶心 阅读(141) 评论(0) 推荐(0)
5、折半查找（二分查找）
摘要：前提条件：数组排序 1 #include 2 3 using namespace std; 4 5 int BinarySearch(int *a,const int x,const int n); 6 7 int main() 8 { 9 int x[]={1,2,3,4,5,6,7,8,9,10}; 10 int result; 11 int num=7;//要找... 阅读全文
posted @ 2018-04-18 15:17 乱丶心 阅读(144) 评论(0) 推荐(0)

1 2 下一页