- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构与算法——稀疏数组
1.稀疏数组 1.1概括 当一个数组中大部分值为0或者相同时，我们的数组相当于存储了很多意义不大的值，造成了空间上的浪费，所以我们就可以利用稀疏数组来存储这些值。 1.2如何用稀疏数组来处理这样的上面这样类型的数组呢？稀疏数组的首行记录：原始数组的行和列以及多少非零不同值的个数; 其他行记录：具体非零值的 ：行+列+值 稀疏数组的行数=原二维数组有效元素的个数+1； 稀疏数组的列数=3；...
2022-04-17 17:45:13
450
原创 软件设计的七大原则
1.开闭原则定义：软件实体应当对扩展开放，对修改关闭软件实体包含一下几个部分：1.项目中划出的模块 2.类与接口 3.方法目的：降低维护带来的风险。2.依赖倒置原则定义：高层模块不应该依赖底层模块，两者都应该依赖其抽象，抽象不应该依赖细节，细节应该依赖抽象。其核心思想是要面向接口编程，不想面向实现编程。目的：更利于代码结构的升级和扩展。3.里氏替换原则定义：继承必须确保超类所有拥有的性质在子类中依然成立定义解释：不要破环继承体系，子类重写方法功能发生改变，不应该..
2022-02-16 17:33:34
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人