- 博客(7)
- 收藏
- 关注
RSS订阅原创 已知前序中序、中后序重建二叉树（未完）
#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
447
原创 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
250
原创 递归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
747
原创 快速排序
快速排序的递归实现#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
183
原创 递归迭代vector三种方法实现二路归并排序
注：归并算法是典型的分治法实例，即将一个大问题分解为n个原子问题（不可再分割），将这n个小问题解决后再逐渐合并，一般使用的是递归法。归并排序是一种交稳定的排序算法，时间复杂度固定式nlogn，但在实际操作中，其时间复杂度将会远远大于该值，因为在代码执行过程中不停的申请临时内存和释放内存，归并排序的优化归并排序的图解...
2018-12-09 22:15:02
830
转载 区间贪心算法
区间选点区间贪心的套路就是对已有数据按某以特定属性排序，反逐个访问这些数据，判断出最优解数轴上有N个闭区间[Ai, Bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。什么是闭区间输入第1行：一个整数N(1 <= N <=100000)接下来N行，每行2个整数Ai，Bi(-10^7 <= Ai < Bi < 10^7)输出...
2018-12-05 16:34:22
492
原创 递归和非递归实现二叉树的遍历
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2018-12-04 15:43:30
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人