AcWing学习日记第21页

菜菜的Python学习日记 | Python从入门到入土详解

菜菜声明人生苦短，我用Python因为Python是选修课学的，当时也没好好学，考虑到职业发展规划还是决定从头再来一遍，因为知识点比较多记下来方便自己复习，同时也希望能帮到感兴趣的同学。我的其他日记菜菜的刷题日记|被LeetCode用Python狂虐的那段日子菜菜的并发编程笔记|Python并发编程详解（持续更新~）菜菜的深度学习笔记|基于Python的理论与实现数据分析入门|kaggle泰坦尼克

猿知·2023-11-25 03:12

长光工程师学习日记day6

第二题#include"stdio.h"intmain(){intn,i,sum=0;printf("请输入需要判断的数：");scanf("%d",&n);for(i=1;iintmain(){inti,j;intm=0;printf("请输入一个数");scanf("%d",&i);printf("%d的因子有：",i);for(j=1;jintmain(){inti,j;printf("10

Sergey_2ab6·2023-11-25 03:04

RUST 学习日记第18课 ——函数

RUST学习日记第18课——函数（一）0x00回顾与开篇上节学习了Rust的流程控制，了解了if和while的用法。从这一节课开始咱们进入函数的学习。

L我是小学生·2023-11-25 01:55

AcWing 算法基础课学习记录（Python，备战蓝桥杯）Day31 - Day60

#acwing858.Prim算法求最

ZengXincs·2023-11-24 23:24

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

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

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

njuptACMcxk·2023-11-24 14:03

如何提炼听书稿的三个核心内容——学习日记（9.05）

【你的昵称】妙想想【最核心的问题】如何提炼听书稿的三个核心内容【根据你的经历谈谈感想】写听书稿找不到书中的核心内容、写出的内容大而全，文章没有吸引力、讲到的知识点太浅，浮于表面，或者文章只是罗列要点，没有主线……不知道大家是不是跟我一样在撰写听书稿的过程中都会遇到同样的问题？即便意识到问题的存在，但苦于找不到方法，我们也会陷入到焦虑中？如果能准确提炼书中三个核心内容，我们就很容易把握书中脉络，深刻

妙想想·2023-11-24 04:02

[学习笔记]—组织模式

【优胜行动派️学习日记】[打卡宝宝]：张雪[打卡日期]：2019/1/9[累计坚持]：这是我坚持学习的第94天[学习内容]：5分钟商学院·组织模式[学习笔记]：我是某企业的高级商业顾问。

凡小姐_ba36·2023-11-24 01:32

2019-08-05

【行动派️学习日记】[打卡宝宝]：王燕[打卡日期]：2019/8/3[学习内容]：道德经在说什么[学习笔记]：道可道，非常道；名可名，非常名。无，名天地之始；有，名万物之母。

meng7277·2023-11-23 23:00

#每天一本书+一页笔记# 1260《考拉小巫的英语学习日记》

#一生一万本计划#10000/1260【阅读日期】20210828【书名】考拉小巫的英语学习日记【作者】考拉小巫【关键词】英语学习方法【分类】学习方法，英语学习【简评】作者是临床心理咨询师，伊甸园字幕组前任影组组长

May终身阅读者·2023-11-23 23:35

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

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

hnjzsyjyj·2023-11-23 21:56

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

笔记内容转载自AcWing的SpringBoot框架课讲义，课程链接：AcWingSpringBoot框架课。

柃歌·2023-11-23 20:34

居家线上学习日记接龙五：邱烨烨、兰梓嫣

4月5日星期二晴一缕缕阳光透过窗帘，照在了我的脸上，昏睡的眼睛渐渐睁开，我揉了揉眼睛，天亮了……是啊，天又亮了，新的一天又开始了，可是疫情却还在我们周围。今天是清明节，因为疫情的原因多少人有家却不能回，只能呆在自己家里哪也去不了。看着家门口那些穿着红色马甲的志愿者们，她们忙碌的身影让我看到了他们为了能让疫情早日过去不顾劳累，坚持为民服务。我的妈妈也是一名志愿者，每天中午她都顾不着吃饭，整天忙的都看

简约语文·2023-11-23 17:30

分组背包问题学习笔记 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

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

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

Joanh_Lan·2023-11-23 13:13

2020-03-06node.js 学习日记-tounk 插件jsonwebtoken；

首先token是在服务端产生的，他不受同源策略所影响，也不会受到cfrs的攻击，他类似于一个身份证一样的东西，每一个用户都有一个独一无二的字段，可以通过这个字段，服务端可以通过token验证用户是否合法。现在和大家说一下怎么在egg里面使用token，和前端进行联动，首先下载插件依赖第一步下载：cmd下载npminstalljsonwebtoken-g下载到全局，或者-save下载到项目依赖。第二

白菜心_42b9·2023-11-23 12:07

6组3号常飒（2月19日）～学习日记

一、今日学习1、读诵《弟子规》1遍；读诵《朱子治家格言》1遍；《礼记学记》1遍；《清静经》1遍；《了凡四训·改过之法》1遍；《了凡四训·谦德之效》1遍。2、背诵诗词《人民解放军占领南京》四言诗《露宿》3.学习细讲《弟子规》10～11集、记笔记4.在伏羲云书院学习书法5.晚上进入好视通学习反省的方法二：学习心得今天晚上，王静学长的分享，对我内心震撼很大，我才真正明白反省要从心开始。今天晚上的反省时间

3bde414bb689·2023-11-23 11:37

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

弯柳树传统文化2期网络学习班2组苏叶2月17号学习日记

抄诵经典《弟子规》一遍1学习细讲弟子规第7讲如何落实孝道及引导孩子尽孝心丨古圣先贤的教诲非常伟大，如何教育孩子要从小开始，多鼓励，多肯定，激发孩子的潜力。让孩子爱劳动，懂付出才知道感恩，才知道付出者的幸苦。百善孝为先，有孝心的孩就不会自私，以自己做榜样。2学习“快而美硬笔字”对这个软件课程还不熟悉，为什么作业打卡无法上交，原来是自己看错了，一课时分七小节我误认为一小节是一堂课，学习落下了。通过学习

弯柳树村网络学习班四组苏叶·2023-11-22 15:26

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

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

Rickyの水果摊·2023-11-22 10:22

【数据结构】栈和队列的模拟实现

博主CSDN主页:卫卫卫的个人主页专栏分类:数据结构代码仓库:卫卫周大胖的学习日记关注博主和博主一起学习!一起努力！什么是栈栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。

卫卫周大胖;·2023-11-22 08: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

【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

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

Kotlin学习日记-基础类型

1.基本类型1.1数字1.1.1整数Kotlin提供了一组表示数字的内置类型。对于整数，有四种不同大小的类型，因此值的范围也不同。类型位数最小值最大值Byte8-128(-2^7)127(2^7-1)Short16-32768(-2^15)32767(2^15-1)Int32-2,147,483,648(-2^31)2,147,483,647(2^31-1)Long64-9,223,372,036

浩辉-Hy·2023-11-22 06:41

Java学习日记（一）

第一部分语法基础第一章概述1.1计算机组成部分1.2人机交互方式1.3计算机语言1.4软件与软件开发1.5java语言介绍1.6Java开发环境搭建1.7运行Java程序1.8常见错误1.9编程练习题第二章基本数据与运算2.1关键字2.2标识符2.3注释2.4常量与进制2.5变量2.6数据类型2.7运算符2.8常见错误2.9编程练习题第三章流程控制语句3.1if条件语句3.2switch分支语句3

玉米迪迪·2023-11-22 01:20

如何构思拆解稿的写作大纲——学习日记（9.26日）

【你的昵称】妙想想【最核心的一个问题】如何构思拆解稿的写作大纲？1、按照章节来拆分a、阅读章节内容，结合当下读者感兴趣的话题来写作；b、如果章节多，合并几个章节为一个主题；c、如果章节少，把一个章节分为2-3个主题；注意：不需要完全按照原书的目录，重要的是要有主题，围绕主题展开写作2、按照页数拆分a、把一本书按照页码分为10部分，每部分提炼一个主题；b、按照阅读进度，安排每天的阅读内容，并提炼出一

妙想想·2023-11-21 23:39

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

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

一个想上岸的人·2023-11-21 22:13

推荐频道

AcWing学习日记