acwing算法学习

AcWing - 5048. 无线网络 + 5049. 选人 -- 二分 + 组合数学

5048.无线网络这个题目使用二分找到最合适的r然后寻找基站的位置详细思路和细节见代码#include#include#include#include#includeusingnamespacestd;#definelllonglong#definesf(x)scanf("%d",&x);#definede(x)cout=a[i])continue;last=a[i]+x;cnt++;}//如果三
JYWsuperman·2023-09-14 12:06

AcWing- 5051. 翻转 + 5052. 排列 -- 思维题 + DP

5051.翻转需要注意一些细节，具体见代码#includeusingnamespacestd;#definelllonglong#definesf(x)scanf("%d",&x);#definede(x)cout>n;for(inti=1;i>a[i];}a[0]=0;a[n+1]=n+1;//注意全部翻转的情况intl=-1,r=-1;intflag=1;for(inti=1;i#includ
JYWsuperman·2023-09-14 12:35

AcWing 5147. 数量 + 5148. 字符串匹配 - 思维+字符串处理

5147.数量这个题是之前某场周赛第三题的中间一个步骤这里我选择使用递归，因为数据范围是1e9，所以当传入的数字位数超过9为时，即可终止递归。这里只需要传入一个参数dep来表示当前数字有多少位就可以。但是在这之前，我并没有传入dep参数，我是在递归函数里直接使用的if条件来进行判断，if(x*10+4#include#include#include#includeusingnamespacestd
JYWsuperman·2023-09-14 12:33

AcWing859 kruskal算法求最短路

#include#includeusingnamespacestd;constintN=2e5+10;intn,m;intp[N];structedge{inta,b,w;booloperator>n>>m;for(inti=0;i>a>>b>>w;edges[i]={a,b,w};}intt=kruskal();if(t==0x3f3f3f3f)puts("impossible");elseco
墨染枫·2023-09-14 09:06

858. Prim算法求最小生成树

858.Prim算法求最小生成树-AcWing题库给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。
Landing_on_Mars·2023-09-14 08:03

Kruskal，346. 走廊泼水节

346.走廊泼水节-AcWing题库346.走廊泼水节题目提交记录讨论题解视频讲解给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。
Landing_on_Mars·2023-09-14 08:03

Acwing 800. 数组元素的目标和

Acwing800.数组元素的目标和题目描述代码展示题目描述代码展示#includeusingnamespacestd;constintN=1e5+10;inta[N],b[N];intmain(){intn
BH04250909·2023-09-14 08:39

Acwing 2816. 判断子序列

Acwing2816.判断子序列题目描述代码展示题目描述代码展示#includeusingnamespacestd;constintN=1e5+10;inta[N],b[N];intmain(){intn
BH04250909·2023-09-14 08:36

洛谷P8813：乘方 ← CSP-J 2022 复赛第1题

【题目来源】https://www.luogu.com.cn/problem/P8813https://www.acwing.com/problem/content/submission/4731/【题目描述
hnjzsyjyj·2023-09-14 05:03

洛谷P8814：解密 ← CSP-J 2022 复赛第2题

【题目来源】https://www.luogu.com.cn/problem/P8814https://www.acwing.com/problem/content/4732/【题目描述】给定一个正整数
hnjzsyjyj·2023-09-14 05:03

✔ ★算法基础笔记（Acwing）（二）—— 数据结构（17道题）【java版本】

数据结构1.单链表模板1.单链表(7分钟)2.双链表模板1.双链表3.模拟栈1.模拟栈(一个数组即可)2.表达式求值(20分钟)4.队列tt=-1,hh=0;1.模拟队列5.单调栈1.单调栈(4分钟)3.146.单调队列1.滑动窗口例题(10分钟)7.KMP1.KMP字符串(10分钟)二刷体会★三刷体会ne表示算上第一个和最后一个的前缀后缀相等值8.Trie树1.Trie字符串统计(20分钟)二刷
编程浩·2023-09-14 03:55

python初阶

基本类型intfloatstrboollist--列表[1,2,3]tuple--元组(1,2,3)set---集合{1,2,3}dict---字典{1：”python","acwing":2,3:4.0
桐人，奥龙·2023-09-14 00:54

算法随笔 - 容斥原理学习

890.能被整除的数-AcWing题库在补牛客多校7的I题I-WeLoveStrings_2023牛客暑期多校训练营7(nowcoder.com)时发现处理重复集合用了容斥原理来做，感觉我对容斥原理不太熟悉
golitter.·2023-09-13 17:33

亲身经历讲述做题的意义及训练方法

欢迎关注更多精彩文章目录简介意义篇我理解的一道题是什么面试官考查的点有哪些亲身经历方法篇考查面之间的关系集中训练，专项突破资源篇代码能力练习：数据结构与算法学习：数据结构与算法运用，对题目的分析抽象能力
闪电彬彬·2023-09-13 16:10

算法学习：376. 摆动序列

摆动序列题目链接：力扣题目链接难度：中等如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反，[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差
As_theWind·2023-09-13 11:15

859. Kruskal算法求最小生成树

859.Kruskal算法求最小生成树-AcWing题库给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。
Landing_on_Mars·2023-09-13 08:13

算法学习（栈，队列，优先队列相关）

栈stackstack;stack.top();stack.push(num);LeetCode20有效的括号image.pngLeetCode71简化路径(练习）image.pngimage.pngLeetCode144二叉树前序遍历LeetCode94二叉树中序遍历（练习）LeetCode145二叉树后序遍历（练习）LeetCode341扁平化嵌套列表迭代器（练习）image.png队列que
SEU小翔哥·2023-09-13 05:38

dp(1) - 数字三角形模型

898.数字三角形题目链接:活动-AcWing题目:给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大
ros275229·2023-09-12 20:44

Web学习笔记-React（Redux）

笔记内容转载自AcWing的Web应用课讲义，课程链接：AcWingWeb应用课。
柃歌·2023-09-12 11:52

AcWing算法基础课第四讲动态规划(2): 线性DP、区间DP

文章目录（1）线性DP898.数字三角形895.最长上升子序列897.最长公共子序列（2)区间DP282.石子合并区间DP常用模版（1）线性DP898.数字三角形题目链接给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。738810274445265输入格式第一行包含整数n，表示数字三角
程序员小浩·2023-09-12 09:28

AcWing算法基础课第四讲动态规划(1): 背包问题

文章目录1.01背包问题2.完全背包问题3.多重背包问题（1）多重背包问题I（2）多重背包问题II4.分组背包问题1.01背包问题通过例子进行讲解：有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接
程序员小浩·2023-09-12 09:58

AcWing算法基础课第二讲(1):单链表、双链表、栈、队列、单调栈、单调队列、KMP

文章目录1.单链表2.双链表3.栈4.队列1）普通队列2）循环队列5.单调栈6.单调队列7.KMP1.单链表什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。单链表可用来创建邻接表，邻接表主要用于存储树和图。链表的入口节点称为链表的头结点也就是head。接下来我将介绍的
程序员小浩·2023-09-12 09:57

AcWing算法基础课第一讲(2):高精度加减乘除、前缀和、差分

文章目录1.高精度加法2.高精度减法3.高精度乘低精度4.高精度除以低精度5.一维前缀和6.二维前缀和7.一维差分8.二维差分1.高精度加法这里讲解两个大整数的加法运算，比如给定两个整数A、B，且A和B的长度len(A)、len(B)≤106。此时如果想将这两个大整数相加，就需要对大整数进行存储，我们这里选用vector数组分别存储A、B，高精度加法如下：注：用t来表示上一位的进位;高精度加法模版
程序员小浩·2023-09-12 09:27

AcWing算法基础课第一讲(3):位运算、双指针算法、离散化、区间合并

文章目录1.位运算2.双指针算法3.离散化4.区间合并1.位运算给定一个数字n，求n的二进制表示中第k位数字。思路：比如n=15，n的二进制可表示为11111.先把第k位移到最后一位：n>>k(n从第0位开始)2.然后根据个位的数字来确定第k位的数字：x&1将以上两步合并，就是n>>k&1位运算模版求n的第k位数字:n>>k&1返回n的最后一位1：lowbit(n)=n&-n模板题1输入一个正整数
程序员小浩·2023-09-12 09:57

myAgv的slam算法学习以及动态避障下篇

引言在之前的一篇文章中有提到购入了一台myAGV，以树莓派4B为控制核心的移动机器人。上篇文章中向大家介绍了myAGV如何实现建图、导航以及静态避障，但我们深知，这只是机器人自主导航能力的基础。在实际应用场景中，机器人需要面对复杂的动态环境，如人流、障碍物等，如何实现可靠的动态避障，是我们不断探索和挑战的问题。在本文中，我们将分享我们在探索动态避障方面的实践和经验，希望能够为其他创客开发者和机器人
大象机器人·2023-09-12 06:29

myAgv智能移动底盘的slam算法学习以及动态避障

前言随着科技得越来越发达，人工智能，自动驾驶导航等字眼频频出现在我们得眼前。但是目前来说自动驾驶并没有得到很全面得普及，还在进行不断的开发和测试当中。从小就爱好车的我，对这项技术也很是感兴趣。偶然间在上网的时候买了一台SLAM小车，能够利用2D激光雷达进行建图，自动导航，动态规避等功能。今天我将我在使用这台SLAM小车进行动态避障功能的实现记录下来。在进行动态避障用到的算法是DWA和TEB算法。简
大象机器人·2023-09-12 06:28

Acwing 3441. 重复者 && 3406. 日志排序

3441.重复者-AcWing题库给定一个仅包含一种字符和空格的模板，将之不断重复扩大。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-11 18:47

CCF-CSP 25次 第三题【计算资源调度器】

计算机软件能力认证考试系统这种题题面很长要迅速提取有效信息，可以根据后面的数据范围逐个的写，这样更容易理解题目，再就是选对数据结构很关键，再加上一点复杂的逻辑思维，基本可以满分参考：AcWing4457
QZZ_PP·2023-09-11 13:55

数据结构与算法学习（day6）——栈

前言本章我们学习栈。（1）上一节我们学习了队列，它是一种先进先出的数据结构。还有一种后进后出的数据结构叫栈。（2）栈限定为只能在一端就行插入和删除操作。（3）生活中有很多栈的数据结构的例子，比如我们在浏览网页的时候需要退回之前的某个网页，我们需要一步步地点击后退键。还有手枪的弹匣，在装子弹的时候，最后装入的那发子弹是被第一个打出去的。本章的学习目标：（1）理解栈的基本原理（2）理解栈的算法的基本原
侠客er·2023-09-11 06:31

数据结构与算法学习（day7）——链表操作

前言本章我们学习链表。（1）温故而知新。数据结构这块，我们前面已经学了队列和栈的操作了，并且也有简单的实例可供大家练习，不知道大家在学习和复习之中有没有对知识有新的理解；我的感触是颇多的，刚开始学习队列和链表的时候，敲程序很陌生，思路不连贯，但是思考清楚和多加练习之后，我对知识点就更加熟悉了，代码敲得也更加流畅，感觉爽了不少，但是还是需要继续努力学习。（2）今天的内容会比以前难一些（不过也不难），
侠客er·2023-09-11 06:29

递归算法学习——被围绕的区域，太平洋大西洋流水问题

目录编辑一，被围绕的区域1.题意2.解释3.题目接口4.解题思路及代码二，太平洋大西洋流水问题1.题意2.解释3.题目接口4.解题思路及代码一，被围绕的区域1.题意给你一个mxn的矩阵board，由若干字符'X'和'O'，找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。2.解释如下图所示：该图中只有最底下的字母O没有被改为字符X，因为它下边没有被字符X给围绕，所以这个字符O不用
Niu_brave·2023-09-11 05:31

STL- 常用算法

1常用遍历算法学习目标：掌握常用的遍历算法算法简介：for_each//遍历容器transform//搬运容器到另一个容器中1.1for_each功能描述：实现遍历容器函数原型：for_each
从入门到捕蛇者说·2023-09-11 02:06

4959. 岛屿个数

4959.岛屿个数-AcWing题库题解：先在矩阵外面加一层海水（‘0’），之后bfs2（0，0）搜连通的海水，如果遇到岛屿（‘1’）就岛屿数ans++，bfs1（）把岛屿标记，这样在环岛屿里的子岛屿海水进不去
QZZ_PP·2023-09-10 22:09

Web学习笔记-React（路由）

笔记内容转载自AcWing的Web应用课讲义，课程链接：AcWingWeb应用课。
柃歌·2023-09-10 20:11

力扣刷题：动态规划之第10题正则表达式匹配最通透解法（3）

不是很了解的朋友可以去看看算法学习之一篇文章带你通透递归（1）算法学习之一篇文章带你通透dijkstra迪杰斯特拉最短路径算法（2）题目是这样的：给你一个字符串s和一个字符规律p，请你来实现一个支持‘.
岩浆李的游鱼·2023-09-10 15:03

机器学习 -- 绪论（四）机器学习的相关基础概念

监督学习算法：训练/测试训练.png测试.png4.4监督学习算法：分类/回归image.png4.4监督学习算法监督学习算法.png4.5无监督学习算法：训练/测试训练.png测试.png4.5无监督学习算法学习算法
马洪滔·2023-09-10 14:10

蝴蝶优化算法

蝴蝶优化算法算法简介香味具体算法参考文献群智能算法学习笔记笔记内容和仿真代码可能会不断改动如有不当之处，欢迎指正算法简介  蝴蝶优化算法(butterflyoptimizationalgorithm,BOA
十@八九·2023-09-10 12:21

Web学习笔记-React（组合Components）

笔记内容转载自AcWing的Web应用课讲义，课程链接：AcWingWeb应用课。
柃歌·2023-09-10 12:15

数据结构与算法学习 (15)拓扑排序和关键路径

拓扑排序所谓的拓扑排序就是对一个有向图构建拓扑序列的过程那么什么是拓扑序列呢？设G=(V,E)是一个具有n个顶点的有向图,V中的顶点序列V1,V2,.....,Vn.若满足从顶点Vi到Vj有一条路径,则在顶点序列列Vi必须在Vj之前,则我们将这样的顶点序列称为拓扑序列.有一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系,这样有向图为顶点表示活动的网.我们称为AOV网(Activi
暱稱已被使用·2023-09-10 11:03

C++常用拷贝和替换算法

C++常用拷贝和替换算法学习目标：掌握常用的拷贝和替换算法算法简介：copy//容器内指定范围的元素拷贝到另一个容器中replace//将容器内指定范围的旧元素修改为新元素replace_if//容器内指定范围满足条件的元素替换为新元素
黑马金牌编程·2023-09-10 03:13

非科班菜鸡算法学习记录 | 代码随想录算法训练营第46天||139.单词拆分 完全背包总结！ 多重背包

139.单词拆分知识点：动规状态：没懂，需要重新看思路：classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setset(wordDict.begin(),wordDict.end());vectordp(s.size()+1,false);dp[0]=true;for(intj=1;j<=s.size();j
Serein980610·2023-09-09 23:22

176. 装满的油箱 图 - 拆点

题目：176.装满的油箱-AcWing题库有N个城市（编号0、1…N−1）和M条道路，构成一张无向图。在每个城市里边都有一个加油站，不同的加油站的单位油价不一样。
泠楠子·2023-09-09 05:36

Acwing 秋招每日一题 & LeetCode 641. 设计循环双端队列

题目连接LeetCode641.设计循环双端队列题目思路用数组来进行模拟，定义hh为队头，tt为队尾。其中，tt表示的含义为最后一个元素的下一个位置。(类似于stl容器的end())假如一共有k个数，那么要进行0，1，2，……，k一共k+1种情况，所以要开k+1大小的空间，其中会涉及到模运算，比如当队列没有元素的时候在队头插入一个元素，那么hh要减一，此时hh为-1，下表不可能出现负数，所以要对数
小匈许·2023-09-09 01:03

递归算法学习——图像渲染，岛屿的数量，最大的岛屿

目录编辑一，图像渲染1.题意2.解释3.题目接口4.解题思路及代码二，岛屿的数量1.题意2.解释3.题目接口4.解题思路及代码三，最大的岛屿1.题意2.解释3.题目接口4.解题代码即思路一，图像渲染1.题意有一幅以mxn的二维整数数组表示的图画image，其中image[i][j]表示该图画的像素值大小。你也被给予三个整数sr,sc和newColor。你应该从像素image[sr][sc]开始对图
Niu_brave·2023-09-09 01:38

递归算法学习——黄金矿工，不同路径III

目录编辑一，黄金矿工1.题意2.题目分析3.题目接口4.解题思路及代码二，不同路径III1.题意2.解释3.题目接口4.解题思路及代码一，黄金矿工1.题意你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为m*n的网格grid进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是0。为了使收益最大化，矿工需要按以下规则来开采黄金：每当矿工进入一
Niu_brave·2023-09-09 01:08

程序员：推荐六个国外高质量的技术网站，大神必备！

目录1、StackOverflow——最权威的问答社区网站2、GitHub——最大的代码托管平台3、VisuAlgo-一个算法学习网站4、SourceForge——最全的软件资源网站5、CodeProject
IT技术分享社区·2023-09-09 00:01

数据结构与算法学习（day5）——队列算法

前言本章我们学习队列。本章的学习目标：（1）能够使用队列算法解决简单的实际问题。（2）能够用结构体来优化队列算法，并实际应用中使用。题目先看题目，题目就是应用场景，先明白是什么应用场景，更好的理解队列算法的原理。（1）小明给了小亮一串加密过的数字{631758924}，解密规则是首先将第一个数字删除，紧接着将第二个数字放到这串数的末尾，再将第三个数删除，并将第四个数放到这串数的末尾，再将第五个数删
侠客er·2023-09-08 20:11

Acwing128. 编辑器

题目链接：128.编辑器-AcWing题库标签：堆顶栈思路：分别用两个栈，记录光标左边的数和光标右边的数；用s记录前缀和，f记录最大前缀。对题目所示五个操作有：1.插入操作：将x插入到L栈中。
skyang.·2023-09-08 18:52

Acwing346. 走廊泼水节

题目链接：346.走廊泼水节-AcWing题库思路：对于每条边，有两个顶点u、v，分别属于两个集合（假设集合内部点已经完成全连接），那么将这两个集合连接起来，需要连接s[u]*s[v]-1条边（s[i]
skyang.·2023-09-08 18:52

黑白迭代类型题（递归）

Acwing1208.翻硬币题目链接：1208.翻硬币-AcWing题库标签：递归思路：穷举翻硬币的每种情况，若符合条件，更新翻的次数；否则，不变。
skyang.·2023-09-08 18:51
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他