数据结构与算法-稀疏数组
摘要：稀疏数组 基本介绍 当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 记录数组一共有几行几列，有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模 public class SparseArray { p
阅读全文
posted @
2020-10-22 00:17
从精通到陌生
阅读(106)
推荐(0) 编辑
设计模式-备忘录模式
摘要：备忘录模式基本介绍 基本介绍 1) 备忘录模式（Memento Pattern）在不破坏封装性的前提下，捕获一个对象的内 部状态，并在该对象之外保存这个状态。这样以后就可将该对象恢复到原先保 存的状态 2) 可以这里理解备忘录模式：现实生活中的备忘录是用来记录某些要去做的事情， 或者是记录已经达成的
阅读全文
posted @
2020-10-19 21:54
从精通到陌生
阅读(104)
推荐(0) 编辑
设计模式-状态模式
摘要：状态模式基本介绍 基本介绍 1) 状态模式（State Pattern）：它主要用来解决对象在多种状态转换时，需要对外 输出不同的行为的问题。状态和行为是一一对应的，状态之间可以相互转换 2) 当一个对象的内在状态改变时，允许改变其行为，这个对象看起来像是改变了 其类 对原理类图的说明-即(状态模式
阅读全文
posted @
2020-10-09 00:29
从精通到陌生
阅读(131)
推荐(0) 编辑
设计模式-策略模式
摘要：策略模式基本介绍 基本介绍 1) 策略模式（Strategy Pattern）中，定义算法族，分别封装起来，让他们之间可以 互相替换，此模式让算法的变化独立于使用算法的客户 2) 这算法体现了几个设计原则，第一、把变化的代码从不变的代码中分离出来； 第二、针对接口编程而不是具体类（定义了策略接口）；
阅读全文
posted @
2020-10-06 20:35
从精通到陌生
阅读(182)
推荐(0) 编辑
设计模式-责任链模式
摘要：职责链模式基本介绍 基本介绍 1) 职责链模式（Chain of Responsibility Pattern）, 又叫 责任链模式，为请求创建了一个接收者 对象的链(简单示意图)。这种模式对请求的 发送者和接收者进行解耦。 2) 职责链模式通常每个接收者都包含对另一个接 收者的引用。如果一个对象不
阅读全文
posted @
2020-10-05 22:17
从精通到陌生
阅读(217)
推荐(0) 编辑
