- 博客(2)
- 收藏
- 关注
原创 设计模式go实现(完善中)
一. 设计模式原则 1. 单一职责原则 一个类有且仅有一个引起类变化的原因,否则,这个类就应该被分开 2. 开闭原则 对扩展开放,对修改封闭 3. 里氏替换原则 必须确保基类的功能在其派生类中依然生效,能引用基类的地方必须可以透明的使用子类 4. 依赖倒置原则 高层模块不应该依赖于低层模块,二者都依赖于抽象,抽象不应该依赖细节,细节应该依赖于抽象,面向接口编程,而非面向实现编程 5. 接口隔离原则 使用多个隔离的接口,比使用单个接口要好。它还有另外一个意思是:降低类之间的耦合度。由此可见,其实设计模式就是从
2021-12-15 15:22:35 232
原创 汇编32位实现哈夫曼编码(超详细)
一、题目要求 用汇编语言实现Huffman编码算法。要求输出给定字符集的Huffman编码及其Huffman树的带权路径长度WPL,假设用于通信的电文仅由a、b、c、d、e、f、g、h等字母组成,字母在电文中出现的频率分别为:0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10。其WPL=2.61。 二、Huffman编码 给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼
2021-07-10 18:13:22 1193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人