数据结构
Cai__ji
这个作者很懒,什么都没留下…
展开
-
递归和非递归实现二叉树的遍历
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...原创 2018-12-04 15:43:30 · 163 阅读 · 0 评论 -
快速排序
快速排序的递归实现 #include<iostream> #include<algorithm> using namespace std; int partition(int arr[],int left,int right){ int tem=arr[left]; while(right>left){ while(arr[right]>tem&原创 2018-12-12 21:50:16 · 120 阅读 · 0 评论 -
递归DFS背包问题求最优解
背包问题大家都知道,已知背包的最大存储量是V,给定n个物品,求取怎样盛放才能是背包价值最大。 #include<iostream> #include<algorithm> using namespace std; const int maxn=30; int n,V,maxValue=0;//n表示物品数量,V表示背包容量 //maxvalue表示最大价值原创 2018-12-13 14:15:56 · 663 阅读 · 0 评论 -
BFS判定矩阵中的块数
代码未调试完成见p277 #include<iostream> #include<vector> #include<queue> using namespace std; struct node{ int x,y,z; }; int m,n; queue&amp原创 2018-12-15 10:25:49 · 198 阅读 · 0 评论 -
递归迭代vector三种方法实现二路归并排序
注:归并算法是典型的分治法实例,即将一个大问题分解为n个原子问题(不可再分割),将这n个小问题解决后再逐渐合并,一般使用的是递归法。归并排序是一种交稳定的排序算法,时间复杂度固定式nlogn,但在实际操作中,其时间复杂度将会远远大于该值,因为在代码执行过程中不停的申请临时内存和释放内存, 归并排序的优化 归并排序的图解 ...原创 2018-12-09 22:15:02 · 741 阅读 · 0 评论 -
已知前序中序、中后序重建二叉树(未完)
#include<iostream> #include<malloc.h> using namespace std; struct node{ struct node *right,*left; int e; }; const int maxn=30; int pre[maxn],in[maxn]; void create(node T,int prel,int pre...原创 2018-12-15 15:10:35 · 400 阅读 · 0 评论