acwing算法学习

第一课数组、链表、栈、队列

第一课数组、链表、栈、队列acwing136邻值查找---中等题目描述代码展示lc20.有效的括号--简单题目描述代码展示lc25.K个一组翻转链表--困难题目描述代码展示lc26.删除有序数组中的重复项
BH04250909·2023-10-06 13:03

AcWing 蓝桥杯C++ AB组辅导课 第一讲递归与递推

蓝桥杯C++AB组辅导课例题92.递归实现指数型枚举AC代码：#include#include#include#includeusingnamespacestd;constintN=16;intst[N];intn;voiddfs(intu){if(u==n){for(inti=0;i>n;dfs(0);return0;}94.递归实现排列型枚举AC代码：#include#include#incl
陵游gentian·2023-10-06 13:17

[AcWing]844. 走迷宫（C++实现）bfs的思想

[AcWing]844.走迷宫（C++实现）模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西）思路：
Cloudeeeee·2023-10-06 13:33

AcWing 844. 走迷宫

题目链接：活动-AcWing分析：bfs模板题，从每一个点向外拓展，第一个找到的点就是最短的点。需要用到队列先进先出的特点。
Spring.A·2023-10-06 13:33

AcWing 844 走迷宫 BFS模板题

题目描述输入格式输出格式数据范围输入样例550100001010000000111000010输出样例8#include#includeusingnamespacestd;constintN=110;structnode{intx,y;};//结构体存坐标intn1,m1;intm[N][N];//map地图intd[N][N];//到起点的距离voidbfs(inta,intb){queueq;
Magic_Zq·2023-10-06 13:02

搜索与图论：走迷宫—BFS

BFS有一个很经典的题目就是迷宫问题题目：AcWing844.走迷宫给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表
奋斗吧！骚年！·2023-10-06 13:32

acwing算法基础课 844. 走迷宫

acwing844.走迷宫(bfs模板题)传送门题目大意：给你一个n*m的矩阵问你从左上角走到右下角最小需要几步，输出步数，其中矩阵里面只包含0和1两个数字，0表示可以走，1表示有障碍思路：求最短路，且边权都是一样的
BlueSkyπ_π·2023-10-06 13:32

【AcWing——宽度优先搜索】AcWing 844. 走迷宫

代码：/***BFS模板套路*1.将初始状态加入队列queue*2.whilequeue不空*3.{*3.1t#include#include#include#includeusingnamespacestd;typedefpairPII;constintN=110;intm,n;intg[N][N],d[N][N];intdx[4]={-1,1,0,0};intdy[4]={0,0,-1,1};
炫橘子上火·2023-10-06 13:32

Acwing844. 走迷宫（BFS模板题）

给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行，每行包含m个
Aurora0725·2023-10-06 13:02

AcWing 844. 走迷宫(bfs)

题目链接：点击查看题目描述：给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入输出格式：输入第一行包含两
在森林中麋了鹿·2023-10-06 13:01

bfs模板 走迷宫acwing

#include#include#includeusingnamespacestd;typedefpairPII;constintN=110;intn,m;intg[N][N],d[N][N];PIIq[N*N];intbfs(){//initqueueq[0]={0,0};inthh=0,tt=0;//initdistancememset(d,-1,sizeofd);d[0][0]=0;//定义
Forskolin·2023-10-06 13:31

【备战秋招】每日一题:2023.03.19-米哈游(第二题)--构造数组

为了更好的阅读体检，可以查看我的算法学习网本题在线评测链接:P1092题目内容塔子哥是一名研究生，正在研究一种基于字符串操作的算法。
塔子哥学算法·2023-10-06 12:33

AcWing算法基础课 第二讲数据结构小结（持续更新中）

目录一、链表介绍单链表介绍初始化操作链表头插入操作删除操作任意位置插入操作应用双链表介绍初始化操作插入操作删除操作应用二、栈栈含义插入操作删除操作应用单调栈含义应用三、队列队列含义应用单调队列含义应用四、KMP算法提出问题含义实现逻辑next数组匹配过程应用五、Trie含义常用操作插入操作查询操作应用1：Trie字符串统计应用2：最大异或对思路题解六、并查集含义基本原理疑惑优化：路径压缩应用1：合
StarHui0001·2023-10-06 09:05

【算法学习】-【双指针】-【盛水最多的容器】

LeetCode原题链接：盛水最多的容器下面是题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49示例1图：解释：图中垂直线代表输入数组[1,8,6,2,
想学好编程的ad·2023-10-06 04:06

蓝桥杯每日一题2023.10.5

3420.括号序列-AcWing题库题目描述题目分析对于这一我们需要有前缀知识完全背包完全背包的朴素写法：#includeusingnamespacestd;constintN=1010;intn,m,
Akct·2023-10-05 21:08

Acwing-Hankson的趣味题-(dfs求因子+质数，因子，数字大小的各种关系的整理)

思考：很久以前刷acwing的时候，没把这题当回事，就随便看了看就过了。这次CCPC网络赛就考了，而我却还不知道dfs求因子是什么东西，顺便整理一下所有质数因子数字大小之间的关系。先
可爱美少女·2023-10-05 20:17

算法学习-A*算法

虽然大二就接触过A*算法，但实际上根本没去实现过，所以很快就忘了。。做题基本都是Dijkstra。现在在上AI课，要写A*的作业，所以复习（重学）一遍，做一点笔记。常见的搜索有DFS和BFS，当然还有大名鼎鼎的Dijkstra，以及加速的最佳优先搜索算法。下面介绍Dijkstra、BestFirst、A*算法的区别Dijkstra算法在寻找下个点时，选择标准为：【open列表中，距离起点最近的点。
Rstln·2023-10-05 19:07

AcWing 288. 休息时间，《算法竞赛进阶指南》

288.休息时间-AcWing题库在某个星球上，一天由N个小时构成，我们称0点到1点为第1个小时、1点到2点为第2个小时，以此类推。在第i个小时睡觉能够恢复Ui点体力。
Landing_on_Mars·2023-10-05 18:36

AcWing 287. 积蓄程度，《算法竞赛进阶指南》

287.积蓄程度-AcWing题库有一个树形的水系，由N−1条河道和N个交叉点组成。我们可以把交叉点看作树中的节点，编号为1∼N，河道则看作树中的无向边。
Landing_on_Mars·2023-10-05 18:34

算法学习记录～2023.4.28～二叉树Day1～144.二叉树的前序遍历 & 94.二叉树的中序遍历 & 145.二叉树的后序遍历 & 102.二叉树的层序遍历

算法学习记录|2023.4.28|二叉树Day1|144.二叉树的前序遍历&94.二叉树的中序遍历&145.二叉树的后序遍历&102.二叉树的层序遍历一.基础知识1.二叉树的种类2.二叉树的存储方式3.
山药泥拌饭·2023-10-05 15:36

#AcWing--合并两个排序的链表

题目36.合并两个排序的链表-AcWing题库https://www.acwing.com/problem/content/description/34/输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的
hz2.0·2023-10-05 05:09

#AcWing-从尾到头打印链表

题目：输入一个链表的头结点，按照从尾到头的顺序返回节点的值。返回的结果用数组存储。数据范围0≤0≤链表长度≤1000≤1000。样例输入：[2,3,5]返回：[5,3,2]分析：1.错误示范：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NU
hz2.0·2023-10-05 05:09

#AcWing 35.反转链表

题目定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。思考题：请同时实现迭代版本和递归版本。数据范围链表长度[0,30]。样例输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL算法一：迭代引用3个指针，踩砖迭代到cur为空。/***Definitionforsingly-linkedlist.*structListNode{*intval
hz2.0·2023-10-05 05:09

LeetCode刷题-2的幂

前言说明算法学习，日常刷题记录。题目连接2的幂题目内容给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。
纯洁编程说·2023-10-05 03:38

算法学习笔记（代码随想录，JS语言）

文章目录一、数组一、数组的特点：1.二分法1.1搜索插入位置1.2x的平方根1.3在排序数组中查找元素的第一个和最后一个位置1.4有效的完全平方根数2.移除元素(双指针)2.1删除排序数组中的重复项2.2移动零2.3比较含退格的字符串2.4有序数组的平方3.滑动窗口3.1长度最小的子数组$3.2水果成篮$3.3最小覆盖字串(困难)4.螺旋矩阵4.1顺时针打印矩阵/螺旋矩阵4.2螺旋矩阵2二、链表1
里见HU·2023-10-05 01:19

移动零---(算法学习日记21.6.1)

首先，六一儿童节快乐（祝我自己~）（小声）题目如下：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。我自己的思路是冒泡排序的思路，只不过将交换条件从后一项是否比前一项大变成了是否为零，然后进行交换，经过这样的一次过程，0会浮到最顶端同时非零元素的相对顺序没有改变。代码如下:classSolution{publicvoidmoveZeroes(int[]num
潇羽373·2023-10-05 01:49

Leetcode算法学习日志-202 Happy Number

Leetcode202HappyNumber题目原文Writeanalgorithmtodetermineifanumberis"happy".Ahappynumberisanumberdefinedbythefollowingprocess:Startingwithanypositiveinteger,replacethenumberbythesumofthesquaresofitsdigits
Zarlove·2023-10-05 01:47

【算法学习】-【双指针】-【快乐数】

LeetCode原题链接：202.快乐数下面是题目描述：「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+82=10012+0
想学好编程的ad·2023-10-05 01:17

[快速变换专题][FFT/NTT/MTT/FWT/分治FFT]Duliu多项式学习笔记

Updatein2019/8/5现在把几个算法分开了，不然太乱欢迎选择对应算法学习。
weixin_30487201·2023-10-04 22:11

归并排序 java 非递归_排序算法学习之路——归并排序（非递归实现）

在《归并排序》这篇文章中我们介绍了归并排序的原理以及操作步骤，最后我们使用PHP代码实现了排序算法。在程序中我们使用了递归的原理实现的该算法。其实递归函数底层借助的无非就是栈的机制。在这篇文章中我们不使用递归函数，直接借助栈的机制来实现归并排序。首先让我们大概来介绍一下非递归实现的基本原理：首先我们需要申请两个栈——stack，stack1；第一步、先将我们待排序序列的起始位置s，终点位置e和中间
小泽t·2023-10-04 22:34

Django学习笔记-实现聊天系统

笔记内容转载自AcWing的Django框架课讲义，课程链接：AcWingDjango框架课。
柃歌·2023-10-04 21:59

反素数

198.反素数-AcWing题库最大的反素数也就是约数个数最多的数中最小的那个数，可以考虑分解质因子形式2、3、5、7、11、13、17、19、23、29这些，还有每个质因子的指数一定大于等于下一个质因子的指数
泠楠子·2023-10-04 20:23

acwing1291题解（约数）

今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N头奶牛（编号11到N）坐成一个圈。除了11号与N号奶牛外，i号奶牛与i−1号和i+1号奶牛相邻，N号奶牛与11号奶牛相邻。农夫约翰用很多纸条装满了一个桶，每一张纸条中包含一个11到10000001000000之间的数字。接着每一头奶牛i从桶中取出一张纸条，纸条上的数字用Ai表示。所有奶牛都选取完毕后，每头奶牛轮流走上一圈，当走到一
yusen_123·2023-10-04 14:39

acwing198反素数（题解）

对于任何正整数x，其约数的个数记作g(x)，例如g(1)=1、g(6)=4�(1)=1、�(6)=4。如果某个正整数x满足：对于任意的小于x的正整数i，都有g(x)>g(i)，则称x为反素数。例如，整数1，2，4，61，2，4，6等都是反素数。现在给定一个数N，请求出不超过N的最大的反素数。输入格式一个正整数N。输出格式一个整数，表示不超过N的最大反素数。数据范围1≤N≤2∗109输入样例：100
yusen_123·2023-10-04 14:38

AcWing算法提高课-5.6.1同余方程

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述求关于xxx的同余方程ax≡1(modb)ax≡1\pmodbax≡1(modb)的最小正整数解。输入格式输入只有一行，包含两个正整数a,ba,ba,b，用一个空格隔开。输出格式输出只有一行，包含一个正整数xxx，表示最小正整数解。输入数据保证一定有解。数据范围2≤a,b≤2×1092\lea,b\le2\times10^92≤
星河依旧长明·2023-10-04 12:55

数据结构和算法学习之骑士周游算法（贪心优化）

packagecom.atguigu.horse;importjava.awt.*;importjava.util.ArrayList;importjava.util.Comparator;importjava.util.SortedMap;/***@author*@create2022-08-24-9:56*/publicclassHorseChessBoard{privatestaticint
爱吃早饭的小王·2023-10-04 11:05

Acwing 907. 区间覆盖

Acwing907.区间覆盖知识点题目描述思路讲解代码展示知识点贪心题目描述思路讲解代码展示#include#includeusingnamespacestd;constintN=100010;intn
BH04250909·2023-10-03 23:12

AcWing 284. 金字塔，《算法竞赛进阶指南》

284.金字塔-AcWing题库虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。
Landing_on_Mars·2023-10-03 21:39

AcWing 286. 选课，《算法竞赛进阶指南》

286.选课-AcWing题库学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N门的选修课程，每个学生可选课程的数量M是给定的。
Landing_on_Mars·2023-10-03 21:38

算法学习：404. 左叶子之和

左叶子之和题目链接：力扣题目链接难度：简单给定二叉树的根节点root，返回所有左叶子之和。示例输入:root=[3,9,20,null,null,15,7]输出:24解释:在这个二叉树中，有两个左叶子，分别是9和15，所以返回24二叉树节点定义//二叉树节点的定义。classTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(){}TreeNod
As_theWind·2023-10-03 19:47

AcWing 835. Trie字符串统计

原题链接如下：AcWing835.Trie字符串统计一、基本介绍Trie树又称字典树、单词查找树。是一种能够高效存储和查找字符串集合的数据结构。咋看之下不是很复杂，但是仔细看代码又有点模糊。
Xin_Hack·2023-10-03 17:02

acwing算法基础之基础算法--归并排序

目录1知识点2代码模板1知识点归并排序算法步骤：step1：确定分界点，比如mid=(left+right)/2。step2：递归排序分界点左边部分、分界点右边部分。step3：归并。将有序的左边序列和有序的右边序列，合并成一个有序序列。可以通过双指针算法实现。2代码模板//输入向量类容器，对[l.r]进行排序voidmerge_sort(vector&nums,intl,intr){if(l>=
YMWM_·2023-10-03 14:28

acwing算法基础之基础算法--整数二分算法

目录1知识点2代码模板1知识点有单调性一定可以二分，但在某些情况下，不具有单调性也可以二分。单调性也可以抽象成某类性质，分界点左边不满足此性质，而右边满足此性质。当然也可以分界点左边满足此性质，而右边不满足此性质。注意存在边界情况，容易进入死循环，此时需要考虑[0,1]的case去设置mid。2代码模板//有序向量nums//请找到第一个大于等于x的下标，相当于lower_bound()intl=
YMWM_·2023-10-03 14:57

交换瓶子(图论,环)

题目链接:https://www.acwing.com/problem/content/1226/题目有N个瓶子，编号1∼N，放在架子上。
B0tton·2023-10-03 01:51

算法学习（2）：位运算|、^、&的介绍和使用

|、^、&、~的介绍|是按位或运算符号,＆是按位与运算符,^是按位异或运算符,~是按位取反运算符．|指的是参加运算的两个对象,按二进制位进行"或"运算．0|0=00|1=11|1=11|0=1结论是按二进制位进行"或"运算，都为0时的运算结果等于0,其他情况都为1.＆指的是参加运算的两个对象,按二进制位进行"与"运算．0＆0=00＆1=01＆1=11＆0=0结论是按二进制位进行"与"运算，都为1时
躺平啦·2023-10-03 01:49

约数相关问题

求所有约数869.试除法求约数-AcWing题库AC代码：#include#include#include#includeusingnamespacestd;intn;intmain(){cin>>n;
矩阵不需要秩·2023-10-02 22:45

快速幂

876.快速幂求逆元-AcWing题库AC代码：#include#include#includeusingnamespacestd;typedeflonglongll;intn;intqmi(inta,
矩阵不需要秩·2023-10-02 22:13

【算法学习】-【双指针】-【复写零】

LeetCode原题链接：1089.复写零下面是题目描述：给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。请对输入的数组就地进行上述修改，不要从函数返回任何东西。示例1：输入：arr=[1,0,2,3,0,4,5,0]输出：[1,0,0,2,3,0,0,4]解释：调用函数后，输入的数组将被修改为：[1,0,
想学好编程的ad·2023-10-02 18:00

Acwing 906. 区间分组

Acwing906.区间分组知识点题目描述思路讲解代码展示知识点贪心题目描述思路讲解这段代码是用来维护一个最小堆，以确保右边界不相交的区间被正确地保留在堆中。
BH04250909·2023-10-02 18:20

Acwing 908. 最大不相交区间数量

Acwing908.最大不相交区间数量知识点题目描述思路讲解代码展示知识点贪心题目描述思路讲解代码展示#include#includeusingnamespacestd;constintN=100010
BH04250909·2023-10-02 18:50
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他