[TOC] 6.1 查找的基本概念 1. 查找 ： 在数据集合中寻找满足某种条件的数据元素的过程 称为査找。 査找的结果一般分为两种： 查找成功 ，即在数据集合中找到了满足条件的数据元素； 另一种是 查找失败 。 2. 查找表 （查找结构）： 用于査找的数据集合 称为査找表，它 由同一类型的数据元素 ...
分类：
其他好文 时间：
2018-08-26 14:51:12
阅读次数：
166
每一个结点一个数组，所有结点又构成一个数组，即二维。 结点的数组保存的是与这个结点相邻的所有点的编号。 vector<int>G[maxn]; //(maxn为点的总个数）void read_tree(){ int u,v; scanf("%d",&n); for(int i=0;i<n-1;i++ ...
分类：
其他好文 时间：
2018-08-25 20:37:18
阅读次数：
160
昨晚随便玩玩搞个div3结果浪翻了…… 强烈谴责D题hack数据卡常 考虑到本题中所要求的最短距离不会大于2，所以我们可以把所有结点到$1$的距离通过对$3$取模分类，考虑到直接自顶向下贪心不满足局部最优解可以推出全局最优解，所以我们可以自下向上这样可以考虑到所有条件。我们处理出一个结点$x$所有儿 ...
分类：
其他好文 时间：
2018-08-25 11:24:57
阅读次数：
132
集合的表示：1.集合运算：交、并、补、差，判定里两个元素是否属于某一个集合2.并查集：集合并、查某元素属于什么集合3.并查集可以用树结构表示，树的每个结点表示一个集合元素双亲表示法：（孩子指向双亲）这个树结构采用数组存储形式：数组每个元素的类型描述为： 集合运算（下面的完整代码中用简化版的查，并运算 ...
分类：
其他好文 时间：
2018-08-24 19:33:01
阅读次数：
227
一、准备知识 链路状态路路由选择算法是一种全局式路由选择算法。在此算法中，我们是假设所有网络拓扑和链路费用都是已知的（实践中通常是通过让每个结点向网络中所有其他节点广播链路状态分组来完成的）【OSPF协议】，通过节点广播使所有结点具备了该网络等同的完整视图。获得视图之后，通过LS算法可以计算出从源节点到网
分类：
编程语言 时间：
2018-08-19 11:08:50
阅读次数：
902
常用排序 名称 复杂度 说明 备注 冒泡排序Bubble Sort O(N*N) 将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮 插入排序 Insertion sort O(N*N) 逐一取出元素，在已经排序的元素序列中从后向前扫描，放到适当的位置 起初，已经排序的元素序列为 ...
分类：
编程语言 时间：
2018-08-17 23:25:05
阅读次数：
186
考纲中，二叉排序树在“查找”章节，要求为：二叉排序树及其基本操作。 其基本操作有：查找操作，插入操作，删除操作 一：定义 二叉排序树（Binary Sort Tree），又称二叉查找树，它是一颗空树，或者是具有以下性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值。 若它的 ...
分类：
编程语言 时间：
2018-08-15 22:43:38
阅读次数：
213
（一）树转二叉树 步骤 （二）森林转二叉树 步骤 （三）二叉树转换为树 步骤 （四）二叉树转森林 步骤 （五）树的遍历 法一：先根遍历 法二：后根遍历 （六）森林的遍历 法一：前序遍历 法二：后序遍历 （七）总结 ...
分类：
其他好文 时间：
2018-08-13 12:23:14
阅读次数：
138
1、树相关概念 树：结点的有限集 结点分类：根结点、普通结点、叶子结点 结点间关系：双亲结点、孩子结点、兄弟结点 结点的度：结点的子结点个数 结点的层次：根结点所在的为第1层，依次类推 树的深度：树中最大的结点层次 2、二叉树 相关概念 二叉树：每个结点最多两棵子树，左右子树是有序的 斜树：所有结点 ...
分类：
其他好文 时间：
2018-08-12 22:21:48
阅读次数：
132
1 树的基本概念（1）树是由若干结点组成的具有层次关系的集合，非空树有且只有一个根结点（/）。（2）某个结点及其下面所有的结点并称为以该结点为根的子树（usr及其下的所有结点就是/的一颗子树，usr是该子树的根）。（3）结点拥有的子树的个数称为结点的度（/的度为7，home的度为3）。（4）度为0的节点称为叶子结点（lib就是叶子结点）。（5）树的深度就是结点的最大层数（上图中的树深度为4）。注意
分类：
其他好文 时间：
2018-08-08 10:32:05
阅读次数：
131
