一、哈夫曼树的概念和定义
什么是哈夫曼树？
让我们先举一个例子。
判定树：
在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式编写出来：
[cpp] view
plaincopy...
分类：
其他 时间：
2014-11-13 18:55:16
收藏：
0 评论：
0 赞：
0 阅读：
308
package com.qunar.fresh;
import java.math.BigInteger;
import java.util.Date;
import java.util.Random;
import java.util.zip.CRC32;
public class keygen14 {
private static final int version=14;
...
分类：
其他 时间：
2014-11-13 18:54:56
收藏：
0 评论：
0 赞：
0 阅读：
273
JDK自带的两种方式有通过Runtime.getRuntime().exec()和ProcessBuilder类来做， 后者是JDK1.5以后引入的，官方也建议放弃使用Runtime的方式来做。今天在实现的时候就是采用ProcessBuilder，apache commons类库也提供了一个exec包专门做这类功能，这次暂时没用到。
在编写过程中，遇到几个比较坑的地方：
1、构建Proc...
分类：
编程语言 时间：
2014-11-13 18:54:46
收藏：
0 评论：
0 赞：
0 阅读：
249
当Python和C++的接口涉及到缓冲区时，可以在Python中创建缓冲区，再将缓冲区的指针传给C++函数（通过创建额外的函数进行转换）。实例如下：
Python端：
1.获取str表示的二进制数据（读取文件等）。
2.利用ctypes包中的create_string_buffer（str）函数创建缓冲区。
3.获取int表示的缓冲区地址，利用addressof(buf)函数，bu...
分类：
编程语言 时间：
2014-11-13 18:54:36
收藏：
0 评论：
0 赞：
0 阅读：
557
引言
曾经认为Hive自带的函数应该可以cover住我的日常所需，心想那些需要使用自定义函数的场景是不是太奇葩，谁知命运弄人，自己还是碰上了。
需求很简单，我需要模拟Oracle中的SYS_GUID()函数，生成一个32位的字母数字随机串。
开发环境：Eclipse+Maven，引入Hive0.13.1的依赖。
欢迎转载，请注明来源：...
分类：
其他 时间：
2014-11-13 18:54:26
收藏：
0 评论：
0 赞：
0 阅读：
266
最近博客没怎么更新了，因为一直在撸代码，自己写了一个小小的博客系统：i94web，匆忙发布beta1.0，请求各位测试各种漏洞。
先看几张截图。
首页：
边栏：
文章页：
后台发布：
测试地址：http://www.ido321.com/i94web/
匆忙发布测试，不足之处请谅解。同时谢谢大家的测试和提供的漏洞。
下一篇：select的option异常的总结...
分类：
Web开发 时间：
2014-11-13 18:54:06
收藏：
0 评论：
0 赞：
0 阅读：
259
总之微软宣布.NET开发环境开源是个好消息，但未来还需拭目以待……...
分类：
其他 时间：
2014-11-13 18:53:56
收藏：
0 评论：
0 赞：
0 阅读：
234
最近有个需求需要修改UITextField的placeholder文字颜色，在网上找发现有用代码修改的，但是考虑到更加优雅的实现，所以尝试着在storyboard中直接实现，结果竟然真的成功了（原谅我太小白），实现的位置如下...
分类：
移动平台 时间：
2014-11-13 18:53:37
收藏：
0 评论：
0 赞：
0 阅读：
278
虚基类表中存放了虚基类的成员在派生类内存空间中的偏移量.........
分类：
编程语言 时间：
2014-11-13 18:53:26
收藏：
0 评论：
0 赞：
0 阅读：
520
// foo 变量是上例中的
for(var i in foo) {
if (foo.hasOwnProperty(i)) {
console.log(i);
}
}
JavaScript 不包含传统的类继承模型，而是使用 prototypal 原型模型。虽然这经常被当作是 JavaScript 的缺点被提及，其实基于原型的继承模型比传统的类继承还要强大。实现传...
分类：
编程语言 时间：
2014-11-13 18:52:46
收藏：
0 评论：
0 赞：
0 阅读：
188
文件锁是一种文件读写机制，在任何特定的时间只允许一个进程访问一个文件。利用这种机制能够使读写单个文件的过程变得更安全。
在这篇文章中，我们将探讨Linux中不同类型的文件锁，并通过示例程序来理解它们之间的不同之处。
我们将采取以下的例子来解释为什么需要使用文件锁。
1、 进程“A”打开和读取一个文件，此文件包含账户相关的一些信息。
2、 进程“B”也打开了这个文件，并读...
分类：
系统服务 时间：
2014-11-13 18:52:27
收藏：
0 评论：
0 赞：
0 阅读：
345
就是找素数。很水的题。模糊搜索一道题搜到的。
但是却 TLE 2次。把所有的 long long 改成 int ，%lld 改成 %d 就神奇的过了。
简直不可思议。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#def...
分类：
其他 时间：
2014-11-13 18:52:16
收藏：
0 评论：
0 赞：
0 阅读：
226
点和矩形碰撞
[java] view
plaincopyprint?
/**
*
* @param x1 点
* @param y1 点
* @param x2 矩形view x
* @param y2 矩形view y
* @param w 矩形view 宽...
分类：
编程语言 时间：
2014-11-13 18:51:57
收藏：
0 评论：
0 赞：
0 阅读：
350
最近，把自己的2个比较重要的项目，中国象棋-个人官网，放到了CSDN的Code平台。当然，目前是私有的，有开源部分项目的计划。 开发过程中，我是使用Windows平台的，工作和娱乐两不误。 最近，想要借鉴工作中的部署流程，在Linux平台，部署自动化，即使用git、maven、linux脚本、tomcat等脚本，将整个流程自动化。 个人官网http://FansUnion.cn 第1版...
分类：
其他 时间：
2014-11-13 18:51:47
收藏：
0 评论：
0 赞：
0 阅读：
221
