算法
文章平均质量分 93
Sherly_Liu_2223
我心有猛虎,细嗅蔷薇。
展开
-
算法系列(一):分治策略--棋盘覆盖
算法系列(一):棋盘覆盖一、分析问题描述: 图1-1 k=2时的一个特殊棋盘在一个 2^k * 2^k 个方格组成的棋盘中,若恰有一个方格与其它方格不同,则称该方格为一特殊方格,且称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有 4^k 种情形。因而对任何 k>=0 ,有 4^k 种不同的特殊棋盘。图1-1中的特殊棋盘为 k=2 时 16 个特殊棋盘中的一个。原创 2016-11-10 10:54:31 · 11502 阅读 · 2 评论 -
算法系列(二):贪心算法--Huffman编码
算法系列(二):贪心算法--Huffman编码 哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%~90%之间。哈夫曼编码算法使用字符在文件中出现的频率表来建立一个用0,1串表示各字符的最优表示方式。程序用面向对象的程序设计思想自己动手写压缩软件,采用了优先队列这一很好的数据结构实现的贪心算法构造Huffman树,能打印Huffman树,显示编码表,压缩文件和解压缩文件,采用UTF-8字符集,支持中文文件原创 2016-11-19 19:39:39 · 1470 阅读 · 0 评论