09 2022 档案
摘要：串的定义 串（string）是由零个或多个字符组成的有限序列，又名叫字符串。 串的逻辑结构和线性表很相似，都是序列，所以相邻元素之间具有前驱和后继关系。不同之处在于串针对的是字符集，串中的元素都是字符。对于串的基本操作更多的是查找子串位置、得到指定位置的子串等操作，而线性表更关注的是单个元素的操作。
阅读全文
摘要：理论 访问者模式（Visitor），表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。 访问者模式的目的： 把处理从数据结构分离出来。把数据结构和作用于结构上的操作之间的耦合解脱开，使得操作集合可以相对自由地演化。 访问者模式的优点： 使增加新
阅读全文
摘要：理论 解释器模式（interpreter），给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。 解释器模式的应用场景： 当有一个语言需要解释执行，并且可将该语言中的句子表示为一个抽象语法树时，可使用解释器模式。 解释器模式的优点： 1. 可以很容易地改变
阅读全文
摘要：理论 享元模式（Flyweight），运用共享技术有效地支持大量细粒度的对象。 内部状态与外部状态： 在享元对象内部并且不会随环境变化而改变的共享部分，称为享元对象的内部状态。而随着环境变化而改变的、不可以共享的状态就是外部状态。 享元模式的优点： 1. 可以避免大量相似类的开销。 2. 运用共享技
阅读全文
摘要：理论 尽管将一个系统分割成许多对象通常可以增加其复用性，但是对象间相互连接的激增又会降低其复用性。大量的连接使得一个对象不可能在没有其他对象的支持下工作，系统表现为一个不可分割的整体。所以对系统的行为进行任何较大的改动就十分困难。 根据迪米特法则，可以通过中介者对象将系统的网状结构变成以中介者为中心
阅读全文
摘要：理论 职责链模式（Chain of Responsibility），使多个对象都有机会处理请求，从而避免请求的发送者和接受者之间的耦合关系。将这个对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它为止。 职责链模式的优点： 1. 当客户提交一个请求时，请求是沿着链传递直至有一个 Concr
阅读全文
摘要：理论 命令模式（Command），将一个请求封装为一个对象，从而可用不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可撤销的操作。 命令模式的优点： 1. 能较容易地设计一个命令队列； 2. 比较容易地将命令记入日志； 3. 允许接受请求地一方决定是都要否决要求； 4. 可以容易地实现
阅读全文
摘要：理论 桥接模式（Bridge），将抽象部分与它的实现部分分离，使它们都可以独立地变化。 这里地抽象与它的实现分离，并不是说让抽象类与其派生类分离，因为这没有任何意义。实现指的是抽象类和它的派生类用来实现自己的对象。 可以理解为：实现系统有多个角度分类，每一种分类都有可能变化，那么就把这种多角度分离出
阅读全文
摘要：合成/聚合复用原则 很多情况继承会带来麻烦：对象的继承关系是在编译时就定义好了，所以无法在运行时改变从父类继承的实现。子类的实现与它的父类有非常密切的依赖关系，以至于父类实现中的任何变化必然会导致子类发生变化。当需要复用子类时，如果继承下来的实现不适合解决新的问题，则父类必须重写或被其他更适合的类替
阅读全文
摘要：理论 单例模式（Singleton），保证一个类仅有一个实例，并提供一个访问它的全局访问点。 单例模式的好处： 单例模式因为 Singleton 类封装它的唯一实例，这样它可以严格地控制客户怎样访问它以及何时访问它，简单地来说就是对唯一实例地受控访问。 单例模式实现方法： 1. 声明自己的静态私有对
阅读全文
摘要：栈 栈的定义 栈（stack）是限定仅在表尾进行插入和删除操作的线性表。 允许插入和删除的一端为栈顶（top），另一端为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称 LIFO 结构。 栈的顺序存储结构 顺序栈：线性表顺序存储的简化 结构代码 typedef in
阅读全文
摘要：ISCL（2021-TMI） ISCL: Interdependent Self-Cooperative Learning for Unpaired Image Denoising 论文下载地址：https://arxiv.org/abs/2102.09858 代码： ISCL: Official
阅读全文
摘要：理论 迭代器模式（Iterator），提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部表示。 迭代器模式的应用场景： 1. 当需要访问一个聚类对象，而且不管这些对象是什么都需要遍历的时候 2. 需要对聚类有多种方式遍历的时候 迭代器模式的优点： 迭代器模式分离了集合对象的遍历行为，
阅读全文
摘要：理论 组合模式（Composite），将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。 透明方式与安全方式 透明方式：在 Leaf 类当中也有 Add 和 Remove 方法。这种方式叫做透明方式，在 Compoment 中声明所有用来管理子
阅读全文
摘要：理论 备忘录（Memento）模式，在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态。这样以后就可将该对象恢复到原先保存的状态。 备忘录模式应用场景： 1. 比较适用于功能比较复杂，但需要维护或记录属性历史的类，或者需要保存的属性只是众多属性中的一小部分，Originato
阅读全文
摘要：理论 适配器模式（Adapter），将一个类的接口转换成客户希望的另外一个接口。Adapter 模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 适配器模式可分为两种类型：类适配器模式和对象适配器模式。这里是以对象适配器为例。 适配器模式的应用场景： 系统的数据和行为都正确，但接口不符
阅读全文
摘要：理论 状态模式（State），当一个对象的内在状态改变时允许改变其行为，这个对象看起来像是改变了其类。 状态模式主要解决的是当控制一个对象状态转换的条件表达式过于复杂的情况。把状态的判断逻辑转移到表示不同状态的一系列类当中，可以把复杂的判断逻辑简化。 状态模式的优点： 将与特定状态相关的行为局部化，
阅读全文
摘要：理论 抽象工厂模式（Abstract Factory），提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。 抽象工厂模式的优点： 1. 最大的好处是易于交换产品系列，由于具体工厂类，在一个应用中只需要在初始化的时候出现一次，这就使得改变一个应用的具体工厂变得非常容易，它只需要改变具
阅读全文
摘要：理论 观察者模式，定义了一对多得依赖关系，让多个观察者对象同时监听某一个主题对象。这个主题对象在状态发生变化时，会通知所有观察者对象，使它们能够自动更新自己。观察者模式又叫做发布-订阅（Publish/Subscribe）模式。 观察者模式的特点： 将一个系统分割成一系列相互协作的类有一个很不好的副
阅读全文
摘要：理论 建造者模式（Builder)：将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。 又叫生成器模式。建造者模式可以将一个产品的内部表象与产品的生成过程分割开来，从而可以使一个建造过程生成具有不同的内部表象的产品对象。如果用了建造者模式，那么用户就只需指定需要建造的类型就可
阅读全文
摘要：理论 外观模式（Facade），为子系统中的一组接口提供一个一致的界面，此模式定义了一个搞成接口，这个接口使得这一系统更加容易使用。 完美体现了依赖倒转原则和迪米特法则的思想。 外观模式的使用场景： 首先，在设计初期阶段，应该要有意识地将不同地两个层分离，比如经典地三层架构，就需要考虑在数据访问层和
阅读全文
摘要：理论 迪米特法则（LoD）：如果两个类不必彼此直接通信，那么这两个类就不应当发生直接的相互作用。如果其中一个类需要调用另一个类的某一个方法的话，可以通过第三者转发这个调用。 迪米特法则也叫最少知识法则。 迪米特法则首先强调的前提是在类的结构设计上，每一个类都应当尽量降低成员的访问权限，也就是说一个类
阅读全文
摘要：理论 模板方法模式：定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。 AbstractClass是抽象类，其实也就是一个抽象模板，定义并实现了一个模板方法。这个模板方法一般是一个具体方法，它给出了一个顶级逻辑骨架，而逻辑的
阅读全文
摘要：线性表的定义 线性表：零个或多个数据元素的有限序列 首先它是一个序列。元素之间是由顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。 其次线性表强调是有限的。即元素个数是有限的。 再较复杂的线性表中，一个数据元素可以由若干个数据项组成。 线性表的顺
阅读全文
摘要：理论 原型模式：用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象。 原型模式其实就是从一个对象再创建另外一个可定制的对象，而且不需知道任何创建的细节。 实例 要求有一个简历类，必须要有姓名，可以设置性别和年龄，可以设置工作经历。最终需要写三份简历。 初步实现 #include <ios
阅读全文
摘要：理论 工厂方法模式：定义一个用于创建对象的接口，让子类决定实例化哪一个类。工厂方法使一个类的实例化延迟到起子类。 简单工厂 VS 工厂方法 相同点：它们都是集中封装了对象的创建，使得要更换对象时，不需要做大的改动就可以实现，降低了客户程序与产品对象的耦合。 简单工厂模式 优点：在于工厂类中包含了必要
阅读全文
摘要：理论 代理模式，为其他对象提供一种代理以控制对这个对象的访问 代理模式应用 1. 远程代理，也就是为一个对象在不同的地址空间提供局部代表。这样可以隐藏一个对象存在于不同地址空间的事实。 2. 虚拟代理，是根据需要创建开销很大的对象。通过它来存放实例化需要很长时间的真实对象。 3. 安全代理，用来控制
阅读全文
摘要：此随笔皆参考《大话数据结构》，具体细节可看书学习。 数据结构 数据 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合 按照视点不同，把数据结构分为逻辑结构和物理结构 算法 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法的五个基本特性
阅读全文
摘要：Deep-Energy（2021-IEEE） Unsupervised single image dehazing with generative adversarial network 摘要 最新的单幅图像去模糊学习算法被设计为使用成对的模糊图像和相应的地面真实图像（通常是合成图像）进行训练。真正
阅读全文
摘要：理论 装饰模式：动态地给一个对象添加一些额外地职责，就增加功能来说，装饰模式比生成子类更加灵活。 装饰模式是为已有功能动态地添加更多功能地一种方式。当系统需要新功能的时候，是向旧的类中添加新的代码。这些新加的代码通常装饰了原有类的核心职责或主要行为。在主类中加入了新的字段，新的方法和新的逻辑，从而增
阅读全文
