RomanLin

摘要： 题目 https://leetcode.cn/problems/majority-element-ii/description/ 题解 在一个长为 \(n\) 的数组中，如果有一个数的出现次数会超过 \(\frac{n}{2}\) 次，用多阵营厮杀的观念来看待，超过 \(\frac{n}{2}\) 阅读全文

摘要： 题目 https://atcoder.jp/contests/abc393/tasks/abc393_d 题意 给定一个长为 \(n\) 的 \(01\) 字符串 \(s\)，可以执行任意次以下操作： 选择两个相邻的下标，交换这两个位置上的字符，每次操作的代价为 \(1\)。 求让全部字符 \(1\ 阅读全文

摘要： 第一步：准备 framework.jar 使用 aosp 进行全编，编译完成后进入以下路径： //执行 make 命令即可进行全编，但是时间会略久 make -j32 //具体路径可能会和以下路径不一致，没查到的情况就 find -name classes.jar 查一下 \out\target\c 阅读全文

摘要： 简介 命令模式（Command Pattern）是一种行为型模式，它将请求封装成一个对象，从而你可以用不同的请求将客户参数化，对请求排队或记录请求日志，以及支持可撤销操作。 命令模式的角色 抽象命令（Command）接口：定义抽象命令接口，通常包含一个execute()方法 具体命令（Concret 阅读全文

摘要： 简介 状态模式（State Pattern）是一种行为型设计模式，它允许对象在内部状态改变时改变它的行为。 状态模式的角色 环境（Context）类：定义用户所处的环境，并且维护一个状态对象，表示当前所处环境的状态 抽象状态（State）类：定义一个接口，封装与环境相关的一个特定状态的行为 具体状态 阅读全文

摘要： 简介 备忘录模式（Memento Pattern）是一种行为型设计模式，它允许在不破坏封装性的前提下，捕获并保存对象的内部状态，以便在对象需要时，恢复到之前的状态。 备忘录模式的角色 发起人（Originator）类：负责创建一个备忘录对象，用以记录当前时刻自身的内部状态，并且可以使用备忘录对象恢复 阅读全文

摘要： 简介 责任链模式（Chain Of Responsibility Pattern）允许沿着处理者链进行发送，避免请求者与发送者耦合在一起，每个处理者在收到请求后选择处理或者传递给下一个处理者，让多个对象都有接收到请求的可能性，这些对象形成链式结构，并且沿着这条链路传递请求，直至有对象处理请求。值得注 阅读全文

摘要： 题目 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 阅读全文