- 博客(15)
- 收藏
- 关注
RSS订阅转载 visual studion installer 安装慢
项目场景：`VS安装教程https://blog.csdn.net/weixin_45642452/article/details/112782695
2022-04-17 13:04:49
144
原创 二叉树常用操作
二叉树是比较重要的数据结构，它查询,删除,添加效率都很高，在很多算法比如回溯算法,递归算法,DFS都有利用到二叉树的模型，很多高级数据结构底层都是二叉树比如优先队列底层就是完全二叉树,并查集底层也是二叉树实现， 集合底层就是红黑数实现,后面的红黑树,ALV树,B+,B-,B树其实都是二叉树进化来其删除,推荐,查询更高。这里首先给出二叉树基本操作包括增,删,查,4种遍历,以及一些操作后面陆续更新其...
2019-03-13 12:48:00
204
原创 第八届蓝桥杯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
270
原创 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
472
原创 图的层次遍历
图的层次遍历分层#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
1474
原创 回溯法求一个集合所有子集(包含重复元素)
#include<iostream>using namespace std; int map[]={1,1,2,3,3,3}; //一个有序的数组 int trem[100]={0}; //统计每个元素出现此数的数组 数组下标代表数据 元素代表出现的次数 int v=6; //元素个数 int path[100]; //辅助数组 int...
2019-02-28 09:19:28
1192
原创 图论最少着色问题
无向图最少着色问题DFS+回溯#include<iostream>using namespace std;int map[100][100]={0};int v=4;int color[100]={0};int result=10000;/*无向图至少染色问题*/ int ok(int depth,int c){ for(int i=1;i<=v;...
2019-01-31 12:09:55
3181
原创 无向图着色问题
无向图染色问题#include<iostream>using namespace std;int map[100][100]={0}; //邻接矩阵 int v=5; //顶点数 int color_s=4; //颜色数 int color[100]={0}; //颜色标记数组 int ok(int depth,int c){ ...
2019-01-31 11:36:32
2620
原创 无向图找环DFS
#include<iostream>//蓝桥第9届 c语言c组第9题//小朋友的崇拜圈 //有向图找环 dfsusing namespace std;int map[100][100]={0}; //邻接矩阵 int visit[100]={0}; // 状态数组 int path[100]; //环的元素 int m=0;int v=30; //点的个数 ...
2019-01-28 16:35:42
2474
1
原创 有向图找环
#include//蓝桥第9届 c语言c组第9题//小朋友的崇拜圈//有向图找环 dfsusing namespace std;int map[100][100]={0}; //邻接矩阵int visit[100]={0}; // 状态数组int path[100]; //环的元素int m=0;int v=30; //点的个数/*visit数组表示当前点的状态0 ...
2019-01-28 15:15:13
5045
原创 第九届蓝桥杯 第几个幸运数 BFS实现
到x星球旅行的游客都被发给一个整数，作为游客编号。 x星的国王有个怪癖，他只喜欢数字3,5和7。 国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是： 3 5 7 9 15 21 25 27 35 45 因而第11个幸运数字是：49小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品...
2019-01-21 15:53:35
1329
原创 蓝桥杯 并查集
C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达了，居民们...
2019-01-12 22:21:11
407
原创 第八届蓝桥杯 并查集的使用
X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路，构成通信网。两个空间站间可能直接通信，也可能通过其它空间站中转。对于两个站点x和y (x != y), 如果能找到一个站点z，使得：当z被破坏后，x和y无法通信，则称z为关于x,y的关键站点。显然，对于给定的两个站点，关于它们的关键点的个数越多，通信风险越大。你的任务是：已知网络结构，求两站点之间的通信风险度，即...
2019-01-12 19:14:22
138
原创 2013蓝桥杯c语言c组第9题
标题：带分数100 可以表示为带分数的形式：100 = 3 + 69258 / 714还可以表示为：100 = 82 + 3546 / 197注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。题目要求：从标准输入读入一个正整数N (N<1000*1000)程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数...
2019-01-12 12:40:07
233
原创 2013蓝桥杯c语言C组第10题
标题：剪格子如图p1.jpg所示，3 x 3 的格子中填写了一些整数。我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。 如果无法分割，则输出 0程序输入输出格式要求：程序先读...
2019-01-12 12:34:38
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人