摘要:前言 反悔贪心是贪心算法的一种改进或扩展策略。贪心算法是指仅考虑每步最优,从而达到全局最优。在传统贪心算法的基础上,反悔贪心允许算法在一定条件下进行回溯或调整。简言之就是采取骑驴找马的策略,在别无选择的情况下,先选择当前最优解,当有更好的选择的时候,将之前最糟糕的选择替换为新的选择。 题目 http
阅读全文
摘要:简介 享元模式(Flyweight Pattern)是一种用于优化创建和使用对象的结构型设计模式。享元模式以共享的方式高效地支持大量细粒度的对象的重用,它的主要目的是通过共享对象来减少内存的使用和提高性能。在很多系统软件中,会创建大量相似的对象,这些对象可能只有部分属性不同,享元模式就是为了处理这种
阅读全文
摘要:引言 张三从国内带了个家用电器(220V)去到美国,但是插上电以后却发现电器不能正常工作。经过了解,原来美国的标准电压是120V,而国内是220V。于是张三恍然大悟:原来是电压不适配导致的机器无法正常工作。张三找人要来了变压器,于是解决了这个问题。 这里所说的“变压器”,就相当于编程时的适配器。为了
阅读全文
摘要:前言 Floyd 算法(弗洛伊德算法)是解决图论中全源最短路径问题的一种经典算法。全源最短路径问题是指对于给定的一个带权有向图(也可以是无向图,将无向图看作双向有向图即可),求出每一对顶点之间的最短路径长度。Floyd 算法是动态规划思想的一个典型应用,动态规划的过程是引入一个中转节点来松弛路径。
阅读全文
摘要:题目 https://atcoder.jp/contests/abc379/tasks/abc379_f 题意 第一行输入两个正整数 ; 第二行输入长度为
阅读全文
摘要:简介 装饰模式(Decorator Pattern)允许向一个现有的对象添加新的功能,同时又不改变其结构。这种模式创建了一个装饰类,用来包装原有的类,并在保持类方法签名完整性的前提下,提供了额外的功能。装饰模式是用组合的方式将装饰对象和被装饰对象组合在一起,当调用装饰后的对象的方法时,实际是先执行装
阅读全文
摘要:简介 组合模式(Composite Pattern)是一种结构型设计模式,它允许将对象组合成树形结构来表现“部分-整体”的关系。当对于用户来说,可以不区分树形结构下子节点和叶子结点时,就可以考虑使用组合模式。 组合模式的角色 抽象根节点:定义组合节点和叶子节点的共同接口,包含业务方法(抽象理解为组合
阅读全文
摘要:简介 桥接模式(Bridge Pattern)将抽象和实现分离,使它们可以独立变化。它是用组合关系来代替继承关系,满足合成复用原则,从而降低了抽象和实现这两个可变维度的耦合度 桥接模式的角色 抽象化(Abstraction)角色:定义抽象类,并包含一个对实现化对象的引用 扩展抽象化(Refined
阅读全文
摘要:简介 代理模式(Proxy Pattern)是一种结构型设计模式。它为其他对象提供一种代理,以控制对这个对象的访问。简单来说,当客户端不方便直接访问一个对象,或者需要在访问这个对象之前或之后执行一些额外的操作时,就可以使用代理对象来代替目标对象进行操作。 代理模式的角色 抽象主题角色Subject:
阅读全文
摘要:引言 昨夜见军帖,可汗大点兵,军书十二卷,卷卷有爷名。阿爷无大儿,木兰无长兄,愿为市鞍马,从此替爷征。东市买骏马,西市买鞍鞯,南市买辔头,北市买长鞭。————《木兰诗 节选》 花木兰替父从军,欲买马、鞍鞯、辔头和长鞭,需要分别去往东市、西市、南市和北市。换言之,花木兰一人就得与四个贸易场所有贸易关系
阅读全文
摘要:简介 原型模式(Prototype Pattern)指的是用一个已经创建的对象作为原型,通过复制该原型对象来创建一个和原型对象相同的新对象。 原型模式的角色 抽象原型类:规定具体原型对象必须实现的 方法 具体原型类:实现抽象原型类的 方法,它是可被复制
阅读全文
摘要:题目 https://codeforces.com/problemset/problem/1789/C 题意 第一行输入一个正整数 ,代表 组测试用例。 对于每组测试用例:第一行输入两个正整数 \(n, m(1 \leq n, m \le
阅读全文
摘要:题目 https://codeforces.com/problemset/problem/2044/H 题意 第一行,输入一个正整数 ,代表总共 组测试用例。对于每组测试用例:第一行输入两个正整数 \(n, q(1 \leq n \leq
阅读全文
摘要:题目 前置题目:https://leetcode.cn/problems/number-of-good-pairs/description/ 当前题目:https://leetcode.cn/problems/count-special-subsequences/description/ 题解 将
阅读全文