刷题笔记：AcWing

代码随想录刷题笔记（DAY3）

今日总结：虽然之前刷过链表，但这次做的是有些费力的，也有了更深的理解。整理完今天的Vue笔记就睡。。。DAY301.移除链表元素（No.203）题目链接：https://leetcode.cn/problems/remove-linked-list-elements/description/代码随想录题解：https://programmercarl.com/0203.%E7%A7%BB%E9%9
*Soo_Young*·2023-12-30 13:02

【代码随想录】刷题笔记Day42

前言这两天机器狗终于搞定了，一个控制ROS大佬，一个计院编程大佬，竟然真把创新点这个弄出来了，牛牛牛牛（菜鸡我只能负责在旁边喊加油）。下午翘了自辩课来刷题，这次应该是元旦前最后一刷了，下午尽量刷多点吧（活就是2024再说嘿嘿）~96.不同的二叉搜索树-力扣（LeetCode）这一题最难的还是找规律，和整数拆分类似，DST定头节点后，左边是小的DST，右边是大的DST，所以可能数是左右可能数相乘dp
小涛44·2023-12-29 22:40

【代码随想录】刷题笔记Day40

前言终于把贪心这一章刷完了，接下来动态规划！好多题啊，争取一两周搞定！动态规划理论基础动规做题五部曲509.斐波那契数-力扣（LeetCode）入门简单，状态转移方程：dp[i]=dp[i-1]+dp[i-2];classSolution{public:intfib(intN){if(Ndp(N+1);//初始条件dp[0]=0;dp[1]=1;//遍历顺序for(inti=2;i&cost){i
小涛44·2023-12-29 22:40

【代码随想录】刷题笔记Day39

前言下午答疑课过于无聊了，后台在跑代码也写不了作业，再刷点题吧~难得一天两篇56.合并区间-力扣（LeetCode）和之前重叠区间是同个类型，和res里的元素比较，重叠就更新res里最后元素的最右边界classSolution{public:vector>merge(vector>&intervals){vector>result;if(intervals.size()==0)returnresu
小涛44·2023-12-29 22:10

【代码随想录】刷题笔记Day37

前言试一试早上+晚上固定时间刷题会不会效率and养成习惯135.分发糖果-力扣（LeetCode）两边一起判断容易顾此失彼从左到右遍历，只比较右比左大的情况，局部and全局：右比左大从右到左遍历，只比较左比右大的情况，局部and全局：左比右大取两次遍历得到的最大值，局部and全局：比左右都大classSolution{public:intcandy(vector&ratings){vectorca
小涛44·2023-12-29 22:09

【代码随想录】刷题笔记Day41

前言早上的时间对我来说太重要了，效率很高，感觉是高中养成的习惯，但是就是睡太晚了，早上只有区区两个消失，感觉不够用啊，希望之后可以早点睡和早点起吧，就像大佬说的，人的身体是有开关的，早上是最好的时光，我就用这个时光来刷题~62.不同路径-力扣（LeetCode）确定dp数组以及下标的含义：dp[i][j]表示从(0,0)出发到(i,j)有dp[i][j]条不同的路径。确定递推公式：dp[i][j]
小涛44·2023-12-29 22:08

代码随想录刷题笔记（DAY2）

今日总结：今天在学vue做项目，学校还有很多作业要完成，熬到现在写完了三道题，有点太晚了，最后一道题的题解明天早起补上。（补上了）Day201.有序数组的平方（No.977）给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9
*Soo_Young*·2023-12-29 16:37

代码随想录刷题笔记（DAY1）

前言：因为学校的算法考试让我认识了卡哥，为了下学期冲击大厂实习的理想，我加入了卡哥的算法训练营，从今天开始我每天会更新自己的刷题笔记，与大家一起打卡，一起共勉！
*Soo_Young*·2023-12-29 16:06

剑指 Offer（第2版）面试题 55：二叉树的深度

二叉树的深度剑指Offer（第2版）面试题55：二叉树的深度题目一：二叉树的深度题目二：平衡二叉树思路1：递归思路2：后序遍历剑指Offer（第2版）面试题55：二叉树的深度题目一：二叉树的深度题目来源：AcWing71
UestcXiye·2023-12-29 07:51

【第十一课】数组模拟栈和队列 / 单调栈 / 单调队列(滑动窗口) (c++代码 / 思路 )(acwing-828,829,830,154)

目录acwing-828模拟栈代码如下acwing-829模拟队列代码如下acwing-830单调栈思路代码如下acwing-154滑动窗口-单调队列思路代码如下这个数组模拟栈和队列的实现比较简单，我们之前也学过数据结构的内容
小w_·2023-12-29 07:02

【第十课】区间和并(acwing-803 / c++代码 / 思路 )

acwing-803区间和并这道题直接说算法思路了。思路题目要求是，给定很多区间，要合并有交集的区间，并得出最终合并之后的区间个数。
小w_·2023-12-29 07:32

【第九课】离散化(acwing-802区间和 / c++代码 / 思路超详解 )

目录acwing-802区间和离散化算法思想本题思路代码如下代码思路一些解释1.pair2.typedef3.二分查找4.for(inti=1;i#include#includeusingnamespacestd
小w_·2023-12-29 07:31

【第十二课】KMP算法(acwing-831 / c++代码 / 思路 / 视频+博客讲解推荐)

目录暴力做法代码如下KMP算法不同的next求法-----视频讲解/博客推荐视频推荐博客推荐课本上的方法-prefix的方法-求next数组思路---next数组存放前缀表的方式s和p匹配思路代码如下暴力做法遍历s主串中每一个元素，如果该元素等于模板串p中的第一个元素，就进入内层遍历模板串p中的每一个字符，看该元素及其后面几个元素是否都与模式串p完全一致。避免起初i下标丢失，需要定义几个变量，代替
小w_·2023-12-29 07:25

AcWing 1128. 信使（单源最短路）

题目链接活动-AcWing本课程系统讲解常用算法与数据结构的应用方式与技巧。https://www.acwing.com/problem/content/1130/题解本质上是一个广播模型。
ykycode·2023-12-29 02:26

匈牙利算法总结

例题展示题目链接861.二分图的最大匹配-AcWing题库https://www.acwing.com/problem/content/description/863/代码#include#include
ykycode·2023-12-29 02:56

AcWing 1129. 热浪（单源最短路）

题目链接https://www.acwing.com/problem/content/1131/https://www.acwing.com/problem/content/1131/题解此题属于单源最短路问题
ykycode·2023-12-29 02:56

Kruskal（克鲁斯卡尔）算法总结

例题展示题目链接Kruskal算法求最小生成树859.Kruskal算法求最小生成树-AcWing题库https://www.acwing.com/problem/content/861/代码#include
ykycode·2023-12-29 02:25

AcWing 4740.跑圈

原题链接：AcWing4740.跑圈关键词：模拟阿达正在一个长度为L的环形跑道上练习跑步。为了更专注于跑步，阿达专门准备了一台机器来统计她跑的圈数。机器放置在跑道的起跑线上，从0开始计数。
cwtnice·2023-12-28 19:52

Leetcode 刷题笔记(十三) —— 二叉树篇之二叉树的层序遍历及相关题目

文章目录系列文章目录前言题录102.二叉树的层序遍历107.二叉树的层序遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针104.二叉树的最大深度111.二叉树的最小深度系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟
a1241692733·2023-12-28 15:55

Mysql表的查询(进阶)

个人简介⭐️个人主页：摸鱼の文酱博客主页‍♂️博客领域：java编程基础,mysql写作风格：干货,干货,还是tmd的干货精选专栏：【Java】【mysql】【算法刷题笔记】博主的码云gitee，平常博主写的程序代码都在里面
摸鱼の文酱·2023-12-28 08:16

质因数分解

质因数分解[题目链接]https://www.luogu.com.cn/problem/P1075(https://www.acwing.com/problem/content/description/
2301_81102850·2023-12-28 03:30

模拟算法 蓝桥杯备赛系列 acwing

文章目录：基础知识什么是模拟？例题一、错误票据1.解题思路2.代码二、移动距离1.解题思路2.代码三、航班时间1.解题思路2.代码四、外卖优先级1.解题思路2.代码前面为了目录好看大家就当个玩笑看吧哈哈哈。下面上正文。正文基础知识什么是模拟？模拟一个很宽泛的内容，比如字符串处理，日期处理。凡是不是很复杂但是没有标准归类的题目都可以称为模拟。枚举和模拟是没有什么算法可言的，按照题目说的意思去模拟一下
Beatmyselfonce·2023-12-28 00:47

蓝桥杯 归并排序 acwing版

上次题目答案先公布一下上次内容的留的题目的答案吧，我相信看了并练习之后的人那个题目不成问题。题目在上讲里面有，这里不再放出来了。#includeusingnamespacestd;boolcheck(inti){for(inta=1;a=r)return;//第一步：分成子问题intmid=l+r>>1;//第二步：递归处理子问题merge_sort(q,l,mid),merge_sort(q,m
Beatmyselfonce·2023-12-28 00:46

枚举（蓝桥杯备赛系列）acwing版

枚举前言hello，大家好，前面一段时间已经是把acwingLinux基础课讲完了，其实那些内容完全可以带领小白入门Linux我说过如果有人留言要Linux和Windowsserver配置DNSWebftp
Beatmyselfonce·2023-12-27 13:17

1096. 地牢大师（蓝桥杯/bfs宽搜求最小距离）

题目：1096.地牢大师-AcWing题库输入样例：345S.....###..##..###.#############.####...###########.
hz2.0·2023-12-27 13:47

AcWing 889. 满足条件的01序列(卡特兰数应用)

满足条件的01序列假设长度为n个序列要求满足题意1的前缀0的个数不能超过1的个数将问题抽象为从(0,0)到(n,n)向上走一个代表这一步对应序列中的值是1，向右走代表序列中的值是0要想满足1的前缀0的数量大于1的数量就需要满足所有路过的途径在y=x这个函数个下面但是如何表达呢？我们采用所有到(n,n)的方案的集合减去越过y=x+1这个直线的方案集合因为越过y=x+1这个直线的方案集合可以表示为从(
ˇasushiro·2023-12-27 02:31

【Leetcode刷题笔记】LCR 103. 零钱兑换

LCR103.零钱兑换解题思路basecase：目标金额amount=0的时候，算法返回0不需要任何硬币就可以凑出目标金额确定状态：原问题和子问题中会变化的变量。由于硬币数量无限，硬币的面额也是题目给定的，只有目标金额会不断向basecase靠近，所以唯一的状态就是目标金额amount确定选择，也就是导致状态产生变化的行为，每次选择一枚硬币，相当于减少了目标金额dp函数/数组的定义：dp数组的元素
Kirvin_xia·2023-12-26 17:46

【LeetCode刷题笔记】动态规划（二）

647.回文子串解题思路：1.暴力穷举，i遍历[0,N)，j遍历[i+1,N]，判断每一个子串s[i,j)是否是回文串，判断是否是回文串可以采用对撞指针的方法。如果是回文串就计数+1
川峰·2023-12-26 08:18

【LeetCode刷题笔记】动态规划（三）

64.最小路径和解题思路：1.DFS从上往下【超时】，定义递归函数dfs(grid,i,j,path)，每次递归中使用path收集（累加）沿途遇到的节点值，然后按照往下走和往右走进行两路递归调用，dfs(grid,i+1,j,path+grid[i
川峰·2023-12-26 08:18

【LeetCode刷题笔记】动态规划（一）

376.摆动序列解题思路：1.动态规划，定义up[i]表示下标i的元素为结尾的【最长上升摆动序列】的长度，down[i]表示下标i的元素为
川峰·2023-12-26 08:17

【LeetCode刷题笔记】动态规划（四）

背包问题0-1背包问题有一个背包，它的容量为C现在有n种不同的物品，他们的编号分别是0...n-1。每一种物品只有一个。在这n种物品中，第i个物品的重量是w[i]，它的价值为v[i]问题是：可以向这个背包中放哪些物品，使得在不超过背包容量的基础上，背包中物品的总价值最大。定义dp[i][j]：表示从[0..i
川峰·2023-12-26 08:46

关于OJ的知识，你知道几个？

文章目录1.OJ是什么2.OJ的各种提示2.1CE2.2PA2.3AC2.4WA2.5RE2.6TLE2.7MLE3.国内外的OJ推荐3.1洛谷3.2CodeForces3.3AtCoder3.4AcWing3.5LukeLabs4
yzc_qiuse·2023-12-26 08:38

洛谷 P5595 【XR-4】歌唱比赛 刷题笔记

构造数据P5595【XR-4】歌唱比赛-洛谷|计算机科学教育新生态(luogu.com.cn)XYZXYZ错误原因在于一旦有一位是z代表两者点赞数暂时相同如果z后面不是z137148即第一位相同后两位不同则不满足两者点赞数相等因此我们从前往后检查字符串一旦遇到z后面不是z的情况返回-1即可对于满足条件的输入当一个人领先我们让他输出2而另一个输出1即可相等则大家都输出3.。#include#incl
谦川·2023-12-26 07:29

洛谷 P2367 语文成绩 刷题笔记

P2367语文成绩-洛谷|计算机科学教育新生态(luogu.com.cn)差分令a[i]为b[i]数组的前缀和a[n]=b[1]+b[2]+b[3]+.....+b[n];a[n-1]=b[1]+b[2]+b[3]+.....+b[n-1];构造差分数组b[i]=a[i]-a[i-1];有什么好处当我们想对a[l]--a[r]范围内所有数据加上一个数x不必循环for(inti=l;i>a[i];a
谦川·2023-12-26 00:51

洛谷 P1080 [NOIP2012 提高组] 国王游戏 P1842 [USACO05NOV] 奶牛玩杂技 刷题笔记

P1842[USACO05NOV]奶牛玩杂技-洛谷|计算机科学教育新生态(luogu.com.cn)P1080[NOIP2012提高组]国王游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这两题大差不差这俩题都有一个特点即中间的相邻两项交换位置对这两项之后的计算结果没有影响我们讨论这两项是否交换位置对结果大小的影响得到一个解决方案然后将整体不断分成两项两项即可解决问题对于奶牛玩杂技，所
谦川·2023-12-26 00:20

洛谷 P1387 最大正方形 刷题笔记

P1387最大正方形-洛谷|计算机科学教育新生态(luogu.com.cn)找出一个由数字1组成的最大正方形输出该正方形的边长；思路dp画图模拟可以发现当当前点a[i][j]=1,满足构成正方形的初步条件而当前点能构成的最大正方形长度由它的左上角左边和上边正方形边长的最小值决定最小值+1即该点能构成的正方形#include#includeusingnamespacestd;inta[101][10
谦川·2023-12-26 00:20

洛谷 P8772 [蓝桥杯 2022 省 A] 求和 刷题笔记

P8772[蓝桥杯2022省A]求和-洛谷|计算机科学教育新生态(luogu.com.cn)处理前缀和提取公因式然后模拟#includeusingnamespacestd;constintN=2e5+10;longlonga[N];longlongb[N],s[N];intmain(){intn;cin>>n;a[0]=0;for(inti=1;i>a[i];s[i]=s[i-1]+a[i];//
谦川·2023-12-26 00:20

洛谷 P1010 [NOIP1998 普及组] 幂次方 刷题笔记

730三个数将1315分解成1315=2^10+2^8+2^5+2^1+2^0;即分解成108510五个数存入数组快速幂分解部分洛谷P1226【模板】快速幂刷题笔记-CSDN博客因为数据范围较小2*10
谦川·2023-12-26 00:50

洛谷 P1199 [NOIP2010 普及组] 三国游戏 刷题笔记

P1199[NOIP2010普及组]三国游戏-洛谷|计算机科学教育新生态(luogu.com.cn)思路贪心因为每次你拿当下默契值最大的武将时计算机一定会将其拆散所以我们在已知计算机会拆散的情况下我们先选一个武将->计算机拆散->又到我们接下来我们直接拿该武将匹配值中第二大的值。只要拿到所有第二大，而所有第一大又无法组成，所以我们必胜。而对于胜利我们直接拿所有第二大中最大的值，直接获胜。所以读好表
谦川·2023-12-26 00:50

洛谷 P3397 地毯 刷题笔记 二维差分矩阵

P3397地毯-洛谷|计算机科学教育新生态(luogu.com.cn)方法1欺负数据小暴力水过#includeusingnamespacestd;constintN=1010;inta[N][N];intmain(){intn,m;cin>>n>>m;for(inti=0;i>x1>>y1>>x2>>y2;for(intq=x1;qusingnamespacestd;constintN=1010;
谦川·2023-12-26 00:19

树与图的深度优先遍历、宽度优先遍历算法总结

树和图的遍历树和图的深度优先遍历例题展示题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwi
ykycode·2023-12-25 15:53

Dijkstra（迪杰斯特拉）算法总结

朴素的Dijkstra算法例题展示题目链接活动-AcWing系统讲解常
ykycode·2023-12-25 15:52

Bellman_Ford算法总结

例题展示题目链接853.有边数限制的最短路-AcWing题库高质量的算法题库https://www.acwing.com/proble
ykycode·2023-12-25 15:20

AcWing算法进阶课-1.17.1费用流

算法进阶课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个包含nnn个点mmm条边的有向图，并给定每条边的容量和费用，边的容量非负。图中可能存在重边和自环，保证费用不会存在负环。求从SSS到TTT的最大流，以及在流量最大时的最小费用。输入格式第一行包含四个整数n,m,S,Tn,m,S,Tn,m,S,T。接下来mmm行，每行三个整数u,v,c,wu,v,c,wu,v,c,w，表示从点uu
星河依旧长明·2023-12-25 14:08

AcWing算法提高课-1.4.2股票买卖 IV

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个长度为nnn的数组，数组中的第iii个数字表示一个给定股票在第iii天的价格。设计一个算法来计算你所能获取的最大利润，你最多可以完成kkk笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。一次买入卖出合为一笔交易。输入格式第一行包含整数n,kn,kn,k，表示数组的长度以及你可以完成的最大交易笔数。第二
星河依旧长明·2023-12-25 14:38

剑指 Offer（第2版）面试题 49：丑数

Offer（第2版）面试题49：丑数剑指Offer（第2版）面试题49：丑数解法1：枚举解法2：最小堆解法3：三路归并剑指Offer（第2版）面试题49：丑数题目来源：LeetCode264.丑数IIAcWing62
UestcXiye·2023-12-25 07:11

算法学习(5) 数据结构：用数组实现单链表/栈/队列/单调栈/单栈队列/KMP/kmp统计字串

1、数组模拟单链表例题：826.单链表https://www.acwing.com/problem/content/828/输入样例：10H9I11D1D0H6I36I45I45I34D6输出样例：6465
广大菜鸟·2023-12-25 04:49

python算法模板第二部分(1)（单链表、双链表、模拟栈、模拟队列、单调栈、单调队列、KMP算法）

注：本文是在学习了acwing的算法基础课后撰写，主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。1.单链表思想：本部分将使用数组实现链表操作，而不使用指针。
啥也不会做·2023-12-25 04:18

acwing linux docker教程

终章听着名字还挺伤感的哈哈哈其实是Linux的终章，感谢大家这段时间的阅读，这段使时间我为了给大家清楚的讲解一下Linux自己也是很认真的学习了一遍，自己提升了也不少。其实最近学校里面是讲了Linux和windowsserver2019搭载DNS、web、ftp服务器的内容，如果有需要的在下面留言我看不行就做一篇，要是没人需要我就不自作多情了嘿嘿。下面的出的我可能就从蓝桥杯的考点提纲开始做起了，因
Beatmyselfonce·2023-12-24 17:58

acwing Linux 租云服务器&环境配置

今天给大家讲解acwingLinux租云服务器&环境配置，这里以阿里云为例子给大家讲解一下如何租用这个云服务器，现在有阿里云、华为云、腾讯云、京东云这么几个大的服务系统，我个人是喜欢华为云的嘻嘻，因为个人比较喜欢华为公司
Beatmyselfonce·2023-12-24 17:55
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他