NOT

并查集 定义 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。 存储 采用树的形式维护所有集合，树根的编号就是整个集合的编号。 对于每一个节点 $i$，我们存储 $p_i$ 为它的父亲节点。 最开始，对于所有 $i \in [1, ......

AtCoder ABC294 F - Sugar Water 2 题意 有 $2$ 排糖和水。 第 $1$ 排有 $N$ 瓶糖和 $N$ 瓶水。糖分别有 $A_i$ 克，水分别有 $B_i$ 克。 第 $2$ 排有 $M$ 瓶糖和 $M$ 瓶水，糖分别有 $C_i$ 克，水分别有 $D_i$ 克。 ......

AtCoder ABC295 D - Three Days Ago 题目描述 给出一个数字串，问有多少子段满足，可以以某种方式将这个子段重排，将子段分成两个完全相同的部分。 样例输入输出 20230322 4 $(1, 6) (1, 8) (2, 7) (7, 8)$ 都可以满足条件 分析 如果要满 ......

AtCoder ABC286 C - Chinese Restaurant 题目描述 有 $N$ 个人从 $0$ 开始编号， 按逆时针顺序间隔均匀地坐在转盘周围。 在开始时， 第 $p_i$ 盘菜在第 $i$ 个人的前面。 现在， 你可以进行以下操作 $0$ 次或多次。 将转盘逆时针旋转 $\dfr ......

扩展欧几里得算法 题目描述 给定 $a$ 和 $b$，求出一组 $x$ 和 $y$，使得 $a \cdot x + b \cdot y = \gcd(a, b)$。 样例输入输出 8 18 -2 1 $8 \times (-2) + 18 \times 1 = \gcd(8, 18) = 2$ 欧几 ......

中国剩余定理 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 三人同行七十希，五树梅花廿一支，七子团圆正半月，除百零五便得知。 题目描述 给定 $n$ 个整数 $a_i$ 和 $n$ 个整数 $m_i$，并保证 $m_i$ 两两互质，求一个整数 $x$，使得 $$ \left{\ ......

求组合数 前置 组合数一般记为 $C_a^b$，表示从 $a$ 个不同的物品中选择 $b$ 个物品的方案数，且不计顺序。 例如 ，$C_5^3$ 表示从 $5$ 个物品中选择 $3$ 个物品。假设 $5$ 个物品分别编号为 $1,2,3,4,5$，那么可以进行如下选择： $1,2,3$ $1,2,4 ......

数列求和 等比数列，即数列中相邻两数的比值相等。 因此不难发现，$p^{a_1},p^{a_2},\ \dots\ ,p^{a_n}$ 也是等比数列。 那么，如何求上式之和呢？ 题目 给定 3 个整数 $a$, $n$ 和 $P$，求 $\sum_{i=1}^{n} a^i \mod P$ 的值。 ......

01背包问题 原题链接 题目描述 有 $n$ 件物品和一个容量是 $m$ 的背包。每件物品只能使用一次。 第 $i$ 件物品的体积是 $w_i$，价值是$v_i$。 求解将哪些物品装入背包，可使这些物品的总体积不超过且总价值最大。 输出最大价值。 分析 01背包问题 属于 动态规划问题中的背包问题中 ......

看到一部分这样的代码 # build models model = build_model(args) ema_model = build_model(args, ema=True) 通过百度发现，似乎是一种叫mean teacher的半监督处理方法：（参考自） 第一个model被称为student ......

输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 示例 1: Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]Output: [3,9,20,null,nul ......

(转载自CSDN:https://blog.csdn.net/ucliaohh/article/details/122976508) 普通工厂产出是一个产品（实例），抽象工厂产出是一个抽象（接口）。区别在于，若添加一个新的产品，前者是修改工厂，后者是创建新工厂（符合“闭合原则”）。 1.简单工厂其实 ......

回溯算法模板 def backtracking(): if(终止条件): 存放结果 return: for(选择): 处理节点 backtracking() 回溯，撤销处理结果 77. 组合 题目简述： 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何 ......

文件上传功能 methods: { //by文章id获取附件列表 getFiles() { var articleId = 0; articleId = store.state.articleMsg.row.id; console.log(articleId); this.$store.dispat ......

题目链接：1124. 表现良好的最长时间段 方法：前缀和 + 单调栈 前缀和简介 对于数组 $a[n]$，其前缀和数组 $s[n + 1]$, $s[i]$ 表示数组 $a[0, i - 1]$ 的和，$1 ≤ i ≤ n$。 s[0] = 0; for (int i = 1; i <= n; i ......

pinject 是一个基于 Python 的轻量级依赖注入库，可以方便地实现依赖注入的功能。 下面我们将通过一个简单的示例来演示如何使用 pinject 实现依赖注入。 首先，我们需要安装 pinject 库： pip install pinject 接下来，我们创建两个类：一个名为 EmailSe ......

今天只有晚上有时间自习，然后开始实现注册信息的功能， 向mysql数据库里添加数据，之前的地铁项目做的是查询， 没有做过添加数据的功能，今天写出了部分后台代码。 ......

卡特兰数 问题 给定 $n$ 个 $0$ 和 $n$ 个 $1$，它们将按照某种顺序排成长度为 $2n$ 的序列，它们能排列成的所有序列中，能够满足任意前缀序列中 $0$ 的个数都不少于 $1$ 的个数的序列有多少个？ 转化 我们将上面的问题进行转化： 问：从 $(0, 0)$ 点走到 $(n, n ......

$\color{black}高斯消元$ 题意 输入一个包含 $n$ 个方程 $n$ 个未知数的线性方程组。 方程组中的系数为实数。 求解这个方程组。 下图为一个包含 $m$ 个方程 $n$ 个未知数的线性方程组示例： $$ \left{\begin{matrix}a_{1,1} \cdot x_1 ......

用次数乘上 $P/Q$ 来构建增广矩阵，进行高斯消元。在算出每个点被摧毁的概率与所有点的期望出现次数。 由于每个点爆炸概率相同，所以每个点被摧毁的概率就是这个点的期望出现次数 $/$ 所有点的期望出现次数。 #include<bits/stdc++.h> using namespace std; c ......

python opencv line import cv2 # Load an image img = cv2.imread("image1.jpg") # Draw a red line from (0, 0) to (100, 100) with a thickness of 5 pixels ......

题目链接：1234. 替换子串得到平衡字符串 方法：同向双指针 解题思路 若可以通过「替换一个子串」的方式，使原字符串 s 变成一个「平衡字符串」，则说明子串外任意字符的数量 $s ≤ n / 4$，否则一旦有一个字符的数量大于 $n / 4$，那么不论如何替换，必定有另一个字符的数量小于 $n / ......

信号 Flask框架中的信号基于blinker（安装这个模块），其主要就是让开发者可是在flask请求过程中定制一些用户行为 flask 和django都有 #观察者模式，又叫发布-订阅(Publish/Subscribe) 23 种设计模式之一 安装: pip3.8 install blinker ......

前言 jenkins是CI/CD中部署时候一个重要工具，可以按照我们需求进行配置一些编译打包测试工作，有些是全自动化的，有些需要进行手动参数进行触发。今天给大家分享一下Jenkins使用Build With Parameters插件，实现外置参数进行触发job。 作者：良知犹存 转载授权以及围观：欢 ......

问题描述 使用Azure Redis服务，客户端使用Redisson 3.X , 在近期Microsoft Azure对Redis服务进行大规模变动升级( Redis 版本由 4 升级到 6），对于这次升级的影响有以下的问题？ 问题解释 问题一：Redis 6.0 和 Redisson 3.X 之间 ......

给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且不使用额外空间来解决此问题。 来源：力扣（LeetCode）链接：https://leetcode.cn/problems/singl ......

Pony是一个高级的对象关系映射器ORM框架。Pony它能够使用Python生成器表达式和lambdas向数据库编写查询。Pony分析表达式的抽象语法树，并将其转换为SQL查询。支持SQLite, MySQL, PostgreSQL和Oracle等数据库，本文主要介绍Python ORM Pony中 ......

首先，需要在build.gradle中添加databinding依赖： android { ... dataBinding { enabled = true } } dependencies { ... implementation 'com.android.databinding:compiler ......

导读 你在使用 Linux 命令行时曾经得到过“拒绝访问”的错误提示吗？这可能是因为你正在尝试执行一个需要 root 权限的操作。例如，下面的截图展示了当我尝试复制一个二进制文件到一个系统目录时产生的错误。 你在使用 Linux 命令行时曾经得到过“拒绝访问Permission denied”的错误 ......

蓝桥考试技巧 256 M 预留一些堆外空间后大概剩 200 M 考心态，多看几个题，每个题目都看看 打表 能写出来一个大概的算法就先写上回来再想 一些特殊点、 注意 LL 问题 押题 枚举 进位制 双指针算法 前缀和 二分 区间DP（记忆化搜索） 背包问题（有限制的选择最优化问题）（01，完全背包） ......