赫夫曼树：
假设有n个权值{w1,w2,w3....},试构造一棵具有n个叶子节点的二叉树，每个叶子节点带权为wi，则其中带权路径长度最小的二叉树称为最优二叉树或者叫赫夫曼树。
构造赫夫曼树：
假设有n个权值，则构造出的赫夫曼树有n个叶子节点，n个权值分别设置为w1，w2,....wn,则赫夫曼树的构造规则为：
1.将w1,w2...看成是有n棵树的森林；
2.在森林...
分类：
其他 时间：
2014-06-02 18:54:36
收藏：
0 评论：
0 赞：
0 阅读：
500
如何你的DispatcherServlet拦截"*.do"这样的有后缀的URL，就不存在访问不到静态资源的问题。
如果你的DispatcherServlet拦截"/"，为了实现REST风格，拦截了所有的请求，那么同时对*.js,*.jpg等静态文件的访问也就被拦截了。
要解决这个问题。
目的：可以正常访问静态文件，不可以找不到静态文件报404。
方案一：激活Tom...
分类：
编程语言 时间：
2014-06-02 19:00:29
收藏：
0 评论：
0 赞：
0 阅读：
539
DataGridView控件绑定数据源...
分类：
Windows开发 时间：
2014-06-02 18:55:14
收藏：
0 评论：
0 赞：
0 阅读：
489
<?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:55
收藏：
0 评论：
0 赞：
0 阅读：
575
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:23
收藏：
0 评论：
0 赞：
0 阅读：
573
用javascript获取单选按钮的值得几种方法...
分类：
Web开发 时间：
2014-06-02 18:52:37
收藏：
0 评论：
0 赞：
0 阅读：
533
今天第一次使用SQL Server中的触发器感觉很方便，本文将简单的向大家介绍一下SQL Server中的触发器以及其简单的使用。我会从其定义、原理、具体的用法分别大家讲述。...
分类：
数据库技术 时间：
2014-06-02 19:01:45
收藏：
0 评论：
0 赞：
0 阅读：
468
题意：每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.
解法：从N中选出M个C[n][m]，然后乘上错排公式；f[n]=(n-1)*(f[n-1]+f[n-2]);f[0]=...
分类：
其他 时间：
2014-06-02 18:52:01
收藏：
0 评论：
0 赞：
0 阅读：
526
题意：
给定n个点，m条有向边，邮箱容量。
起点在1，终点在n，开始邮箱满油。
下面m行表示起点终点和这条边的耗油量（就是长度）
再下面给出一个数字m表示有P个加油站，可以免费加满油。
下面一行P个数字表示加油站的点标。
再下面一个整数Q
下面Q行 u v 表示在u点有销售站，可以卖掉邮箱里的任意数量的油，每以单位v元。
问跑到终点能获得最多多少元。
先求个每个点的最大剩...
分类：
其他 时间：
2014-06-02 18:59:10
收藏：
0 评论：
0 赞：
0 阅读：
538
最近一直用惯了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:53
收藏：
0 评论：
0 赞：
0 阅读：
530
最近放假，闲来无事，便翻看以前看过的一些书，竟然发现有些书本（甚至是一些畅销书）对Java中Iterator有很大的误解，比如某畅销书在Collection那一章有这么一句话：“当使用Iterator对集合元素进行迭代时，Iterator并不是把集合元素本身传给了迭代变量，而是把集合元素的值传给了迭代变量，所以修改迭代变量的值对集合元素本身没有任何影响。”但是经过自己实例测试发现根本不是这样!...
分类：
编程语言 时间：
2014-06-02 18:58:28
收藏：
0 评论：
0 赞：
0 阅读：
477
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:53:16
收藏：
0 评论：
0 赞：
0 阅读：
439
本节介绍的是快速合并的优化算法。基本思想就是在每个节点上增加重量的概念，每次操作的时候将重量小的部件挂在重量大的部件之下。这样就避免了树形结构太高的问题。
下图展示了优化前后的树形结构深度的对比。
证明
可以证明每个节点的深度最大为lgN。
因为每次合并的时候较小的部件要放在较大的部件之下，所以如果要增...
分类：
其他 时间：
2014-06-02 19:01:11
收藏：
0 评论：
0 赞：
0 阅读：
703
目标
对所有类型的数据进行排序。
问题
排序函数如何知道比较的是哪种类型的数据呢？
回调函数
这时候就需要引入回调函数的概念了。回调函数就是将可执行的代码作为参数进行传递。
实现回调的方法
在Java中可以通过接口来实现，在C语言中可以通过函数指针来实现，C++中可以通过class-type functor，也就是重载操作符oper...
分类：
其他 时间：
2014-06-02 18:57:57
收藏：
0 评论：
0 赞：
0 阅读：
506
在梳理完quick-cocos2d-x框架的各个目录后，我们开始我们的实例教程，在helloworld后面，加上一张图片,lua编辑器，我用的lua editor，还不错。
我们首先还是参照教程，创建一个game01。命令：create_project -p com.cocos2dlua.game01 -r landscape，这次命令，我加了一个-r，设置为横向的屏幕用quickplaye...
分类：
其他 时间：
2014-06-02 18:56:38
收藏：
0 评论：
0 赞：
0 阅读：
506
归并排序，递归实现
public class MergeSort2 {
// 对data数组中的 [a,b) 区间的数据进行归并排序，
// 排序结束后，[a,b)间数据处于升序有序状态
static void mergeSort(int[] data, int a,int b)
{
if (a >= b) return;
int mid=(a+b)/2;
mergeSort(da...
分类：
其他 时间：
2014-06-02 19:03:01
收藏：
0 评论：
0 赞：
0 阅读：
539
题意：求区间内不含62和4的数的个数；
解法：数位dp。int dfs(int pos,int pre,bool limit,bool have)，pos表示dp到的数位位置，pre表示前一个数位的数字，limit表示到此时数是否有下降（此位取数字是否受限制的意思），have表示之前是否有62；4的排除是靠在每次枚举下一位i时不取4即可；每个case的dp值都是一样的，所以只需要计算一遍...
分类：
其他 时间：
2014-06-02 18:59:46
收藏：
0 评论：
0 赞：
0 阅读：
592
步骤： pvcreate /dev/sdbpvdisplayvgcreate volgroup
/dev/sdbvgdisplaylvcreate -L2G volgrouplvdisplay扩展操作: pvcreate /dev/sdbvgextend
VolGroup /dev/sdbl...
分类：
其他 时间：
2014-06-02 18:01:01
收藏：
0 评论：
0 赞：
0 阅读：
438
Linux系统中的wc(Word
Count)命令的功能为统计指定文件中的字节数、字数、行数，并将统计结果显示输出。1．命令格式：wc[选项]文件...2．命令功能：统计指定文件中的字节数、字数、行数，并将统计结果显示输出。该命令统计指定文件中的字节数、字数、行数。如果没有给出文件名，则从标准输入读...
分类：
系统服务 时间：
2014-06-02 18:01:43
收藏：
0 评论：
0 赞：
0 阅读：
474
Java在执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区域。这些区域都有各自的用途、创建和销毁的时间，有一些是随虚拟机的启动而创建，随虚拟机的退出而销毁，有些则是与线程一一对应，随线程的开始和结束而创建和销毁。Java虚拟机所管理的内存将会包括以下几个运行时数据区域程序计数器（P...
分类：
编程语言 时间：
2014-06-02 18:02:20
收藏：
0 评论：
0 赞：
0 阅读：
457
