RomanLin

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

摘要： 简介 策略模式（Strategy Pattern）定义一系列的类，每个类封装一个算法，并且使它们之间可以相互转换，这些封装了算法的类可以称为策略。为保证这些策略在使用时具有一致性，一般会提供一个抽象策略类来制定规则，而每种策略对应一个具体策略类。 策略模式的角色 抽象策略（Strategy）类：它为 阅读全文

摘要： 前言 反悔贪心是贪心算法的一种改进或扩展策略。贪心算法是指仅考虑每步最优，从而达到全局最优。在传统贪心算法的基础上，反悔贪心允许算法在一定条件下进行回溯或调整。简言之就是采取骑驴找马的策略，在别无选择的情况下，先选择当前最优解，当有更好的选择的时候，将之前最糟糕的选择替换为新的选择。 题目 http 阅读全文

摘要： 简介 享元模式（Flyweight Pattern）是一种用于优化创建和使用对象的结构型设计模式。享元模式以共享的方式高效地支持大量细粒度的对象的重用，它的主要目的是通过共享对象来减少内存的使用和提高性能。在很多系统软件中，会创建大量相似的对象，这些对象可能只有部分属性不同，享元模式就是为了处理这种 阅读全文

摘要： 引言 张三从国内带了个家用电器（220V）去到美国，但是插上电以后却发现电器不能正常工作。经过了解，原来美国的标准电压是120V，而国内是220V。于是张三恍然大悟：原来是电压不适配导致的机器无法正常工作。张三找人要来了变压器，于是解决了这个问题。 这里所说的“变压器”，就相当于编程时的适配器。为了 阅读全文

摘要： 前言 Floyd 算法（弗洛伊德算法）是解决图论中全源最短路径问题的一种经典算法。全源最短路径问题是指对于给定的一个带权有向图（也可以是无向图，将无向图看作双向有向图即可），求出每一对顶点之间的最短路径长度。Floyd 算法是动态规划思想的一个典型应用，动态规划的过程是引入一个中转节点来松弛路径。 阅读全文

摘要： 题目 https://atcoder.jp/contests/abc379/tasks/abc379_f 题意 第一行输入两个正整数 \(n, q(2 \leq n \leq 2 \times 10^5, 1 \leq q \leq 2 \times 10^5)\)； 第二行输入长度为 \(n\) 阅读全文

摘要： 简介 装饰模式（Decorator Pattern）允许向一个现有的对象添加新的功能，同时又不改变其结构。这种模式创建了一个装饰类，用来包装原有的类，并在保持类方法签名完整性的前提下，提供了额外的功能。装饰模式是用组合的方式将装饰对象和被装饰对象组合在一起，当调用装饰后的对象的方法时，实际是先执行装 阅读全文

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

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