acwing算法学习

Acwing《算法基础课》第4章 数学知识

Acwing《算法基础课》第4章数学知识文章目录Acwing《算法基础课》第4章数学知识质数判断质数分解质因数筛质数朴素筛法埃氏筛法线性筛法约数求所有约数约数个数定理约数之和定理例子：12=22×3112
今天修复bug了吗·2023-11-24 23:54

AcWing算法基础课----数学知识(三) 笔记 ( 高斯消元 + 求组合数 )

数学知识高斯消元O(n^3)求组合数1.递归法求组合数2.Lucas定理3.分解质因数法求组合数卡特兰数高斯消元O(n^3)解方程:无解\无穷多解\有唯一解利用线性代数初等行列变换1.把某一行乘一个非零的数2.交换某两行3.把某行若干倍加到另一行上去变换之后结果与解的关系:1.完美阶梯型唯一解2.不完美阶梯型0=非零无解3.不完美阶梯型0=0无穷解浮点数判断是否为零需要和eps比算法步骤:枚举每一
彡倾灬染|·2023-11-24 23:51

算法基础-数学

算法基础-数学知识≡\equiv≡：同余符号该文档所有用到的题目来自ACWING，本文档作者肥羊也（acwing:这个网站哟西嘚斯，CSDN：肥羊也），文档仅供学习交流，禁止商用。
肥羊也·2023-11-24 23:50

acwing数学知识（三） 高斯消元 求组合数

1.高斯消元描述：解一个包含n个方程n个未知数的线性方程组算法流程：对每一列的系数进行如下操作1.找到一列中系数绝对值最大的一条方程（不考虑已经移动过的方程）2.将其移到最上方（同样不考虑移动过的方程）3.将该系数变为14.将下面的方程同一列的系数消为05.得到一个倒三角形方程组，即可求出解得出三种情况：①完美在倒三角i选哪个唯一解②0=非0无解③0=0无穷解#include#include#in
Stephen_Zhao0·2023-11-24 23:18

acwing算法基础之数学知识--求卡特兰数

目录1基础知识2模板3工程化1基础知识题目：给定n个0和n个1，它们将按照某种顺序排成长度为2n的序列，求它们能排成的所有序列中，能够满足任意前缀序列中0的个数都不少于1的个数的序列有多少个？输出的答案对109+710^9+7109+7取模。原题目等价于，在平面直角坐标系xoy下，起点为(0,0)，终点为(n,n)，每次只能向上走一格或向右走一格，问从起点走到终点，且路径上横坐标大于等于纵坐标恒成
YMWM_·2023-11-24 23:40

对比DFS、BFS求连通块问题

文章目录使用DFS、BFS实现FloodFillBFSDFS使用DFS、BFS实现FloodFillAcwing1112.迷宫一天Exten
Charming Boy·2023-11-24 21:00

acwing算法基础之数学知识--高斯消元法求解线性方程组

目录1基础知识2模板3工程化1基础知识高斯消元法，用来求解线性方程组的解，{a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2⋯an1x1+an2x2+⋯+annxn=bn\left\{\begin{matrix}a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n=b_1\\a_{21}x_1+a_{22}x_2+\cdots+a_{2n
YMWM_·2023-11-24 21:47

acwing算法基础之数学知识--求组合数进阶版

目录1基础知识2模板3工程化1基础知识请明确如下关于取余的基本定理：数a和数b的乘积模上p，等于数a模上p和数b模上p的乘积。即，(a⋅b)modp=(amodp)⋅(bmodp)(a\cdotb)\mod\p=(a\mod\p)\cdot(b\mod\p)(a⋅b)modp=(amodp)⋅(bmodp)数a除以数b的结果模上p，并不等于数a模上p除以数b模上p。即，(a/b)modp≠(amo
YMWM_·2023-11-24 21:47

acwing算法基础之数学知识--求组合数基础版

目录1基础知识2模板3工程化1基础知识（一）组合数CnkC_n^kCnk的计算公式，Cnk=n!k!⋅(n−k)!C_n^k=\frac{n!}{k!\cdot(n-k)!}Cnk=k!⋅(n−k)!n!故可以这样计算，intcompute_combination_n_k(intn,intk){if(k>n){return-1;//输入参数不合法}longlonga=1,b=1,c=1;for(i
YMWM_·2023-11-24 21:42

Python开源项目之人工智能老照片修复算法学习

文章目录前言项目环境搭建conda虚拟环境创建激活环境Pytorch安装Synchronized-BatchNorm-PyTorchrepository安装Global目录Synchronized-BatchNorm-PyTorch项目部署检测预处理模型下载下载脸部增强模型文件下载依赖完整部署后项目结构项目使用验证一下总结关于Python技术储备一、Python所有方向的学习路线二、Python基
只存在于虚拟的King·2023-11-24 18:55

线段树-Acwing-1270. 数列区间最大值

线段树-Acwing-1270.数列区间最大值题目：输入一串数字，给你M个询问，每次询问就给你两个数字X,Y，要求你说出X到Y这段区间内的最大数。
njuptACMcxk·2023-11-24 14:03

第十二届蓝桥杯青少年组国赛C++中级组 第1题 -- 第3题（python3实现）

12届蓝桥杯青少年组国赛C++中级组编程题12届蓝桥杯青少年组国赛C++中级组编程题_lybc2019的博客-CSDN博客蓝桥杯算法学习路线|全程制作过程公开蓝桥杯算法学习路线|全程制作过程公开_哔哩哔哩
dllglvzhenfeng·2023-11-24 07:57

AcWing 4520：质数 ← DFS + 注意整数溢出

【题目来源】https://www.acwing.com/problem/content/4523/【题目描述】给定一个正整数X，请你在X后面添加若干位数字（至少添加一位数字；添加的数不能有前导0），使得结果为质数
hnjzsyjyj·2023-11-23 21:56

算法学习：回溯和剪枝

一、理论回溯本质：和深度优先遍历思想是一致的，都是递归的应用；搜索空间可以理解成一棵树，需要自顶向下不断枚举出所有的情况。写法的关键：循环和递归。for循环的作用在于另寻它路，可以逐个选择当前节点下的所有可能往下走下去的分支路径。递归可以实现一条路走到黑和回退一步，把递归放在for循环内部，那么for每一次的循环，都在给出一个路径后进入递归，继续往下走。代码模版voidbacktracking(参
alex很累·2023-11-23 20:24

SpringBoot学习笔记-实现微服务：匹配系统（上）

笔记内容转载自AcWing的SpringBoot框架课讲义，课程链接：AcWingSpringBoot框架课。
柃歌·2023-11-23 20:34

分组背包问题学习笔记 AcWing 9. 分组背包问题

原题有N�组物品和一个容量是V�的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是vij���，价值是wij���，其中i�是组号，j�是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行有两个整数N，V�，�，用空格隔开，分别表示物品组数和背包容量。接下来有N�组数据：每组数据第一行有一个整数Si��，表示第i�个物品
三冬四夏会不会有点漫长·2023-11-23 16:22

多重背包问题的优化 学习笔记 AcWing 5. 多重背包问题 II（算法基础课）

乘法原理百度百科乘法原理是说把多个步骤的所有方法相乘，表示整个事件所有可能的解决方法原题有N�种物品和一个容量是V�的背包。第i�种物品最多有si��件，每件体积是vi��，价值是wi��。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V�，�，用空格隔开，分别表示物品种数和背包容积。接下来有N�行，每行三个整数vi,wi,si�
三冬四夏会不会有点漫长·2023-11-23 16:52

java算法学习索引之数组矩阵问题

一将正方形矩阵顺时针转动90°给定一个N×N的矩阵matrix，把这个矩阵调整成顺时针转动90°后的形式。顺时针转动90°后为：【要求】额外空间复杂度为O（1）。publicvoidrotate(int[][]matrix){inttR=0;//左上角行坐标inttC=0;//左上角列坐标intdR=matrix.length-1;//右下角行坐标intdC=matrix[0].length-1;
小裕哥略帅·2023-11-23 13:03

【入门2】分支结构 (今天刷洛谷了嘛)

【60天计划】刷洛谷（题单广场）andAcwing算法基础课P5710【深基3.例2】数的性质#include#include#include#include#include#include#include
Joanh_Lan·2023-11-23 13:13

239. 奇偶游戏 —— 并查集带权 & 扩展域

题面AcWing239带权并查集每次输入会告诉我们区间[L,R][L,R][L,R]有奇数个一或者偶数个一；如果我们将数组SSS看成是前缀和数组；那么相当于每次告诉我们S(R)−S(L−1)S(R)-S
荼白777·2023-11-23 07:15

奇偶游戏-----带权并查集+扩展域并查集

奇偶游戏题目链接本题图片以及题解来自Bug-Free题解网址：https://www.acwing.com/solution/content/29308/带权并查集#include#include#include
_WAWA鱼_·2023-11-23 07:42

acwing-239. 奇偶游戏（经典带权并查集）

关键在于公式的推导，将集合B合并至A后，要做好对原本B集合的根的新权值的计算#include#include#definef(i,a,b)for(inti=a;i=b;--i)#definedebug(x)cerrmp;intidx;intget(intx){if(!mp.count(x))mp[x]=++idx;returnmp[x];}intfa[10004],dis[10004];intfi
图一乐图一乐·2023-11-23 07:41

Parity game 奇偶游戏（离散化+前缀和+带权并查集）

题目链接这个链接的地址是acwing的在这个oj上提交可以看到测试数据。本题有关带权并查集先分享一下大神的博客链接题目描述小A和小B在玩一个游戏。首先，小A写了一个由0和1组成的序列S，长度为N。
zmny·2023-11-23 07:09

并查集（带权/拓展域）

并查集+哈希/离散化237.程序自动分析-AcWing题库思路：由于本题数据范围太大，并查集的数组肯定装不下，所以要离散化我们只需要判断不相等的情况，然后把相等的放入一个集合。
光風霽月·2023-11-23 07:03

AcWing239.奇偶游戏 边带权和拓展域并查集

我们可以观察到这样的一个性质:若[l-1,r]中1的个数为偶数,则s[l-1]与s[r]的奇偶性相同,否则s[l-1]与s[r]的奇偶性肯定不同.并且我们发现,对于3个不同的节点x1,x2,x3,如果x1与x2,x2与x3的奇偶性相同,那么x1与x3的奇偶性相同;如果x1与x2,x2与x3的奇偶性都不相同,那么x1与x3的奇偶性相同;如果x1与x2奇偶性相同,x2与x3的奇偶性不同,那么x1与x3
野指针*·2023-11-23 07:01

【Python数据结构与算法】--- 递归算法应用-五行代码速解汉诺塔问题.

个人主页:Aileen_0v0系列专栏:PYTHON数据结构与算法学习系列专栏"没有罗马,那就自己创造罗马~"汉诺塔两层汉诺塔的演示三层汉诺塔的走法演示我不知道有没有朋友跟我一样有一个疑问,如果我们顶端的先放到中间柱子呢
Aileen_0v0·2023-11-23 05:27

【Acwing 周赛复盘】第88场周赛复盘（2023.1.28）

【Acwing周赛复盘】第88场周赛复盘（2023.1.28）周赛复盘✍️本周个人排名：894/2025AC情况：1/3周赛当天晚上，博主在影院观看《流浪地球2》，未实时参加，是在之后的时间里定时自测的
Rickyの水果摊·2023-11-22 10:22

ZZSZOI 2022 模拟赛 Round 1 题目及题解

1.家庭作业（homework）4174.家庭作业-AcWing题库算法：贪心思路一：按天排序，用一个数组维护已经取到的作业编号（学分）。
SkaDiiii·2023-11-22 08:26

AcWing 91. 最短Hamilton路径题解

91.最短Hamilton路径题意给定一张n个点的带权无向图，点从0∼n−1标号，求起点0到终点n−1的最短Hamilton路径。Hamilton路径的定义是从0到n−1不重不漏地经过每个点恰好一次。输入格式第一行输入整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记为a[i,j]）。对于任意的x,y,z，数据保证a[x,x]=0，a[x,y]=a[y,x]并且a[x,y]
小王超能吃·2023-11-22 07:04

AcWing91. 最短Hamilton路径

AcWing91.最短Hamilton路径一、题目链接及描述题目传送门二、题目思路若当前使用过的点的状态是i(二进制数字)，可以用来表示用过的点有哪些；j表示最后一个用到的点是哪一个。
心瘾こころ·2023-11-22 07:34

Acwing 91. 最短Hamilton路径

状态表示：f[i][j]表示所有从0走到j，走过的所有点是i的所有路径中的最小值状态计算：以倒数第二个点来划分集合#include#include#includeusingnamespacestd;constintN=20,M=1>n;for(inti=0;i>w[i][j];memset(f,0x3f,sizeof(f));f[1][0]=0;for(inti=1;i>j&1)for(intk=
青衫客36·2023-11-22 07:04

路由选择算法学习笔记

1.路由选择算法的分类：1）静态路由算法（又称非自适应路由算法）2）动态路由算法（又称自适应路由算法）：常用的动态路由算法可分为两类——距离-向量路由算法和链路状态路由算法。2.静态路由算法：由网络管理员手工配置路由信息。当网络的拓扑结构h或链路的状态发生变化时，网络管理员需要手工去修改路由表中的静态路由信息。大型和复杂的网络环境通常不宜采用静态路由。一方面，网络管理员难以全面了解整个网络的拓扑结
非文的NLP修炼笔记·2023-11-22 07:33

容迟网络的路由算法学习笔记（五）

基于启发式的路由算法研究意义在不同的应用场景中，节点间的相互联系不同，节点移动模式和运动特性不同，节点所能收集到的信息也各不相同。针对不同的应用场景，设计方法不尽相同。如对于节点稀疏部署的传感器网络场景，采用零知识依赖的路由算法。对于节点有社会属性的移动社会网络场景，基于社会网络分析的方法设计路由算法。随着基于可控洪泛的路由技术逐渐成熟，研究者提出基于启发式的路由算法，利用历史信息，设计针对不同优
名字是个迷吖·2023-11-22 07:00

【ACWing】91. 最短Hamilton路径

题目地址：https://www.acwing.com/problem/content/93/给定一个nnn阶带权无向图，顶点从0∼n−10\simn-10∼n−1标号，求从起点000到终点n−1n-1n
记录算法题解·2023-11-22 07:30

ACWing 91. 最短Hamilton路径

动态规划讨价还价。让求从0到n-1的最短哈密顿路径。0到n-1范围太大，如果0到n-2多好，0到n-3多好……如何描述这些子题目：i、j描述的是0到j的哈密顿路径。i表示每个点都被拜访过。所以状态就是i、j注意到如果0到n-1有一条最短路径，那么0到n-2的路径一定也是最短的。所以dp[i][j]=min(dp[i][j],dp[i^1#includeusingnamespacestd;const
不 彳亍·2023-11-22 07:30

容迟网络中的路由算法学习笔记（六）

改进的Spray&Wait路由算法Spray&Wait路由算法适用于节点均等分布、运动随机的容迟网络，但由于容迟网络应用场景的复杂性和多样性，某些应用场景存在节点移动呈现规律性等问题，因此Spray&Wait算法仍有较大的改进空间。喷射阶段(sprayphase)没有考虑候选节点传递潜能和移动模式的不同，只是单纯地复制给相遇节点一半的消息，使算法变得不够灵活。而且网络通常是异构的，提供给每个节点的
名字是个迷吖·2023-11-22 07:59

acwing 91. 最短Hamilton路径

状态压缩dp的入门题还是很不错的时间复杂度O(2^n*n^2)#includeusingnamespacestd;//令F[u][S]为当前在u点且状态为S所得到的最短距离intf[25][1>n;maxl=(1>cost[i][j];memset(f,0x3f,sizeof(f));f[0][1]=0;for(longlongnow=0;now
After__rain·2023-11-22 07:59

『算法笔记』- 03 - C++ 实现：双指针算法 & 位运算 & 离散化 & 区间合并

图示二、位运算2.1例题2.2补充三、离散化3.1例题3.2解析3.3补充四、区间合并4.1例题4.2图示EndingAtfirst：一个初学算法的萌新，如果文中有误，还请指正️专栏介绍：本专栏目前基于AcWing
Rainbow_Criss·2023-11-22 07:27

AcWing 91. 最短Hamilton路径

给定一张nn个点的带权无向图，点从0∼n−10∼n−1标号，求起点00到终点n−1n−1的最短Hamilton路径。Hamilton路径的定义是从00到n−1n−1不重不漏地经过每个点恰好一次。输入格式第一行输入整数nn。接下来nn行每行nn个整数，其中第ii行第jj个整数表示点ii到jj的距离（记为a[i,j]a[i,j]）。对于任意的x,y,zx,y,z，数据保证a[x,x]=0，a[x,y]
mty-0·2023-11-22 07:56

集合类状压dp：AcWing 91. 最短Hamilton路径

前置位运算知识与and,&：1&1=1，0&1=0，0&0=0；（联想电路串联）或or,l：1|1=1，0|1=1，0|0=0；（联想电路并联）非not,~：not1=0，not0=1；异或xor（写代码的时候用“^”表示）：1xor1=0，0xor1=1，0xor0=0；（俗称不进位加法：相同得0，相异得1）在m位二进制数中，为方便起见，通常称最低位为第0位，从右到左依此类推，最高位为第m-1位
Brightess·2023-11-22 07:21

AcWing91.最短 Hamilton 路径

题目给定一张nnn个点的带权无向图，点从0∼n−1n−1n−1标号，求起点0到终点n−1n−1n−1的最短Hamilton路径。Hamilton路径的定义是从0到n−1n−1n−1不重不漏地经过每个点恰好一次。输入格式第一行输入整数nnn。接下来nnn行每行nnn个整数，其中第iii行第jjj个整数表示点iii到jjj的距离（记为a[i,j]a[i,j]a[i,j]）。对于任意的x,y,zx,y,
明朗晨光·2023-11-22 07:19

LeetCode 321. 拼接最大数 （错误的解法的进一步思考）

这题同一批次的学习笔记在：算法学习（门徒计划）4-3专项面试题解析学习笔记学习笔记里记录了成功的解法，而本文讨论这次失败的解法的问题所在。LeetCode321.
正半轴·2023-11-22 02:09

求二叉树的带权路径长度（C语言/C++）

目录一、题目样例数据范围二、思路三、解题方法（一）先序遍历实现代码（二）层次遍历实现代码一、题目3766.二叉树的带权路径长度-AcWing题库（2014年408数据结构考题）二叉树的带权路径长度(WPL
一个想上岸的人·2023-11-21 22:13

AcWing 4. 多重背包问题 I 学习笔记

有N�种物品和一个容量是V�的背包。第i�种物品最多有si��件，每件体积是vi��，价值是wi��。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V�，�，用空格隔开，分别表示物品种数和背包容积。接下来有N�行，每行三个整数vi,wi,si��,��,��，用空格隔开，分别表示第i�种物品的体积、价值和数量。输出格式输出一个整数
三冬四夏会不会有点漫长·2023-11-21 21:41

【机器学习】对比学习（contrastive learning）

对比学习是一种机器学习技术，算法学习区分相似和不相似的数据点。对比学习的目标是学习数据的表示，以捕捉不同数据点之间的基本结构和关系。
TwcatL_tree·2023-11-21 13:17

动态规划：背包问题模板代码汇总

说明：根据acwing算法提高课和算法基础课整理，代码根据y总的稍加修改。1.0-1背包问题问题模型描述：有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。
2,4(1H,3H)-PD are mine·2023-11-21 10:07

完全背包问题

【题目来源】https://www.acwing.com/problem/content/description/3/【问题描述】有N种物品和一个容量是V的背包，每种物品都有无限件可用。
hnjzsyjyj·2023-11-21 10:33

ISP算法学习之BLC（黑电平校正）

BLC——blacklevelcorrection黑电平校正在ISP算法中进行黑电平校正的目的是消除图像中的暗电流噪声和感光器非均匀性引起的色彩偏差。一、产生的原因暗电流（DarkCurrent）是指在没有光照条件下，图像传感器（例如CMOS或CCD）中产生的电流。暗电流会导致图像中的噪声，尤其是在低光环境和长曝光时间下更为明显。它会影响图像质量，导致出现色彩偏差、亮度不均匀和动态范围降低等问题。
朱景峰·2023-11-21 09:08

acwing基础课——队列，单调队列

由数据范围反推算法复杂度以及算法内容-AcWing常用代码模板2——数据结构-AcWing基本思想：队列（Queue）。队列简称队。
我的鱼干呢w·2023-11-21 05:30

单调队列/单调栈优化dp

从这几篇博客学习的：DP优化小技巧（单调队列/单调栈）(单调队列优化DP)代码源每日一题Div1选元素（数据加强版）算法学习笔记(67):单调栈牛客多校第九场I(单调栈优化dp/单调栈的常用套路)一.单调队列
Akari Kitō·2023-11-21 05:28
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他