竟然做过原题，一眼看上去竟然没感觉。。。
哈夫曼树定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
1、路径和路径长度
在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规...
分类：
其他好文 时间：
2014-07-22 22:59:32
阅读次数：
293
在上篇博文中我们一起了解了抽象类，那么什么是接口呢？下面给大家简单介绍一下：
所谓接口，就是把隐式公共方法和属性组合起来，以封装特定功能的一个集合。一旦类实现了接口，类就可以支持接口所指定的所有属性和成员。声明接口在语法上与声明抽象类完全相同，但不允许提供接口中任何成员的执行方式，因此接口不能实例化，不能有构造方法和字段，不能有修饰符，如public等。在实现接口的类中必须实现接...
分类：
其他好文 时间：
2014-05-02 23:48:14
阅读次数：
397
const : 指定字段或者本地变量不能被修改。readonly :
声明一个字段只能在定义的时候赋值或者在构造函数中赋值。( readonly 可以有不同的值，取决于构造函数的值。 const
是一个编译时的常量，readonly是一个运行时的常量，example:public static re...
分类：
其他好文 时间：
2014-05-02 09:26:05
阅读次数：
304
最近在看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
转：初期: 一.基本算法: (1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,po...
分类：
其他好文 时间：
2014-05-02 00:00:49
阅读次数：
449
一。
1.基类的私有成员仅在基类中可见，而在派生类中是不可见的，基类的私有成员可以由派生类继承，但在派生类中不可见
2.使用using声明可以改变成员在派生类中的访问权限。比如，基类中的共有成员在一般情况下被继承为共有成员，但使用using 声明可以将其改为私有成员...
分类：
其他好文 时间：
2014-05-01 18:57:11
阅读次数：
231
类--构造函数【下】二、默认实参与构造函数一个重载构造函数： Sales_item():units_sold(0),revenue(0){}
Sales_item(const std::string &book):
isbn(book),units_sold(0),revenue(0) {}
可以通过给string初始化式提供一个默认实参将这些构造函数组合起来： ...
分类：
编程语言 时间：
2014-05-01 08:17:52
阅读次数：
386
类--构造函数【上】引言： 构造函数确保每个对象在创建时自动调用，以确保每个对象的数据成员都有合适的初始值。class Sales_item
{
public:
//其中isbn由string的默认构造函数提供初始化
Sales_item():units_sold(0),revenue(0){}
private:
std::string isbn;
unsi...
分类：
编程语言 时间：
2014-04-30 22:48:40
阅读次数：
347
在javafx中一个JVM进程只能存在一个Application类，这个Application类只能调用一次launch()方法来启动它。
那我们如果启动一个新的窗口呢？
javafx中Stage类继承了Window代表着一个窗口，所以我们只需要构造一个Stage并将之显示即可。
Stage secondWindow=new Stage();
Scene scene=new Scene(ro...
分类：
编程语言 时间：
2014-04-30 22:33:38
阅读次数：
605
本文对linux的LCD驱动进行分析，希望用一种简单的方式，重新构造LCD驱动。...
分类：
系统相关 时间：
2014-04-30 22:18:39
阅读次数：
452
