二叉树常用操作

二叉树是比较重要的数据结构,它查询,删除,添加效率都很高,在很多算法比如回溯算法,递归算法,DFS都有利用到二叉树的模型,很多高级数据结构底层都是二叉树比如优先队列底层就是完全二叉树,并查集底层也是二叉树实现, 集合底层就是红黑数实现,后面的红黑树,ALV树,B+,B-,B树其实都是二叉树进化来其...

2019-03-13 12:48:00

阅读数 17

评论数 0

第八届蓝桥杯c语言c组最后一题

这题作为压轴题 想不出什么好的办法 只能暴力破了 时间复杂度为O(n^2) 应该会超时(哈哈哈哈哈哈哈) #include<iostream> #include<math.h> using namespace...

2019-03-09 20:31:03

阅读数 19

评论数 0

2017蓝桥杯 拉马车

#include<iostream> #include<queue> using namespace std; char path[1000]; int top=-1; q...

2019-03-09 17:02:45

阅读数 35

评论数 0

图的层次遍历

图的层次遍历分层 #include<iostream> #include<queue> using namespace std; const int v=6; int map[][v]={ //邻接矩阵表示...

2019-03-02 16:58:56

阅读数 60

评论数 0

回溯法求一个集合所有子集(包含重复元素)

#include<iostream> using namespace std; int map[]={1,1,2,3,3,3}; //一个有序的数组 int trem[100]={0}; //统计每个元素出现此数的数组 数组下标代表数据 元素代...

2019-02-28 09:19:28

阅读数 152

评论数 0

图论最少着色问题

无向图最少着色问题 DFS+回溯 #include<iostream> using namespace std; int map[100][100]={0}; int v=4; int color[100]={0}; int result=10000; ...

2019-01-31 12:09:55

阅读数 195

评论数 0

无向图着色问题

无向图染色问题 #include<iostream> using namespace std; int map[100][100]={0}; //邻接矩阵 int v=5; //顶点数 int color_s=4; ...

2019-01-31 11:36:32

阅读数 169

评论数 0

无向图找环DFS

#include<iostream> //蓝桥第9届 c语言c组第9题 //小朋友的崇拜圈 //有向图找环 dfs using namespace std; int map[100][100]={0}; //邻接矩阵 int visit[100]={...

2019-01-28 16:35:42

阅读数 156

评论数 0

有向图找环

#include //蓝桥第9届 c语言c组第9题 //小朋友的崇拜圈 //有向图找环 dfs using namespace std; int map[100][100]={0}; //邻接矩阵 int visit[100]={0}; // 状态数组 int path[100]; //环...

2019-01-28 15:15:13

阅读数 191

评论数 0

第九届蓝桥杯 第几个幸运数 BFS实现

到x星球旅行的游客都被发给一个整数,作为游客编号。 x星的国王有个怪癖,他只喜欢数字3,5和7。 国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是: 3 5 7 9 15 21 25 27 35 45 因而第11个幸运数字是:49小明领到了一个幸运数字...

2019-01-21 15:53:35

阅读数 766

评论数 0

蓝桥杯 并查集

C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。   如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他的小...

2019-01-12 22:21:11

阅读数 57

评论数 0

第八届蓝桥杯 并查集的使用

X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路,构成通信网。 两个空间站间可能直接通信,也可能通过其它空间站中转。 对于两个站点x和y (x != y), 如果能找到一个站点z,使得: 当z被破坏后,x和y无法通信,则称z为关于x,y的关键站点。 显然,对于给定的两个站...

2019-01-12 19:14:22

阅读数 27

评论数 0

2013蓝桥杯c语言c组第9题

标题:带分数 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 题目要求: 从标准输入读入一个正整数...

2019-01-12 12:40:07

阅读数 26

评论数 0

2013蓝桥杯c语言C组第10题

标题:剪格子 如图p1.jpg所示,3 x 3 的格子中填写了一些整数。 我们沿着图中的红色线剪开,得到两个部分,每个部分的数字和都是60。 本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。 如果存在多种解答,请输出包含左上角格...

2019-01-12 12:34:38

阅读数 34

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭