Fence RailsBurch, Kolstad, and SchrijversFarmer John is trying to erect a fence around part of his field. He has decided on the shape of the fence and...
分类：
其他好文 时间：
2014-07-16 00:08:30
阅读次数：
367
题目//做哈夫曼树时，可以用优先队列（误？）//这道题教我们优先队列的一个用法：取前n个数（最大的或者最小的）//哈夫曼树//64位//超时->优先队列，，，，//这道题的优先队列用于取前2个小的元素#include #include#include#include#includeusing nam...
分类：
其他好文 时间：
2014-06-26 16:01:24
阅读次数：
215
题解
用类似哈夫曼树的思想去考虑，每次选取两个较小的点合并，然后把合并后的放回原集合。用一个小根堆去维护即可。
注意首先，C++的优先队列默认是大顶堆，所以需要改写；其次，改写之后的堆是没有clear()方法的，所以务必记住队列的清空！...
分类：
其他好文 时间：
2014-06-25 07:34:58
阅读次数：
274
记录使用RedHatClusterSuite实现高可用集群，利用web服务实验。实现RHCS的集群，有三个前提条件：①每个集群都有惟一集群名称；②至少有一个fence设备；③至少应该有三个节点；两个节点的场景中要使用qdisk（仲裁磁盘）；实验环境介绍：集群主机：192.168.1.6test1；192.168.1...
分类：
Web程序 时间：
2014-06-16 17:54:12
阅读次数：
616
Fence RepairTime Limit: 2000MSMemory Limit:
65536KTotal Submissions: 24393Accepted: 7812DescriptionFarmer John wants to
repair a small length of the f...
分类：
其他好文 时间：
2014-06-01 12:20:10
阅读次数：
210
Fence RepairTime Limit: 2000MSMemory Limit:
65536KTotal Submissions: 24252Accepted: 7766DescriptionFarmer John wants to
repair a small length of the f...
分类：
其他好文 时间：
2014-05-26 15:12:15
阅读次数：
193
Fence Repair
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 24153
Accepted: 7703
Description
Farmer John wants to repair a small length of the fence aroun...
分类：
其他好文 时间：
2014-05-22 07:55:44
阅读次数：
255
给了你N个木棒，求把他们组装成一根需要的最小花费，每次只能选两根组装在一起，需要的花费为两个木棒之和，
以前遇到过把一整根切开的，那个是DP，这个则有些类似，可是大胆的猜测了一下，直接每次选取所有木棒中最短的两根，这样就可以了，那么贪心是适用的，但是数量很多，而且两根最短的组装好了得插回去，这样不可能每次都排序吧，
这题首先优先队列肯定是可以做的，
最小堆也是可以的，每次都选出堆里的...
分类：
其他好文 时间：
2014-05-07 12:44:17
阅读次数：
337
