AcWing算法学习笔记

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1024 一元三次方程求解

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-07-21 17:14

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1179 数字统计

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
·2025-07-19 11:08

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1109 学生分组

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-07-19 11:08

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1449 后缀表达式

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-07-19 11:08

算法学习笔记：17.蒙特卡洛算法 ——从原理到实战，涵盖 LeetCode 与考研 408 例题

在计算机科学和数学领域，蒙特卡洛算法（MonteCarloAlgorithm）以其独特的随机抽样思想，成为解决复杂问题的有力工具。从圆周率的计算到金融风险评估，从物理模拟到人工智能，蒙特卡洛算法都发挥着不可替代的作用。本文将深入剖析蒙特卡洛算法的思想、解题思路，结合实际应用场景与Java代码实现，并融入考研408的相关考点，穿插图片辅助理解，帮助你全面掌握这一重要算法。蒙特卡洛算法的基本概念蒙特卡
·2025-07-12 18:35

算法学习笔记：15.二分查找 ——从原理到实战，涵盖 LeetCode 与考研 408 例题

在计算机科学的查找算法中，二分查找以其高效性占据着重要地位。它利用数据的有序性，通过不断缩小查找范围，将原本需要线性时间的查找过程优化为对数时间，成为处理大规模有序数据查找问题的首选算法。二分查找的基本概念二分查找（BinarySearch），又称折半查找，是一种在有序数据集合中查找特定元素的高效算法。其核心原理是：通过不断将查找范围减半，快速定位目标元素。与线性查找逐个遍历元素不同，二分查找依赖
呆呆企鹅仔·2025-07-12 18:34

【题解-Acwing】1057. 股票买卖 IV

题目：1057.股票买卖IV题目描述给定一个长度为NNN的数组，数组中的第iii个数字表示一个给定股票在第iii天的价格。设计一个算法来计算你所能获取的最大利润，你最多可以完成kkk笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。一次买入卖出合为一笔交易。输入格式第一行包含整数NNN和kkk，表示数组的长度以及你可以完成的最大交易笔数。第二行包含NNN个不超过10000
X CODE·2025-07-10 18:12

算法学习笔记：10.Prim 算法——从原理到实战，涵盖 LeetCode 与考研 408 例题

在图论的世界里，最小生成树（MinimumSpanningTree,MST）是一个至关重要的概念，它在通信网络设计、电路布线、交通规划等领域有着广泛的应用。求解最小生成树的算法中，Prim算法以其独特的“逐步扩展”思想占据着重要地位。Prim算法的基本概念在正式介绍Prim算法之前，我们先回顾一下最小生成树的定义：对于一个具有n个顶点的带权连通图，其最小生成树是包含所有n个顶点的一棵无环子图，且该
呆呆企鹅仔·2025-07-09 14:41

算法学习笔记：11.冒泡排序——从原理到实战，涵盖 LeetCode 与考研 408 例题

在排序算法的大家族中，冒泡排序是最基础也最经典的算法之一。它的核心思想简单易懂，通过重复地走访待排序序列，一次比较两个相邻的元素，若它们的顺序错误就把它们交换过来，直到没有需要交换的元素为止。虽然冒泡排序的时间复杂度较高，在大规模数据排序中并不常用，但它是理解排序算法思想的绝佳入门案例，也是计算机考研408和算法学习中的基础内容。冒泡排序的基本概念冒泡排序（BubbleSort）之所以被称为“冒泡
·2025-07-09 14:11

算法学习笔记：7.Dijkstra 算法——从原理到实战，涵盖 LeetCode 与考研 408 例题

在计算机科学领域，图论算法一直占据着重要地位，其中Dijkstra算法作为求解单源最短路径问题的经典算法，被广泛应用于路径规划、网络路由等多个场景。无论是算法竞赛、实际项目开发，还是计算机考研408的备考，Dijkstra算法都是必须掌握的核心内容。一、Dijkstra算法的基本概念Dijkstra算法是由荷兰计算机科学家EdsgerW.Dijkstra在1956年提出的，用于解决带权有向图或无向
·2025-07-04 21:54

刷题巩固-----DAY6（最长上升子序列和）

题目链接活动-AcWing本课程系统讲解常用算法与数据结构的应用方式与技巧。
一颗铜豌豆·2025-07-02 10:23

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1001 A+B Problem

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-06-30 21:37

AcWing--数据结构1

用数组来模拟链表。这种实现链表的方式也叫静态链表。1.单链表写邻接表：存储图和树我们定义：e[N]用来表示某个点的值是多少；ne[N]用来表示某个点的next指针是多少e和ne是用下标关联起来的如：head->3->5->7->9->空(下标从0开始，3的下标是0，以此类推，空的下标为-1）那么e[0]=3,ne[0]=1;e[1]=5,ne[1]=2;...e[3]=9,ne[3]=-1​//单
谢耳朵(wer~wer~)·2025-06-30 04:17

算法竞赛备考冲刺必刷题（C++） | 洛谷 P8814 解密

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-06-28 15:50

算法竞赛备考冲刺必刷题（Python） | 汇总

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-06-27 05:03

【acwing】数的三次方根

数的三次方根给定一个浮点数nnn，求它的三次方根。输入格式共一行，包含一个浮点数nnn。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留666位小数。数据范围−10000≤n≤10000-10000\len\le10000−10000≤n≤10000输入样例：1000.00输出样例：10.000000第一种代码#include#includeusingnamespacestd;doub
GUO_YYDS·2025-06-26 16:31

算法竞赛备考冲刺必刷题（C++） | AcWing 272 最长公共上升子序列

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-06-23 08:20

【贪心】2021-07-12-AcWing 896.最长上升子序列 II

最长上升子序列II原题地址：https://www.acwing.com/problem/content/898/题目描述给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。
张^老头·2025-06-23 08:19

【题解-Acwing】1016. 最大上升子序列和

题目：1016.最大上升子序列和题目描述一个数的序列bi，当b1usingnamespacestd;constintMaxn=1000+10;intn,a[Maxn],f[Maxn];intmain(){cin>>n;for(inti=1;i>a[i];}intres=0;for(inti=1;i<=n;i++){f[i]=a[i];for(intj=1;j
X CODE·2025-06-23 08:48

01背包问题（闫氏DP分析法）

01背包问题原题链接：https://www.acwing.com/problem/content/2/有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。
whx_0612·2025-06-20 18:04

动态规划：数字三角形（线性DP-闫氏DP分析法）

动态规划：数字三角形（线性DP-闫氏DP分析法）数字三角形www.acwing.com/problem/content/900/DP:状态表示：f[i][j]集合：只用前iii层，且用了该层第jjj个数字的所有方案属性
Zephyrtoria·2025-06-20 17:01

单调栈：矩形牛棚

单调栈：矩形牛棚矩形牛棚www.acwing.com/problem/content/1415/3000∗3000=9∗106≈1073000*3000=9*10^6\approx10^73000∗3000
Zephyrtoria·2025-06-20 17:31

AcWing 415：栈 ← 卡特兰数

【题目来源】https://www.acwing.com/problem/content/417/https://www.luogu.com.cn/problem/P1044【题目描述】栈是计算机中经典的数据结构
hnjzsyjyj·2025-06-20 08:22

数论：互质数的个数

数论：互质数的个数互质数的个数www.acwing.com/problem/content/4971/a=p1a1p2a2...pmama=p_{1}^{a_1}p_{2}^{a_2}...p_{m}^
Zephyrtoria·2025-06-16 21:51

前缀和：K倍区间

前缀和：K倍区间K倍区间www.acwing.com/problem/content/1232/任取一个iii作为这个区间的右端点，那么就是求能令Si−Si−k≡0S_{i}-S_{i-k}\equiv0Si
·2025-06-16 06:12

AcWing 1343. 挤牛奶 区间合并or差分 C++

题目每天早上5点，三名农夫去牛场给奶牛们挤奶。现在从5点开始按秒计时，第一名农夫在第300秒开始给牛挤奶，并在第1000秒停止挤奶。第二名农夫在第700秒开始给牛挤奶，并在第1200秒停止挤奶。第三名农夫在第1500秒开始给牛挤奶，并在第2100秒停止挤奶。从开始挤奶到挤奶完全结束，这一期间，至少存在一名农夫正在挤奶的连续时间段的长度最长为900秒（第300秒至第1200秒），完全没有任何农夫在挤
Donald_wsn·2025-06-16 06:12

区间合并：区间合并问题

区间合并：区间合并问题区间合并www.acwing.com/problem/content/805/按区间的左端点排序扫描整个区间，在这过程中把可能有交点的区间合并全包含：不做改动相交：right后移相离
·2025-06-15 21:44

图像基础算法学习笔记

目录概要一、图像采集二、图像标注四、图像几何变换五、图像边缘检测Sobel算子Scharrt算子Laplacian算子Canny边缘检测六、形态学转换十三、图像去噪概要参考书籍：《机器视觉与人工智能应用开发技术》廖建尚，钟君柳出版时间：2024-02-01图像采集图像标注：绘制直线、矩阵、圆形、椭圆和多边形图像灰度转换：灰度化、二值化等图像转换方法图像几何变换：图像旋转、图像镜像、图像缩放、图像透
jerry201108·2025-06-13 19:12

贡献法：牛的基因学

贡献法：牛的基因学牛的基因学www.acwing.com/problem/content/5157/距离计算（暴力）：O(n3)O(n^{3})O(n3)for(inti=0;ires=f1(c)+f2
Zephyrtoria·2025-06-12 08:59

用c语言找出数组中重复的数字的多种解法

我们先看题干如下（题目来自acwing）：在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。
盛寒·2025-06-11 10:57

【普及+/提高】洛谷P2114 [NOI2014] 起床困难综合症——bitset

题目来源P2114[NOI2014]起床困难综合症-洛谷998.起床困难综合症-AcWing题库题目描述21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。
zbh0604·2025-06-07 10:45

双指针：牛的学术圈 I

牛的学术圈Iwww.acwing.com/problem/content/3748/计算次数为10510^5105级别，需要使用O(nlogn)O(nlogn)O(nlogn)的算法先将给定的NNN个数进行从大到小的排序
Zephyrtoria·2025-06-06 22:47

【中等】AcWing3417. ——砝码称重

见：https://www.acwing.com/problem/content/3420/你有一架天平和NN个砝码，这NN个砝码重量依次是W1,W2,⋅⋅⋅,WNW1,W2,···,WN。
CCF_NOI.·2025-06-05 21:40

算法竞赛备考冲刺必刷题（C++） | 洛谷 CF25E Test

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-06-01 15:37

算法竞赛备考冲刺必刷题（C++） | 洛谷 AT_abc379_e Sum of All Substrings

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-06-01 15:36

AcWing 1695. 果壳游戏（模拟）

题目：1695.果壳游戏题解：a[i]用于记录当前在第i个位置放置的是标号为a[i]的坚果壳。cnt[i]记录的是当前标号为i的坚果壳被选了cnt[i]次。#include#definexfirst#defineysecondusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=1e5+10;constintmod=1000000
岁忧·2025-05-31 22:07

数据结构与算法学习笔记----Kruskal算法

数据结构与算法学习笔记----Kruskal算法@@author:明月清了个风@@firstpublishtime:2024.12.21ps⭐️这也是一个思想比较简单的算法，只写了基本思想，具体的可以看代码理解一下
明月清了个风·2025-05-31 12:55

数据结构与算法学习笔记----字符串哈希

数据结构与算法学习笔记----字符串哈希@@author:明月清了个风@@firstpublish:2024.12.4字符串哈希（stringhash）字符串哈希和上一篇的整数哈希一样，通过将字符串映射到一个数字来表示该字符串
明月清了个风·2025-05-31 12:25

数据结构与算法学习笔记----Floyd算法

数据结构与算法学习笔记----Floyd算法@@author:明月清了个风@@firstpublishtime:2024.12.20Floyd算法Floyd一种基于动态规划的最短路径算法，用于求出加权有向图中的任意两点之间的最短路径问题
明月清了个风·2025-05-31 12:25

算法竞赛备考冲刺必刷题（C++） | 蓝桥云课 178 全球变暖

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-05-28 15:33

算法竞赛备考冲刺必刷题（Python） | 蓝桥云课 182 小朋友崇拜圈

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-05-28 15:33

AcWing789. 数的范围

给定一个按照升序排列的长度为n的整数数组，以及q个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回-1。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1∼10000范围内），表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。输出格式共q行，每行包含两个整数，表示所求元素的起始位置和终止位置。如果
咚咚轩·2025-05-28 15:02

算法竞赛备考冲刺必刷题（C++） | 洛谷 P3392 涂条纹

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-05-26 01:06

计算机学习顺序

1.把c语言学完2.学一些简单的数据结构3做项目4c加加5操作系统6计算机网络7.计算机组成原理学算法打比赛可以去力扣和acwing数据结构跟王卓，操作系统无脑王道
qc820512·2025-05-17 11:31

蓝桥杯备考冲刺必刷题（Python） | 蓝桥云课 2489 进制

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-05-16 07:44

AcWing 204：表达整数的奇怪方式 ← 扩展中国剩余定理

【题目来源】https://www.acwing.com/problem/content/206/【题目描述】给定2n个整数a1,a2,…,an和m1,m2,…,mn，求一个最小的非负整数x，满足∀i∈
hnjzsyjyj·2025-05-15 11:50

AcWing 844.走迷宫(广度优先搜索BFS)

广度优先搜索（Breadth-FirstSearch，BFS）是一种用于图的遍历或搜索的算法，它按照从起点出发的“距离”来探索图的节点。这里的“距离”可以是节点之间的边数，也可以是其他度量标准，比如路径的权重总和。特点：•先进先出（FIFO）：BFS使用队列来存储待访问的节点，确保节点按照它们被发现的顺序被访问。•层级遍历：从起点开始，先访问所有相邻的节点（第一层），然后是这些节点的相邻节点（第二
一定要AK·2025-05-11 04:28

AcWing 877：扩展欧几里得算法

【题目来源】https://www.acwing.com/problem/content/879/【题目描述】给定n对正整数ai,bi，对于每对数，求出一组xi,yi，使其满足ai×xi+bi×yi=gcd
hnjzsyjyj·2025-05-10 17:22

AcWing 3704:排队——拓扑排序+优先队列+邻接表

【题目来源】https://www.acwing.com/problem/content/3707【题目描述】N个小朋友，编号1∼N，要排成一队。
zbh0604·2025-05-10 12:45

AcWing 848：有向图的拓扑序列——链式前向星/邻接表+拓扑排序

【题目来源】https://www.acwing.com/problem/content/850【问题描述】给定一个n个点m条边的有向图，点的编号是1到n，图中可能存在重边和自环。
zbh0604·2025-05-10 12:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他