AcWing学习日记

Acwing 区间合并

区间合并主要思想：给定很多区间。若两个区间有交集，将二者合并成一个区间。具体做法:先按照区间的左端点进行排序然后遍历每个区间，根据不同的情况进行合并，有一下几种情况：第一种情况，区间不变；第二种情况，end更新为区间i的右端点；以上两种情况，可以归结为end更新为max（end，r）;r为区间右端点第三种情况，将当前维护的区间加入结果，并将维护的区间更新为区间i；下面给出区间合并的板子：//区间合

Curry_Math·2024-09-16 01:20

pat甲级刷题计划-字符串

题目参考自acwing~,争取在8月份前完成更新！

清尘浊水ll·2024-09-15 04:36

背包模型——AcWing 423. 采药

背包模型定义背包模型是一种常见的算法问题模型，它主要涉及将一些物品放入一个容量有限的背包中，以达到某种最优目标，如最大化价值或最小化重量等。运用情况常用于资源分配、项目选择、货物装载等实际问题中。例如，在选择要携带哪些物品进行旅行时，考虑物品的价值和重量以及背包的容量限制；或者在一些项目投资决策中，根据项目的收益和成本以及可用资金来进行最优选择。注意事项要明确物品的属性（价值、重量等）和背包的容量

筱姌·2024-09-12 18:52

AcWing 532. 货币系统多重背包问题的变形

AcWing532.货币系统在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。

罚时大师月色·2024-09-12 03:39

Python爬虫基础总结

学习日记目录学习日记一、关于爬虫1、爬虫的概念2、爬虫的优点3、爬虫的分类4、重要提醒5、反爬和反反爬机制6、协议7、常用请求头和常用的请求方法8、常见的响应状态码9、url的详解二、爬虫基本流程三、可能需要的库四

醉蕤·2024-09-10 03:07

单调队列与单调栈(集训day2)

一、目录1、单调队列2、单调栈二、正文1.单调栈题型：（1）给出一个数组找出其中每个数左边第一个比它小（大）的数字830.单调栈-AcWing题库（2）求直方图中最大的矩形（找出每个数左边和右边第一个比它小的数字

Saber—Lily·2024-09-09 19:02

石子合并（动态规划区间DP）+详细注释

原题链接活动-AcWing题目设有N堆石子排成一排，其编号为1,2,3,…,N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。

szy10010·2024-09-09 18:58

图论中虚拟原点和反向建图两种方法—Acwing1137选择最短路线

虚拟原点和反向建图两种方法（本题中受范围限制运行速度区别不大）（附AC代码）这是蒟蒻在Acwing的第一篇题解（斗胆求赞）题目传送门现在时间是2023/1/2620:56，给大家拜个晚年看到题的第一眼就发现了这道题是一道图论中巧妙建图的模板题水题

kkj2004·2024-09-09 17:16

《剑指 Offer （第 2 版）》第 57-2 题：和为 S 的连续正数序列

第57-2题：和为S的连续正数序列传送门：AcWing：和为S的连续正数序列。输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。例如输入，由于，所以结果打印出个连续序列、和。

李威威·2024-09-09 14:08

听书稿 day27 学习日记

【你的昵称】清卿【最核心的一个问题】听书稿的思维导图如何构建【谈谈你的感想】大多数书都是围绕一个关键问题来写的，我们写听书稿的时候也要围绕这个关键问题来构建文章的大纲。常见的书籍有以下四类，分别有比较成功的听书稿案例。第一类是传授方法类书籍，这类书籍包括两种：一种是直接传授方法，通常采用并列结构写作，在传授方法的同时也可以适当讲述原因和道理。第二种是原理和方法一起讲，这类书籍一般采用“先说原因，后

恰逢秋风起·2024-09-09 04:40

Linux之租云服务器及配docker环境

###Linux是学ACWing网课学来的，如有侵权问题，立刻删除目录1.概述2.租云服务器及安装docker1.阿里云2.腾讯云3.华为云3.docker教程1.概述云平台的作用:存放我们的docker

钊气蓬勃.·2024-09-07 07:37

鸿蒙 HarmonyOS学习日记 Day 2 界面开发、布局

文章目录一、界面开发1、代码书写方式2、界面开发-布局思路3、组件的属性方法4、文字溢出省略号、行高5、Image图片组件6、输入框与按钮四、综合实战-华为登录五、svg图标六、布局元素的组成二、单位问题一、界面开发1、代码书写方式1、代码块在build()方法中书写，在右侧预览中查看效果2、界面开发-布局思路1、ArkUI(方舟开发框架)说明：是一套构建鸿蒙应用界面的框架构建页面的最小单位就是“

林钟雪·2024-09-05 21:54

JS学习日记

reduce函数作用：将数组变成一个数值eg:leta1=[1,2,3,4,5,6]//计算a1中各元素的和functionf1(x,y){returnx+y}leta2=a1.reduce(f1)console.log(a2)forEach函数作用：将数组的每个元素传递给回调函数(遍历整个数组)leta=[1,2,3,4]letsum=0functioncheck(item){sum+=item

zero.cyx·2024-09-05 16:47

学习日记

话题：经常焦虑怎么办？1、焦虑是对过去种种有放不下的执念和对未来的种种担忧，过好当下，消除焦虑，未来是无数的当下组成。2、真诚的人才有影响别人的力量，同气相求，人都希望和高层次人学习交往，人的能量是会交换的，能量会从高的地方流向低的地方，当我们和比自己能量高的时候就会舒服。3、天女散花的时候在罗汉的身上会沾着在菩萨身上不会沾着？4、学会放手，一个人没有办法事必躬亲，这样容易委屈抱怨，学会让别人去发

天边那朵彩霞·2024-09-05 02:51

Python学习日记（Page.8）

今日整理以便日后查看。如有错误欢迎指出。今天聊一下while循环语句。格式：while条件:条件满足时，做的事情1条件满足时，做的事情2条件满足时，做的事情3......案例：题目为求1累计加到100的和i＝1sum＝0whilei＜＝100sum+＝ii+＝1print("1到100的和为：%d"%sum)

空手套不到_白狼·2024-09-05 01:08

Laravel小程序学习日记2018-07-10

有那么一个星期没有写日记了，因为答应了Sheldon15号前完成小程序的学习，很多东西都来不及总结，但是由于有vuejs的基础，wepy的使用是比较清楚的。今天为什么记录主要有1个原因，就是我在laravel小程序课程里面提交的修改被合并了，这次不是一两个错字那么简单，是一个小方法，这里截图庆祝一下。投稿小记录在wepy里面异步函数更新数据，一定要在后面加个this.$apply()

Purson·2024-09-04 18:31

【AcWing】847. 图中点的层次(树与图的广度优先遍历)

权重都是1，可以用宽搜。//标准bfs模板#include#include#include#includeusingnamespacestd;constintN=1e5+10;intn,m;inth[N],e[N],ne[N],idx;intd[N],q[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}intbfs(){inthh=0

Wheattail·2024-09-04 10:41

2022-01-14每日刷题打卡

2022-01-14每日刷题打卡AcWing——y总算法课851.spfa求最短路-AcWing题库给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。

你好_Ä·2024-09-04 01:09

OHIF Viewer医学影像学习日记

前言：OHIFViewer一个开源的，基于Web的，医学影像查看器。项目文档GitHub项目大概流程：我们下载OHIFViewer项目运行打包，发布到服务器，然后暴露访问地址；再由后端提供返回固定格式json的接口，完整路径例如：http://www.baidu.com/#/viewer?url=http://www.your.com/apiv1/dicom/analysis/studies把此链

刘斩仙的笔记本·2024-09-02 13:58

Acwing打卡day4

1.分形之城题意：不同等级的城市有不同的城市分布，问在n等级的城市A，B之间的距离，每个街区边长10米思路：刚开始看题目看了很久，后来枚举每个等级城市1的坐标才发现一点规律，等级一的城市区块变化一下可以变成等级二的城市区块，递归求解就行了还要用到一些数学知识(1)如果(x,y)逆时针旋转90度，变成（y,-x)(2)如果(x,y)顺时针旋转90度，变成（-y,x)等级n-1城市区块变化到等级城市区

U盾oo·2024-09-02 01:13

陪孩子备战高考第一百八十九天

我希望能一直坚持下去，我也要改变一下，认真检查孩子学习日记的内容，把每天的学习内容都落实到位，让孩子将每天学习的知识点一点点储备起来，最后在高考中绽放自己！加油吧！

想入非非的棋子·2024-09-01 19:08

Python学习日记（Pag.7）

拿猜数字的案例说一下判断语句的嵌套。如有错误欢迎指正。题目：要求如下：1.数字随机产生，范围为1-102.有3次机会猜测数字，通过三层嵌套判断实现3.每次都猜不中的话，会提示猜大了还是小了示例：importrandomnum=random.randint(1,10)#随机生成1-10以内的数字guess_num=int(input("您所猜测的数字是:"))ifguess_num==num:pri

空手套不到_白狼·2024-09-01 08:24

【优胜行动派️学习日记】

[打卡宝宝]：魏萍[打卡日期]：2019/05/28[学习内容]：高效能人士的十个习惯[学习笔记]：12.心境平和，踏实走好每一步人情淡漠，物欲横流，这是我们这个社会的现实。很多时候，我们的内心都为外物所蒙蔽，浮躁占领了我们心灵的领地，在不断摇摆的现实面前很多人就像漂在水上的浮萍或者是长在墙头的艾草，外界稍有变化，他们就跟着动摇，不知道自己要去向何方，走向何处。于是，在人生中留下许多遗憾：在学业上

键萍·2024-08-31 23:47

acwing完全背包问题

acwing完全背包问题题目：有N种物品和一个容量是V的背包，每种物品都有无限件可用。第i种物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。

CodeWizard～·2024-08-31 02:39

5分钟商学院*周总结

【优胜行动派️❤️学习日记】[打卡宝宝]：刘明纳[打卡日期]：2019/1/20[学习内容]：5分钟商学院*周总结[学习笔记]:概念：变招为抢我在“合伙人制度”里讲过，资本和人才，是两个永不停止的博弈。

lmn纳纳·2024-08-30 23:59

嵌入式学习日记---DAY8

一、字符型二维数组二、函数定义函数名：和变量名要求保持一致函数类型：函数运行结果的类型###注意：如果返回值类型与函数类型不一致,会将返回值强制类型转换成函数类型返回不写函数类型默认为int类型如果没有返回值,函数类型应该为void类型，return后面什么都不写调用###注意：1.实参个数必须与形参个数一致，并一一对应2.实参可以是常量、变量、表达式3.实参与形参类型不一致时,会将实参强制类型转

xxpro·2024-08-30 11:04

03.React学习日记.JSX绑定事件-传递参数

1.原生js事件获取image.png2.组件中方法事件获取发生该事件后，React内部回调函数，会自动传入一个event对象。注意：这两者不是同一种类型的对象，前者为js原生事件对象，后者为React内部合成的事件对象，功能属性基本一样。推荐：箭头函数是最方便的方法：image.pngiage.png注意：事件发生时，React内部调用函数，执行函数onClick.call(undefined,

_生生不息_·2024-08-28 08:57

长广工程师学习日记day1

2020年3月17日，上午九点，第一节C语言的课程学习如期而至，唐老师简单介绍了CFree这款编程软件，c语言是计算机编程语言的基础，pythonjava都是基于c语言.今天学习的内容不难，以熟悉为主.了解查找代码ASCII表及调试等基本功能.编写了一个hello的代码并运行成功基本了解如何查找如何编程中的错误明天将进行c语言的正式学习希望可以学到更多关于变成的知识

Sergey_2ab6·2024-08-26 01:37

BigData学习日记

做一个简单的开篇说明从今天开始，每天定时更新当天所学知识，进行知识总结的同时进行一下日子的计算，也算为自己加油。

wsuan·2024-08-23 14:29

AcWing 3417.砝码称重

思路：动态规划的选择问题思路：有点像01背包，但是又不像，因为这里的状态分为三个，并不是两个，也就是说，这是一个很好的01背包变形问题。状态有三个，也就是放到左边，放到右边，或者说不选择它。状态分析之后，我们分析一下，这里并不是对于物品的最大价值进行求解，也不是对于物品的方案数进行存储，而是对于可行与不可行的分析。所以，我们只需要判断其他状态能不能推出这个状态就行了，那么我们开一个二维数组方便于理

是小Y啦·2024-03-25 02:17

贪心问题

1055.股票买卖II-AcWing题库importjava.util.

m0_73165551·2024-03-20 18:00

AcWing 95. 费解的开关

Problem:AcWing95.费解的开关文章目录思路解题方法复杂度Code思路这是一个经典的搜索问题。我们需要找到最少的步骤来使所有的灯都亮起来。

爱跑步的程序员~·2024-03-10 15:44

Acwing-基础算法课笔记之数学知识（中国剩余定理）

Acwing-基础算法课笔记之数学知识（中国剩余定理）一、中国剩余定理1、概述1、表述一2、表述二2、辗转相除法求逆元的回顾3、模拟过程（1）例题一（2）例题二4、闫氏思想5、求最小正整数解二、扩展知识一

不会敲代码的狗·2024-03-08 02:53

AcWing 845. 八数码

远不及你的微笑·2024-03-04 22:17

2326. 王者之剑（网络流，最小割，最大权独立集，最小点权覆盖）

活动-AcWing给出一个n×m网格，每个格子上有一个价值vi,j的宝石。Amber可以自己决定起点，开始时刻为第0秒。以下操作，在每秒内按顺序执行。

Landing_on_Mars·2024-03-02 21:42

2176. 太空飞行计划问题（最小割，最大权闭合图）

活动-AcWingW教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。

Landing_on_Mars·2024-03-02 21:12

AcWing 872：最大公约数 ← 递归及非递归解法等

【题目来源】https://www.acwing.com/problem/content/874/【题目描述】给定n对正整数ai,bi，请你求出每对数的最大公约数。【输入格式】第一行包含整数n。

hnjzsyjyj·2024-02-29 16:26

数组元素的目标和-------acwing（双指针+二分）

给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从00开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n,m,x，分别表示A的长度，B的长度以及目标值x。第二行包含n个整数，表示数组A。第三行包含m个整数，表示数组B。输出格式共一行，包含两个整数i和j。数据范围数组长度不超过10^5。同一数组内元素各不相同。1≤数组元素≤10^9输

喝可乐的布偶猫·2024-02-20 22:58

最大不相交区间数量----------acwing

给定N个闭区间[ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。输出可选取区间的最大数量。输入格式第一行包含整数N，表示区间数。接下来N行，每行包含两个整数ai,bi表示一个区间的两个端点。输出格式输出一个整数，表示可选取区间的最大数量。数据范围1≤N≤10^5−10^9≤ai≤bi≤10^9输入样例：3-112435输出样例：2思路：题意：数轴上有一些区间，选取几

喝可乐的布偶猫·2024-02-20 22:58

C++算法之动态规划(ACWING题目）

动态规划时间复杂度：状态数量*转移计算量线性DP一.数字三角形动态规划：1.状态表示：集合：f[i,j]表示所有从起点走到(i,j)的路径属性：所有路径上的数字之和的最大值2.状态计算：如何得到f[i,j]?从左边路径走到和从右边路径走到从左边路径走到该点：f[i-1,j-1]+a[i,j]从右边路径走到该点：f[i-1,j]+a[i,j];for(inti=0;i>1;//二分中取的是l=mid

wz_fisher·2024-02-20 20:55

KMPC++（Acwing）

代码：#includeusingnamespacestd;constintN=100010,M=1000010;intn,m;intne[N];chars[M],p[N];intmain(){cin>>n>>p+1>>m>>s+1;for(inti=2,j=0;i<=n;i++){while(j&&p[i]!=p[j+1])j=ne[j];if(p[i]==p[j+1])j++;ne[i]=j;}

shady1972·2024-02-20 18:21

单调队列C++（Acwing）

代码：#includeusingnamespacestd;constintN=1000010;intn,k;inta[N],q[N];intmain(){scanf("%d%d",&n,&k);for(inti=0;iq[hh])hh++;while(hha[i])tt--;q[++tt]=i;if(i>=k-1)printf("%d",a[q[hh]]);}puts("");hh=0,tt=-1

shady1972·2024-02-20 18:51

高精度除法C++（Acwing）

代码：#include#include#includeusingnamespacestd;//C=A/b商是C，余数是rvectordiv(vector&A,intb,int&r){vectorC;r=0;for(inti=A.size()-1;i>=0;i--)//除法从最高位开始计算{r=r*10+A[i];//计算每位余数C.push_back(r/b);//取余数除以除数r%=b;//余数

shady1972·2024-02-20 18:50

单调栈C++（Acwing）

代码：#includeusingnamespacestd;constintN=100010;intn;intskt[N],tt;intmain(){cin.tie(0);cin>>n;for(inti=0;i>x;while(tt&&stk[tt]>=x)tt--;//如果栈顶大于x就删掉，直到找到小于x的元素if(tt)cout<