- 博客(4)
- 收藏
- 关注
原创 二叉树常用操作
二叉树是比较重要的数据结构,它查询,删除,添加效率都很高,在很多算法比如回溯算法,递归算法,DFS都有利用到二叉树的模型,很多高级数据结构底层都是二叉树比如优先队列底层就是完全二叉树,并查集底层也是二叉树实现, 集合底层就是红黑数实现,后面的红黑树,ALV树,B+,B-,B树其实都是二叉树进化来其删除,推荐,查询更高。这里首先给出二叉树基本操作包括增,删,查,4种遍历,以及一些操作后面陆续更新其...
2019-03-13 12:48:00 220
原创 第八届蓝桥杯c语言c组最后一题
这题作为压轴题 想不出什么好的办法 只能暴力破了 时间复杂度为O(n^2) 应该会超时(哈哈哈哈哈哈哈)#include<iostream>#include<math.h>using namespace std;int map[100000][2];void init(int& w,int& n){ cin>>w>&g...
2019-03-09 20:31:03 288
原创 2017蓝桥杯 拉马车
#include&lt;iostream&gt;#include&lt;queue&gt;using namespace std;char path[1000];int top=-1;queue&lt;char&gt; A;queue&lt;char&gt; B;int locate(char ch){ for(int i=top;i&
2019-03-09 17:02:45 502
原创 图的层次遍历
图的层次遍历分层#include<iostream>#include<queue>using namespace std;const int v=6;int map[][v]={ //邻接矩阵表示图 {0,1,1,0,0,0},{0,0,0,1,1,0},{0,0,0,0,0,1},{0,0,0,0,0,0},{0,0,0,0,0,0},{0,0,...
2019-03-02 16:58:56 1497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人