纸上得来终觉浅,绝知此事要躬行

用十倍苦心,做突出一个。http://blog.sina.com.cn/s/articlelist_1824254401_3_1.html

哈夫曼编码

哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman编码(有时也称为霍夫曼编码)。 ...

2016-05-20 18:25:26

阅读数 7685

评论数 0

二叉树的原理和实现

在计算机科学中,二叉树(Binary Tree)是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。         二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树...

2016-05-19 15:13:55

阅读数 7619

评论数 1

二分查找原理及代码拓展

概念    二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录...

2016-05-19 11:21:32

阅读数 1740

评论数 0

Fibonacci斐波那契数列面试与算法分析

问题:有一数列1,1,2,3,5,8.........................,n,它的后一项是前两项之和,求第n项=? 分析:要求出n的值需要知道它的前两项是n-2,n-1; 所以由此可以推导在某种情况下有f(n)=f(n-2)+f(n-1)。

2015-03-17 19:52:12

阅读数 588

评论数 0

百度ak验证sn生成算法

参考地址:http://developer.baidu.com/map/index.php?title=lbscloud/api/appendix 假设ak=yourak(yourak为一个字符串),在 http://lbsyun.baidu.com/apiconsole/key 中配置了该a...

2014-12-03 13:26:08

阅读数 12094

评论数 3

提示
确定要删除当前文章?
取消 删除