- 博客(2)
- 收藏
- 关注
原创 设计模式go实现(完善中)
一. 设计模式原则1. 单一职责原则一个类有且仅有一个引起类变化的原因,否则,这个类就应该被分开2. 开闭原则对扩展开放,对修改封闭3. 里氏替换原则必须确保基类的功能在其派生类中依然生效,能引用基类的地方必须可以透明的使用子类4. 依赖倒置原则高层模块不应该依赖于低层模块,二者都依赖于抽象,抽象不应该依赖细节,细节应该依赖于抽象,面向接口编程,而非面向实现编程5. 接口隔离原则使用多个隔离的接口,比使用单个接口要好。它还有另外一个意思是:降低类之间的耦合度。由此可见,其实设计模式就是从
2021-12-15 15:22:35
228
原创 汇编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
1181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人