题目大意：给出一张无向图，如果要让每两点之间都有两条不同的路径可以相互到达，问至少还要添加几条边解题思路：添加的边的数量就是(入度为1的点 ＋ 1) ／2,也就是所有连通分量缩图后，形成的树的(叶子结点＋1) ／ 2
这题和前面做过的类似，这里只是搬运了一下别人的另一种写法
如果属于同一个连通分量的话，那么他们的lowlink是一样的，所以可以用来直接判断，而不需要再dfs的时候再把每个点归属到...
分类：
其他好文 时间：
2015-08-16 00:40:44
阅读次数：
108
#include
#include
#define inf 1<<30
using namespace std;
//哈夫曼树实现
//哈夫曼树的特征：如果有n个叶子节点的话，则总结点数为2*n-1。越频繁访问的编码越短
struct node
{
int parent, lson, rson;
int val; //访问次数
};
void createTree(node p...
分类：
其他好文 时间：
2015-08-15 20:02:10
阅读次数：
120
二叉树的性质 性质1：在二叉树的第i层上至多有2i-1个结点（i≥1）。（数学归纳法可证） 性质2：深度为k的二叉树最多有2k-1个结点（k≥1）。（由性质1，通过等比数列求和可证） 性质3：一棵二叉树的叶子结点数为n...
分类：
其他好文 时间：
2015-08-15 16:41:59
阅读次数：
168
【129-Sum Root to Leaf Numbers（所有根到叶子结点组组成的数字相加）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.
An example...
分类：
编程语言 时间：
2015-08-15 06:44:54
阅读次数：
114
今天发生了一件很好玩的事情。。。那就是WZJ的数据结构（负五）被人水掉了。。。用的是线段树暴力大发好。。。XYZ折腾了多长时间的论文题就这么被搞掉了。。。？窝来维护正义了！怎么卡呢：让线段树走到叶子节点，从而使得标记无效化！比如：1 100 1 100 1 100 1 100....询问50咯。。。...
分类：
其他好文 时间：
2015-08-15 00:05:17
阅读次数：
199
1.树是一种常用数据结构，它是非线性结构。 2.树中任一普通节点可以有0或者多个子节点，但只能有一个父节点。 ?? ? 根节点没有父节点， 叶子节点没有子节点。 3.二叉树： ??? 1)每个节点最多只能有两个子树...
分类：
其他好文 时间：
2015-08-14 17:21:36
阅读次数：
330
任意一棵子树上节点的编号连续，每个节点的所有二字节点连续，求编号方案的总数。稍微分析一下可知每个节点的非叶子节点个数不能多于两个，否则这个子树无解，从而整棵树都无解。每棵子树将所有节点按照编号从小到大排序，根节点要么在最左端，要么在最右端，而且这两种情况相等。(后面会有具体分析)设size(u)表示...
分类：
其他好文 时间：
2015-08-14 15:17:58
阅读次数：
178
索引唯一扫描:是针对唯一性索引大扫描，它仅仅适用于where条件里是等值查询的目标SQL，因为扫描的对象是唯一性索引，只扫描索引高度这么多个索引块就停止了，索引的唯一扫描的结果至多只返回一条记录，索引的唯一扫描，扫描索引高度-2个分支块，永远只扫描一个叶子块。索引范围..
分类：
数据库 时间：
2015-08-14 08:51:17
阅读次数：
175
题意： n个节点无根树，求从每个节点出发的最长链解决： 最长链有两种可能：1、以自身为根的子树上，从根到叶子节点的某条链。 2、 从自己出发，向上到父节点，加上父节点的最长链。 但是第二种情况有很多问题，首先，如果父节点的最长链是通过要求节点的话，我们就要用到父节点的次长链。并且还要判断，我们...
分类：
其他好文 时间：
2015-08-13 01:04:39
阅读次数：
226
一、XML的解析XML的解析分为SAX解析和DOM解析，DOM解析又分为根节点解析和叶子节点解析。1.SAX解析步骤a.获取XML数据存储的文件路径(假如XML文件为Students.xml) NSString *filePath = [[NSBundle mainBundle]pathForRe....
分类：
Web程序 时间：
2015-08-12 21:39:55
阅读次数：
117
