acwing算法学习

代码随想录算法学习心得 51 | 503、下一个更大的元素II 42、接雨水...

一、下一个更大元素II链接：力扣描述如下：给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。思路如下：分两个思路，就是将原数组进行拼块，两个拼一起。还有就是处理循环数组。
Merry Change·2023-08-22 22:27

罗勇军 →《算法竞赛·快冲300题》每日一题：“超级骑士” ← DFS

id=1023https://www.acwing.com/problem/content/3887/【题目描述】现在在一个无限大的平面上，给你一个超级骑士。
hnjzsyjyj·2023-08-22 14:17

2022-01-13每日刷题打卡

一、Y总视频进度二、刷题2.1AcWing850.Dijkstra求最短路II1.问题描述2.问题解决#include#include#include#includeusingnamespacestd;
灵魂旅者qaq·2023-08-21 13:04

（AcWing）01背包问题

有N件物品和一个容量是V的背包。每件物品只能使用一次。第ii件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数N，V，用空格隔开，分别表示物品数量和背包容积。接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0#includeusi
Go Free919·2023-08-21 13:50

【算法】二分查找（整数二分和浮点数二分）

目录1.整数二分2.整数二分模板3.整数二分模板题3.1洛谷P2249【深基13.例1】查找3.2Acwing789.数的范围4.浮点数二分5.浮点数二分模板6.浮点数二分模板题6.1Acwing790
是基德吖·2023-08-21 11:45

【AcWing 算法基础课】 1、基础算法 笔记

目录第一章基础算法一、排序快速排序归并排序二、二分二分总结整数二分浮点数二分三、高精度高精度加法高精度减法高精度乘法高精度除法第三章前缀和与差分一、一维前缀和二、二维前缀和（矩阵前缀和）三、一维差分四、二维差分五、双指针算法六、位运算七、离散化区间合并第一章基础算法背算法模板，并且理解代码的思想和流程，背的不是代码，不是单词，而是思路。针对不同模板做相应的模板题，课下做模板题，针对做过的题，课下把
最强最帅的蜻蜓队长·2023-08-21 05:39

[AcWing算法基础课] 一.基础算法

本章包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容目录一.排序快速排序归并排序模板二.二分三.高精度四.前缀和与差分五.双指针算法六.离散化七.区间合并一.排序快速排序AcWing785
泥烟·2023-08-21 05:39

Acwing-算法基础课——图论篇 代码模板大全

一.树与图的深度优先遍历（846.树的重心-AcWing题库）#includeusingnamespacestd;constintN=201000;constintM=2*N;intidx,e[M],h
Hxxj·2023-08-21 05:08

ACWING 799. 最长连续不重复子序列 (入门) (双指针算法)

数据范围1≤n≤105输入样例：512235输出样例：3https://www.acwing.com/problem/content/801/#includeusi
emplace_back·2023-08-21 05:38

数学 容斥原理

全都是m+n-1，下图都写成m-n-1了，没有脑子o(╥﹏╥)o题目链接：214.Devu和鲜花-AcWing题库#include#definelllonglongusingnamespacestd;constintmod
'Karma·2023-08-20 18:35

算法基础课【合集1】

高精度除法795.前缀和796.子矩阵的和797.差分798.差分矩阵799.最长连续不重复子序列800.数组元素的目标和2816.判断子序列801.二进制中1的个数802.区间和803.区间合并数据结构AcWing8
violet~evergarden·2023-08-20 11:17

Acwing 4626. 最小移动距离（规律）

4626.最小移动距离-AcWing题库首先这个数据很小啊，我们决定用IDA*暴力一把（可以发现，每个点仅有一个出度，如果点X和点Y互为目标点，则X和Y必然构成一条环路①不难发现答案就是所有环路的最小循环节的最小公倍数
Life Pursuer·2023-08-20 08:48

LeetCode刷题-消失的两个数字

前言说明算法学习，日常刷题记录。题目连接消失的两个数字题目内容给定一个数组，包含从1到N所有的整数，但其中缺了两个数字。你能在O(N)时间内只用O(1)的空间找到它们吗？以任意顺序返回这两个数字均可。
纯洁编程说·2023-08-20 04:21

区间覆盖 & 线段覆盖 & 二分

4195.线段覆盖-AcWing题库P2082区间覆盖（加强版）-洛谷|计算机科学教育新生态(luogu.com.cn)做法：voidsolve(){intn;cin>>n;vector>seg(n);
golitter.·2023-08-19 05:12

素数线性筛法 → 欧拉筛

【题目来源】https://www.acwing.com/problem/content/870/【题目描述】给定一个正整数n，请你求出1∼n中质数的个数。【输入格式】共一行，包含整数n。
hnjzsyjyj·2023-08-19 03:53

计算机考研复试上机算法学习

计算机考研复试上机算法学习这篇博客是博主在准备可能到来的线下上机复试基于王道机试指南的学习，将各道习题链接和代码记录下来，这篇博客权且当个记录。
theworld666·2023-08-18 19:05

动态规划：计数问题—数位统计DP

题目：AcWing338.计数问题给定两个整数a和b，求a和b之间的所有数字中0∼9的出现次数。
奋斗吧！骚年！·2023-08-18 13:32

ARTS_17

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享
302wanger·2023-08-18 00:03

第二章 搜索 No.2多源bfs，最小步数与双端队列广搜

文章目录多源bfs：173.矩阵距离最小步数：1107.魔板双端队列bfs：175.电路维修根据Dijkstra的正确性可以验证bfs的正确性多源bfs：173.矩阵距离173.矩阵距离-AcWing题库输出
.SacaJawea·2023-08-17 16:33

动态规划之二维费用背包模板

8.二维费用的背包问题-AcWing题库二位费用就是相比一维费用又多了个费用罢了。比如说我们在一维时只考虑物品的体积，根据背包的最大容积来装物品。而二维费用我们要考虑背包的体积和背包的最大载重量了。
爱莉我老婆·2023-08-17 04:24

Acwing C++

756.蛇形矩阵题解：蛇形矩阵走法：右->下->左->上坐标变化：(x2,y2)=(x1,y1)+(dx[d]+dy[d])d步数变化：d=(d+1)%4dx[4],dy[4]分别用来存放xy偏移量，d初始值为0，在两种情况下会+1：1）撞墙2）走过走过的点#include"iostream"usingnamespacestd;intarr[101][101];intmain(){intn,m;c
我渊啊我渊啊·2023-08-16 23:34

220. 最大公约数 （欧拉函数）

220.最大公约数-AcWing题库gcd(x,y)=p,p表示一个素数，等价于gcd(x/p,y/p)=1,表示x/p和y/p互质要求gcd(x,y)为素数有多少对，等价于求gcd(x/p,y/p)=
seez·2023-08-16 20:16

欧拉函数——最大公约数（gcd+筛质数+欧拉函数）

传送门：220.最大公约数-AcWing题库思路：题目要求的gcd（x,y）=p;(这里设p为质数)，可以得到gcd(x/p,y/p)=1;题目转化为在1~N/p中找到a，b满足gcd（a,b）=1;因为最后要转化为
北岭山脚鼠鼠·2023-08-16 20:15

【算法模板】dfs 八皇后问题

2.题目题目出处：活动-AcWing3.思路讲解dfs的思想暗含树的历遍，主要步骤为：判断是否搜索完毕---历遍寻找符合条件的元素---递归进入下一层搜索---还原现场我们可以先分析这个问题，发现皇后在每一行只能有一个
Laxinues·2023-08-16 16:57

第三章 图论 No.13拓扑排序

家谱树差分约束+拓扑排序：1192.奖金集合+拓扑序：164.可达性统计差分约束+拓扑序：456.车站分级拓扑序和DAG有向无环图联系在一起，通常用于最短/长路的线性求解裸题：1191.家谱树1191.家谱树-AcWing
.SacaJawea·2023-08-16 07:31

RSA算法学习

从使用场景上说，RSA非对称加密就是提供了公钥和私钥一对密钥，其中公钥公开给其他人，私钥自己保密。使用公钥加密的数据只有私钥可以解密；使用私钥签名的数据，公钥可以验证的确是使用这个私钥来签名的。这个和对称加密相比的优势是不需要双方传递一个约定的密钥，这样避免了密钥泄露双方扯皮，或者在传递过程中被截获（RSA根本不需要传递任何约定的东西，公钥是可以公开传递的）从原理上说，其理论依据为：一个大素数由两
finaliver·2023-08-15 20:47

最小生成树（Kruskal）克鲁斯卡尔算法

由并查集实现第一步（把所有的边按边长的大小进行排序）第二步（如果两个点不连通就把两点之间的边加上再把两个点连通）当放入的边数为点数减去一时就代表已经全部连通例题一（859.Kruskal算法求最小生成树）acwing
前 方·2023-08-15 15:47

【算法基础四】C语言小项目实战---通讯录管理系统（单链表）

个人主页：新小白2022的CSDN博客系列专栏：算法基础入门如果觉得博主的文章还不错的话，请点赞+收藏⭐️+留言支持一下博主哦系列文章目录算法学习打卡第一章字符编码分类（算法基础一）第二章双飞本科学习动力
新小白2022·2023-08-15 13:48

【PCL】激光雷达常用传统感知算法学习

°★这篇文章主要介绍常用激光感知算法学习。无专精则不能成，无涉猎则不能通。——梁启超欢迎来到我的博客，一起学习，共同进步。
Frank学习路上·2023-08-15 12:28

ARTS(05)

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享
302wanger·2023-08-15 11:05

树的遍历(bfs)

题目链接:https://www.acwing.com/problem/content/1499/题目一个二叉树，树中每个节点的权值互不相同。现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。
B0tton·2023-08-14 09:05

二分图的最大匹配(匈牙利算法)

题目链接:https://www.acwing.com/problem/content/863/#include#include#includeusingnamespacestd;constintN=510
B0tton·2023-08-14 09:04

第三章 图论 No.11二分图，匈牙利算法与点覆盖

文章目录二分+染色：257.关押罪犯增广路径372.棋盘覆盖最小点覆盖376.机器任务最大独立集378.骑士放置最小路径点覆盖二分+染色：257.关押罪犯257.关押罪犯-AcWing题库最大最小问题，
.SacaJawea·2023-08-14 06:52

数据挖掘算法

一、Apriori关联算法Apriori算法学习数据的关联规则(associationrules)，适用于包含大量事务（transcation）的数据库。
wy7826·2023-08-14 05:28

【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 阿里巴巴找黄金宝箱(IV)

为了更好的阅读体检，可以查看我的算法学习博客阿里巴巴找黄金宝箱(IV)题目描述贫如洗的椎夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面有一个数字，箱了排列成一个环
塔子哥学算法·2023-08-14 04:36

AcWing算法提高课-1.3.19金明的预算方案

宣传一下算法提高课整理0q>0q>0，表示该物品为附件，qqq是所属主件的编号。输出格式输出文件只有一个正整数，为不超过总钱数的物品的价格与重要度乘积的总和的最大值（#include#definevvfirst#definewwsecondusingnamespacestd;constintN=32010,M=65;typedefpairPII;intn,m;PIIma[N];vectorse[M
星河依旧长明·2023-08-14 02:51

AcWing算法提高课-4.2.3一个简单的整数问题2

宣传一下算法提高课整理usingnamespacestd;typedeflonglongLL;constLLN=1000010;LLn,m;LLa[N];LLt1[N],t2[N];inlineLLlowbit(LLx){returnx&-x;}inlinevoidadd(LLt[],LLx,LLc){for(LLi=x;i#include#definelb(x)(x&(-x))usingname
星河依旧长明·2023-08-14 02:51

AcWing算法提高课-5.1.1哥德巴赫猜想

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述哥德巴赫猜想的内容如下：任意一个大于444的偶数都可以拆成两个奇素数之和。例如：8=3+58=3+58=3+520=3+17=7+1320=3+17=7+1320=3+17=7+1342=5+37=11+31=13+29=19+2342=5+37=11+31=13+29=19+2342=5+37=11+31=13+29=19+2
星河依旧长明·2023-08-14 02:51

算法学习记录 二分查找

是记录，会有错误，欢迎各位大佬在评论区发表意见数组二分查找这里是以升序的为例给出我学习的疑惑为什么有时候mid是left+1，有时候又是left-1?为什么有时候mid是right+1,有时候有是right-1?回到区间定义这里，当while是这样的时候while(ltarget的时候，target在mid的左边,右边界可以一个必定不等于target的(这里我感觉我理解错了)边界需要更新为[lef
Just right·2023-08-14 02:48

算法提高-树状数组

算法提高-树状数组241.楼兰图腾（区间求和+单点修改）242.一个简单的整数问题（差分+推公式实现维护区间修改+单点求和）243.一个简单的整数问题2（区间修改和区间求和）AcWing244.谜一样的牛
chirou_·2023-08-14 01:14

[PLAN]暑期复健训练&其他东西

DAY2：打一场CF,写kuangbin专题DAY3:补题，写CF题解博客，写kuangbin专题DAY4：调整日用于计划调整，如果没事情就看CSAPP/学汇编/学PYTHON/玩LINUXDAY5：Acwing
鱼竿钓鱼干·2023-08-14 01:14

算法提高-动态规划-斜率优化DP

斜率优化DPAcWing300.任务安排1AcWing301.任务安排2AcWing302.任务安排3AcWing303.运输小猫AcWing300.任务安排1#include#includetypedeflonglongLL
chirou_·2023-08-14 01:44

【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 相同数字组成图形的周长

为了更好的阅读体检，可以查看我的算法学习网本题在线评测链接:P1355题目描述有一个646464x646464的矩阵，每个元素的默认值为000，现在向里面填充数字，相同的数字组成一个实心图形，如下图所示是矩阵的局部
塔子哥学算法·2023-08-13 17:49

AcWing 蓝桥杯学习打卡记录

是时候拾起那省三的蓝桥杯了，这次！还是一个月不到的时间怎么着也得个好奖吧呜呜呜startstudying！1.二分法这边主要记住一点：R=mid，不需要做操作，直接mid=(lift+right)/2，但是如果L=mid，则需要将上面式子变成mid=(lift+right+1)/2。
蜡笔新小·2023-08-13 12:39

我所知道的面试手册

CSDN下载数据结构与算法/leetcode/lintcode题解本文档为数据结构和算法学习笔记，全文大致分为以下三大部分：PartI为数据结构和算法基础，介绍一些基础的排序/链表/基础
布客飞龙·2023-08-13 00:09

LeetCode（240）：搜索二维矩阵 II（Java）

2019.9.21#程序员笔试必备#LeetCode从零单刷个人笔记整理（持续更新）之前有做过相同的题目：#数据结构与算法学习笔记#剑指Offer1：二维数组中的查找（JAVA、C/C++），如今再重做一次还是感慨万千
NJU_ChopinXBP·2023-08-12 23:32

基于Transformer的目标检测算法学习记录

前言本文主要通过阅读相关论文了解当前Transformer在目标检测领域的应用与发展。谷歌在ICLR2020上提出的ViT（VisionTransformer）是将Transformer应用在视觉领域的先驱。从此，打开了Transformer进入CV领域的桥梁，NLP与CV几有大一统之趋势。俗语云：万事开头难，尽管Transformer在CV领域的研究仍处于开始阶段，但伴随着研究者们夜以继日，前仆
彭祥.·2023-08-12 18:53

AcWing第 106 场周赛

5032.字符串操作给定一个长度为n的字符串s1s2…sn。你需要对该字符串连续进行m次字符替换操作。每次操作给定一个操作范围[l,r]和两个字符c1、c2，你需要将sl…sr中的所有c1（如果有的话）都替换为c2。请你输出所有操作完成后，最终得到的字符串。输入格式第一行包含两个整数n,m。第二行包含一个长度为n的字符串s1s2…sn，此字符串由小写字母构成。接下来m行，每行包含四个参数l,r,c
GeekAlice·2023-08-12 18:11

AcWing第 105 场周赛

AcWing5029.极值数量给定一个长度为n的整数数组a1,a2,…,an。
GeekAlice·2023-08-12 18:11

「算法学习」：删除有序数组中的重复项

给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。不要使用额外的空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。题目来源：力扣（LeetCode）输入：nums=[1,1,2]输出：2,nums=[1,2,_]解释：函数应该返回新的长度2，并且原数组nums的前两个元素被修改为1,2。不需要考虑
老古懂·2023-08-12 11:39
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他