RomanLin

摘要： 简介 组合模式（Composite Pattern）是一种结构型设计模式，它允许将对象组合成树形结构来表现“部分-整体”的关系。当对于用户来说，可以不区分树形结构下子节点和叶子结点时，就可以考虑使用组合模式。 组合模式的角色 抽象根节点：定义组合节点和叶子节点的共同接口，包含业务方法（抽象理解为组合 阅读全文

摘要： 简介 桥接模式（Bridge Pattern）将抽象和实现分离，使它们可以独立变化。它是用组合关系来代替继承关系，满足合成复用原则，从而降低了抽象和实现这两个可变维度的耦合度 桥接模式的角色 抽象化（Abstraction）角色：定义抽象类，并包含一个对实现化对象的引用 扩展抽象化（Refined 阅读全文

摘要： 简介 代理模式（Proxy Pattern）是一种结构型设计模式。它为其他对象提供一种代理，以控制对这个对象的访问。简单来说，当客户端不方便直接访问一个对象，或者需要在访问这个对象之前或之后执行一些额外的操作时，就可以使用代理对象来代替目标对象进行操作。 代理模式的角色 抽象主题角色Subject： 阅读全文

摘要： 引言 昨夜见军帖，可汗大点兵，军书十二卷，卷卷有爷名。阿爷无大儿，木兰无长兄，愿为市鞍马，从此替爷征。东市买骏马，西市买鞍鞯，南市买辔头，北市买长鞭。————《木兰诗 节选》 花木兰替父从军，欲买马、鞍鞯、辔头和长鞭，需要分别去往东市、西市、南市和北市。换言之，花木兰一人就得与四个贸易场所有贸易关系 阅读全文

摘要： 简介 原型模式（Prototype Pattern）指的是用一个已经创建的对象作为原型，通过复制该原型对象来创建一个和原型对象相同的新对象。 原型模式的角色 抽象原型类：规定具体原型对象必须实现的 \(clone()\) 方法 具体原型类：实现抽象原型类的 \(clone()\) 方法，它是可被复制 阅读全文

摘要： 题目 https://codeforces.com/problemset/problem/1789/C 题意 第一行输入一个正整数 \(T(1 \leq T \leq 10^4)\)，代表 \(T\) 组测试用例。 对于每组测试用例：第一行输入两个正整数 \(n, m(1 \leq n, m \le 阅读全文

摘要： 题目 https://codeforces.com/problemset/problem/2044/H 题意 第一行，输入一个正整数 \(T(1 \leq T \leq 1000)\)，代表总共 \(T\) 组测试用例。对于每组测试用例：第一行输入两个正整数 \(n, q(1 \leq n \leq 阅读全文

摘要： 题目 前置题目：https://leetcode.cn/problems/number-of-good-pairs/description/ 当前题目：https://leetcode.cn/problems/count-special-subsequences/description/ 题解 将 阅读全文

摘要： 简介 建造者模式指的是将一个复杂对象的创建与表示分离，使得同样的创建过程可以创建不同的表示，分离了部件的构造（由 Builder 负责）和装配（由 Director 负责）。从而可以构造出复杂的对象，这个模式适用于某个对象的构建过程复杂的情况。由于实现了构建和装配的解耦，不同的构建器，相同的装配，也 阅读全文

摘要： 题目 https://leetcode.cn/problems/count-number-of-ways-to-place-houses/ 题解 由于道路两边的房子彼此互不影响，因此满足相互独立的条件，故而两侧的方案的乘积就是最后的答案。 因为两侧空地的数量都是 \(n\)，因此只要算出其中一侧的方 阅读全文