1.说明：fdisk如何来学习fdisk，就是在linux中用来分区的一个命令了，至于详细的参数，可以man一下，这里给出实际应用过程中最常用的用法，因为这样比起单纯讲命令的语法功能更能掌握一个命令的实际用法。下面的过程是在我自己的实验环境中搭建，先把简要的过程看一下：（1）添..
分类：
其他好文 时间：
2015-08-10 20:14:26
阅读次数：
96
//给一个连通图，问最少需要添加多少条边才能使得
//任意两个点都有两条不同的路走到
//对于一个强连通分量的所有任意两点都能有两点可以到达
//先用tarjan缩点，缩点以后就是一棵树，对于这个树考虑有几个
//叶子节点 ans = (leaf+1)/2
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2015-08-10 13:37:50
阅读次数：
94
南方的秋天相比于北方，总感觉漫长了些。当北方人在凛凛刺骨的寒风中祈盼春天时，南方却正值深秋的时节。清晨我们总是在朦胧中听到环卫工人扫落叶的声音，裟裟作响。伴着这轻柔的节奏，我们欢快地踏着明媚的朝阳开始了新一天的生活。 走在梧桐树下的小路上，你会发现扬扬洒洒数万片落叶在我们熟睡的夜晚里悄无声息的为大地...
分类：
其他好文 时间：
2015-08-10 13:33:27
阅读次数：
152
ProblemB.TreeInputfile:tree.inOutputfile:tree.outTimelimit:2secondsMemorylimit:256megabytes香香有一棵高度为h的完全二叉树，根节点的标号为1，高度为1，对于每个非叶子节点i，高度h，它的左儿子的标号为2*i，高...
分类：
其他好文 时间：
2015-08-09 22:01:01
阅读次数：
110
二分答案，转化成判定所有科学家能否在lim时间内走到安全的地方考虑网络流，对于每个非叶子节点，S向它连边，容量为该点科学家的人数对于每个叶子节点，向T连边，容量为该点的容量对于每个非叶子节点x，枚举它的所有祖先，对于一个祖先y，向y子树中所有与x距离不超过lim的点连边，容量为inf由于数据随机，所...
分类：
其他好文 时间：
2015-08-09 18:29:42
阅读次数：
112
//给一个连通无向图，加上一条边需要删除一条边，使得这个图不连通
//删除边需要花费钱，问最少需要准备多少钱使得不论加什么边最终都可以最终删除一条边使得原图不连通
//所需要删的边一定是桥，所以先进行缩点使得其变为一棵树
//在一棵树上加一条边后使得其有一个环，删除这个环的边后其依然连通
//最坏的情况权值最小的边在这个环中，而且其必然是连接两个叶子节点，这样使得环覆盖的边尽量多
//所以可以以权值...
分类：
其他好文 时间：
2015-08-08 18:24:35
阅读次数：
113
对于一般的二叉树，统计节点数目遍历一遍就可以了，但是这样时间复杂度O(n)，一下就被卡住了。这题首先要明白的是，我们只需要知道叶子节点的数目就能统计出总节点树。想法1： 既然是完全二叉树，我肯定是从左子树开始看，如果左子树不完整，右子树就不用再遍历了。由此形成一个递归的搜索过程，先搜索左子树，如果....
分类：
其他好文 时间：
2015-08-07 22:02:19
阅读次数：
133
题目链接：hdu 5306 Gorgeous Sequence
和普通的线段树一样一个标记值T，然后另外加一个C值记录以u为根节点的子树下有多少个叶子节点被T值控制。每次修改时，dfs到叶子节点之后在修改该节点。维护sum值时只要额外加上T值控制下的节点。加了个输入外挂，时间少了将近1000ms。
#include
#include
#include
using nam...
分类：
其他好文 时间：
2015-08-07 19:45:14
阅读次数：
222
.B-tree转自：http://blog.csdn.net/hbhhww/article/details/8206846B-tree又叫平衡多路查找树。一棵m阶的B-tree (m叉树)的特性如下：（其中ceil(x)是一个取上限的函数）1) 树中每个结点至多有m个孩子；2) 除根结点和叶子结点外...
分类：
其他好文 时间：
2015-08-07 19:24:34
阅读次数：
210
题目描述e.给出一个二叉树，求其最短路径长度，最短路径定义长度：从根节点到最近的叶子节点的路径上的节点个数。...
分类：
编程语言 时间：
2015-08-06 18:34:12
阅读次数：
118
