所谓哈夫曼树就是要求最小加权路径长度，这是什么意思呢？简而言之，就是要所有的节点对应的路径长度（高度-1）乘以该节点的权值，然后保证这些结果之和最小。
哈夫曼树最常用的应用就是解决编码问题。一般我们用的ASCII是固定长度的编码，对于那些常用的字符，使用很长的长度就显得略为浪费空间了。
下面以一个实例来构建一颗哈夫曼编码树。
设字符集S={A，B，C，D，E，F}，字符出现的...
分类：
编程语言 时间：
2015-04-13 22:56:18
阅读次数：
198
版本库目录hooks下创建post-commit.batTortoiseProc.exe /command:update /path:"E:\web_server\sial\" /closeonend:0注意增加权限控制
分类：
其他好文 时间：
2015-04-11 22:32:11
阅读次数：
200
欠拟合与过拟合概念本次课程大纲：1、局部加权回归：线性回归的变化版本2、概率解释：另一种可能的对于线性回归的解释3、Logistic回归：基于2的一个分类算法4、感知器算法：对于3的延伸，简要讲复习：–第i个训练样本令，以参数向量为条件，对于输入x，输出为：n为特征数量定义成本函数J，定义为：m为训...
分类：
其他好文 时间：
2015-04-11 14:49:45
阅读次数：
193
题意：给出n个点m条边的加权有向图，求平均值最小的回路自己想的是用DFS找环(真是too young)，在比较找到各个环的平均权值，可是代码实现不了，觉得又不太对后来看书= =好巧妙的办法， 使用二分法求解，首先记录下来这m条边的最大权值ub然后可以猜测一个mid,只需要判断是否存在平均值小于mid...
分类：
其他好文 时间：
2015-04-11 14:30:56
阅读次数：
115
1.算法思想很简单：AdaBoost 是一种迭代算法，其核心思想是针对同一个训练集训练不同的分类器，即弱分类器，然后把这些弱分类器集合起来，构造一个更强的最终分类器。(三个臭皮匠，顶个诸葛亮)它的自适应在于：前一个基本分类器分错的样本会得到加强，加权后的全体样本再次被用来训练下一个基本分类器。同时，...
分类：
编程语言 时间：
2015-04-09 21:26:43
阅读次数：
278
这篇文章将介绍过拟合和欠拟合的概念，并且介绍局部加权回归算法。过拟合和欠拟合之前在线性回归中，我们总是将单独的x作为我们的特征，但其实我们可以考虑将，甚至x的更高次作为我们的特征，那么我们通过线性回归得到的就将是一个多次函数了。我们可以想象当我们只用x作为我们的特征的时候，我们的数据可能实际呈现的样...
分类：
其他好文 时间：
2015-04-08 21:08:58
阅读次数：
236
mysql>GRANT SELECT,INSERT,UPDATE,DELETE ON [db_name].* TO [username]@[ipadd] identified by ‘[password]‘; [username]:远程登入的使用者代码 [db_name]:表示欲开放给使用者的数据库称 [password...
分类：
数据库 时间：
2015-04-07 12:18:07
阅读次数：
163
【字段的权限】 【注】在类中声明字段，可以为字段添加权限 @private 私有权限 @protected 保护权限 @public 公有权限 @interface Father : NSObject { @private //私有权限修饰的变量，不能被子类继承，不能...
分类：
编程语言 时间：
2015-04-06 01:00:49
阅读次数：
261
Floyd算法
Floyd算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。
注意：由下面的练习可以看出，其实很多题目不是直接问你floyd怎么求最短路径，而是要你利用floyd的动态规划思想解决类似floyd的问题。
Floy...
分类：
编程语言 时间：
2015-04-04 19:46:50
阅读次数：
207
今天没事，想研究一下zabbixaction执行远程命令，弄了一上午，终于好了。现记录一下，供以后再出现类似问题可以参考..首先，我要监控的服务是nginx/mysqld，在要监控的客户端上开启远程执行命令，EnableRemoteCommands=1然后在客户端上添加权限命令#visudo在最后添加#allows‘za..
分类：
其他好文 时间：
2015-04-01 20:12:18
阅读次数：
182
