数据结构
HLongSh
这个作者很懒,什么都没留下…
展开
-
解决hash冲突的三个方法
目录开放定址法线性探测再散列二次探测再散列伪随机探测再散列再哈希法链地址法建立公共溢出区优缺点开放散列(open hashing)/ 拉链法(针对桶链结构)封闭散列(closed hashing)/ 开放定址法通过构造性能良好的哈希函数,可以减少冲突,但一般不可能完全避免冲突,因此解决冲突是哈希法的另一个关键问题。创建哈希表和查找哈希表都会遇到冲突,两种情况下解决冲突的方法应该一致。下面以创建哈希...转载 2018-03-20 11:27:06 · 372 阅读 · 0 评论 -
单调栈&单调队列入门
单调队列比较难理解代码,所以自己加了点注释#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>using namespace std;struct node{ int x, y;}v[101]; //x表示值,y表示位置 可以理解为下标int a[...转载 2018-04-06 07:14:09 · 282 阅读 · 0 评论 -
根据先序遍历以及中序遍历 画出一棵树
原创 2018-05-16 00:36:11 · 621 阅读 · 0 评论 -
平衡二叉树详解
平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。这个方案很好的解决了二叉查找树退化成链表的问题,把插入,查找,删除的时间复杂度最好情况和最坏情况都维持在O(logN)。但是频繁旋转会使插入和删除牺牲掉O(logN)左右的时间,不过相对二叉查找树来...转载 2018-05-23 02:42:09 · 209 阅读 · 0 评论 -
单调队列.2
单调队列单调队列什么是单调队列?单调队列有何作用?题目以及代码什么是单调队列?单调队列即一个单调递增或递减的队列,例如 1,2,3,4,5 5,4,3,2,1单调队列有何作用?单调栈因为是单调的,所以很容易的就能得到他的最大/最小值,一般用来求区间最值。题目以及代码给定一个数列,从左至右输出每个长度为m的数列段内...原创 2018-08-11 02:31:58 · 315 阅读 · 0 评论