基本算法 位运算 枚举 贪心 递归 分治 递推 构造 模拟 数据结构 简单数据结构 树形结构 线段树 树状数组 字典树 伸展树 左偏树 动态树 lca&rmq 划分树 SBT 字符串 kmp AC自动机 后缀数组 最小表示法 其它 并查集 散列表 单调栈 块状链表 双向链表 离线分治算法 可持久化数 ...
分类：
其他好文 时间：
2019-07-27 09:39:46
阅读次数：
96
#define _CRT_SECURE_NO_WARNINGS 1 //树：非线性的数据结构，由有限个节点组成一个具有层次关系的集合。像是一颗倒挂的树，所以叫树。 //树的相关概念： //1、节点的度：一个节点含有的子树的个数成为节点的度 //2、叶节点（终端节点）：度为0的节点称为终端节点，（子节... ...
分类：
其他好文 时间：
2019-07-27 00:11:55
阅读次数：
116
原地址：My CSDN Blog 那边还未通过审核，先看这边的吧…… 线段树是一个很好的维护区间关系的这样的一个数据结构，但是，很多时候我们可以用更小空间、更快速度（更大尺寸呢、，全景天窗，五菱宏光？）的数据结构来维护一个前缀关系。 ??? 上面的这张图是表示的一个有8个叶子节点的线段树，接下去，我 ...
分类：
编程语言 时间：
2019-07-24 10:02:07
阅读次数：
106
7.13：模拟，贪心（贪心题大赏），考试 7.14：分治，分块，搜索（大法师大法好），数论 7.15：数据结构（树状数组，线段树，），ST表，树上倍增求LCA 7.16：图论题大赏(分层建图神马的)，splay(这个没有整) 7.17：dp:基础，状压，数位，区间 7.18：博弈论dp,考试 7.1 ...
分类：
其他好文 时间：
2019-07-21 20:04:34
阅读次数：
113
简介 XPath即为XML路径语言（XML Path Language），它是一种用来确定XML文档中某部分位置的语言。 XPath基于XML的树状结构，提供在数据结构树中找寻节点的能力。起初XPath的提出的初衷是将其作为一个通用的、介于XPointer与XSL间的语法模型。但是XPath很快的被 ...
分类：
其他好文 时间：
2019-07-21 18:35:43
阅读次数：
111
第5章 树 【例5-1】写出如图5-1所示的树的叶子结点、非终端结点、每个结点的度及树深度。 解： （1）叶子结点有：B、D、F、G、H、I、J。 （2）非终端结点有：A、C、E。 （3）每个结点的度分别是：A的度为4，C的度为2，E的度为3，其余结点的度为0。 （4）树的深度为3。 【例5-2】一 ...
分类：
其他好文 时间：
2019-07-06 19:32:14
阅读次数：
137
一、树的定义树的定义?树是一种非线性的数据结构?树是由n(n≥0)个结点组成的有限集合??如果n=0，称为空树；??如果n>0，则：???有一个特定的称之为根(root)的结点，它只有直接后继，但没有直接前驱???除根以外的其它结点划分为m(m≥0)个互不相交的有限集合T0
分类：
其他好文 时间：
2019-07-02 14:45:55
阅读次数：
101
1，为何及如何按层次遍历通用树中的每一个数据元素？ 1，通用树结构是一种容器类型的树结构，其用来装数据元素，所以应该提供一种方法来遍历树中的每一个数据结构； 2，往下分析； 2，当前的事实： 1，树是非线性的数据结构，树的结点没有固定的编号方式； 1，也就不能像链表一样统一编号来访问； 3，新的需求 ...
分类：
其他好文 时间：
2019-05-26 13:03:36
阅读次数：
85
一、决策树 1.1、概述 if, else if, else,其实就就是决策树的思想。 只是这么多条件，哪个条件特征先做if，哪个条件特征后做if比较优呢？怎么准确定量选择这个标准就是决策树算法的要做的事情。 准备，补充两个对数去处公式： 1.2、信息论中的熵 熵度量了事物的不确定性，越不确定的事物 ...
分类：
其他好文 时间：
2019-05-23 16:02:47
阅读次数：
116
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 T ...
分类：
编程语言 时间：
2019-05-19 14:20:40
阅读次数：
151
