哈夫曼编码是利?用贪?心算法进?行?文本压缩的算法,其算法思想是?首先统计?文件中各字符出现的次数, 保存到数组中,然后将各字符按照次数升序排序,挑选次数最?小的两个元素进?行连结形成?子树,?子 树的次数等于两节点的次数之和,接着把两个元素从数组删除,将?子树放?入数组,重新排序,重复 以上步骤。为了解压,在压缩时?首先往?文件中填?入huffman编码的映射表的?长度,该表的序列化字符串,编码...
分类:
编程语言 时间:
2014-11-21 23:21:08
阅读次数:
444
用Pytho实现了一个Kahn Process Network:思路:用Python的list模拟queue。每个channel一个queue用一个list (fgLog)来记录所有push到fg channel的值用于最后的显示channel的queue设置为全局变量代码实现:h1f=[];fg=...
分类:
编程语言 时间:
2014-11-20 13:33:49
阅读次数:
233
混合高斯模型的EM求解,详细推导,并附Python代码。...
分类:
编程语言 时间:
2014-11-20 12:07:15
阅读次数:
267
python实现动态更新远程机器列表的SSH登录脚本
分类:
编程语言 时间:
2014-11-19 14:05:18
阅读次数:
262
FP树与python实现 ,使用FP-growth算法高效发现频繁项集。...
分类:
编程语言 时间:
2014-11-17 19:34:12
阅读次数:
309
原英文教程地址见:http://ufldl.stanford.edu/tutorial/supervised/MultiLayerNeuralNetworks
本文是在学习该教程时记得笔记,供参考。周末的时候利用空闲时间用python实现了一下,但是训练结果总是不对,原因尚未查清楚,如果公式推导有误请指出,谢谢!...
分类:
其他好文 时间:
2014-11-17 19:27:28
阅读次数:
282
朴素贝叶斯算法优缺点优点:在数据较少的情况下依然有效,可以处理多类别问题缺点:对输入数据的准备方式敏感适用数据类型:标称型数据算法思想:朴素贝叶斯比如我们想判断一个邮件是不是垃圾邮件,那么我们知道的是这个邮件中的词的分布,那么我们还要知道:垃圾邮件中某些词的出现是多少,就可以利用贝叶斯定理得到。朴素...
分类:
编程语言 时间:
2014-11-17 01:43:33
阅读次数:
456
import sysdef merge(nums,first,middle,last): lnums = nums[first:middle+1] rnums = nums[middle+1:last+1] lnums.append(sys.maxint) rnums.append(sys.maxi...
分类:
编程语言 时间:
2014-11-16 21:31:54
阅读次数:
199
近来想学习一下python很算法,用python实现了一下快速排序:#pythondef quick_sort(array, length): if length i): if array[j]array[j]: array[j] = ar...
分类:
编程语言 时间:
2014-11-16 14:31:10
阅读次数:
202