利用哈夫曼树,可以将将整体选择判断的次数降到最低,优化算法,进而将得到的哈夫曼树进行编码时,则可以将字符在传输过程中总的编码长度降到最短。
如上图,是一个判断体重在什么范围内的判定树,例如,学校体检的时候,我们反复用这个算法,当你输入一个体重:200斤,然后程序就开始反复判断了,经过三次判断,它发现你过重,然后重启系统了,又来一个人,还是200斤,三次判断之后,又系统重启了…后面的200多个200多斤的盘子判断完了之后,来了个...
分类:
其他 时间:
2014-09-25 20:03:19
收藏:
0 评论:
0 赞:
0 阅读:
353
程序员哲思-代码时空:所有代码都会转化为硬件门电路的空间组合逻辑和时间时序组合;而所有的指令、数据也终将转换成空间不同状态(比如寄存器、内存)和时间的不同状态(比如时序、总线)。当你优化的代码在遍布全球的数以亿计的平台上昼夜运转时,无疑是对程序员价值的最高认可,和个体的最大回报!...
分类:
其他 时间:
2014-09-25 20:03:09
收藏:
0 评论:
0 赞:
0 阅读:
250
HTTP Status 500 - Handler processing failed; nested exception is java.lang.OutOfMemoryError: PermGen space发生此问题的环境信息:系统:CentOS 6.5Tomcat:Tomcat 7.0.6PermGen spacePermGen space的全称是Permanent Generation ...
分类:
编程语言 时间:
2014-09-25 20:02:59
收藏:
0 评论:
0 赞:
0 阅读:
386
1. Nginx+PHP安装
下载Nginx,安装到指定目录,如D:\nginx-1.7.5。
下载PHP,安装到指定目录,如D:\php。注:window环境下的PHP二进制包括线程安全版本和非线程安全版本,选择相应的版本安装后独立安装的扩展包需要和其保持一致。
2. 环境配置
1).Nginx配置:
# nginx.conf
server...
分类:
Web开发 时间:
2014-09-25 20:02:49
收藏:
0 评论:
0 赞:
0 阅读:
385
WebView wv = (WebView)findViewById(R.id.webView1);
wv.loadUrl("http://www.baidu.com");
wv.setWebViewClient(new WebViewClient(){
public boolean shouldOverrideUrlLoading(WebView view ,String url){
...
分类:
Web开发 时间:
2014-09-25 20:02:39
收藏:
0 评论:
0 赞:
0 阅读:
285
今天拉了一场CF,做了一下,略坑啊、、、首先105A题,竟然卡精度,小数点两位卡精度,需要给他加一个1e-6,算是见识了
题目:Codeforces 106 C Buns
题意:给出一些n克面,以及m种馅儿,每种馅儿做面包需要的面的克数和馅儿的克数以及馅儿的总克数,面也可以单独做面包,然后每一种面包都有价格,求做的面包的总价格最高?
分析:很贱的题目啊,读了之后就开始...
分类:
其他 时间:
2014-09-25 20:02:30
收藏:
0 评论:
0 赞:
0 阅读:
319
/* * 实现过程:着先通过 HuffmanTree() 函数构造哈夫曼树,然后在主函数 main()中
* 自底向上开始(也就是从数组序号为零的结点开始)向上层层判断,若在
* 父结点左侧,则置码为 0,若在右侧,则置码为 1。最后输出生成的编码。
*--------------------------------------------------...
分类:
其他 时间:
2014-09-25 20:02:09
收藏:
0 评论:
0 赞:
0 阅读:
339
大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8598 Accepted Submission(s): 3051
Problem Description
话说,经过了漫长的一个多月,小明已经成长...
分类:
其他 时间:
2014-09-25 20:01:49
收藏:
0 评论:
0 赞:
0 阅读:
257
Python中sequence主要包含存储单个元素序列和两个元素对的序列,str就是一个字符容器。
单元素序列主要有以下类型:
bytearray: 字节数组,通过built-in 函数bytearray()创建
xrange:由函数xrange(n)/xrange(start, stop, step)创建,但不支持容器上的切片,连接,复制, in/not in 判断,mi...
分类:
编程语言 时间:
2014-09-25 20:00:49
收藏:
0 评论:
0 赞:
0 阅读:
413
自己第一次涉及c语言的多线程编程,实属入门了解级别的;之前只做过java的Runnable的多线程编程。本次我们可以把屏幕看成是一个资源,这个资源被两个线程所共用,
/*
#include
#include
using namespace std;
DWORD WINAPI Fun(LPVOID lpParamter)
{
while(1)
{
...
分类:
编程语言 时间:
2014-09-25 20:00:39
收藏:
0 评论:
0 赞:
0 阅读:
233
Estimation:Almost every is spent on ergod the text and build the dictionary.Gains:I have never used C# before. So This is a precious experience for me...
分类:
其他 时间:
2014-09-25 19:59:28
收藏:
0 评论:
0 赞:
0 阅读:
242
1.至少写出3个css3新增的属性,HTML5强调标签的语义化,写出5个HTML5的语义化标签。边框:border-radius、box-shadow、border-image背景:background-clip、background-size、background-origin文本:text-sh...
分类:
Web开发 时间:
2014-09-25 19:59:08
收藏:
0 评论:
0 赞:
0 阅读:
440
IIS发布网站出现如下错误:解决方法:设置站点对应应用池——》设置启动32位应用程序为True
分类:
数据库技术 时间:
2014-09-25 19:58:58
收藏:
0 评论:
0 赞:
0 阅读:
309
介绍JUnit4的一些基本知识
分类:
系统服务 时间:
2014-09-25 19:58:28
收藏:
0 评论:
0 赞:
0 阅读:
161
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3652题解:先预处理([0,0][1,1],[2,2]....[0,9],[10, 19],[20,29]......[900000000, 1000000000] 区域中 有子串13(用1表示)余数为0...
分类:
其他 时间:
2014-09-25 19:58:18
收藏:
0 评论:
0 赞:
0 阅读:
206
面向内容的优化规则目前有 10 条。1. 尽量减少HTTP请求 (Make FewerHTTPRequests)作为第一条,可能也是最重要的一条。根据 Yahoo! 研究团队的数据分析,有很大一部分用户访问会因为这一条而取得最大受益。有几种常见的方法能切实减少HTTP请求:1)合并文件,比如把多个C...
分类:
Web开发 时间:
2014-09-25 19:58:08
收藏:
0 评论:
0 赞:
0 阅读:
323
第一种方法:将使用session的类页面继承 System.Web.UI.Page类,方法:public class AddUser: System.Web.UI.Page第二种方法:在page里可以直接用Session,但是在非page里面是需要通过下面的方式使用:HttpContext.Curr...
分类:
Web开发 时间:
2014-09-25 19:57:58
收藏:
0 评论:
0 赞:
0 阅读:
326
1,进入yum的repo文件夹cd /etc/yum.repos.d2,mysql主页已经提供了centos等系统需要的rpm文件,直接去主页下载。我用的centos6.5,选择Red Hat Enterprise Linux 6 / Oracle Linux 6 (Architecture Ind...
分类:
数据库技术 时间:
2014-09-25 19:57:48
收藏:
0 评论:
0 赞:
0 阅读:
487
一、简单描述 工厂模式有一种非常形象的描述,建立对象的类就如一个工厂,而需要被建立的对象就是一个个产品;在工厂中加工产品,使用产品的人,不用在乎产品是如何生产出来的。从软件开发的角度来说,这样就有效的降低了模块之间的耦合。二、类图 二、适用场景在程序中,需要创建的对象很多,导致对象的new操作多.....
分类:
其他 时间:
2014-09-25 19:57:38
收藏:
0 评论:
0 赞:
0 阅读:
266
public static void main(String[] args) {Runner1 r1 = new Runner1();Thread t = new Thread(r1);t.start();try {Thread.sleep(10000);} catch (InterruptedEx...
分类:
编程语言 时间:
2014-09-25 19:57:28
收藏:
0 评论:
0 赞:
0 阅读:
292