?1，霍夫曼编码描述哈夫曼树─即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。 在计算机信息处理中,“哈夫曼编码”是一种一致性编码法（又称“熵编码法”），用于数据的无损耗压缩。这一术语是指使用一张特殊的编码表将源字符（例如某文件中的一个符号）进行编码。这张编码表的特殊之处在于，它是根据每一个源字符出现的估算概率而建立起来的（出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编...
分类：
编程语言 时间：
2014-12-30 23:36:36
阅读次数：
382
前言 本文将介绍机器学习分类算法中的Logistic回归分类算法并给出伪代码，Python代码实现。 (说明：从本文开始，将接触到最优化算法相关的学习。旨在将这些最优化的算法用于训练出一个非线性的函数，以用于分类。)算法原理 首先要提到的概念是回归。 对于回归这个概念，在以后的文章会有系...
分类：
编程语言 时间：
2014-12-30 13:29:14
阅读次数：
615
服务器虚拟化中，为了维持物理资源使用率的最优化，并轻松添加新虚拟机，IT必须能够在需要时不影响业务直接移动虚拟机。跨越Hyper-V宿主机移动虚拟机的能力最早出现在WindowsServer2008R2中，当时是通过一个名为实时迁移的功能实现的，然而当时该功能要求虚拟机必须位于共享存..
分类：
移动开发 时间：
2014-12-30 01:52:38
阅读次数：
2172
1:getLocation()方法筛选出最优获取经纬度的方法
2:MapThread线程通过将getLocation()获取的经纬度上传而获取城市名
public class PositionActivity extends BaseActivity implements IInit, IResponseHandler, View.OnClickListener {
private...
分类：
其他好文 时间：
2014-12-29 23:05:34
阅读次数：
460
几种排序的性能测试
闲的无聊，预习数据结构的时候看到了几种排序的性能分析，就自己做了一下。
测试结果如下：单位(ms) RE:用时过长或爆栈
可见，快排在完全随机的数据下性能是最优的，在已经排序或者已经基本排序的前提下，即使是加了随机化的快排也会很慢，堆排在已经排序的情况下比随机情况下快了一倍多，归排也是，而且速度比堆排快很多...
分类：
编程语言 时间：
2014-12-28 15:36:14
阅读次数：
157
题解：Manacher处理出回文半径，然后知道一个回文串后就可以知道两边的回文中心，然后O（1）check是否合法，即判断两边中心的回文半径。
这里需要枚举每一个位置的回文半径，因为比如这个
18
abbbaabbbaccddddcc
ccddddcc就不是双倍回文，但是它中间有个dddd是双倍回文，如果每个回文只check最长的是不是双倍回文，就会WA在这里。
所...
分类：
其他好文 时间：
2014-12-28 14:19:26
阅读次数：
158
背景：周赛题，当时未读。就算读了也只能想到暴力，不可ac。
学习：1.在暴力搜索超时的情况下，必须找到优秀的算法，这个题就是用类似变化趋势的角度来审视最优解而不是算出每层楼对应的值，找最大值。思路：假设当前楼层以下有n1人，当前楼层有n2人，当前楼层以上有n3人。每向上走一层就有n1+n2人要多走一楼，来
人要少走一楼，若从第0楼开始考虑，这时n1+n2是0，n3为总人数，然后依次上楼，n1+...
分类：
其他好文 时间：
2014-12-27 09:00:44
阅读次数：
127
R中的adabag包均有函数实现bagging和adaboost的分类建模（另外，ipred包中的bagging（）函数可以实现bagging回归）。第一题就利用adabag包实现bagging和adaboost建模，并根据预测结果选择最优模型。
a) 为了描述这两种方式，先利用全部数据建立模型：
利用boosting（）（原来的adaboost.M1（）函数）建立adaboost分...
分类：
其他好文 时间：
2014-12-26 14:42:54
阅读次数：
274
Tiles是一个免费的开源模板Java应用程序的框架。基于复合模式简化的用户界面的构建。对于复杂的网站仍是最简单、最优雅的方式与任何MVC技术一起工作。Struts2对Tiles提供了支持，如今Tiles发展已有13个年头，成为Apache的一个独立项目，我们可以单独使用Tiles来构建用户界面布..
分类：
Web程序 时间：
2014-12-26 06:20:33
阅读次数：
375
/*分析：因为他给的数据是递增的 而求得是这些数据总的 最优解所以我们可以考虑，它的子问题求解不影响总的求解 也就是我们可以先求出 第一个的最优解 第二个....以此类推到总的最优解那么我们想如何利用前面一个的最优解推出当前的最优解 考虑这个与背包问题类似 我们在加入当前物品时判断当前加入后...
分类：
其他好文 时间：
2014-12-25 23:21:02
阅读次数：
129
