1．树的路径长度
树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。
2．树的带权路径长度(Weighted Path Length of Tree，简记为WPL)
结点的权：在一些应用中，赋予树中结点的一个有某种意义的实数。
结点的带权路径长度：结点到树根之间的路径长度与该结点上权的乘积。
树的带权路...
分类：
其他好文 时间：
2014-08-21 09:51:33
阅读次数：
301
http://search.csdn.net/CSDN搜索，CSDN还是有非常多的编程资源的，用它的搜索能搜出不少东西。代码类别也比较全面。http://snippets.org/简单实用的代码收集网站，强力推荐。比如你要找个DES加密，要找个数据压缩，找个INI文件操作的C代码等，均能手到擒来。h...
分类：
Web程序 时间：
2014-08-15 14:19:58
阅读次数：
250
Infobright作为开源的MySQL数据仓库解决方案，引入了列存储方案，高强度的数据压缩，优化的统计计算等内容，本文是摘抄了infobright论文里最重要的设计点，KnowledgeGird是infobright设计上的核心。
brighthouse是一个面向列的数据仓库，在列存储和压缩数据方面，数据压缩比达到10：1。其核心Knowledge Grid（知识网格）层，即一个能自动调节、所存出具特别小的元数据层，替代了索引的功能，提供了数据过滤、统计信息表达、实际数据位置信息等内容，让brightho...
分类：
其他好文 时间：
2014-08-14 23:53:56
阅读次数：
465
小媛在努力
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述 在多媒体数据处理中，数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想，终于想到一个方法。在多媒体数据中有很多数据都是重复的，所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如：1 1 1 2 3 3 3 3 3 压缩后及为3 1 1 2 5 3（表示3个1，1个2...
分类：
其他好文 时间：
2014-08-11 17:55:32
阅读次数：
215
理论参考文献：但此文没有代码实现，这里自己实现一下，让理解更为深刻
问题：假设在IR中我们建立的文档-词项矩阵中，有两个词项为“learn”和“study”，在传统的向量空间模型中，认为两者独立。然而从语义的角度来讲，两者是相似的，而且两者出现频率也类似，是不是可以合成为一个特征呢？
《模型选择和规则化》谈到的特征选择的问题，就是要剔除的特征主要是和类标签无关的特征。比如...
霍夫曼编码是一种无损数据压缩算法。在计算机数据处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损...
分类：
其他好文 时间：
2014-07-30 00:46:12
阅读次数：
526
Node.js异步处理CPU密集型任务Node.js擅长数据密集型实时（data-intensivereal-time）交互的应用场景。然而数据密集型实时应用程序并非仅仅有I/O密集型任务，当碰到CPU密集型任务时，比方要对数据加解密（node.bcrypt.js），数据压缩和解压（node-ta....
分类：
Web程序 时间：
2014-07-21 09:36:43
阅读次数：
305
1.public static void main(String[] args) throws Exception { String cont = ""; String cont2=jm(yjy(cont)); if(cont.equals(cont2)){...
分类：
编程语言 时间：
2014-07-18 19:37:13
阅读次数：
278
在这里，利用这篇文章将自己在学习Huffman编码过程中遇到的问题以及最后的解决方案都列了出来。可惜还没能解决所有的疑问，但还是被前辈们优美的设计思路所深深折服。文章前半部分是对自己一些疑问的解答，最后制作了一个简单的测试程序。（中式英文版）...
分类：
其他好文 时间：
2014-07-15 13:16:27
阅读次数：
346
由于jpg容易失真,所以在Android开发中尽量避免使用.jpg图片,而应该使用.png图片,它采用了从LZ77派生的无损数据压缩算法.
其实关于这点,Google已经暗示我们了:
发现了没有,在res下这些icon用的都是png格式.就是说Google推荐使用的是png格式的图片.
写到这,想起个小事,童鞋问:在命名一个Activity对应的布局文件的时候,怎么样算规范一...
分类：
移动开发 时间：
2014-07-14 12:46:09
阅读次数：
214
