生命如四季。 春天，我在这片土地上，用我细瘦的胳膊，紧扶着我锈钝的犁。深埋在泥土里的树根、石块，磕绊着我的犁头，消耗着我成倍的体力。我汗流浃背，四肢颤抖，恨不得立刻躺倒在那片刚刚开垦的泥土之上。可我懂得我没有权利逃避，在给予我生命的同时给予我的责任。我无须问为什么，也无须想到有没有结果。我不应白.....
分类：
其他好文 时间：
2015-04-21 17:30:19
阅读次数：
97
题目地址：HDU 4966
刚开始没看清总级别只有500这一条件，看成了每一个都是500。。然后建图思路就想歪了。。。。。后来才发现是总共只有500。。那么建图就很简单了。。把每个科目的每个等级都设为一个点，把所有的0等级设为同一个树根。然后把所有科目的高等级向低等级连一条权值为0的有向边，第一个作用是保证最后的最小树形图是所有点都可达，第二个作用是保证每节课的的所需等级，只要达到高等级，那么使低...
分类：
编程语言 时间：
2015-04-20 18:30:26
阅读次数：
147
1.通过远程工具登陆到linux后，所在的位置是当前登录用户的家目录(home directory)。2.家目录的符号用~表示。3.linux的文件系统是一个树结构。 linux文件系统的树根成为根目录，使用符号"/"表示。 linux文件系统中使用符号".."表示上级目录。 linux文件系...
分类：
系统相关 时间：
2015-04-20 00:28:26
阅读次数：
170
一、简介 Storm 可以保证 spout 发出的每条消息都能被“完全处理” ，这也是直接区别于其他实时系统的地方，如 S4。 请注意，spout 发出的消息后续可能会触发产生成千上万条消息 ，可以形象的理解为一棵消息树， 其中 spout 发出的消息为树根， Storm会跟踪这棵消息树的处理情.....
分类：
其他好文 时间：
2015-04-18 19:11:39
阅读次数：
136
伸展树是一种平衡二叉树。在伸展树上的一般操作都基于伸展操作：假设想要对一个二叉查找树执行一系列的查找操作，为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。于是想到设计一个简单方法， 在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。伸展树应运而生。平衡二叉...
分类：
其他好文 时间：
2015-04-13 14:24:08
阅读次数：
127
1.1 基础概念： set集合容器是实现了红黑树(Red-black Tree)的平衡二叉检索树的数据结构。再插入一个新的元素的时候，它会自动调整二叉树的排列，把元素放到该放的位置上，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树的所有节点的键值。而且，还要确保根节点左子树的高度....
分类：
其他好文 时间：
2015-04-11 01:16:44
阅读次数：
139
线段树为什么要开4倍空间Creation Time: 19 March 2014Last Modified: 2014-03-23 01:01:26 scinart最近在看《具体数学》，这篇当做是一个练习吧。假设我们用一个数组来头轻脚重地存储一个线段树，根节点是1，孩子节点分别是2n, 2n+1, ...
分类：
其他好文 时间：
2015-04-08 00:53:02
阅读次数：
272
大致思路和大白书上的相同，不过感觉书上的决策部分讲解的并不是非常清楚，因此我在这里讲解一下我的决策思路。
首先，d(i,j)表示根节点为i的子树，当它的父节点为j（j=0或1）时的x的最小值(x的含义书上有讲解)，要将该子树根节点和父节点相连的边的情况计算在内。接下来遍历森林中的每一棵树，对于每一棵树的根节点进行特别的处理，然后就对该树进行深度优先搜索dfs(i)。
...
分类：
其他好文 时间：
2015-04-07 21:37:44
阅读次数：
160
背景十八居士的毕业典礼（1）描述福州时代中学2009届十班同学毕业了，于是班长PRT开始筹办毕业晚会，但是由于条件有限，可能每个同学不能都去，但每个人都有一个权值，PRT希望来的同学们的权值总和最大。十班有一个周密的电话通知网络，它其实就是一棵树，根结点为班长PRT，由她来负责通知她的下线（也就是儿...
分类：
其他好文 时间：
2015-04-05 10:25:30
阅读次数：
137
恶多端且杀生无数的鸯掘摩，在皈依佛门、加入比丘群后，知道过去所做的恶业必定要接受上天的磨难，于是请求佛陀给他一段时间，接受身心的考验。他独自前往荒郊野外，无畏于日晒、雨淋、风吹，在树下静坐；累了就到洞里休息。吃的是树根、野草，穿的是破布缝补成的衣服，甚至破烂到全身裸体。无论是煎沙煮日、霜雪严冻或是狂...
分类：
其他好文 时间：
2015-04-04 11:54:03
阅读次数：
122
