题目地址:POJ 3253
哈夫曼树的结构就是一个二叉树,每一个父节点都是两个子节点的和。这个题就是可以从子节点向根节点推。
每次选择两个最小的进行合并。将合并后的值继续加进优先队列中。直至还剩下一个元素为止。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-08-04 11:07:39
阅读次数:
269
安装CentOS 5.9基于vbox虚拟机,虚拟机内存1 G,虚拟硬盘大小8 G虚拟网卡使用host only方式创建卷组centos独立的boot分区home, root和swap分区皆是卷组centos的逻辑卷保持boot,home,root和swap大小合理关闭selinux关闭防火墙最小化安...
分类:
系统相关 时间:
2014-07-31 20:41:37
阅读次数:
335
题目地址:Fence Repair题目大意: 一个农夫有个长度一定的木板,他想切成N段长度一定的木板,每次切割需要一定的费用,这个费用就是当前木板的长度,求切成N段农夫花费最小的费用。解题思路: 因为每次切割是切成两段,而且要求花费的最少,这样可以逆向思想从最小的两段木板算起,这样加到最后,一定.....
分类:
其他好文 时间:
2014-07-26 00:19:16
阅读次数:
214
1.由于有前后台交互功能,需要在Spring上下文中注册一个用于提供服务的bean,对于这个bean使用Spring提供的@Component标注,如果需要使用@Component注解,需要在项目中WebContent->WEB-INF->dorado-home目录下的app-context.xml...
分类:
其他好文 时间:
2014-07-25 02:29:54
阅读次数:
737
题意:1-9每个字母需要消耗ai升油漆,问你用油漆最多刻意画多大的数字解题思路:首先我们要贪心,可以知道我最优是先使我们位数尽可能长,然后才是就是位数长的情况下使得从最高位开始尽可能大。所以要取满足最长位最小的那个数,方便我们DP解题代码: 1 // File Name: 349b.cpp 2 //...
分类:
其他好文 时间:
2014-07-25 02:23:34
阅读次数:
200
A decorative fence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6489
Accepted: 2363
Description
Richard just finished building his new house. Now the ...
分类:
其他好文 时间:
2014-07-24 23:16:33
阅读次数:
540
最近在使用vbox时出现以下错误:创建COM对象失败,应用程序将被中断
在CMD里面输入以下命令:
C:\Users\Administrator>d:
D:\>cd D:\Program Files\Oracle\VirtualBox
D:\Program Files\Oracle\VirtualBox>VBoxSVC /ReReg...
分类:
其他好文 时间:
2014-07-21 23:29:04
阅读次数:
252
篱笆修理(Fence Repair) 堆(heap) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目参考: http://blog.csdn.net/caroline_wendy/article/details/37911157本题比较简单, 直接使用堆(heap)选取两个最小的值, 合并再放入堆, 最后求出和.代码:/*
* main.cp...
分类:
编程语言 时间:
2014-07-21 11:27:24
阅读次数:
336
Codeforces Round #256 (Div. 2) C. Painting Fence(分治贪心)...
分类:
其他好文 时间:
2014-07-19 23:25:08
阅读次数:
320