RomanLin

摘要： 简介 原型模式（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\)，因此只要算出其中一侧的方 阅读全文

摘要： 前言 对于一个在定义域上极值点的函数，可以求取该函数在定义域上的极值和最值。对于一个凸函数，其极值点对应的函数值就是极小值；对于一个凹函数，其极值点对应的函数就是极大值。且函数若在定义域内有且仅有一个极值点，那么极值点也是最值点。函数的最值，要么出现在极值点，要么出现在定义域上的端点。 对于三分法， 阅读全文

摘要： 题目 https://leetcode.cn/problems/maximum-employees-to-be-invited-to-a-meeting/description/ 题解 从 \(i\) 向 \(favorite[i]\) 连边，会形成一张 \(n\) 个点 \(n\) 条边的有向图， 阅读全文

摘要： 题解 内向基环树的一个基本特征就是总共有 \(n\) 个节点和 \(n\) 条边，且每个节点的出度至多为 \(1\)，因此本题符合内向基环树的特征。 先使用拓扑排序，标记全部的简单环外的节点，剩余的节点就必定是环上的节点。 参考代码 class Solution { public: int long 阅读全文

摘要： 简介 工厂方法模式是一种创建对象的设计模式，它定义了一个用于创建对象的接口，但由子类决定实例化哪个类。工厂方法把实例化操作推迟到子类中实现。 工厂方法模式的角色 抽象工厂类：声明工厂方法，负责创建产品对象 具体工厂类：实现抽象工厂类，负责创建具体的产品对象 抽象产品类/接口：定义产品的抽象类/接口， 阅读全文