acwing算法学习

C++算法学习心得六.回溯算法（1）

1.回溯算法理论基础回溯法也可以叫做回溯搜索法，它是一种搜索的方式。回溯是递归的副产品，只要有递归就会有回溯。回溯的本质是穷举,穷举所有可能，然后选出我们想要的答案回溯法解决的问题组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集排列问题：N个数按一定规则全排列，有几种排列方式棋盘问题：N皇后，解数独等等组合是
Albert.H.Holmes·2024-01-16 06:09

扩展字符串（acwing周赛第三题）

代码：#includeusingnamespacestd;typedeflonglongLL;constintN=1e5+10;constLLINF=2e18;LLlen[N];strings="DKEREPHVOSGOLNJERRKHHNGOIRKHUOPMGBCPHVOSFSQVBDLMMVOSQETHSQB";stringa="DKEREPHVOSGOLNJUKLMHQHNGLNJA";st
星河边采花·2024-01-16 05:47

从0开始学前端第一天

学习内容：acwingweb应用课1、各种标签2、MDN网站，用来搜各种标签的含义3、CTRL+/快速注释表单：标签HTML元素表示文档中的一个区域，此区域包含交互控件，用于向Web服务器提交信息。
星河边采花·2024-01-16 05:47

蓝桥杯备赛

站up主讲的还不错，大家感兴趣可以私信我给大家推荐一些回到正题，关于备赛大致路线，以下算是比较稳妥的方案：oj平台oj平台可参考洛谷：先做洛谷官方题单，当所有题刷完理解后再去刷蓝桥杯题学有余力还可看看acwing
松叶子吖·2024-01-16 05:06

把字符串转换成整数(acwing)

把字符串转换成整数请你写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不能使用atoi或者其他类似的库函数。数据范围输入字符串长度[0,20]。样例输入：“123”输出：123注意:你的函数应满足下列条件：忽略所有行首空格，找到第一个非空格字符，可以是‘+/−’表示是正数或者负数，紧随其后找到最长的一串连续数字，将其解析成一个整数；整数后可能有任意非数字字符，请将其忽略；如果整数
林海绮律·2024-01-16 00:11

DP-线性DP的一些题目

1.最长上升子序列活动-AcWing给定一个长度为n的数列，求数值严格单调递增的子序列的长度最长是多少。解题我们将上升子序列的倒数第二个数作为状态划分的依据，当其小于当前数时，长度可以+1，否则不行。
mlww-·2024-01-15 18:01

Trie数题目

题目1：最大异或对活动-AcWing在给定的N个整数中选出两个进行异或运算，得到的结果最大是多少？解题异或操作是指，相同为0，不同为1。
mlww-·2024-01-15 18:00

并查集题目

题目1：食物链活动-AcWing解题食物链是并查集的一道经典题目。一共有n个动物，其中，A吃B，B吃C，C吃A。
mlww-·2024-01-15 18:00

数据结构与算法学习 (09)字符串匹配KMP算法

KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。KMP模式匹配算法原理情况1:例如,假设现在有一个主串S=“aaacaaab”;模式串T=“aaab”;如果使用暴风算法的话,前面5个字母完全相等,直到第6个字母.'f'和'x'不相等;如下图;
暱稱已被使用·2024-01-15 16:04

【算法笔记】最长上升子序列dp模板

在acwing学习算法的一点思考和总结。
Radein·2024-01-15 13:44

【算法笔记】状态压缩dp（noip）

在acwing学习算法的一点思考和总结状态压缩dp可以用来解决两种问题：一种是棋盘式的，也就是表示一行有2^N种摆法，另一种是表示一类集合状压——棋盘式思路：可以类比一下蒙德里安的梦想的解题过程，每一行的状态都只会受到上一层状态的影响
Radein·2024-01-15 13:41

AcWing 算法基础课第三节基础算法3 双指针、位运算、离散化、区间合并

1、该系列为ACWing中算法基础课，已购买正版，课程作者为yxc2、y总培训真的是业界良心，大家有时间可以报一下3、为啥写在这儿，问就是oneNote的内存不够了QAQACwingC++算法笔记3基础算法一
雪团子·2024-01-15 12:36

AcWing 构造数组 区间合并

思路：这道题第一眼来看以为是动态规划类型的题目，然而尝试了用dp的方法做，然而超时了，过了差不多一半的测试店，显示的是超时。那么应该来说动态规划是可以做的，但数据卡的比较严。在看其他同学的评论后，使用KMP算法也会使得部分测试点超时。听完讲解后，发现大佬是通过区间合并的方法实现的。由题意可知，若a[i]等于a[j]，则b[i]和b[j]也必须是相同的，而数组b是非递减的，此时数组b中第i到j项的元
江南路漫·2024-01-15 12:36

开年第一场AI学习来了！

Datawhale学习联合主办：MARS社区、人邮异步社区本期学习包含学习伙伴、算法学习和动手实践三大专区，共8个学习内容，详情如下：目录1.报名方式2.组队学习模式3.学习内容详情4.自学教程汇总1.
Datawhale·2024-01-15 11:15

acwing800.数组元素的目标和（双指针）

题目传送门：800.数组元素的目标和给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n,m,x，分别表示A的长度，B的长度以及目标值x。第二行包含n个整数，表示数组A。第三行包含m个整数，表示数组B。输出格式共一行，包含两个整数i和j。数据范围数组长度不超过1e5。同一数组内元素各
诶嘿嘿kk·2024-01-15 02:10

acwing826. 单链表（静态链表）

题目传送门：826.单链表实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第k个插入的数后面的数；在第k个插入的数后插入一个数。现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数，则按照插入的时间顺序，这n个数依次为：第1个插入的数，第2个插入的数，…第n个插入的数。输入格式第
诶嘿嘿kk·2024-01-15 02:40

acwing827.双链表(数组模拟)

实现一个双链表，双链表初始为空，支持55种操作：在最左侧插入一个数；在最右侧插入一个数；将第k个插入的数删除；在第k个插入的数左侧插入一个数；在第k个插入的数右侧插入一个数现在要对该链表进行M次操作，进行完所有操作后，从左到右输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数，则按照插入的时间顺序，这n个数依次为：第1个插入的数，第2个插入的数，…第
诶嘿嘿kk·2024-01-15 02:40

AcWing 5386. 进水出水问题【线性dp+差值dp】

原题链接：https://www.acwing.com/problem/content/5389/某泳池装有n个水管，编号1∼n。每个水管都是既可用于进水，也可用于出水。
lianxuhanshu_·2024-01-14 23:05

[ACM算法学习] 诱导排序与 SA-IS算法

学习自诱导排序与SA-IS算法-riteme.site为了简化一些操作，定义#是字典序最小的字符，其字典序小于字母集里任意字符，并且将其默认作为每个字符串的最后一个字符，即作S[|S|]SA-IS算法SA-IS算法是基于诱导排序这种思想。基本思想就是将问题的规模缩小，通过解决更小的问题，获取足够信息，就可以快速的解决原始问题。所以，这一过程需要递归处理子问题。算法基本框架：问题一个一个来解决后缀类
Waldeinsamkeit41·2024-01-14 21:07

经典面试题：扁平化嵌套数组

不管是出于什么原因，算法学习需要持续保持。题目描述请你编写一个函数，它接收一个多维数组arr和它的深度n，并返回该数组的扁平化后的结果。多维数组是一种包含整数或其他多维数组的递归数据结构。
JYeontu·2024-01-14 19:11

AcWing 10. 有依赖的背包问题

题意有N个物品和一个容量是V的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如下图所示：如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。每件物品的编号是i，体积是vi，价值是wi，依赖的父节点编号是pi。物品的下标范围是1…N。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。思路有依赖
zzqwtc·2024-01-14 18:15

蓝桥杯备赛--AcWing 668. 游戏时间2

文章目录蓝桥杯备赛--AcWing668.游戏时间2lanqiao备赛系列说明题目题目描述输入格式输出格式数据范围下面进行解法思路的详解(这里提供三种思路及解决方案)一、直接按照时间属性进行讨论(最复杂考虑的情况最多
阿泽zds·2024-01-14 18:14

AcWing 1205.买不到的数目（数学结论题）

[题目概述]小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买10颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正整数n,m，表示每种
techpupil·2024-01-14 18:13

AcWing 95.费解的开关（详解）

[题目概述]你玩过“拉灯”游戏吗？25盏灯排成一个5×5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字1表示一盏开着的灯，用数字0表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：011111110
techpupil·2024-01-14 18:12

AcWing 1209.带分数（代码 + 思路详解）

[题目概述]100可以表示为带分数的形式：100=3+69258/714100=3+69258/714100=3+69258/714还可以表示为：100=82+3546/197100=82+3546/197100=82+3546/197注意特征：带分数中，数字1∼9分别出现且只出现一次（不包含0）。类似这样的带分数，100有11种表示法。输入格式一个正整数。输出格式输出输入数字用数码1∼9不重复不
techpupil·2024-01-14 18:12

AcWing730 机器人跳跃问题

机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为i的建筑高度为H(i)个单位。起初，机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E，下一步它将跳到第k+1个建筑。如果H(k+1)>E，那么机器人就失去H(k+1)−E的能量值，否则它将得到E−H(k+1)的能量值
techpupil·2024-01-14 18:42

AcWing 1230.K倍区间（详解）

[题目概述]给定一个长度为N的数列，A1,A2,…ANA_1,A_2,…A_NA1,A2,…AN，如果其中一段连续的子序列Ai…AjA_i…A_jAi…Aj之和是K的倍数，我们就称这个区间[i,j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入格式第一行包含两个整数N和K。以下N行每行包含一个整数AiA_iAi。输出格式输出一个整数，代表K倍区间的数目。数据范围1≤N,K≤100000,1
techpupil·2024-01-14 18:42

AcWing 92.递归实现指数型枚举（详解）

[dfs入门必看]题目概述从1∼n这n个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤15输入样例:3输出样例：322311312123本题相当于是dfs模型题，重点掌握其思想分析
techpupil·2024-01-14 18:42

AcWing 116.飞行员兄弟（思路 + 代码详解）

[题目概述]“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。把手可以表示为一个4×4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。但是，这也会使第i行和第j列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。输入格式输入一共包含四行，每行包含四个把手的初
techpupil·2024-01-14 18:40

2022年第十三届蓝桥杯大赛软件类省赛 C/C++ 大学B组

我的代码在acwing上提交，通过数据也是acwing显示的。数据与官方数据不一定相同。
水深00安东尼·2024-01-14 15:23

ACM入门

学习要求：1、掌握并熟练运用C语言2、有耐心、有能力修改自己的代码3、具有自主学习能力4、可以简化自己代码学习内容：oj：POJHDU蓝桥杯acwing牛客竞赛洛谷
水深00安东尼·2024-01-14 15:22

蓝桥杯AcWing学习笔记 8-1数论的学习（上）

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课数论（上）蓝桥杯省赛中考的数论不是很多，这里讲几个蓝桥杯常考的知识点。
小成同学_·2024-01-14 08:55

1295. X的因子链(数论/求1~N的所以质因子)

题目：1295.X的因子链-AcWing题库输入样例：23410100输出样例：1111212246思路：代码：#include#include#include#includeusingnamespacestd
hz2.0·2024-01-14 07:09

1050. 鸣人的影分身（dp划分）

题目：1050.鸣人的影分身-AcWing题库输入样例：173输出样例：8思路：代码：#includeusingnamespacestd;constintN=20;intf[N][N];intmain(
hz2.0·2024-01-14 07:09

1047. 糖果（dp/背包问题（选择问题））

题目：1047.糖果-AcWing题库输入样例：5712345输出样例：14思路：代码：#include#include#includeusingnamespacestd;constintN=110;intf
hz2.0·2024-01-14 07:09

1222. 密码脱落（dp划分）

题目：1222.密码脱落-AcWing题库思路：代码：#include#includeusingnamespacestd;constintN=1010;intf[N][N];//表示以L和R为两端点的字符串的
hz2.0·2024-01-14 07:33

删除排序链表中的重复元素

不管是出于什么原因，算法学习需要持续保持。题目描述给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。
JYeontu·2024-01-14 07:04

数据结构算法重点

算法学习主要是要学习它的“来历”“自身的特点”“适合解决的问题”以及“实际的应用场景”。用代码把算法和结构实现一遍
四阿哥萌萌哒·2024-01-14 04:18

FEB(acwing)

文章目录FEB题目描述输入格式输出格式数据范围输入样例1：输出样例1：输入样例2：输出样例2：输入样例3：输出样例3：代码题解情况1：xxxxxx：0，1，2，…，k-1情况2：0xxxxxx：0，1，2，…，k情况3：0xxxxxx0：k+1，k-1，k-3，k-5，…![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/cdfbd79c2aa94162
林海绮律·2024-01-13 22:00

算法学习 （门徒计划）4-2 单调栈（Monotone-Stack）及经典问题 学习笔记

算法学习（门徒计划）4-2单调栈（Monotone-Stack）及经典问题学习笔记前言单调栈基础性质代码实现总结经典例题LeetCode155.最小栈（基础）解题思路LeetCode496.下一个更大元素
正半轴·2024-01-13 21:23

前缀数组-截断数组

3956.截断数组-AcWing题库不愧为acwing的中等题，细节是真的多，又又又阴沟翻船了。题目要我们分成三个数组，求解又集几种分法。普遍思路是首先求解数组总和，除以3求的平均值。
爱莉我老婆·2024-01-13 21:06

[acm算法学习] 后缀数组SA

学习自B站up主kouylan定义后缀是包含最后个字母的子串把字符串str的所有后缀按字典排序，sa[i]表示排名为i的后缀的开头下标如何求解SA倍增的方法先把每个位置开始的长度为1的子串排序，在此基础上再把长度为2的子串排序（长度为2的子串就是前面算过的长度为1的子串再加上后面的一位，第i位的和i+1），再把长度为4，8，16，32...（两个两个拼）直到串的末尾，也就是排到了后缀。如何从2^(
Waldeinsamkeit41·2024-01-13 20:19

算法学习系列（十八）：字符串哈希

目录引言一、字符串哈希概念二、代码实现引言这个字符串哈希还是比较厉害的啊，只要是有关字符串的题目，这个字符串哈希都是可以轻松水过，所以说这个还是得好好掌握啊，话不多说，直接开始。一、字符串哈希概念这个字符串哈希就是将一个字符串转换为一个p进制的数，然后将这个p进制的数转换为十进制modQ，然后就可以比较这个数，来判断这两个字符串是否相等。这个p一般取131或者13331，Q一般取2^64，在这种情
lijiachang030718·2024-01-13 20:46

算法学习系列（十九）：DFS、BFS

目录引言一、DFS1.排列数字2.n-皇后问题二、BFS1.走迷宫2.八数码问题引言关于这个DFS与BFS的问题非常的常见，其实这两个就是搜索的方式不一样而已，核心思想非常容易懂，题目的话也是做一道记一道，还是要针对题来看，话不多说直接开始吧。一、DFSDFS：深度优先搜索，就是先一直遍历到底部，然后再回退上来，对应的数据结构是栈，大部分是拿递归做的1.排列数字给定一个整数n，将数字1∼n排成一排
lijiachang030718·2024-01-13 20:46

算法学习系列（十七）：哈希表

目录引言一、哈希表概念二、代码实现1.开放寻址法2.拉链法引言这个哈希还是很重要的一个概念，我觉得本质上就是一个映射，然后只要你以后干计算机，这个概念都是非常常见并重要的一个概念，之前搞得离散化其实就是哈希表的一种，所以得好好学并且理解啊，那就开始吧。一、哈希表概念为什么要用哈希表：主要是快，时间复杂度为O(1)，这个哈希表的主要功能就是查找一个数，看这个数在不在当前的集合里，所要的操作就是插入和
lijiachang030718·2024-01-13 20:16

算法学习系列（二十）：树与图的DFS与BFS

目录引言一、图的存储1.邻接矩阵2.邻接表二、图的DFS1.模板2.例题：树的重心三、图的BFS1.模板2.例题：图中点的层次引言关于这个树与图考察的还是比较多的，其实就是图，树就是一种特殊的图，树是一种无环无向图，关于图本文主要介绍图的存储方式以及他们的DFS与BFS模板怎么写，并且介绍了相应的例题。一、图的存储稠密图用邻接矩阵（n^2==m），稀疏图用邻接表(n==m)。1.邻接矩阵邻接矩阵就
lijiachang030718·2024-01-13 20:43

《算法从入门到入土系列》第一集 搜索专题（DFS与BFS）题目解析 + 练习题单（更新ing）

搜索专题（DFS与BFS）从入门到入土题目解析+练习题单菜鸡笔记，莫怪搜索BFSAcWing844.走迷宫POJ1426"FindTheMultiple"（待更新）POJ3126"PrimePath"（
会划水才能到达彼岸·2024-01-13 19:59

AcWing:5406. 松散子序列

标签:DP描述给定一个仅含小写字母的字符串s，假设s的一个子序列t的第i个字符对应了原字符串中的第pi个字符。我们定义s的一个松散子序列为：对于i>1总是有pi−pi−1≥2。设一个子序列的价值为其包含的每个字符的价值之和（a∼z分别为1∼26）。求s的松散子序列中的最大价值。输入格式输入一行包含一个字符串s。输出格式输出一行包含一个整数表示答案。数据范围对于20%的评测用例，|s|≤10；对于4
温钰gift·2024-01-13 17:35

AcWing:4965. 三国游戏

标签:贪心描述:小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X,Y,Z（一开始可以认为都为0）。游戏有n个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第i个事件发生时会分别让X,Y,Z增加Ai,Bi,Ci。当游戏结束时(所有事件的发生与否已经确定)，如果X,Y,Z的其中一个大于另外两个之和，我们认为其获胜。例如，当X>Y+Z时，我们认为魏国获胜。小蓝想知道游戏结束
温钰gift·2024-01-13 17:04

AcWing:5408. 保险箱

小蓝有一个保险箱，保险箱上共有n位数字。小蓝可以任意调整保险箱上的每个数字，每一次操作可以将其中一位增加1或减少1。当某位原本为9或0时可能会向前（左边）进位/退位，当最高位（左边第一位）上的数字变化时向前的进位或退位忽略。例如:00000的第5位减1变为99999；99999的第5位减1变为99998；00000的第4位减1变为99990；97993的第4位加1变为98003；99909的第3位
温钰gift·2024-01-13 17:31
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他