patterns做法garden
【Leetcode1949. 坚定的友谊】使用MySQL在无向图中寻找{"CompleteTripartite", {1, 1, 3}}这个pattern
题目地址 https://leetcode.cn/problems/strong-friendship/ 思路 就是在无向图中寻找这个pattern： (* Mathematica *) GraphData[{"CompleteTripartite", {1, 1, 3}}] SQL写还是比较麻烦。 ......
Unity3d_Rewired官方文档翻译：要点（一）：安装、快速开始、基础用法、部署、最佳做法
仅翻译了官方文档中的Essentials（要点）、Concepts（概念）两部分，这是文档中最重要的部分，理解了这两部分的内容应该足以让你将Rewired运用到你的项目中，之后再去阅读文档的其他部分也能更容易理解。 斜体加下划线部分为添加的注解，非官方文档内容。若你发现有翻译、注解不正确的，请留言告 ......
Python实现软件设计模式8：桥接模式 Bridge Pattern
动机 将抽象部分与实现部分分离，使他们都可以独立地变化。用抽象关联取代传统的多层继承。将类之间的静态继承关系转换为动态的对象组合关系。 上图展示的软件系统中存在两个独立地变化维度，分别是抽象类（Abstraction）和实现类(Implementor)，它俩都是接口、都分别可以独立地扩展出多个子类。 ......
Python实现软件设计模式7：适配器模式 Adapter Pattern
动机 有两个不存在直接继承或关联关系的类A、B， A希望能利用到B类中某个已存在的、功能完善的方法，而不再去具体实现A的接口源码；适配器模式使接口不兼容的那些类可以一起工作。 主要角色 目标类 Target 抽象接口类 适配者 Adaptee 适配器 Adapter 具体实现接口 客户端 Clien ......
《Head First 设计模式》C++实现【策略模式(Strategy Pattern)】
摘要 《Head First 设计模式》书中第2章——策略模式(Strategy Pattern)的C++代码实现。策略模式(Strategy Pattern)：定义了算法簇，分别封装起来，让他们之间可以相互替换，此模式让算法的变化独立于使用算法的客户。 实现代码 //《Head First 设计模 ......
ABC335F根号分治做法
题意翻译： 有 \(N\) 个格子。 你初始在格子 \(1\)。 格子 \(1\) 是染黑的，其他的格子都是白的。 当你在格子 \(i\) 的时候，你可以到达 \(a_i\times x+i,x>0\) 或将该格子染黑。 求所有格子的状态有多少种情况。 首先我们来考虑一下不加优化的 dp。 对于任意 ......
策略模式(Strategy Pattern) .Net Core实现
在策略模式（Strategy Pattern）中，一个类的行为或其算法可以在运行时更改。这种类型的设计模式属于行为型模式。 在策略模式中，我们创建表示各种策略的对象和一个行为随着策略对象改变而改变的 context 对象。策略对象改变 context 对象的执行算法。 意图：定义一系列的算法,把它们 ......
P6164 后缀平衡树的一种非常规做法
【模板】后缀平衡树 Luogu P6164 题目描述 给你一个字符串 init，要求你支持三个操作： 在当前字符串的后面插入若干个字符。 在当前字符串的后面删除若干个字符。 询问字符串 \(s\) 在当前字符串中出现了几次（作为连续子串）？ 你必须在线支持这些操作。 Solution 此处写一种非常 ......
2023.12.20闲话——对埃及分数的另一种做法（？）
昨天教室里进来一只母猫，还很可爱的，被同学围着叫学姐（ 埃及分数大家都很了解，是一个迭代加深搜索的经典题。 但是我突发奇想想到一个不用搜索（但是枚举）的做法。 很容易可以发现右边的式子通分之后的分母一定是式子左边约分后分母的倍数。 于是我们可以枚举右边式子通分后的分母，然后选取分数。 知道这个分母之 ......
Python实现软件设计模式6：单例模式 Singleton Pattern
动机 针对某个类，为了保证系统中只创建一个示例，并且易于被访问（例如操作系统的任务管理器，软件的登陆注册界面） 自行创建这个实例，无法从外部创建这个实例，向系统提供这个实例 饿汉式单例 Java版本 在类加载的时候，就创建对象，如果后续得不到使用，可能会造成内存资源浪费 懒汉式单例 Java版本 只 ......
Python实现软件设计模式5：原型模式 Prototype Pattern
动机 对象的克隆问题，想要复制出本对象的一个副本，属性方法一模一样 从需求上来说，先快速克隆对象，后续根据需求再进行对象局部属性的修改 区分为深克隆和浅克隆两个版本，默认为浅克隆 角色 Prototype 抽象原型类 Concrete Prototype 具体原型类 Client 客户类 浅克隆与深 ......
CF1593E-Gardener-and-Tree-题解
title: CF1593E Gardener and Tree 题解 date: 2022-05-27 21:30:48 categories: - 题解 原题面 题意： 给出一个 \(n\) 个点的树，删除 \(k\) 次叶子节点，求剩下的节点数。 思路： 设 \(cnt_i\) 为 \(k\) ......
CF333D 另一种做法
前言 duel 的时候做的题，做出来的时候感觉很神，看了题解做法感觉自己是个傻逼。 本做法时间复杂度是 \(O(n^{\tfrac{5}{2}})\)，可以作为补充了解。 题解 一个矩阵四个角的最大值有点烦，我们把它们排序，从小到大依次插入，则问题变为： 在 \(n\times m\) 的平面中，每 ......
A Pattern to Solve Backtracking Problems
The backtracking solutions of most leetcode-problems have a similar pattern. Let's take a look on it. Subset 1. Recursion (Backtrack) - Time complexit ......
猪棋 另一种做法
本文同时发表于个人洛谷博客 前言 题目出的很好，下次别出了。 猪棋=猪国杀+棋 多图警告 题解 平局很好做，一直乱放就行。 因此可以发现如果要赢必然要一直保持主动。 如果让对方两手都不用防，则对方一直做平局即可。 考虑怎么保持主动。 首先可以发现如果黑做出这种局面一定能赢： 考虑第一个子怎么下。 发 ......
CSS让整个网站变成灰色的做法
CSS让整个网站变成灰色的做法 方法一：直接在css样式文件里加上这段代码 html{-webkit-filter:grayscale(100%);filter:progid:DXImageTransform.Microsoft.BasicImage(graysale=1);} <!–可以是整 ......
Atcoder Beginner Contest 331 D - Tile Pattern
我最初的想法是把整个正方形切割成九个部分（四个角，四个边上的条条，以及中心的部分），这样是可做的，但是，真的很难调啊（于是我就光荣qs4了） 然后我们通过参考“tr”的代码，发现，其实这又可以转化为一个前缀的计算，用右下角减去左上角。 我能说什么了，以后尽量把问题转换为更优秀和简单的子问题吧。 ......
设计模式--观察者模式（Observer Pattern）
Observer模式 观察者模式（Observer Pattern）是一种行为设计模式，它定义了对象之间的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都会得到通知并被自动更新。 观察者模式主要包含以下几个角色： Subject（主题）：也被称为Observable，它是被观察的对象。当它 ......
排骨汤的做法
11种排骨汤做法，养胃，润肺，以后煲汤不用问别人！ (sohu.com) 五、冬瓜排骨汤 冬瓜排骨汤属于美味羹汤，主要原料是排骨、冬瓜，口味鲜，汤清宜人、性凉而味甘。排骨- 猪排骨除含蛋白、脂肪、维生素外，还含有大量磷酸钙、骨胶原、骨粘蛋白等，可为幼儿和老人提供钙质。冬瓜是营养价值很高的蔬菜。营养学 ......
（Python）基于对称点模式（Symmetrized Dot Pattern，SDP）的多元、多通道、多传感器信号融合
对称点模式（Symmetrized Dot Pattern，SDP）算法可将复杂时间序列以散点的形式清晰映射在极坐标图中，可以使原始时域信号通过图形化的方式提高可视化能力。因为极坐标图像的特殊性，多元、多通道、多传感器信号信息可通过SDP方法融合在有限区域中。适用于多元、多通道、多传感器信号的融合（ ......
基于对称点模式（Symmetrized Dot Pattern，SDP）的多元、多通道、多传感器信号融合-matlab
对称点模式（Symmetrized Dot Pattern，SDP）算法可将复杂时间序列以散点的形式清晰映射在极坐标图中，可以使原始时域信号通过图形化的方式提高可视化能力。因为极坐标图像的特殊性，多元、多通道、多传感器信号信息可通过SDP方法融合在有限区域中。适用于多元、多通道、多传感器信号的融合（ ......
R数据分析：集成学习方法之随机生存森林的原理和做法，实例解析
很久很久以前给大家写过决策树，非常简单明了的算法。今天给大家写随机（生存）森林，随机森林是集成了很多个决策数的集成模型。像随机森林这样将很多个基本学习器集合起来形成一个更加强大的学习器的这么一种集成思想还是非常好的。所以今天来写写这类算法。 集成学习方法 Ensemble learning meth ......
[951] Understanding the pattern of "(.*?)" in Python's re package
In Python's regular expressions, (.*?) is a capturing group with a non-greedy quantifier. Let's break down the components: ( and ): Parentheses are us ......
2023 互测 R2T1 序列的线性做法
把原题做法 GF 的系数进行 OEIS，发现那个三角形就是 Catalan 数的 GF 复合上一个 \(xy(1-x)\) 的形式。 更为奇妙的是，OEIS 下面竟然给出了一个通项公式，\(T(n,k)=(-1)^{n-k}{k\choose n-k}C_k\)，其中 \(C\) 是 Catalan ......
Microservice- Resiliency patterns: Circuit Breaker Pattern
The retry pattern works well for covering transient failures, but if we don’t know how long the problem will last, we may end up putting a high load o ......
Microservice- Resiliency patterns: Retry Pattern
Retry Pattern Transient faults occur when a momentary loss of service functionality self-corrects. The retry pattern in gRPC enables us to retry a fai ......
(?=pattern) 正向先行断言 代表字符串中的一个位置，紧接该位置之后的字符序列能够匹配pattern。
以下哪些正则表达式满足regexp.test('abc') true？ A /^abc$/ B /...(?=.)/ C /[ab]{2}[^defgh]/ D /[defgh]*/ 正确答案：ACD 补充一下B的先行断言： (?=pattern) 正向先行断言 代表字符串中的一个位置，紧接该位置之 ......
Knights in FEN A*做法
https://www.luogu.com.cn/problem/UVA10422 A*做法 双倍经验 只能说一摸一样，就是在输入输出上不一样，因为有空格所以建议使用getline之类的输入方式 很显然这题我们不能去移动骑士，那我们就移动空格，而移动空格的方法就是移动马的方法（横1竖2或者竖1横2） ......