Acwing算法笔记

[Acwing] 双指针 2816. 判断子序列

目录前言思路code:错误的思路前言基础不打牢今朝见鬼神(我是牛马呜呜呜)思路通过i指针循环一遍b数组然后通过j(j=1)遍历a数组当且仅当(jusingnamespacestd;constintN=1e5+10;inta[N],b[N],n,m;voidsolve(){cin>>n>>m;for(inti=1;i>a[i];for(inti=1;i>b[i];intj=1;for(inti=1;
*DDL_GzmBlog·2025-02-17 07:24

[AcWing] 算法基础课（一）学算法强推哦

第一讲基础算法本文题目及代码全部来自AcWing，强推！
vo很懒·2025-02-17 07:23

双指针算法 AcWing 2816. 判断子序列

双指针算法AcWing2816.判断子序列原题链接AcWing2816.判断子序列算法标签双指针思路子序列指序列的一部分项按原有次序排列而得的序列。
飞滕人生TYF·2025-02-17 07:52

【算法】【区间合并】acwing算法基础 803. 区间合并

题目给定n个区间[li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,6]可以合并为一个区间[1,6]。输入格式第一行包含整数n。接下来n行，每行包含两个整数l和r。输出格式共一行，包含一个整数，表示合并区间完成后的区间个数。数据范围1≤n≤100000−109≤li≤ri≤109输入样例：51224567879输出样例：3来
柠石榴·2025-02-17 06:21

【封印宝石——线段树】

题目分析封印宝石题解https://www.acwing.com/solution/content/261922/代码#includeusingnamespacestd;usingpll=pair;#definexfirst
Kent_J_Truman·2025-02-16 20:36

Acwing-基础算法课笔记之搜索与图论（spfa算法）

Acwing-基础算法课笔记之搜索与图论（spfa算法）一、spfa算法1、概述2、模拟过程3、spfa算法模板（队列优化的Bellman-Ford算法）4、spfa算法模板（判断图中是否存在负环）一、
不会敲代码的狗·2025-02-16 16:02

ACwing算法备战蓝桥杯——Day3——二分

理论知识：二分分为整数二分与浮点数二分，其中整数二分最为常用，它们都有一套固定模板。整数二分：适用于大部分具有二分查找需求的问题，不一定是寻找数字模板：二分的前提是区间具有二段性，典型的例子就是一个单调区间（但是不止步于单调性），单调区间能被任意一个区间内的数x分成两段，第一段是小于x的区间，第二段是大于等于x的区间;通俗来讲，就是某个元素的一边是一种性质，另一边是另一种性质.最后求出的是那个边界
切勿踌躇不前·2025-02-15 22:47

【算法】动态规划专题⑪ —— 区间DP python

进入正题石子合并https://www.acwing.com/problem/content/284/有N堆石子排成一排，其编号为1,2,3,…,N。
查理零世·2025-02-13 22:23

滑动窗口算法笔记(C++)

滑动窗口算法是一种基于双指针技巧的高效算法,常用于解决数组或字符串上的一些特定问题.算法讲解基本概念滑动窗口算法可以想象成在一个数组或字符串上有一个固定大小或者可变大小的窗口,该窗口在数组或字符串上从左到右滑动.在滑动的过程中,根据具体问题的要求,对窗口内的元素进行计算和操作.窗口的大小可以根据问题的不同而变化,有时是固定的,有时是动态调整的.算法实现步骤初始化:定义两个指针(例如left和rig
程序员阿荣·2025-02-13 08:16

DARTS算法笔记（论文+代码）

DARTS:DIFFERENTIABLEARCHITECTURESEARCH论文链接：DARTS论文代码：DARTS-code本文主要对DARTS算法进行学习，重点关注算法在CIFAR-10,ImageNet（分类问题）的研究。DARTS通过两次近似，将问题简单化，以减少GPU计算天数，局部最优近似全局最优，有限差分近似求梯度。摘要：在CIFAR-10、ImageNet、PennTreebank和
朴公英不会飞·2025-02-11 19:42

【算法】【前缀和】acwing算法基础 795. 前缀和

题目输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数数列。接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。输出格式共m行，每行输出一个询问的结果。数据范围1≤l≤r≤n1≤n,m≤100000−1000≤数列中元素的值≤1000输入样例：53213
柠石榴·2025-02-10 21:28

【算法】动态规划专题⑩ —— 混合背包问题 python

完全背包问题python【算法】动态规划专题⑦——多重背包问题+二进制分解优化python混合背包结合了三种不同类型的背包问题：0/1背包、完全背包和多重背包进入正题混合背包问题https://www.acwing.com
查理零世·2025-02-10 04:59

acwing c++基础算法笔记 连通块中点的数量 堆排序

并查集AcWing837.连通块中点的数量给定一个包含n个点（编号为1∼n）的无向图，初始时图中没有边。
Ori_cpp·2025-02-06 23:59

spfa判负环

大雪菜的课（笔记）搜索与图论（二）1.最短路(5).spfa判负环模板(spfa判断图中是否存在负环——模板题AcWing852.spfa判断负环)时间复杂度是O(nm)O(nm),nn表示点数，mm表示边数
Tom Marvolo·2025-02-06 19:08

PAT 甲级 1039

不知道为啥书上（算法笔记）说的是不能用map会超时但是我的没有。。。注意只能用cin>>s;方式读入字符串（？）
金秋飞雪·2025-02-06 14:31

面试官：Node文件查找的优先级与Require方法的文件查找策略

大厂学习资料这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记面试官：Node文件查找的优先级与Require
linwu-hi·2025-02-06 00:17

三.双指针/链表/数组模板

00.AcWing双指针模板：寻找单调性#jO(n)活动-AcWingdefmain():a=[0]*100010s=[0]*100010n=int(input())a=list(map(int,input
价值成长·2025-02-05 20:49

Linux常用命令

此讲义的出处：AcWingLinux基础课此讲义说明：方便以后自己复习使用1、Linux常用命令1.常用命令介绍(1)ctrlc:取消命令，并且换行(2)ctrlu:清空本行命令(3)tab键：可以补全命令和文件名
驱动男孩·2025-02-04 14:08

Linux基础 ——tmux vim 以及基本的shell语法

Linux基础ACWINGy总的Linux基础课，看讲义作作笔记。tmuxtmux可以干嘛？tmux可以分屏多开窗口，可以进行多个任务，断线，不会自动杀掉正在进行的进程。
Krifood·2025-02-04 13:03

前端导出Excel实践：探索xlsl的实现方式

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接前言最近写管理端的需求，发现有一个excel导出的需求，本来是后端同学负责
linwu-hi·2025-02-04 06:05

潜水员 ← 二维费用的背包问题

【题目来源】https://www.acwing.com/problem/content/1022/【题目描述】潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。
hnjzsyjyj·2025-02-03 18:00

图论——最短路

图片来自Acwing平台本文主要内容：朴素Dijkstra算法堆优化Dijkstra算法Bellman-Ford算法SPFA算法Floyd算法1朴素Dijkstra算法主要功能：求没有负权边的图的单源最短路时间复杂度
IGP9·2025-02-03 11:59

图论——floyd算法

acwing1125.牛的旅行1.先做一边floydfloydfloyd,求出每个点到其他各点的最短距离,得到dist[][]dist[][]dist[][]数组。
0x7F7F7F7F·2025-02-03 01:45

搜索与图论复习1

includeusingnamespacestd;constintN=10;intn;intpath[N];boolst[N];voiddfs(intu){if(n==u){for(inti=0;i>n;dfs(0);return0;}acwing843
KuaCpp·2025-02-03 01:09

普通算法——一维差分

一维差分题目链接：https://www.acwing.com/problem/content/799/题目描述：输入一个长度为nnn的整数序列。
ZZTC·2025-02-02 10:20

再写最长上升子序列（简单dp）

数据范围1≤≤1000，−109≤数列中的数≤109输入样例：73121856输出样例：4难度：简单时/空限制：1s/64MB总通过数：100525总尝试数：154358来源：模板题AcWing算法标签
计信金边罗·2025-01-31 08:41

AcWing-789. 数的范围-【二分】【小数二分】

文章目录题目C++自定义二分小数二分题目给定一个按照升序排列的长度为n的整数数组，以及q个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回-1-1。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1∼10000范围内），表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。输出格式共q行，每行包含两个
superkcl2022·2025-01-30 06:42

【数论】Acwing质数与约数

质数质数的判定（试除法）除了开方的数，其他因数都是成对出现的defis_prime(x):if(x<2)returnFalseforiinrange(2,int(x/i)+1):if(x%iW==0):returnFalsereturnTrue分解质因数defdivide(x):foriinrange(2,int(x/i)+1):if(x%i==0):s=0while(x%i==0):x//=is
九年义务漏网鲨鱼·2025-01-28 12:46

【算法】【归并排序】AcWing 算法基础 788. 逆序对的数量

输入样例：6234561输出样例：5来源：AcWing算法
柠石榴·2025-01-27 18:10

深度优先搜索算法笔记

深度优先搜索今天我们来讲解的是深度优先搜索，这是我们大家学习信息是必不可少也是最总要的一个算法，那么深度优先搜索这个算法究竟是干了什么呢？这很简单。本质搜索搜索，就在于这二字，也就是一个一个查找。不过深度优先搜索，其实就是在这棵搜索树中以深度为先，也就是所谓的不撞南墙不回头，就是说我们可以把它认为是走迷宫，如果到了终点就没有关系，不然就继续走，碰到弯道一直往右，碰到死胡同再绕出来。就是怎么简单。那
骑狗看夕阳·2025-01-26 19:29

贪心算法笔记

贪心算法笔记大概内容贪心就是对于一个问题有很多个步骤，我们在每一个步骤中都选取最优的那一个，最后得出答案。就是在一些函数中可行，但是有些比如二次函数，因为它的转折点不一定最优，就是不可行的。
骑狗看夕阳·2025-01-26 19:29

字符串算法笔记

字符串笔记说到字符串，首先我们要注意的就是字符串的输入以及输出，因为字符串的输入格式以及要求也分为很多种，我们就来说几个比较常见的格式getsgetsgets我们先来说这个函数的含义ÿ
骑狗看夕阳·2025-01-26 07:31

AcWing算法基础课笔记——高斯消元

高斯消元用来求解方程组a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2…an1x1+an2x2+⋯+annxn=bna_{11}x_1+a_{12}x_2+\dots+a_{1n}x_n=b_1\\a_{21}x_1+a_{22}x_2+\dots+a_{2n}x_n=b_2\\\dots\\a_{n1}x_1+a_{n2}x_2+\dots+a_{nn}x
SharkWeek.·2025-01-25 20:55

6.1 贪心算法 | 区间选点、Huffman树

6.1贪心算法|区间选点、Huffman树这是我的一个算法网课学习记录，道阻且长，好好努力可以尝试的做法：区间问题重要的步骤就是排序按左端点排序，按右端点排序，双关键字排序区间问题区间选点例题：AcWing905
镜水不emo·2025-01-24 11:22

【算法笔记】洛谷 - 贪心算法 - P1208 [USACO1.3] 混合牛奶 Mixing Milk

2024-12-26-第43篇洛谷贪心算法题单-贪心算法-学习笔记作者(Author):郑龙浩/仟濹(CSND账号名)洛谷P1208[USACO1.3]混合牛奶MixingMilk文章目录洛谷P1208[USACO1.3]混合牛奶MixingMilk题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示:思路：代码：题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮
仟濹·2025-01-24 10:11

25/1/22 算法笔记＜ROS2＞ TF变换

TF（Transform）是ROS（RobotOperatingSystem）中的一个核心功能，用于管理和发布坐标系之间的变换关系。TF的主要作用是描述机器人系统中各个部分（如传感器、执行器、底盘等）之间的位置和姿态关系，从而实现数据的统一和模块化。静态TF（StaticTransform）是ROS（RobotOperatingSystem）中用于描述两个坐标系之间固定不变的变换关系的一种机制。静
青椒大仙KI11·2025-01-23 22:33

25/1/21 算法笔记＜ROS2＞ 编译ROS2 c++节点文档步骤

在ROS2中，创建节点是指编写一个程序（通常是C++或Python代码），这个程序能够与ROS2系统进行交互，执行特定的任务。节点是ROS2中最基本的执行单元，每个节点通常负责完成一个特定的功能，例如控制机器人、处理传感器数据或执行计算。完整步骤：编译ROS2C++节点1.准备工作有ROS2安装colcon构建工具安装turtlesim包2.创建工作空间创建工作空间：ROS2的工作空间是一个目录结
青椒大仙KI11·2025-01-22 12:44

acwing搜索与图论（二）基础dijkstra算法

#include#include#includeusingnamespacestd;constintN=510;intn,m;intg[N][N];intdist[N];boolst[N];intdijkstra(){memset(dist,0x3f,sizeofdist);dist[1]=0;for(inti=0;idist[j]))t=j;}st[t]=true;for(intj=1;j<=n
一缕叶·2025-01-22 11:07

acwing深度优先dfs

n个数全排列#includeusingnamespacestd;constintN=10010;intn;intpath[N];boolst[N];voiddfs(intu){if(u==n){for(inti=0;i>n;dfs(0);return0;}
一缕叶·2025-01-22 11:06

25/1/21 算法笔记＜ROS2＞ 话题通信接口

在ROS2中，通信接口是节点之间进行数据交换的核心机制。ROS2提供了多种通信接口，包括话题（Topic）、服务（Service）、动作（Action）和参数（Parameter）。每种接口适用于不同的场景，具体选择取决于你的应用需求。这次我们先讲服务1.话题（Topic）话题是ROS2中最常用的通信机制，用于节点之间的异步数据交换。一个节点可以发布（Publish）消息到话题，另一个节点可以订阅
青椒大仙KI11·2025-01-22 11:30

24/11/4 算法笔记 蛇形卷积

蛇形卷积（SnakeConvolution）是一种新型的卷积操作，它旨在提高对细长和弯曲的管状结构的特征提取能力。这种卷积操作的设计灵感来源于蛇形曲线，能够在不同尺度上捕捉到管状结构的细节信息，从而提高准确性。以下是蛇形卷积的一些核心特点和机制：动态蛇形卷积核：蛇形卷积核的形状不是固定的矩形或方形，而是类似于蛇形路径，这样的设计使得卷积核能够更灵活地捕捉图像中的曲线和非直线结构，更好地适应图像中的
青椒大仙KI11·2025-01-22 11:30

（贪心）快速过河问题——算法笔记

首先对数组进行排序，速度快的在前面(过河速度取决于慢者)。记速度最快的依次为a,b,c,d...左侧是渡河的起点，left表示左边剩余人数由数学知：当2*b不等于a+c时需要判断min(s1,s2)s1,s2表示把cd带走所需的秒数。12出发，1返回；34出发，2返回；12过去s1=speed[1]+speed[0]+speed[left-1]+speed[1];13出发，1返回；14出发，1返回
JeffyGao·2025-01-21 15:46

【C++算法笔记】最基础篇------高精度算法

个人笔记：只提供学习代码和其步骤思路，仅供参考学习，已提前在相关编译器中提前运行并保证代码运行。为什么要用高精度算法：longlong的存储大小为9*10^19,即超过20位的数字将无法使用基本数据类型存储和计算，所以我们要使用其他方法存储设计。涉及基础知识：基本输入输出，字符串及数组的基本运用基础步骤：1.对字符串s1,s2进行承接2.将a1与a2相加的和存入a33.从左向右进位并出现逆序#in
孙小健的资料站·2025-01-20 18:31

ACwing算法备战蓝桥杯——刷题

BFS：全球变暖：你有一张某海域N×N像素的照片，”.”表示海洋、”#”表示陆地，如下所示：........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右
切勿踌躇不前·2025-01-18 10:55

蓝桥杯 算法训练——礼物（二分法）Python

这个博客是摆烂小白冲刺蓝桥杯国赛的算法笔记，呜呜因为太过摆烂现在六级、期末和国赛全在一起是真的会栓Q的好吗。。。
lican3·2025-01-17 04:18

Acwing 区间合并

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

【LeetCode 算法笔记】84. 柱状图中最大的矩形

目录问题描述暴力求解：栈问题描述给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例1:输入：heights=[2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为10示例2：输入：heights=[2,4]输出：4提示：1int:area=0n=len(heights)foriinrange(n):
Sardar_·2024-09-15 18:18

【LeetCode 算法笔记】739. 每日温度

目录问题描述暴力解法栈问题描述给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]示例2:输入:temperatures=
Sardar_·2024-09-15 17:47

pat甲级刷题计划-字符串

题目参考自acwing~,争取在8月份前完成更新！
清尘浊水ll·2024-09-15 04:36

背包模型——AcWing 423. 采药

背包模型定义背包模型是一种常见的算法问题模型，它主要涉及将一些物品放入一个容量有限的背包中，以达到某种最优目标，如最大化价值或最小化重量等。运用情况常用于资源分配、项目选择、货物装载等实际问题中。例如，在选择要携带哪些物品进行旅行时，考虑物品的价值和重量以及背包的容量限制；或者在一些项目投资决策中，根据项目的收益和成本以及可用资金来进行最优选择。注意事项要明确物品的属性（价值、重量等）和背包的容量
筱姌·2024-09-12 18:52
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他