赫夫曼树：
假设有n个权值{w1,w2,w3....},试构造一棵具有n个叶子节点的二叉树，每个叶子节点带权为wi，则其中带权路径长度最小的二叉树称为最优二叉树或者叫赫夫曼树。
构造赫夫曼树：
假设有n个权值，则构造出的赫夫曼树有n个叶子节点，n个权值分别设置为w1，w2,....wn,则赫夫曼树的构造规则为：
1.将w1,w2...看成是有n棵树的森林；
2.在森林...
分类：
其他好文 时间：
2014-06-02 18:54:17
阅读次数：
363
如何你的DispatcherServlet拦截"*.do"这样的有后缀的URL，就不存在访问不到静态资源的问题。
如果你的DispatcherServlet拦截"/"，为了实现REST风格，拦截了所有的请求，那么同时对*.js,*.jpg等静态文件的访问也就被拦截了。
要解决这个问题。
目的：可以正常访问静态文件，不可以找不到静态文件报404。
方案一：激活Tom...
分类：
编程语言 时间：
2014-06-02 19:00:10
阅读次数：
353
<?php
/**
* 生成永远唯一的激活码
* @return string
*/
function create_guid($namespace = null) {
static $guid = '';
$uid = uniqid ( "", true );
$data = $namespace;
$data .= $_SERVER ['REQUEST_TIME']; //...
分类：
Web程序 时间：
2014-06-02 18:55:35
阅读次数：
327
TSP问题目前有多种解法：搜索解法，动归解法，启发式解法。这里就针对poj 3311问题给出了前两种解法。
搜索解法：这种解法其实就是计算排列子集树的过程。从0点出发，要求遍历1，2，3点后回到0点。以不同的顺序来依次遍历1，2，3点就会导出不同的路径（0->1->2->3->0；0->1->3->2->0等等），总共有3!=6条路径需要考虑，从中选出最短的那条就是所求。搜索解法的时间复杂度为O(n!)。
动归解法：仔细观察搜索解法的过程，其实是有很多重复计算的。比如从0点出发，经过1，2，3，4，5点后回...
分类：
其他好文 时间：
2014-06-02 19:02:01
阅读次数：
436
用javascript获取单选按钮的值得几种方法...
分类：
Web程序 时间：
2014-06-02 18:52:20
阅读次数：
330
今天第一次使用SQL Server中的触发器感觉很方便，本文将简单的向大家介绍一下SQL Server中的触发器以及其简单的使用。我会从其定义、原理、具体的用法分别大家讲述。...
分类：
数据库 时间：
2014-06-02 19:01:29
阅读次数：
326
题意：每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.
解法：从N中选出M个C[n][m]，然后乘上错排公式；f[n]=(n-1)*(f[n-1]+f[n-2]);f[0]=...
分类：
其他好文 时间：
2014-06-02 18:51:43
阅读次数：
389
特殊工具与技术--优化内存分配引言： C++的内存分配是一种类型化操作:new为特定类型分配内存,并在新分配的内存中构造该类型的一个对象。new表达式自动运行合适的构造函数来初始化每个动态分配的类类型对象。 new基于每个对象分配内存的事实可能会对某些类强加不可接受的运行时开销,这样的类可能需要使用用户级的类类型对象分配能够更快一些。这样的类使用的通用策略是,预先分配用于创建新对象的内存,需要时在...
分类：
编程语言 时间：
2014-06-02 18:50:59
阅读次数：
464
题意：
给定n个点，m条有向边，邮箱容量。
起点在1，终点在n，开始邮箱满油。
下面m行表示起点终点和这条边的耗油量（就是长度）
再下面给出一个数字m表示有P个加油站，可以免费加满油。
下面一行P个数字表示加油站的点标。
再下面一个整数Q
下面Q行 u v 表示在u点有销售站，可以卖掉邮箱里的任意数量的油，每以单位v元。
问跑到终点能获得最多多少元。
先求个每个点的最大剩...
分类：
其他好文 时间：
2014-06-02 18:58:48
阅读次数：
306
最近一直用惯了C#，陡然间改回C++都有些不习惯了！吐槽一下，C#太方便了！！！
言归正传，C++里有些时候会用到String转char*这个功能，于是进来搜到了一些方法：
如果你申请了这样一个字符串：string str = "This is a test!"，那么：
1、str.data()可以返回该字符串对应的char *，如char *p = str.data();
2、s...
分类：
编程语言 时间：
2014-06-02 18:53:33
阅读次数：
347
最近放假，闲来无事，便翻看以前看过的一些书，竟然发现有些书本（甚至是一些畅销书）对Java中Iterator有很大的误解，比如某畅销书在Collection那一章有这么一句话：“当使用Iterator对集合元素进行迭代时，Iterator并不是把集合元素本身传给了迭代变量，而是把集合元素的值传给了迭代变量，所以修改迭代变量的值对集合元素本身没有任何影响。”但是经过自己实例测试发现根本不是这样!...
分类：
编程语言 时间：
2014-06-02 18:58:10
阅读次数：
316
Lotto
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1411 Accepted Submission(s): 697
Problem Description
In a Lotto I have eve...
分类：
其他好文 时间：
2014-06-02 18:52:53
阅读次数：
396
本节介绍的是快速合并的优化算法。基本思想就是在每个节点上增加重量的概念，每次操作的时候将重量小的部件挂在重量大的部件之下。这样就避免了树形结构太高的问题。
下图展示了优化前后的树形结构深度的对比。
证明
可以证明每个节点的深度最大为lgN。
因为每次合并的时候较小的部件要放在较大的部件之下，所以如果要增...
分类：
其他好文 时间：
2014-06-02 19:00:51
阅读次数：
334
应用
渗透问题
游戏中会用到。
动态连接
最近共同祖先等价有限状态机物理学Hoshen-Kopelman算法：就是对网格中的像素进行分块Hinley-Milner多态类型推断Kruskai最小生成树Fortran等价语句编译形态学开闭属性Matlab中关于图像处理的bwlabel函数
渗透问题
一个N×...
分类：
其他好文 时间：
2014-06-02 18:56:56
阅读次数：
407
目标
对所有类型的数据进行排序。
问题
排序函数如何知道比较的是哪种类型的数据呢？
回调函数
这时候就需要引入回调函数的概念了。回调函数就是将可执行的代码作为参数进行传递。
实现回调的方法
在Java中可以通过接口来实现，在C语言中可以通过函数指针来实现，C++中可以通过class-type functor，也就是重载操作符oper...
分类：
其他好文 时间：
2014-06-02 18:57:32
阅读次数：
393
在梳理完quick-cocos2d-x框架的各个目录后，我们开始我们的实例教程，在helloworld后面，加上一张图片,lua编辑器，我用的lua editor，还不错。
我们首先还是参照教程，创建一个game01。命令：create_project -p com.cocos2dlua.game01 -r landscape，这次命令，我加了一个-r，设置为横向的屏幕用quickplaye...
分类：
其他好文 时间：
2014-06-02 18:56:19
阅读次数：
353
