上一页 1 ··· 6 7 8 9 10
摘要: 这一章中列举了2个例子,通过温度打印和冒泡排序来说明两个模式如何取舍。 这一章想表达的东西应该是 1.过度使用模式不好 2.模板方法模式和策略模式有些相似,但他们各有利弊,需要取舍。 不过第一个例子实在想吐槽。。没有遇到变化的时候,就用模式,当然会变得臃肿了。。 而且还没创建一个新的类,而是直接在M 阅读全文
posted @ 2013-06-06 11:02 HONT 阅读(221) 评论(0) 推荐(0)
摘要: 就是把01010的数据换成了可以自定义的字典.如果字典数量比字符数量多,就会把多出来的字典去掉。 如果字典里值有重复的话,也会把重复值去掉。 其实就是把左右子树变成数组,但其他对二叉树的操作就会受影响了。 具体代码如下 class Program { static void Main(string[ 阅读全文
posted @ 2013-06-05 12:14 HONT 阅读(1100) 评论(0) 推荐(0)
摘要: 这是链接上一篇文章所写的代码,上一篇链接如下: http://www.cnblogs.com/HONT/archive/2013/06/05/3118531.html StringToHuffmanCode这个函数相当于把转换步奏打包执行,其中树的一些遍历使用递归实现,由于用了不少.Net3.5的特 阅读全文
posted @ 2013-06-05 12:08 HONT 阅读(3006) 评论(0) 推荐(0)
摘要: huffman中文叫做哈弗曼,霍夫曼。网上清一色全是C++,C的实现,C#的应该比较少。所以成了写这篇文章的动机。 首先哈弗曼算法是一个压缩算法,但只是进行了替换字符的操作,没有合并字符记录位置。很多算法基于哈弗曼又进一步的进行合并等操作。并且哈弗曼编码不仅可以用于压缩,还可以拿他进行简单的加密。 阅读全文
posted @ 2013-06-05 10:59 HONT 阅读(4665) 评论(4) 推荐(0)
上一页 1 ··· 6 7 8 9 10