随笔分类 -  计算机基础

摘要:哈夫曼编码(Huffman Coding)是一种非常经典的编码方式,属于可变字长编码(VLC)的一种,通过构造带权路径长度最小的最优二叉树以达到数据压缩的目的。哈弗曼编码实现起来也非常简单,在实际的笔试面试过程中有可能会遇到,本文主要介绍具体的编码原理,以及使用STL的优先队列进行实现。一 编码原理... 阅读全文
posted @ 2015-09-25 17:33 sunflower627 阅读(1405) 评论(0) 推荐(0)
摘要:/* * 快速排序:选一个值pivokey(一般是第一个),小于pivokey放在左边,大于pivokey放在右边,分成两个序列,递归直到low >= high * 步骤: * 1,设定两个指针low,high。初值是0和数组长度-1,指定关键字pivokey * 2,从high所指的位置向前找,找... 阅读全文
posted @ 2013-02-13 19:01 sunflower627 阅读(209) 评论(0) 推荐(0)
摘要:应用环境:计算MD5码时上报进度主要代码:import java.security.MessageDigest;MessageDigest digest=MessageDigest.getInstance("md5");digest.update(buf,0,count);//将buf中0-coun... 阅读全文
posted @ 2012-11-21 16:10 sunflower627 阅读(248) 评论(0) 推荐(0)