并查集 树状数组 线段树 分块 点分治 二叉查找树与平衡树初步 离线分治算法 可持久化数据结构 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:56:44
阅读次数：
81
题目： 给定一个二叉树，找出其最小深度。 注意最小深度的定义！ 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 一、递归法 时间复杂度：O(n)。需要遍历每一个节点。 空间复杂度：最差情况下，当一棵树是非平衡树的时候，例如每个节点都只有一个孩子，树的 ...
分类：
其他好文 时间：
2019-10-10 12:55:19
阅读次数：
101
$Firstly$,离散 坐标范围太大 考虑离散化 $Secondly$,线段树 在一个笛卡尔坐标系中，定义三种操作: 由题意的这句话非常容易想到这是一道数据结构题 $1 3.find x y :找到所有已标记并在（x，y）右上方的点中,最左边的点，若点不唯一,选择最下面的一个点; 如果没有符合要求 ...
分类：
其他好文 时间：
2019-10-04 18:48:59
阅读次数：
76
Noip 模拟练习9 较容易。一次AK。 锻炼计划 Description 身体是革命的本钱， OIers 不要因为紧张的学习和整天在电脑前而忽视了健 康问题。小 x 设计了自己的锻炼计划，但他不知道这个计划是否可行，换句话 说如果计划不当可能会让他的体力超支，所以小 x 请你帮助他。 一天有 14 ...
分类：
其他好文 时间：
2019-10-03 21:45:44
阅读次数：
143
1.哈希算法、哈希表和KMP（Done） 2.平衡树Treap（Done） 3.悬线法优化DP：https://wenku.baidu.com/view/bc8311f69e314332396893f7.html（Done） 4.线段树的高级应用：节点维护邻接矩阵/区间取模计数/扫描线 线段树 5. ...
分类：
其他好文 时间：
2019-10-03 21:35:29
阅读次数：
102
FHQTreap 普通平衡树 您需要写一种数据结构，来维护一些数，其中需要提供以下操作： 1. 插入 $x$ 数 2. 删除 $x$ 数(若有多个相同的数，因只删除一个) 3. 查询 $x$ 数的排名(排名定义为比当前数小的数的个数 $+1$。若有多个相同的数，因输出最小的排名) 4. 查询排名为 ...
分类：
其他好文 时间：
2019-10-03 10:20:25
阅读次数：
81
官方文档好像 GG 了。 rope 不属于标准 STL，属于扩展 STL，来自 pb_ds 库 (Policy Based Data Structures)。 基本操作： rope 内部是块状链表实现的，黑科技是支持 $O(1)$ 复制，而且不会空间爆炸 (rope 是平衡树，拷贝时只拷贝根节点就行 ...
分类：
编程语言 时间：
2019-10-03 00:59:46
阅读次数：
236
2-3树关键字 1-2 个子节点 2-3 个平衡树：子节点的高度一致B树（Balacned Tree）一种平衡的多分树平衡：所有的叶结点在同一层，所以每个子节点的高度一致m阶B树的结构定义1、每个结点至多有m个子结点2、除根节点和叶节点外，其他每个结点至少有m/2（向上取整）个结点3、根结点至少有两... ...
分类：
其他好文 时间：
2019-09-30 12:26:33
阅读次数：
85
跳表(SkipList)是一种可用来进行快速查找的数据结构，时间复杂度为O(logn)，有点类似于平衡树。之所以这么说，是因为它们都可以对元素进行快速的查找。但二者有一个重要的区别：对平衡树的修改(也就是所谓的插入和删除)往往很可能会导致平衡树进行一次全局的调整(也就是所谓的调平)，而对跳表而言，插... ...
分类：
编程语言 时间：
2019-09-28 10:59:20
阅读次数：
111
