数据结构： 树状数组 线段树 单调队列&单调栈 普通平衡树&文艺平衡树 链表 字符串 KMP Hash Manacher Trie 基础算法： 二分 贪心 搜索 倍增 分块 模拟（退火） 图论： 基础知识 最小生成树 最短路 拓扑排序 树链剖分 LCA 并查集 强连通分量 割点&桥 网络流 数学： ...
分类：
其他好文 时间：
2019-10-21 20:55:28
阅读次数：
113
1>数星星 （复制自他人博客） 由于题目中给的数据是按y轴排序，我们只需构建x轴的树状数组，也就是说我们只需统计星星i之前一共有多少个x坐标小于或等于Xi的星星，这个数值也就是星星i的等级 又因为树状数组无法处理下标为0的元素（会死循环），所以要把每个x坐标+1 ...
分类：
编程语言 时间：
2019-10-10 20:13:50
阅读次数：
95
树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值(... ...
分类：
编程语言 时间：
2019-10-08 19:21:15
阅读次数：
96
1.训练赛认真参加，争取每次做完铜牌题。之后将能力范围内的铜银题补上。每场训练赛认真参加。每场训练赛认真参加。每场训练赛认真参加。 2.新知识补全：图论：lca，倍增，基尔霍夫矩阵树。 数据结构：树刨，点分治，树分治。 dp：状压dp，背包模型。 3.复习：线段树进阶。最短路剩余题。MST。简单图论 ...
分类：
其他好文 时间：
2019-10-08 14:16:37
阅读次数：
70
一、树的定义 树形结构是一类重要的非线性结构。树形结构是结点之间有分支，并具有层次关系的结构。它非常类似于自然界中的树。树的递归定义：树(Tree)是n(n≥0)个结点的有限集T，T为空时称为空树，否则它满足如下两个条件：(1)有且仅有一个特定的称为根(Root)的结点；(2)其余的结点可分为m(m ...
分类：
编程语言 时间：
2019-10-05 18:53:17
阅读次数：
126
简介 XPath即为XML路径语言（XML Path Language），它是一种用来确定XML文档中某部分位置的语言。 XPath基于XML的树状结构，提供在数据结构树中找寻节点的能力。起初XPath的提出的初衷是将其作为一个通用的、介于XPointer与XSL间的语法模型。但是XPath很快的被 ...
分类：
其他好文 时间：
2019-10-05 14:39:52
阅读次数：
98
[toc] 一、树 为什么要使用树，因为数组删除、插入的效率太低。而链表查找数据的速度太慢，在树中能快速的查找数据项、插入数据项和删除数据项。 从上图中我们可以发现“树”这种结构和现实中的树一样的，节点之间用线相连，形成父子关系。 知道了树，我们还需要知道以下概念 路径 ：顺着连接节点的边从一个节点 ...
分类：
其他好文 时间：
2019-10-05 12:52:57
阅读次数：
50
树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构， 所以这种结构多可以递归的表示。经典数据结构中的各种树形图是一种典型的树形结构：一颗树可以简单的表示为根， 左子树， 右子树。 左子树和右子树又有自己的子树。 结构图： 一切尽在代码中： 运行结果： ...
分类：
编程语言 时间：
2019-10-02 16:45:02
阅读次数：
91
B树 tips：floor向上取整 B树的定义 B树，又称多路平衡查找树， B树中所有结点孩子结点数的最大值称为B树的阶 ,通常用m表示。 一棵m阶B树或者空树，或为满足以下条件的m叉树： 1. 树中每个结点最多有m棵子树（即最多有m 1个关键字） 2. 若根节点不是终端结点，那么最少有两颗子树 3 ...
分类：
其他好文 时间：
2019-09-22 12:55:12
阅读次数：
97
目录 一、基本概念 数据 数据元素：基本单位 数据项=数据元素的一部分 数据对象={数据元素} 数据结构 二、逻辑结构和物理结构 逻辑结构 集合结构：元素之间没有任何关系 线性结构：存在一对一的关系 树形结构：存在一对多的关系 图形结构：多对多的关系 物理结构（存储结构） 顺序存储：申请连续的空间； ...
分类：
其他好文 时间：
2019-09-10 13:04:10
阅读次数：
65
