数据结构
电器爆破专家
这个作者很懒,什么都没留下…
展开
-
最大间隙问题
鸽巢原理 桶排序 测试样例 5 2.3 3.1 7.5 1.5 6.3 3.2 测试代码 #include <bits/stdc++.h> using namespace std; struct bucket{ double p;///下限 double q;///上限 bool m; bucket(double p,double q):p(p),q(q){ m = false; } }; int main(){ int n原创 2021-03-22 21:43:19 · 97 阅读 · 0 评论 -
深度优先搜索经典题目
滑雪 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为2原创 2021-03-21 01:44:40 · 279 阅读 · 0 评论 -
拓扑排序
输入样例 5 7 1 0 4 3 2 1 2 0 3 2 4 1 4 2 输出样例 4 3 2 1 0 输入样例 5 8 0 3 1 0 4 3 2 1 2 0 3 2 4 1 4 2 输出样例 ERROR 测试代码 #include <vector> #include <stack> using namespace std; int main(){ size_t v, e; cin >> v >> e; vector<vecto原创 2021-03-19 20:41:04 · 78 阅读 · 0 评论 -
AVL树
文章目录简介左左旋左右旋右右旋右左旋 简介 AVL树是最早发明的自平衡二叉查找树。AVL树要求任意节点的两个子树的高度差不大于一,所以是一种高度平衡的二叉查找树。AVL树的高度平衡性使得其查找性能十分优越,但也正是由于其高度平衡性使得每插入或删除一个节点需要一次或多次树旋转来平衡这棵树。因为在大多数环境中AVL树查找快速的优点无法掩盖它插入或删除时操作复杂的缺点,所以UNIX和C++STL中的...原创 2019-10-11 17:06:39 · 151 阅读 · 0 评论