//普里姆算法//构造连通网的最小代价生成树/*基本思路: 1. 任选一个结点,任选一个作为这棵树的起点。 2. 找出所有与当前树中叶子结点连接的边,找出权最小的一条边, 将这条边的另一个端点加入到树中。 3. 重复2的操作,直到连接所有结点。重点: 1.lo...
分类:
编程语言 时间:
2015-11-26 19:11:47
阅读次数:
188
通常大家都会根据查询的WHERE 条件来穿件合适的索引,不过这只是索引优化的一个方面。设计优秀的索引应该考虑到整个查询,而不单单是WHERE 条件部分。索引确实是一种查找数据的高效方式,但是MySQL也可以使用索引来直接获取列的数据,这样就不再需要读取数据行。如果索引的叶子节点已经包含要查询的数.....
分类:
数据库 时间:
2015-11-24 01:05:20
阅读次数:
237
直接上代码,有空解释注意这种建树方式为先序建立sampleinputABD*F***CE***输出先序遍历结果ABDFCE中序遍历结果DFBAEC后序遍历结果FDBECA树的深度为4叶节点个数为2#include #include #include #include #include using n...
分类:
其他好文 时间:
2015-11-22 14:05:28
阅读次数:
237
线段树(segment tree)是一种Binary Search Tree或者叫做ordered binary tree。对于线段树中的每一个非叶子节点[a,b],它的左子树表示的区间为[a,(a+b)/2],右子树表示的区间为[(a+b)/2+1,b]。如下图: ...
分类:
其他好文 时间:
2015-11-20 12:15:56
阅读次数:
134
题意: 给一棵二叉树,每个叶子到根的路径之和为sum的,将所有可能的路径装进vector返回。思路: 节点的值可能为负的。这样子就必须到了叶节点才能判断,而不能中途进行剪枝。 1 /** 2 * Definition for a binary tree node. 3 * struct Tr...
分类:
其他好文 时间:
2015-11-19 00:33:59
阅读次数:
230
一个很酷的加载loading效果,自定义LeafLoadingView实现,LeafLoadingView继承view, 本例子主要由以下几点构成 (1):RotateAnimation实现叶子旋转 (2):叶子飘动 (3):当前进度绘制当前进度条 大体实现: ...
分类:
其他好文 时间:
2015-11-17 13:08:02
阅读次数:
147
对于后序遍历有点难度,,,主要是在判断的时候要求访问的节点是叶子节点或者是左右节点都已经访问过了,还有一个值得注意的点就是此处用了指针的指针,,,在栈中每一个都存储是一个地址 so我要定义一个可以存储地址的数组#include #include //define _OJ_#define maxsiz...
分类:
其他好文 时间:
2015-11-12 23:24:30
阅读次数:
197
个性原则指社交场合树立个人形象的要求。人人希望自己以一个独立的人被社会接纳与承认,而服饰打扮可以帮助你达到这个目标。要使打扮富有个性应注意两个问题,第一就是不要盲目赶时髦,最时髦的往往是最没有生命力的。第二就是穿出自己的个性。俗话说,世间没有两片完全相同的叶子,一样米养百样人。不同的人由于年龄、性格...
分类:
其他好文 时间:
2015-11-06 22:30:43
阅读次数:
209
对于任意一个二叉树,其叶子结点的数目为n0,而其度数为2的结点数n2,则n0=n2+1. 证明,对于此二叉树: 设其度数为1的结点数为n1. 从下往上看,每个结点都有一个边朝上,除了根结点,则边总数为:N=n0+n1+n2-1 ① 从上往下...
分类:
其他好文 时间:
2015-11-05 23:59:23
阅读次数:
461
一、索引类型 ? ? B-Tree索引: ????B-Tree通常间意味着以后有的值都是按顺序存储的,并且每一个叶子页到根的距离相同。 ????B-Tree索引 列是顺序组织存储的,所以很适合查找 范围数据。 ???...
分类:
数据库 时间:
2015-11-04 19:53:52
阅读次数:
201