一、 什么是哈夫曼树
是一种带权路径长度最短的二叉树,也称最优二叉树
带权路径长度:WPL=(W1*L1+W2*L2+W3*L3+...+ Wn*Ln)
N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树,相应的叶结点的路径长度为Li(i=1,2,...n)。
二、 建立哈夫曼树
已知的一组叶子的权值w1,w2,w3……wn;
①首先把 n 个...
分类:
其他好文 时间:
2014-07-16 09:01:13
阅读次数:
327
页面load方法
$().ready(function() {
})
div隐藏操作
// div是否隐藏
function isHideMenu(){
return $("#menuContent").is(":hidden")
}
// 隐藏div
mainFrameset.hide();
// 显示div
mainFrameset.show();
...
分类:
Web程序 时间:
2014-07-16 17:28:37
阅读次数:
204
poj2386 Lake Counting(简单DFS)...
分类:
其他好文 时间:
2014-07-16 17:35:01
阅读次数:
223
最近与同事聊天,从软件质量保证的方法论谈论到了技术管理。技术管理的内涵到底是什么?在此通过这篇文章做一个小小的总结和适当的外延。 技术管理给人的感觉更多是工作量评估、项目计划、项目进度跟踪等,但这只是技术管理工作的一部分。大体上,可以将技术管理分为两个纬度,如图1所示。 图1 纬度之一就是项目管理,其中包括项目计划、风险管理、预算管理等。对于基层技术管理者,更多涉及的内容是工作量评估、项目计划、项...
分类:
其他好文 时间:
2014-07-16 17:28:30
阅读次数:
264
最近,有个朋友说,想在一些页面上获取一些关键性得信息。比如,电话,地址等等。一个个页面去找 又很麻烦。这时候,想起了 何不去用“爬虫”去抓取一些想要得东西。省事,省里。好,今天 我们就讲讲,关于爬虫得一些东西。
这里 自己也是,看了一些关于爬虫得知识,正好,这几日闲来没事。做了一个功能小得爬虫。
这里是使用 java来进行编写得 首先 我们来介绍下。使用得框架,jdk1.6,...
分类:
其他好文 时间:
2014-07-16 10:08:54
阅读次数:
267
但是如果每次加了一个本地化字符串,就得手动去Localizable.strings添加对应的key,那就太麻烦了,幸好苹果提供了快捷生成本地化key的命令。...
分类:
移动开发 时间:
2014-07-16 17:12:53
阅读次数:
215
有时候我们想将一个类类型转换为另一个类类型,同时,这两个类并不存在继承关系,这时候我们就需要一种叫做转换运算符的运算符.
一个简单的例子.要将类A转换为int类型
#include
#include
using namespace std;
class A{
private:
int n;
string str;
public:
A(int m,string...
分类:
编程语言 时间:
2014-07-16 17:15:21
阅读次数:
235
Animation的部分
android的animation分为scale,rotate,tranlateAnimation,alpha这几种
start animation的方式以下几种:
t1_icon1.setImageResource(R.drawable.t1_frame_animation); //t1_frame_animation这个动画是放在drawab...
分类:
移动开发 时间:
2014-07-16 11:38:14
阅读次数:
363
VBScript 基础知识
一、变量
1、所有单引号后面的内容都被解释为注释。
2、在 VBScript 中,变量的命名规则遵循标准的命名规则,需要注意的是:在 VBScript 中对变
量、方法、函数和对象的引用是不区分大小写的。在申明变量时,要显式地申明一个变量,需
要使用关键字 DIm 来告诉 VBScript 你要创建一个变量,并将变量名称跟在其后。申明多个同类
型变量,可以用...
分类:
其他好文 时间:
2014-07-16 17:21:33
阅读次数:
276
从FusionCharts Suite XT V3.4开始,FusionCharts产品家族放弃了Flash,发展成为一个纯JavaScript的图表组件。前面我们介绍了如何升级到V3.4,接下来让我们看看V3.4究竟放弃了哪些东西。
生成图表时不再需要jQuery
在FusionCharts之前的版本中,生成图表时需要用到jQuery。在V3.4中,jQuery不再是必需的了...
分类:
其他好文 时间:
2014-07-16 17:34:52
阅读次数:
375
在JAVA中如何跳出当前的多重嵌套循环?
这道题是考察大家对于break语句的应用。同时也是对你多重嵌套循环的使用进行考察。在java中,要想跳出多重循环,可以在外循环语句前面定义一个标号(名字任意,你写wangcai也可以,不过老师我当然要有写技术含量了,我写:A),然后在里层循环体的代码中使用带有标号的break语句,这样就可以跳出外层循环了。
详细例子请点击ht...
分类:
编程语言 时间:
2014-07-16 17:34:44
阅读次数:
196
如何打造属于自己程序的菜单栏,以上代码清晰的展示了swing是如何创建菜单栏的。只要理清楚java swing的容器和面板的逻辑顺序就能掌握swing的JMenu。...
分类:
编程语言 时间:
2014-07-16 10:23:20
阅读次数:
244
C++11添加了一项名为lambda表达式的新功能.通过这项功能能编写内嵌的匿名函数,而不必编写独立函数或函数对象,使得代码更加理解.
lambda表达式包含以下部分.
[capture_block](parameters) mutable exception_specification->return_type {body}
现在分析各个部分的内容:
(capture_block)捕捉块...
分类:
编程语言 时间:
2014-07-16 11:30:48
阅读次数:
210
Description
Are you interested in pets? There is a very famous pets shop in the center of the ACM city. There are totally m pets in the shop, numbered from 1 to m. One day, there are n customers in...
分类:
其他好文 时间:
2014-07-16 09:17:29
阅读次数:
325