作为哈夫曼树的一个重要应用，我们来介绍哈夫曼编码。在我的上一篇博文《树之哈夫曼树》中已经介绍了建立哈夫曼树的过程，而由哈夫曼树求得的编码为最优前缀码。每个叶子表示的字符的编码，就是从根到叶子的路径上的标号依次相连所形成的编码，显然这就是该字符的最优前缀码。所谓前缀码是指，对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的前缀，比如常见的等长编码就是前缀码。所谓最优前缀码是指，平均...
分类：
其他好文 时间：
2014-08-23 16:55:01
阅读次数：
746
前段时间在知乎上回答已入 IT 行业的前辈，有哪些关于保护身体健康的知识分享给 IT 新人？ ，回复了一张图片，评论里面有知友希望通过程序能够实现，我后面尝试着通过程序实现了效果，现开源出来，大家可以随便改动。
要实现上面这样的效果，其实很简单，自定义view，然后调用Canvs的drawTextOnPath方法即可，但干巴巴地显示一张图片太乏味了，也不能解决有些喜...
分类：
移动开发 时间：
2014-08-23 16:54:51
阅读次数：
235
Android自定义DataTimePicker（日期选择器） 笔者有一段时间没有发表关于Android的文章了，关于Android自定义组件笔者有好几篇想跟大家分享的，后期会记录在博客中。本篇博客给大家分享的是自定义一个日期选择器，可以让用户同时选择年月日和当前时间。先看看效果：实现的效果就是在同一个布局上显示日期选择和时间选择。自定义一个类：/DateTimePicker/src/com/ww...
分类：
移动开发 时间：
2014-08-23 16:54:41
阅读次数：
311
Description
Given a permutation a1, a2,...aN of
{1, 2,..., N}, we define its
E-value as the amount of elements where ai >
i. For example, the E-value of permutation
{1, 3, 2, 4} is 1, while th...
分类：
其他好文 时间：
2014-08-23 16:54:31
阅读次数：
232
Triangle
Total Accepted: 16109 Total
Submissions: 60327My Submissions
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row...
分类：
其他好文 时间：
2014-08-23 16:54:11
阅读次数：
253
/* 说明：
**1.本次游戏实例是《cocos2d-x游戏开发之旅》上的最后一个游戏，这里用3.0重写并做下笔记
**2.我也问过木头本人啦，他说：随便写，第一别完全照搬代码；第二可以说明是学习笔记---好人
**3.这里用cocos2d-x 3.0版本重写，很多地方不同，但是从重写过程中也很好的学习了cocos2d-x
*/
***每一步对应的所有代码以及用到的资...
分类：
其他好文 时间：
2014-08-23 16:53:37
阅读次数：
278
和hdu2222题相似的水题
提示：
1）连着RE了好多发，没想明白，看了一下网上题解才知道，输入的不一定都是字母，所以next要开100！！！！！！！
#include
#include
int tot;
char str[10005];
int t;
//int time[100];
struct trie {
trie *fail;
trie *next[100];...
分类：
其他好文 时间：
2014-08-23 16:53:36
阅读次数：
279
Java Socket编程
对于Java Socket编程而言，有两个概念，一个是ServerSocket，一个是Socket。服务端和客户端之间通过Socket建立连接，之后它们就可以进行通信了。首先ServerSocket将在服务端监听某个端口，当发现客户端有Socket来试图连接它时，它会accept该Socket的连接请求，同时在服务端建立一个对应的Socket与之进行通信...
分类：
编程语言 时间：
2014-08-23 16:52:51
阅读次数：
241
每一阶段总会出现点小小的错误，来点缀一下这个经历的过程。也正是因为这些美丽的错误，让我们有了往下走的基础。...
分类：
其他好文 时间：
2014-08-23 16:52:42
阅读次数：
202
题意 设计某个地方的照明系统 一共需要n种不同类型的灯泡 接着输入 每种灯泡的电压v 对应电压电源的价格k 每个灯泡的价格c 需要这种灯泡的数量l 电压低的灯泡可以用电压高的灯泡替换 每种灯泡只需要一个对应的电源 求完成这个照明系统的最少花费
比较简单的DP 容易知道 当要替换一种灯泡中的一个到令一种电压较高的灯泡时 只有全部替换这种灯泡为另一种时才可能使总花费变小...
分类：
其他好文 时间：
2014-08-23 16:52:31
阅读次数：
219
#include "iostream"
using namespace std;
/*
1、带有默认构造函数的类对象成员；
2、
*/
//讨论初始化构造函数
//主要讨论在有虚函数情况下的初始化构造函数问题
//含有虚函数的类对象维护一个vptr指向类中的vtbl
class ZoolAnimal
{
public:
ZoolAnimal(){}
~ZoolAnimal(){}
vi...
分类：
其他好文 时间：
2014-08-23 16:52:21
阅读次数：
162
C++新手常有的误解：
C++新手一般有两个常见的误解：
1.任何class如果没有定义default constructor，就会被合成出一个来。
2.编译器合成出来的default constructor会显示设定“class 内每一个data member的默认值”
有四种情况，会导致“编译器必须为未声明的constructor之classes合成一个defaultco...
分类：
编程语言 时间：
2014-08-23 16:52:11
阅读次数：
253
/*
无锁内存缓冲池
其特点如下:
池内存的申请和释放不会使用锁，只会用到微耗的interlockedincrement和interlockeddecrement函数
池内存总大小和池内内存块的大小是固定长度的，通过构造函数的参数指定；
分配出来的池内存是经过memset确认的物理内存；
池大小是固定的,若池中空闲内存不足以提供所需，则池内存分配函数利用malloc...
分类：
其他好文 时间：
2014-08-23 16:52:03
阅读次数：
344
二叉树的深度遍历用递归的话就没有什么好说的了。
代码实现
/**
* 源码名称：TreeIteratorRecursion.java
* 日期：2014-08-23
* 程序功能：二叉树深度遍历
* 版权：CopyRight@A2BGeek
* 作者：A2BGeek
*/
public class TreeIteratorRecursion {
class TreeN...
分类：
其他好文 时间：
2014-08-23 16:52:01
阅读次数：
159
