题目链接：
Huffman codes
题意：
先给出N个节点的出现次数
再给出M种编码方式
判断每种编码方式是否能构成哈夫曼树
题解：
判断哈夫曼编码的条件有两个：
1 哈夫曼编码不唯一，但它的WPL(带权路径长度)一定唯一
2 短码不能是长码的前缀
首先可以使用STL优先队列 根据 WPL=所有非叶节点的权值之和 求出...
分类：
其他好文 时间：
2015-05-08 22:14:30
阅读次数：
172
解决android webView openFileChooser 不能调用本地文件其实主要问题是出现在webChromeClient 的身上，通过查看webChromeClient的源代码我我们知道里面有个openFileChooser函数，不过很可惜，这个函数是不公开的，即使我们使用继承也不能使用这个函数。哈哈，那怎么办呢？
我们还是来看看这个函数具体长成啥样吧。
其实它是这样的
/**...
分类：
移动开发 时间：
2015-05-08 22:16:37
阅读次数：
132
可配置性是一个好的应用程序的重要指标。我们常常需要实现类似能够运行时修改配置的功能。最近在开发一个中间层的服务程序，最终发布的方式是把代码打成jar包交给调用方使用。这个中间层服务需要一些配置信息，考虑了一下有几个基本的需求：
1. 在ja包中提供一个service-defalut.properties配置文件来提供全部的默认配置。这样的好处是尽量减少对调用方的侵入。调用方可以不提供额外的配置。...
分类：
其他好文 时间：
2015-05-08 22:15:36
阅读次数：
125
一、什么是反射
反射提供了封装程序集、模块和类型的对象（Type 类型）。可以使用反射动态创建类型的实例。将类型绑定到西安有对象。
或从现有对象获取类型并调用其方法或访问字段。如果代码是用了属性，亦可以利用反射对他们进行访问。
概括来说也就是一种了解对象内部的方法。
//代码展示了使用...
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 31396 Accepted Submission(s): 9726
Problem Description
上次Gardon的迷宫城堡小希玩了很久...
分类：
其他好文 时间：
2015-05-08 22:16:54
阅读次数：
140
一，单链表的插入
（1）单链表如何插入一个新元素呢？
在单链表中
有序对：
变成
图例：
注意：在单链表中插入只需要修改指针。若要在第 i 个结点之前插入元素，修改的是是第 （i-1） 个结点的指针。
（2）单链表的插入元素的代码怎么写呢？
代码如下： Status ListInsert(...
分类：
其他好文 时间：
2015-05-08 22:15:37
阅读次数：
129
这边文章是我记录调试JAVA程序的错误，每次遇到都会更新！
错误1.HTTP Status 405 - HTTP method GET is not supported by this URL
解决方法：解决办法：删除super.doGet(request, response);...
分类：
编程语言 时间：
2015-05-08 22:14:26
阅读次数：
175
环境;vs2010，vs2013服务器端#include
#include
#include
#pragma comment(lib,"Ws2_32.lib")typedef struct {
char username[30];//用户名
char password[50];//用户密码
struct socka...
分类：
其他好文 时间：
2015-05-08 22:14:41
阅读次数：
157
一次在做实验时，需要进linux平台，在公共电脑上装有虚拟机上的Linux版本fedora 8系统，由于不是我的电脑在进入系统时不知道用户密码，所以整理了一下资料，以备以后忘记并给遇到同样问题的朋友提供一个参考，好了，转入正题。
1、打开目标机，在grub启动时，按e字母键，很快会看到三条选项，如下：
2、继续按e字母键，选择kernel /vmlinuz-2.6....
分类：
系统相关 时间：
2015-05-08 22:13:46
阅读次数：
172
一、Views文件夹 -> Shared文件夹下的 _Layout.cshtml 母版页
@RenderBody
当创建基于_Layout.cshtml布局页面的视图时，视图的内容会和布局页面合并，而新创建视图的内容会通过_Layout.cshtml布局页面的@RenderBody()方法呈现在标签之间。
@RenderPage
从名称可以猜出来这个方法是要呈现一个...
分类：
Web程序 时间：
2015-05-08 22:16:12
阅读次数：
144
String _filename = ValidateTools.date2Str(date, "yyyyMMddHHmmss");
String filename = f_name + _filename;
HSSFSheet sheet;
HSSFCell cell;
response.setContentType("application/x-download");//下面三行是关键代...
分类：
编程语言 时间：
2015-05-08 22:13:33
阅读次数：
221
参考博客：http://blog.sina.com.cn/s/blog_8ddc5c2e01013hbd.html
相信看到这个标题头就晕了，其实将他们彼此放到一起来看，就会比较清晰辨认了。
重载：函数名相同，函数的参数个数、参数类型或参数顺序三者中必须至少有一种不同。函数返回值的类型可以相同，也可以不相同。
重写：也叫做覆盖，一般发生在子类和父类继承关系之间。子类重新定义父类中有相同名称和...
分类：
编程语言 时间：
2015-05-08 22:12:44
阅读次数：
149
Struts2是一个高度可扩展的框架，框架的大部分核心组件都是以配置的方式写在配置文件里的。当开发
者需要替换其核心组件时只需要提供自己的实现类，并且配置到文件中即可。dakaiStruts2-core-x.x.x.jar
文件，看到该文件中配置了大量的bean定义：
...
...
上面的配置文件中配置了Struts框架的核心Bean。在...
分类：
其他好文 时间：
2015-05-08 22:12:39
阅读次数：
129
NGINX反向代理、动静结合
一、默认轮询模式
好处:每个请求按时间顺序逐一分配到不同的后端服务器，如果后端服务器down掉，能自动剔除。
http {
include mime.types;
default_type application/octet-stream;
#tcp_nopush on;
...
分类：
其他好文 时间：
2015-05-08 22:13:51
阅读次数：
141
Color the fence
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to
Mary’s house. Tom t...
分类：
其他好文 时间：
2015-05-08 22:13:29
阅读次数：
185
待续>>>...
分类：
Web程序 时间：
2015-05-08 22:11:40
阅读次数：
192
在我的电脑上code::blocks运行过不了，但代码是可以AC的，很是郁闷。
问了大神，知道了函数的参数是放在栈区，结构体太大的话，栈就爆了，如是后来就听从大神的意见用引用改写了。
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1853
#include
#include
#include
int ...
分类：
其他好文 时间：
2015-05-08 22:12:08
阅读次数：
140
