Acwing算法笔记第13页

AcWing 4740.跑圈

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

cwtnice·2023-12-28 19:52

数据结构与算法笔记

数据结构：就是指一组数据的存储结构算法：就是操作数据的一组方法数据结构和算法两者关系数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上。数据结构是静态的，它只是组织数据的一种方式。如果不在它的基础上操作、构建算法，孤立存在的数据结构就是没用的。举例图书馆储藏书籍你肯定见过吧？为了方便查找，图书管理员一般会将书籍分门别类进行“存储”。按照一定规律编号，就是书籍这种“数

吞掉星星的鲸鱼·2023-12-28 17:25

质因数分解

质因数分解[题目链接]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

算法笔记之二叉树路径问题

二叉树路径问题二叉树路径问题主要是集中在查找二叉树路径、计算路径和之类的问题，个人理解是在二叉树遍历的基础上不断加盐升级的问题。本文为个人笔记，主要总结归纳二叉树路径相关的问题。二叉树的所有路径［力扣２５７,二叉树的所有路径］(https://leetcode-cn.com/problems/binary-tree-paths/),比较简单只在二叉树遍历的基础上增加了记录路径的要求，关键点在于到达

myflx·2023-12-27 10:11

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

关于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

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

树和图的遍历树和图的深度优先遍历例题展示题目链接活动-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

算法笔记(模拟最大三数乘积问题)

问题:给定一个无序整型数组，可能包含正数，负数和0，在数组中找出由三个数组成的最大乘积，并输出。分类讨论有九种情况:1.两个负数，一个正数2.三个全是正数3.三个全是负数4.两个正数，一个负数5.两个负数，一个零6.两个正数，一个零7.三个全是零8.一个正数，两个零9.一个负数，两个零本来想用两种排序(绝对值排序，非绝对值排序)来枚举求解，但是有点繁琐。发现规律后，只要非绝对值排序，然后求两个结果

理想是做全栈工程师·2023-12-25 07:22

12.23_黑马数据结构与算法笔记Java

目录230图DFS231图BFS232图拓扑排序233图拓扑排序检测环234图拓扑排序DFS235图Dijkstra算法描述236图Dijkstra算法实现237图Dijkstra改进记录路径238图Dijkstra改进优先队列239图BellmanFord算法描述240图BellmanFord算法实现241图FloyedWarshall算法描述242图FloyedWarshall算法实现1231

simplesin·2023-12-25 07:18

算法学习(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

数据结构和算法笔记3：双指针法（快慢指针）

双指针法（快慢指针法）在数组、字符串和链表的操作中是非常常见的，这里结合力扣上的题进行可一下梳理，主要的思路是我们要明确快指针指的是什么，慢指针指的是什么。1.移除元素类问题27.移除元素要我们移除目标元素，返回移动后元素的新长度。快指针：原数组的索引，这里是fast慢指针：移除后数组的索引，这里是slow我们循环时一定是快指针遍历整个数组，然后慢指针根据条件移动，如果发现快指针不等于指定的目标元

小林up·2023-12-24 05:56

单调队列/单调栈算法笔记

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definedebug()puts("++++")#definegcd(a,b)__gcd(a,b)#defi

weixin_33851429·2023-12-24 02:48

算法笔记：单调队列

单调队列定义：队列中元素之间的关系具有单调性，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作应用：解决滑动窗口类问题涉及数据结构：双向队列（deque）实现：左掐头：把队列左边（front边）超出窗口的部分pop右去尾：把队列右边（back边）大于（小于）当前值的部分pop右入队：从右边（back边）入队判断输出左边（front）第一个元素基本操作：que.size();//返回队列中元素

飞飞爱睡觉·2023-12-24 02:47

acwing算法提高之动态规划--树形DP

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：树的最长路径。解题思路：遍历从根结点到叶子结点的最长距离和次长距离，注意遍历每一个下一步，因此避免了这两个路径有重叠。更新res，即res=max(res,d1+d2)。返回最长距离d1。C++代码如下，#include#include#includeusingnamespacestd;intn;unordered_m

YMWM_·2023-12-23 19:15

acwing算法提高之动态规划--状态压缩DP

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：小国王。解题思路：状态压缩DP。状态定义f[i][j][a]：表示已经考虑了前i行，并且摆放了j个国王，且第i行的状态是a的总方案数。定义第i行的合理状态a：二进制表示中没有连续的两个1。与第i-1行不冲突，比如第i-1行的状态是b，那么需要满足a&b==0和a|b没有连续的两个1。状态转移，先计算出所有合法的状态，存

YMWM_·2023-12-23 19:45

acwing算法提高之动态规划--区间DP

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：环形石子合并。解题思路：已知石子合并的求解方式，关键是如何化解环形。可以将两个相同数组拼起来，答案就是f[1][n],f[2][n+1],f[3][n+2],...,f[n][2*n-1]中的最小值。区间DP的状态的遍历模板为，for(intlen=1;len#includeusingnamespacestd;cons

YMWM_·2023-12-23 19:45

【acwing】166. 数独****（DFS)

穿越隧道如何能正确的搜出所有的方案1.顺序2.剪枝搜索：1.优化搜索顺序大部分情况下，应优选搜索分支较少的节点2.排除等效冗余3.可行性剪枝4.最优性剪枝5.记忆化搜索（DP)在这题中使用了位运算优化（9位的01二进制数）求行、列与九宫格的交集状态（按位与运算）循环或lowbit运算O(1),返回最后一个11.优化搜索顺序：√（有）选择2.排序等效冗余：×（无重复性情况）3.可行性剪枝：√（有）4

percation·2023-12-23 06:02

acwing提高--DFS之剪枝与优化

剪枝与优化的方法1.优化搜索顺序大部分情况下，我们应该优先搜索分支较少的节点2.排除等效冗余3.可行性剪枝4.最优性剪枝5.记忆化搜索（DP）1.小猫爬山题目https://www.acwing.com

(￣(工)￣)霸天下·2023-12-23 06:30

数独 dfs 剪枝位运算保姆注释版 java

算法题解专栏Acwing166.数独输入4.....8.5.3..........7......2.....6.....8.4......1.......6.3.7.5..2.....1.4......

兑生·2023-12-23 06:29

165. 小猫爬山（DFS之剪枝与优化）

165.小猫爬山-AcWing题库翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。

Landing_on_Mars·2023-12-23 06:28

801. 二进制中1的个数 (lowbit函数）

801.二进制中1的个数-AcWing题库给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。输入格式第一行包含整数n。第二行包含n个整数，表示整个数列。

Landing_on_Mars·2023-12-23 06:28

1118. 分成互质组（DFS之搜索顺序）

1118.分成互质组-AcWing题库给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入格式第一行是一个正整数n。第二行是n个不大于10000的正整数。

Landing_on_Mars·2023-12-23 06:57

166. 数独(DFS之剪枝与优化:位运算优化，优化搜索顺序，.可行性剪枝）

166.数独-AcWing题库数独是一种传统益智游戏，你需要把一个9×9的数独补充完整，使得数独中每行、每列、每个3×3的九宫格内数字1∼9均恰好出现一次。请编写一个程序填写数独。

Landing_on_Mars·2023-12-23 06:56

acwing linux 第七讲环境变量、管道、常用命令、附录

文章目录管道概念要点举例环境变量查看修改常用环境变量常用命令系统状况文件权限文件检索查看文件内容用户相关其他工具安装软件附录Linux权限本节课讲解的是管道，环境变量，以及常用命令管道概念管道类似文件重定向，可以将前一个命令的stdout重定向到下一个命令的stdin要点管道命令仅处理stdout，会忽略stderr管道右边的命令必须能接受stdin多个管道命令可以串联与文件重定向的区别文件重定向

Beatmyselfonce·2023-12-23 03:57

acwing 递归实现组合型枚举 dfs第二讲（第四次讲解）

前言（给看我博客的新友用来了解我的内容风格用的）经历了三次我给大家讲解acwing算法基础课，相信大家对我的讲课风格有所了解。

Beatmyselfonce·2023-12-23 03:57

Acwing dfs内容（第一次讲）第三讲

今天讲的是DFS，学完算法基础课个人认为DFS那一章包括后面的图论是最难的一章，相信能刷到我的博客的都是天天刷的了，因为展示比较少很难找到，我打算先讲难点，其实这也是函数递归的也算是基础，前面的没学影响不大。打算讲递归搜索树，讲第一个递归例子裴波那契数列，然后讲y总蓝桥杯第一个题那个例题递归实现指数型枚举，我看很多朋友都说第一题就看题解，确实你要是初学者的话，你没学dfs咋可能一下理解哈哈哈，不说

Beatmyselfonce·2023-12-23 03:26

Acwing Linux基础课第三讲 shell语法

前言最近，有日子没给大家更新过了，因为期末考试周的原因，博主在备赛期末，555经历过的人应该都懂，今天还参赛报名了蓝桥杯花了300大洋，格外心疼，所以今天一下子激发了斗志，准备开始复习算法知识，但是呢做事要善始善终，！！！！！1.把Linux基础课讲完，2.然后从基础算法开始复习，每天发一节y总算法课自己理解，就先不延续BFS往下讲了，但是到那一节决定会毫不保留的讲解个人理解，今天只发一下我学Li

Beatmyselfonce·2023-12-23 03:26

acwing linux 基础课第六讲 thrift

文章目录1.thrift是什么？2.thrift通信的3个步骤3.本课作业这节课讲解thriftthrift是什么？thrift是一个跨语言的RPC（RemoteProcedureCall）框架，用于远程通信。通常来说，一个应用系统（System），可能会由多个服务（Service）组成，多个服务（Service）可能会部署在多台服务器（Server）上。而这些服务之间可能需要进行通信，这时就需要

Beatmyselfonce·2023-12-23 03:54

Acwing Linux 基础课第四讲

acwinglinuxssh今天不想多bb直接上内容，这个是我在Typora上写的感觉怪怪的，后来为了让代码看的更清楚一点改成bash了，但是效果还是怪怪的555.第四讲ssh获取ssh教程配套的远程服务器账号的信息

Beatmyselfonce·2023-12-22 23:15

【蓝桥杯】专题练习

前缀和3956.截断数组-AcWing题库一看到题目很容易想到的思路是对数组求前缀和，然后枚举两个分段点就好，时间复杂度是On^2，n是1e5会t，需要优化。

想七想八不如11408·2023-12-22 21:40

动态规划-数位Dp

记录今天在Acwing学习的几道数位Dp题目，整理了思路，方便以后的复习：1.度的数量题目描述求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K个互不相等的B的整数次幂之和。

_NewMoon·2023-12-22 19:28

数据结构和算法笔记2：二分法

二分法网上有两种写法，一种左闭右闭，一种左闭右开，个人习惯左闭右闭的写法，有序数组查找数这是标准二分法，对应力扣的704.二分查找：求值为target的索引intsearch(vector&nums,inttarget){intleft=0;intright=nums.size();while(lefttarget)right=mid;elseif(nums[mid]&nums,inttarget

小林up·2023-12-22 18:25

Acwing linux 第五讲git

代码部分我给大家在最后单独整一个页面好看，正文内容里面也有大家可以一边看一用！！！！！！！！！！！！！！！！！！！！昨天讲了ssh内容，今天讲解git，git是个灰常重要的工具，所以我要给大家先讲一下陌生的git。先放网上解释：Git是一种分布式版本控制系统，即，代码的本地克隆就是一个完整的版本控制存储库。通过这些功能齐全的本地存储库，无论脱机还是远程都能轻松工作。开发人员会在本地提交其工作，然后

Beatmyselfonce·2023-12-22 16:28

12.21_黑马数据结构与算法笔记Java

//最近在复习，，java的进度会比较慢一些目录219排序算法基数排序2220排序算法java排序221排序e01根据另一个数组次序排序222排序e02根据出现频率排序thinking：关于比较器223排序e03最大间距解法1（超出内存限制）224排序e03最大间距解法2225排序e03最大间距解法3226排序e03最大间距解法4227图基本概念228图表示方式229图java表示230图DFS2

simplesin·2023-12-22 14:06

AcWing291. 蒙德里安的梦想

文章目录题目描述题目分析代码题目描述AcWing291.蒙德里安的梦想求把N×M的棋盘分割成若干个1×2的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。

ˇasushiro·2023-12-22 11:09

12.19_黑马数据结构与算法笔记Java

目录203排序算法选择排序204排序算法堆排序205排序算法插入排序206排序算法希尔排序207排序算法归并排序自顶至下208排序算法归并排序自下至上209排序算法归并加插入210排序算法单边快排211排序算法双边快排212排序算法快排随机基准点213排序算法快排处理重复214排序算法计数排序215排序算法计数排序改进216排序算法桶排序217排序算法桶排序改进218排序算法基数排序1203排序算

simplesin·2023-12-22 08:00

【笔记】左偏树

合并算法流程时间复杂度代码其他的操作插入算法流程时间复杂度O(log⁡n)O(\logn)O(logn)找最值算法流程时间复杂度O(1)O(1)O(1)删除最值算法流程时间复杂度O(log⁡n)O(\logn)O(logn)例题111：AcWing2714

星河依旧长明·2023-12-22 06:00

AcWing算法提高课-2.2.1迷宫问题

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个n×nn\timesnn×n的二维数组，如下所示：intmaze[][]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的111表示墙壁，000表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。数据保证至少存在

星河依旧长明·2023-12-22 06:59

推荐频道

Acwing算法笔记