题意：
输出字符串的长度*8、huffman编码长度、两者比值。
题解：
huffman编码：
我们发现对于一个字符串，如果我们把它变成01串，比如ABCDE
那么我们需要
A : 000
B : 001
C : 010
D : 100
E : 101
来表示每一个字符，然后识别的时候就是每三个一识别。
这种编码叫定长编码。
显然对于一个串，它的定长编码长...
分类：
其他好文 时间：
2015-01-22 18:16:34
阅读次数：
175
题意：
给一个目标数和一个待分割数，可以对待分割数进行任意划分，比如将带分割数12305分为12，30，5，问将分好的数加起来最接近且不超过目标数的分割方案。
分析：
关键是在对带分割数的任意划分，直接for循环枚举状态，比如状态10101（二进制）表示将12305分为1，23，05.
代码：
#include
#include
using namespace std;
int t,...
分类：
其他好文 时间：
2015-01-22 18:17:19
阅读次数：
161
在做项目时遇到uint8_t，于是上网查资料，找到参考答案：C语言中好像没有这种数据类型，但是在实际应用的过程中，发现许多人的代码中都存在这种表示方式。其实uintX-t就是通过typedef定义的，利用预编译和typedef可提高效率也方便代码移植。总结如下：
typedef unsigned char uint8_t; //无符号8位数
typedef si...
分类：
其他好文 时间：
2015-01-22 18:17:58
阅读次数：
143
使用4*4的矩阵键盘和一个数码管
在4*4的矩阵键盘上编码0-F的字符，和一个数码管显示每个键盘上输入的字符。
//4*4键盘检测程序,按下键后相应的代码显示在数码管上
#include
typedef unsigned char UINT8;
UINT8 i=100;
UINT8 j,k,temp,key;
void delay(unsigned char i)
{
for(j=i;j...
分类：
其他好文 时间：
2015-01-22 18:19:09
阅读次数：
170
【题目】
Given a binary tree, find the maximum path sum.
The path may start and end at any node in the tree.
For example:
Given the below binary tree,
1
/ 2 3
Re...
分类：
其他好文 时间：
2015-01-22 18:16:26
阅读次数：
130
Problem G. Birthday Cake
Background
Lucy and Lily are twins. Today is their birthday. Mother buys a birthday cake for them.Now we put the cake onto a Descartes coordinate. Its cen...
分类：
其他好文 时间：
2015-01-22 18:18:05
阅读次数：
171
题意 比较两个字典 按字典序输出所有添加 删除 修改的项 如果没有任何更新 输出 No changes
STL map的应用 对比两个字典 注意开始字符串的处理和字典可以为空
#include
using namespace std;
map d[2];
map::iterator it;
const int N = 105;
string s, a, b, t[N];
vo...
分类：
其他好文 时间：
2015-01-22 18:15:33
阅读次数：
160
1、InputStream(输入字节流)
InputStream是一个定义了Java流式字节输入模式的抽象类，该类的所有方法在出错时都会引发一个IOExceptin异常。
方法 描述
int available() 返回当前可读的输入字节数
void close() ...
分类：
其他好文 时间：
2015-01-22 18:16:11
阅读次数：
167
每次回家坐火车都需要使用软件来抢票，而前段时间爆出了“12306网站密码大规模泄露”的事件。泄露的罪魁祸首就是那些第三方抢票软件！因此，自己写一个抢票软件来抢票，无毒无害，效率更高。
1. 破解登录表单
12306在登录账户时，使用了验证码、加载动态js、查找抢票软件关键词、加密表单内容的反抢票软件措施，因此需要搞清登录表单的每一个值是如何得到的。
登录时，需要向 https://k...
分类：
其他好文 时间：
2015-01-22 18:16:08
阅读次数：
227
命名空间（namespace）在C 中作用非同一般。
主要介绍命名空间使用方法，或者说是使用命名空间小窍门。
命名空间可以简单将一些命名（name）用另一个命名打包封装起来。比方说：
namespace net {
class Socket {
...
};
}
...
net::Socket socket;经过这样封装以后，如果在两个库（...
分类：
其他好文 时间：
2015-01-22 18:14:40
阅读次数：
139
zoj 1088题目题目大意是，对n栋楼停电，先停第一栋，再隔m栋停一栋。数到最后一栋后从头循环计数，已经断电的不参与计数。要选取适当的m，使得即使其他楼都没电了，但第二栋楼仍然有电。
如果将该题视为普通的模拟算法，其时间复杂度将高达O(m*n)。由于题目给了很充足的时间和很小的m、n范围，一般的模拟算法即可完成。但有没有更高效的算法呢。
常见的优化方法是每断掉一栋楼的电，问...
分类：
其他好文 时间：
2015-01-22 18:14:08
阅读次数：
244
Problem A: The Monocycle
A monocycle is a cycle that runs on one wheel and the one we will be considering is a bit more special. It has a solid wheel colored with five different colors a...
分类：
其他好文 时间：
2015-01-22 18:15:25
阅读次数：
303
mapreduce_shuffle does not exist
提交作业出现类似下面的错误：
mapreduce_shuffle does not exist
解决办法：
在 yarn-site.xml 配置文件中增加：
yarn.nodemanager.aux-services
mapreduce_shuffle...
分类：
其他好文 时间：
2015-01-22 18:15:37
阅读次数：
182
http://sourceforge.net/projects/gsoap2/
下载gsoap源码
解压：
$ unzip gsoap_2.8.17.zip
编译：
$ cd gsoap-2.8/
$ configure
$ make
$ sudo make install
add.h文件
点击(此处)折叠或打开
//gsoap ns serv...
分类：
其他好文 时间：
2015-01-22 18:15:36
阅读次数：
253
转载请注明出处:
我们平时看到的菜单，都有侧滑菜单，有的只有右侧侧滑菜单，有的只有右侧侧滑菜单，有的左侧和右侧都有侧滑菜单。
下面介绍一个有三种模式的侧滑菜单，只有左侧，只有右侧，左侧和右侧都有。
首先要导入一个包，源码Demo中可以下载,然后引入项目中。
baseMenu = new SlidingMenu(this);
baseMenu.setTouchModeAbove(Sli...
分类：
其他好文 时间：
2015-01-22 18:14:15
阅读次数：
158
