- 博客(3)
- 收藏
- 关注
RSS订阅原创 集合及运算
1.集合的表示：交、并、补、差，判断一个元素是否属于某一集合 2.并查集：集合并、查某元素属于什么集合 3.并查集问题中集合存储如何实现？ 可以用树结构表示集合，树的每个节点代表一个集合元素 4.连接 ：具有传递性。 a和b相连,b和c相连，则a和c相连 Eg:把台电脑看成12个集合{1}、{2}…{10} 已知一种连接“x和y”，就将x和y对应的集合合并； 查询“x和y是否是联通的”就是判别x和y是否属于同一个集合。 如果两台电脑属于同一个集合，说明他们是相连的，如果属于不同的集合，说明是不相连的 它是管
2021-11-06 21:13:31
268
原创 2021-10-22
平衡二叉树的根 将给定的一系列数字插入初始为空的AVL树，请你输出最后生成的AVL树的根结点的值。 输入格式: 输入的第一行给出一个正整数N（≤20），随后一行给出N个不同的整数，其间以空格分隔。 输出格式: 在一行中输出顺序插入上述整数到一棵初始为空的AVL树后，该树的根结点的值。 输入样例1: 5 88 70 61 96 120 结尾无空行 输出样例1: 70 结尾无空行 输入样例2: 7 88 70 61 96 120 90 65 输出样例2: 88 代码 #include<iostre
2021-10-22 21:21:33
181
原创 2021-09-17
1.快速排序 using namespace std; #include<iostream> #include<math.h> const int N = 100010; int n; int a[N]; void quick_sort(int a[], int left, int right) { if (left >= right) { return; } int x = a[left + right>>1], i = left-1, j = ri
2021-09-17 21:17:23
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人