\(O(nlogn)\)可能会超时，最优二叉树有\(O(n)\)的做法，当年合并果子全机房就我最快，哈哈。。开两个队列，一个存放未合并的节点，一个存放合并之后的子树，每次取最小时只需考虑这两个队列中的最小值即可，可以证明在队列内的元素单调。notice: 输入数据已经排好序了，Characters ...
分类：
其他好文 时间：
2014-08-11 08:22:41
阅读次数：
459
题目链接：
啊哈哈，点我点我
思路：根据字符串中不同的长度建图，然后求图的最小生成树。。
题目：
Truck History
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 18272
Accepted: 7070
Description
Adv...
分类：
其他好文 时间：
2014-08-11 00:32:41
阅读次数：
271
题目链接：
啊哈哈，点我点我
题意：
就是空间站之间有很多球形的东西，然后这些球可能相交，如果相加那么距离为0，否则距离为两球表面的距离，最后求联通这些球形实验室所需要的最小距离。。。
思路：
相信大家都学过圆相交吧，类推到球是一样的，当两球的距离大于两球的半径之和的时候，说明两球不想交，反之则两球相交，转换成公式为d-（r1+r2）>0则说明两球不相交。。。
建图后基本上就是套模...
分类：
其他好文 时间：
2014-08-11 00:31:49
阅读次数：
260
本文由fcbruce个人原创整理，转载请注明出处。>_
用了linux有半年多了（ubuntu->debian），之前敲代码都是通过IDE来编译运行，一直有转Vim的想法，可是那玩意太高端，暂时玩不过来。前两天发现gedit加上各种插件简直就是神器，这两天一直在抽空配置，试用了下，感觉很爽，哈哈哈哈哈哈哈，下面来分享下我的心得。>_
操作系统：Debian 7.5 (wheezy)...
分类：
其他好文 时间：
2014-08-10 21:40:30
阅读次数：
1846
一直对springmvc和mybatis挺怀念的，最近想自己再搭建下框架，然后写点什么。暂时没有整合缓存，druid也没有做ip地址的过滤。Spring的AOP简单配置了下，也还没具体弄，不知道能不能用，log也不知道能不能用，`(*∩_∩*)′哈哈，有点不负责任......直接上代码：使用的ecl...
分类：
编程语言 时间：
2014-08-10 01:41:09
阅读次数：
437
思路：自己写的第二发二维线段树1A，哈哈，看来对二维的push操作比较了解了；但是还没遇到在两个线段树中同时进行push操作的，其实这题我是想在x维和y维同时进行push操作的，但是想了好久不会，然后看到这题又给出10秒，然后想想在x维线段直接单点查询肯定也过了，然后就只有pushup操作，没有lazy延时pushdown操作。不过也A了，想找题即在二维同时进行pushup和pushdown操作的...
分类：
其他好文 时间：
2014-08-09 23:22:09
阅读次数：
426
第二道线段树，哈哈哈，已经从区间求和萌萌哒变成求最大值，我是不是好无聊哦~~~~代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int maxn...
分类：
其他好文 时间：
2014-08-09 23:04:49
阅读次数：
263
以前，在做小本科生时，虽然稚嫩，但是好学。那时，对什么技术，什么方法都带有兴趣，所以图书馆的书架中，总是会有那么一个学生，在那盯着一排排的计算机技术书籍发呆。对，我就是有发呆的毛病，改不了，治不好，哈哈。 那时的我，没有针对某一门技术，深做下去，而是老师开什么课，就拼命地去学。老师开linux...
分类：
其他好文 时间：
2014-08-09 23:01:49
阅读次数：
252
线性表：零个或多个数据元素的有限序列.
咋一看这句话，我也不明白是什么意思，哈哈，举例说明一下吧。去电影院买票时，人们的排队就是一个线性表，有固定的最前一个，固定的最后一个。
张三是其中一个，他的前一个人，和后一个人是确定的单一的。
再如，一个公司里的一个部里有一个领导，多名员工，他们的关系就不是线性表了，有一对多的关系。
那么在python里如何创建线性表呢？如下：
L...
分类：
编程语言 时间：
2014-08-09 15:56:08
阅读次数：
250
题目链接：
啊哈哈，点我点我
题意：
一快屏幕分很多区域，区域之间可以相互覆盖，要覆盖就把属于自己的地方全部覆盖。给出这块屏幕最终的位置，看这块屏幕是对的还是错的。。
思路：
拓扑排序，这个简化点说，就是说跟楚河汉界一样，，分的清清楚楚，要么这块地方是我的，要么这块地方是你的，不纯在一人一办的情况，所以如果排序的时候出现了环，那么就说这快屏幕是坏的。。。还有一点细节要注意的是第i个数...
