二叉树二叉树常被用作二叉查找树和二叉堆二叉树的第i层至多有2^{i-1}个结点深度为k的二叉树至多有2^k-1个结点一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树完全二叉树完全二叉树是效率很高的数据结构，堆是一种完全二叉树或者近似完全二叉树，所以效率极高，像十分常用的排序算法、Dijkstra算法、Prim算法等都要用堆才能优化，几乎每次都要考到的二叉排序树的效率也要借助平衡性来提高，而
分类：
其他好文 时间：
2018-03-12 18:44:32
阅读次数：
133
完全二叉树是效率很高的数据结构，堆是一种完全二叉树或者近似完全二叉树，所以效率同样极高。目前十分常用的排序算法、Dijkstra算法、Prim算法等都要用堆才能优化。 堆排序是一种选择排序算法，与原序列的初始排列次序无关，即最好、最坏和一般情况排序的时间复杂度不变，均为O(nlgn)。而且，堆排序只 ...
分类：
编程语言 时间：
2018-03-10 21:55:42
阅读次数：
136
prim算法和kruskal算法一样，都是应用贪心策略，prim算法是以点为对象，最小生成树会连通N个节点，每次把离不完整的最小生成树距离最近的一个节点连通到最小生成树直到连通全部节点。 最小生成树的出发点可以是任意一个节点（一般选第一个节点），然后找离最小生成树最近的节点，只是如果是暴力枚举的话时 ...
分类：
编程语言 时间：
2018-03-10 16:06:36
阅读次数：
194
首先是针对左右连接,这里与inner join区分 在使用left join时,on and 和on where会有区别 1. on的条件是在连接生成临时表时使用的条件,以左表为基准 ,不管on中的条件真否,都会返回左表中的记录2.where条件是在临时表生成好后,再对临时表过滤。此时 和left ...
分类：
数据库 时间：
2018-03-10 01:28:49
阅读次数：
175
Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34492 Accepted: 15570 Description The island nation of Flatopia is perfectly flat. ...
分类：
其他好文 时间：
2018-03-09 20:27:41
阅读次数：
181
算术基本定理的应用 算术基本定理: 一个正整数 $N$ 能唯一分解成如下形式 $$N=p_1 ^ {c_1}p_2^{c_2}\cdots P_m ^ {c_m}$$ 其中 $c_i$ 都是正整数, $P_i$都是质数 推论: $N$ 的正约数集合可以写成如下形式: $$ \{p_1^{b_1}P_ ...
分类：
其他好文 时间：
2018-03-07 20:17:41
阅读次数：
188
埃氏筛 判断素数可通过试除小于$\sqrt n$的素数来实现，那么将其反过来，只要将$ ...
分类：
其他好文 时间：
2018-03-07 20:17:27
阅读次数：
142
最小生成树的Prim算法 思想：采用子树延伸法 将顶点分成两类： 生长点——已经在生成树上的顶点 非生长点——未长到生成树上的顶点 使用待选边表： 每个非生长点在待选边表中有一条待选边，一端连着非生长点，另一端连着生长点 步骤： 步骤1）构造初始待选边表，任选一个顶点v作为初始生长点，对其余每个非生 ...
分类：
编程语言 时间：
2018-03-05 17:07:30
阅读次数：
225
图的最优化问题：最小生成树、最短路径 典型的图应用问题 无向连通加权图的最小生成树 有向/无向加权图的最短路径 四个经典算法 Kruskal算法、Prim算法 最小生成树 Dijkstra算法、Floyd算法 最短路径 最小生成树的概念: G=(V,E)：无向连通加权图 C(e)或C(v,w)： 边 ...
分类：
编程语言 时间：
2018-03-05 17:03:34
阅读次数：
251
