【算法总结】图论-最短路径 一、概念 最短路径问题。即寻找图中某两个特定结点间最短的路径长度。所谓图上的路径，即从图中一个起始结点到一个终止结点途中经过的所有结点序列，路径的长度即所经过的边权和。 二、Floyd算法 用邻接矩阵保存原图，那么此时邻接矩阵中 edge[i][j]的值即表示从结点 i ...
分类：
编程语言 时间：
2019-06-26 13:38:20
阅读次数：
249
算法总结-深搜 由于是深度优先，后进入的结点需要先读取，因此选取堆栈实现，在栈中保存从起始结点（状态）到当前结点的路径上的所有结点。一般用递归实现。 非递归框架 递归框架 在深度优先搜索中，状态空间的图结构并不一定需要显式地保存下来。 该做法需要一个全局数组array来存放每个走过的node，arr ...
分类：
编程语言 时间：
2019-06-19 17:23:36
阅读次数：
101
一、定义 二叉排序树 又称作 二叉查找树 ，它是一种对排序和查找都很有用的特殊二叉树。二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： (1)若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)它的左、右子 ...
分类：
编程语言 时间：
2019-06-12 09:21:22
阅读次数：
140
其实这道题好像大部分人都直接用Tries倒序来解，但我觉得AC自动机可能更高效一点（毕竟是在Tries基础上优化的算法如果还不如原始Tries似乎说不过去）。 根据定义写了个原始的在堆上创建树形结构的solution但好像性能并不是很乐观。另外一些用AC解的dalao好像是用一条线性结构存储所有结点 ...
分类：
其他好文 时间：
2019-06-09 14:32:44
阅读次数：
88
什么是堆 堆是一种特殊的树，他满足一下两点要求 堆是一个完全二叉树 堆中每一个节点的值都必须大于等于（或小于等于）其子树中的值 最大堆 最大堆和最小堆是二查堆的两种形式,最大堆和最小堆很相似，所以本文只实现最大堆以及堆排序 最大堆：根节点的键值是所有结点键值中的最大者，且每个结点的值都比孩子结点大 ...
分类：
其他好文 时间：
2019-06-06 23:04:52
阅读次数：
217
1，二叉树的遍历： 1，二叉树的遍历（Traversing Binary Tree）是指从根结点出发，按照某种次序依次访问二叉树中的所有结点，使得每个结点被访问一次，且仅被访问一次； 1，层次就是访问的次序，层次遍历是先访问第一层、再第二层等； 2，考虑的问题： 1，通用树结构的层次遍历算法是否可以 ...
分类：
其他好文 时间：
2019-05-26 15:49:20
阅读次数：
108
1，树是一种数据结构，用来存储容器，因此它可以用来看做一种容器类型；既可以向容器中插入东西，也可以将容器中的东西倒出来； 2，清除操作的定义： 1，void clear()： 1，将树中的所有结点清除（释放堆中的结点）； 3，树中数据元素的清除： 1，递归清除； 4，清除操作功能的定义： 1，fre ...
分类：
其他好文 时间：
2019-05-26 11:04:42
阅读次数：
151
树的基本概念： 树的度—— 树中最大的结点度数 双亲—— 孩子结点的上层结点叫该结点的双亲 兄弟—— 同一双亲的孩子之间互成为兄弟 祖先—— 结点的祖先是从根到该结点所经分支上的所有结点 子孙—— 以某结点为根的子树中的任一结点都成为该结点的子孙 结点的层次—— 从根结点算起，根为第一层，它的孩子为 ...
分类：
其他好文 时间：
2019-05-04 18:41:51
阅读次数：
139
二叉树 特点 每个结点最多有两棵子树 左子树和右子树是有顺序的，不能颠倒 即使树中某结点只有一棵子树，也要区分左还是右 五种基本形态 特殊二叉树 ——斜树 ——满二叉树 特点： ——完全二叉树 判断： 理解： 满二叉树一定是完全二叉树，完全二叉树不一定满 完全二叉树所有结点与同样深度的满二叉树，它们 ...
分类：
其他好文 时间：
2019-04-23 20:42:38
阅读次数：
162
树的定义 下图，子树T1,子树T2就是跟结点A的子树： 强调： n>0时 ，根结点唯一 m>0时，子树的个数没有限制，但一定互不相交 结点分类 结点间的关系 结点的子树的根称为该结点的孩子 该结点称为孩子的双亲 同一个双亲的孩子之间互称兄弟 结点的祖先是从根到该结点所经分支上的所有结点 所以对于H来 ...
分类：
其他好文 时间：
2019-04-22 20:59:13
阅读次数：
130
