IP属地:海南
SQRT分解 是一种数据结构 使用分块(分组)的思想 解决区间问题 动态维护 代码示例
原则: 一致性:如果a==b,则hash(a) == hash(b) 高效性:计算高效简便 均匀性:哈希值均匀分布 哈希函数:键转化成索引(空间...
2-3树 满足二分搜索树的基本性质 节点可以存放一个元素或者两个元素 每个节点可以有2个孩子(二节点) 或者3个孩子(三节点) 绝对平衡的树(从...
AVL树 最早的自平衡的搜索树结构 对于任意一个节点,左子树和右子树的高度差不能超过一。 满二叉树(除了叶子节点之外,其他节点都有左右俩个子树)...
并查集 由孩子指向父亲,快速判断节点连接状态。可用于解决连接问题,就集合的并集。 优化一 孩子指向父亲,依然用数组表示,但是形成的是树结构。 仍...
选择排序法 插入排序法 冒泡排序法 归并排序法 自顶向下 自底向上 快速排序法 单路快速排序法 双路快速排序法 三路快速排序法 堆排序法 希尔排...
Trie 查询每个条目的时间复杂度与字典中一共多少条目无关,而与查询单词的长度有关,时间复杂度为O(w), w为查询单词的长度。 每个节点有26...
线段树 每个节点表示一个区间内相应的信息。 叶子节点只存一个元素(区间为1)。 线段树不是完全二叉树,也不是满二叉树。 线段树是平衡二叉树(最大...
冒泡排序 代码示例 稳定性 排序前相等的俩个元素,排序后相对位置不变。冒泡排序法是稳定的,每次只比较相邻元素,相同大小的元素没有机会跳跃。