Huffman编码 是一种编码方式，常用于无损压缩。本文只介绍用Java语言来实现该编码方式的算法和数据结构。Huffman编码的核心在于构建一颗最优化的二叉树，首先要得到一个原数据编码中的【编码：频率】的列表，然后根据列表构建二叉树，最后对二叉树编码。第一步: 计算出每个词（编码）出现的频次，并输...
分类：
编程语言 时间：
2014-08-21 20:51:24
阅读次数：
209
堆排序分析：
最优时间复杂度：O(nlog2n)
最坏时间复杂度：O(nlog2n)
平均时间复杂度：O(nlog2n)
空间复杂度：O(1)
稳定性：不稳定
C语言代码...
分类：
其他好文 时间：
2014-08-21 19:23:44
阅读次数：
182
1．树的路径长度
树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。
2．树的带权路径长度(Weighted Path Length of Tree，简记为WPL)
结点的权：在一些应用中，赋予树中结点的一个有某种意义的实数。
结点的带权路径长度：结点到树根之间的路径长度与该结点上权的乘积。
树的带权路...
分类：
其他好文 时间：
2014-08-21 09:51:33
阅读次数：
301
这是转别人的，待会我会自己总结动态规划和贪心算法的区别动态规划和贪心算法都是一种递推算法 均有局部最优解来推导全局最优解 不同点： 贪心算法： 1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。 2.由（1）中的介绍，可以...
分类：
其他好文 时间：
2014-08-21 02:42:53
阅读次数：
208
卡尔曼滤波建立在隐马尔科夫模型上，是一种递归估计。也就是说，只需要知道上一个状态的估计值，以及当前状态的观测值，就能计算当前状态的最优估计值。
而不需要更早的历史信息。
卡尔曼滤波器的2个状态
1.最优估计
2.误差协方差矩阵
这两个变量迭代计算，初始值多少，其实没有影响。反正最后都能收敛到最优估计。
预测过程
F是状态转移矩阵，B是控制矩阵（也可以不需要）。Q是过程噪声...
分类：
其他好文 时间：
2014-08-20 18:02:32
阅读次数：
392
8、BGP优先选择到下一跳IGP度量值最低的路径。不管都是EBGPpeer还是都是IBGPpeer还是分别是联邦EBGP和联邦IBGP都比较这一步。9、当前面的8条选路原则都无法优选出最优路由时,并且在BGP进程下面配置了maximum-paths[ibgp]<1-16>,那么将执行等价负载均衡,如果没有ibgp关键..
分类：
其他好文 时间：
2014-08-20 10:36:36
阅读次数：
281
题意：
给出平面上n个点，找一条直线，使得所有点在直线的同侧，且到直线的距离之平均值尽量小。
先求凸包
易知最优直线一定是凸包的某条边，然后利用点到直线距离公式进行计算。
#include
#include
#include
#include
#include
#include
using namespace std;
struct Point {
in...
分类：
其他好文 时间：
2014-08-20 01:25:55
阅读次数：
202
Levenshein distance，中文名为最小编辑距离，其目的是找出两个字符串之间需要改动多少个字符后变成一致。该算法使用了动态规划的算法策略，该问题具备最优子结构，最小编辑距离包含子最小编辑距离，有下列的公式。
其中d[i-1,j]+1代表字符串s2插入一个字母，d[i,j-1]+1代表字符串s1删除一个字母，然后当xi=yj时，不需要代价，所以和上一步d[i-1,j-1]代价相...
分类：
其他好文 时间：
2014-08-19 22:33:05
阅读次数：
323
爬山算法爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如下图所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停止搜索，因为在A点无论向那个方...
分类：
其他好文 时间：
2014-08-19 22:23:05
阅读次数：
442
【问题描述】DD 和MM 正在玩取石子游戏。他们的游戏规则是这样的：桌上有若干石子，DD 先取，轮流取，每次必须取质数个。如果某一时刻某一方无法从桌上的石子中取质数个，比如说剩下 0 个或 1 个石子，那么他/她就输了。DD 和MM 都很聪明，不管哪方存在一个可以必胜的最优策略，他/她都会按照最优策...
分类：
其他好文 时间：
2014-08-19 22:07:05
阅读次数：
237
