竟然做过原题，一眼看上去竟然没感觉。。。
哈夫曼树定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
1、路径和路径长度
在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规...
分类：
其他好文 时间：
2014-07-22 22:59:32
阅读次数：
293
linux文件属性可以使用ls-l命令查看。文件属性为以下1.文件类型：-，d，l，b，c，s等2.文件链接数#创建文件链接命令
ln[-s创建软连接]targetlink_name
#默认创建硬链接3.文件读写执行属性4.文件属主和群5.文件大小ls-h
#以友好方式显示文件大小6.文件时间属性#mtime(modificati..
分类：
系统相关 时间：
2014-05-03 01:55:59
阅读次数：
504
BufferGo标准库Buffer是一个可变大小的字节缓冲区，可以用Wirte和Read方法操作它，在Go标准库中,定义了如下关于Buffer的数据结构。typeBufferstruct{
buf[]byte//contentsarethebytesbuf[off:len(buf)]
offint//readat&buf[off],writeat&buf[len(buf)]
runeBytes[utf8...
分类：
其他好文 时间：
2014-05-03 01:30:02
阅读次数：
539
在上篇博文中我们一起了解了抽象类，那么什么是接口呢？下面给大家简单介绍一下：
所谓接口，就是把隐式公共方法和属性组合起来，以封装特定功能的一个集合。一旦类实现了接口，类就可以支持接口所指定的所有属性和成员。声明接口在语法上与声明抽象类完全相同，但不允许提供接口中任何成员的执行方式，因此接口不能实例化，不能有构造方法和字段，不能有修饰符，如public等。在实现接口的类中必须实现接...
分类：
其他好文 时间：
2014-05-02 23:48:14
阅读次数：
397
题目链接：uva 618 - Doing Windows
题目大意：给出电脑桌面的大小W和H，现在在桌面上有4个窗口，给出窗口的初始大小，问说能不能通过调整各个窗口的大小（长宽比例不能变）使得4个屏幕刚好占满整个屏幕，并且互相不覆盖。
解题思路：其实可以直接暴力出所有情况，不过细节比较多，而且要考虑所有的细节。
我的做法的是先将4个窗口缩小至最小的状态，然后枚举左下角的窗口，...
1.设置滚动条的滚动大小创建一个基于CScrollview的SDI Project（在第6步中选CScrollview）若你已创建了，这步可以省略。然后：改为如void
CTestView::OnInitialUpdate(){CScrollView::OnInitialUpdate();CSize...
分类：
其他好文 时间：
2014-05-02 12:38:49
阅读次数：
265
最近在看Jdk6中String的源码的时候发现String的有个这样的构造方法，源代码内容如下:
public String(String original) {
int size = original.count;
char[] originalValue = original.value;
char[] v;
if (originalValue.length > size) {
...
分类：
其他好文 时间：
2014-05-02 06:34:52
阅读次数：
237
磁盘的分区fdisk使用fdisk–l将所有设备的分区全部列出来对/dev/sda2进行操作输入m获取帮助常用命令p显示分区表n增加一个新的分区e代表扩展分区p代表主分区选择后再确定分区大小使用fdisk–l查看，发现多了一个/dev/sda4扩展分区d删除一个分区q退出fdisk并且不保存任何操作w将..
分类：
其他好文 时间：
2014-05-02 03:41:32
阅读次数：
307
1.修改主窗口风格AppWizard生成的应用程序框架的主窗口具有缺省的窗口风格，比如在窗口标题条中自动添加文档名、窗口是叠加型的、可改变窗口大小等。要修改窗口的缺省风格，需要重载CWnd::PreCreateWindow（CREATESTRUCT&
cs）函数，并在其中修改CREATESTRUCT...
分类：
其他好文 时间：
2014-05-02 01:24:55
阅读次数：
393
UniversalImageLoader是用于加载图片的一个开源项目，UniversalImageLoader是实现异步加载大量图片的源码和例子，包括缓存、硬盘缓存、容错机制等技术。在其项目介绍中是这么写的，支持多线程图片加载；提供丰富的细节配置，比如线程池大小，HTPP请求项，内存和磁盘缓存，图片...
分类：
其他好文 时间：
2014-05-02 00:24:43
阅读次数：
332
