E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACwing
AcWing
1224 交换瓶子(简单图论)
[题目概述]有N个瓶子,编号1∼N,放在架子上。比如有5个瓶子:21354要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:12345对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式第一行包含一个整数N,表示瓶子数量。第二行包含N个整数,表示瓶子目前的排列状况。输出格式输出一个正整数,表示至少交换多少次,才能完成排序。数据范围
techpupil
·
2024-02-09 22:05
图论
算法
数据结构
AcWing
5147. 数量 题解
题目描述:请你统计,1~n的范围内一共有多少个正整数满足其十进制表示不含4和7以外的数字。样例:输入数据:4输出数据:1思路讲解:暴力dfs即可,存一个当前遍历到的变量,如果大于n就return,否则继续搜索。对于下一步只有两种可能,一种是在末尾添加一个4,另一种则是在末尾添加一个7。C++代码:#includeusingnamespacestd;longlongn;inttot=0;voiddf
gu_zhou_suo_li_weng
·
2024-02-09 16:38
深度优先
DFS——C++
具体算法讲解可以参考https://blog.csdn.net/qq_63055790/article/details/133961017例题:https://www.
acwing
.com/activity
松定
·
2024-02-09 13:28
深度优先
c++
算法
C++算法之树状数组与线段树
AcWing
1264.动态求连续区间和详细题解
AcWing
,题解,动态求连续区间和,https://www.
acwing
.com/solution/content/7526/一、树状数组1.
AcWing
1264
算法下的星辰曲
·
2024-02-09 09:02
蓝桥杯
c++
开发语言
C++算法之数学与简单DP
1.
AcWing
2.01背包问题分析思路代码实现#includeusingnamespacestd;constintN=1010;intdp[N][N];intv[N],w[N];intn,m;intmain
算法下的星辰曲
·
2024-02-09 09:31
蓝桥杯
c++
开发语言
C++算法之枚举、模拟与排序
1.
AcWing
1210.连号区间数分析思路由题意是在1∼N的某个排列中有多少个连号区间,所以每个数出现并且不重复!
算法下的星辰曲
·
2024-02-09 09:31
蓝桥杯
算法
c++
C++算法之二分与前缀和(2)
1.
AcWing
795.前缀和分析思路由数列的前n项和可知,s[i]=a[i]+s[i-1],如果我们要计算[l,r]的和,可用公式s[r]-s[l-1]!
算法下的星辰曲
·
2024-02-09 09:01
蓝桥杯
c++
开发语言
AcWing
803. 区间合并
原题链接:
AcWing
803.区间合并https://www.
acwing
.com/problem/content/805/解题思路:①按左端点对区间进行排序。
算法下的星辰曲
·
2024-02-09 09:00
算法基础课
算法
c++
C++算法之递归与递推(2)
二、递推(与递归相反,先求出子问题再去算出原问题)1.
AcWing
717.简单斐波那契分析过程先定义f(1)和f(2)作为边界,然后f(n)=f(n-1)+f(n-2),此题可以直接用滚动数组的雏形来算
算法下的星辰曲
·
2024-02-09 09:30
蓝桥杯
算法
c++
数据结构
C++算法之双指针、BFS和图论
一、双指针1.
AcWing
1238.日志统计分析思路前一区间和后一区间有大部分是存在重复的我们要做的就是利用这部分来缩短我们查询的时间并且在使用双指针时要注意对所有的博客记录按时间从小到大先排好顺序因为在有序的区间内才能使用双指针记录两个区间相差相当于把一个有序的时间序列进行每次递增
算法下的星辰曲
·
2024-02-09 09:28
c++
宽度优先
图论
朴素dijkstra算法 :
AcWing
849. Dijkstra求最短路 I
Dijkstra算法分析:(适用于稠密图,边权非负图)Dijkstra算法的流程如下:Dijkstra算法基于贪心思想,它只适用于所有边的长度都是非负数的图。当边长z都是非负数时,全局最小值不可能再被其他节点更新,故在第1步中选出的节点x必然满足:dist[x]已经是起点到x的最短路径。我们不断选择全局最小值进行标记和扩展,最终可得到:起点1到每个节点的最短路径的长度。(求得起点到所有终点的最短路
Brightess
·
2024-02-09 05:58
图论
最短路问题
算法
图论
AcWing
1238 日志统计(双指针算法)
题目概述小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有N行。其中每一行的格式是:tsid表示在ts时刻编号id的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是”热帖”。具体来说,如果存在某个时刻T满足该帖在[T,T+D)[T,T+D)[T,T+D)这段时间内(注意是左闭右开区间)收到不
techpupil
·
2024-02-09 04:04
双指针
算法
AcWing
1101 献给阿尔吉侬的花束(bfs宽搜)
[题目概述]阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个R×CR×CR×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置,字符E表示奶酪所在的位置,字符#表示墙壁,字符.表示可以通行。阿尔
techpupil
·
2024-02-09 04:33
宽度优先
算法
容斥原理级笔记
容斥原理:|s1⋃s2⋃s3……⋃sn|=|s1|+|s2|+……|s3|-|s1⋂s2|-……+|s1⋂s2⋂s3|+……应用一(基础):
AcWing
能被整除的数思路:(1)容斥原理的直接应用。
奔跑的星黛露
·
2024-02-08 09:55
算法
算法
第二讲:数据结构
AcWing
826. 单链表
目录数组模拟链表数组模拟单链表单链表思路&&代码看图更好理解推荐一下y总的刷题网站数组模拟链表笔试的题目大部分大部分涉及到链表都是十万级别的用数组的方式创建链表速度很快,不会超时,而如果用new一个结构体的话大部分就是比较慢的所以不建议使用数组模拟单链表单链表在笔试题中用的最多是领接表领接表最多的应用是存储数和图双链表最多的应用就是来优化某些问题假设当前的节点我们可以用e[N]来表示当前节点的值是
橘子味的茶二
·
2024-02-08 09:23
acwing算法基础
数据结构
第二讲 数据结构
AcWing
827. 双链表
目录双链表代码&&思路双链表实现一个双链表,双链表初始为空,支持5种操作:在最左侧插入一个数;在最右侧插入一个数;将第k个插入的数删除;在第k个插入的数左侧插入一个数;在第k个插入的数右侧插入一个数现在要对该链表进行M次操作,进行完所有操作后,从左到右输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数,则按照插入的时间顺序,这n个数依次为:第1个插入
橘子味的茶二
·
2024-02-08 09:20
acwing算法基础
数据结构
算法
统计数字出现次数的数位动态规划解法-数位统计DP
原题链接:338.计数问题-
AcWing
题库数位动态规划概述数位DP是一种用于解决与数字的各个数位相关的问
派大星45599
·
2024-02-08 05:01
数据结构与算法分析
动态规划
算法
java
状态压缩DP--最短Hamilton路径问题的状态压缩动态规划解法
题目链接:91.最短Hamilton路径-
AcWing
题库问题描述算法概述状态压缩动态规划可以在处理特定类型的组合问题时非常有用,尤其是当问题涉及到需要考虑集合
派大星45599
·
2024-02-08 05:00
数据结构与算法分析
动态规划
算法
Acwing
778.字符串最大跨越
有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10。现在,我们想要检测S1和S2是否同时在S中出现,且S1位于S2的左边,并在S中互不交叉(即,S1的在S的左边界点的左侧)。计算满足上述条件的最大跨距(即,最大间隔距离:最右边的S2的起始点与最左边的S1的终止点之间的字符数目)。如果没有满足条件的S1,S2存在,则输出−1。例如,S=abcd123ab888efghi
Mbigmouse
·
2024-02-08 04:40
c++
算法
开发语言
Acwing
777.字符串的乘方
给定两个字符串a和b,我们定义a×b为他们的连接。例如,如果a=abc而b=def,则a×b=abcdef。如果我们将连接考虑成乘法,一个非负整数的乘方将用一种通常的方式定义:a0=``(空字符串),a(n+1)=a×(an)。输入格式输入包含不超过10组测试样例,每组测试样例占一行。每组样例包含一个由小写字母构成的字符串s,s的长度不超过100,且不包含空格。最后的测试样例后面将是一个点号作为一
Mbigmouse
·
2024-02-08 04:40
算法
c++
开发语言
ACWing
776.字符串移位包含问题
对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。给定两符s和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。输入格式共一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,长度
Mbigmouse
·
2024-02-08 04:09
算法
c++
开发语言
数论 之 约数篇
约数1)试除法求约数原题链接:869.试除法求约数-
AcWing
题库思路:与上面的试除法求质数很相似a|b的意思是,b%a=0如果x|n那么一定有(n/x)|n,所以,著需要求一个,另一个直接能得到核心代码
海风许愿
·
2024-02-08 04:21
Acm算法
算法
数据结构
c++
开发语言
树的重心(dfs深度搜索)
树的重心原题链接:846.树的重心-
AcWing
题库邻接表存储树图模板代码voidadd(inta,intb){e[id]=b,ne[id]=h[a],h[a]=id++;}dfs搜索树模板代码voiddfs
海风许愿
·
2024-02-08 04:51
Acm算法
数据结构
c++
深度优先
算法
图论
组合数 与卡特兰数
组合数与卡特兰数1a,b比较小时采用预处理方法,提前将所有的组合数都算出来,到时候直接查表采用的公式是C(a,b)=C(a-1,b)+C(a-1,b-1)原题链接:885.求组合数I-
AcWing
题库核心代码
海风许愿
·
2024-02-08 04:50
Acm算法
c++
算法
数据结构
c++
Acwing
141 周赛 解题报告 | 珂学家 | 逆序数+奇偶性分析
前言整体评价很普通的一场比赛,t2思维题,初做时愣了下,幸好反应过来了。t3猜猜乐,感觉和逆序数有关,和奇偶性有关。不过要注意int溢出。欢迎关注:珂朵莉的天空之城A.客人数量题型:签到累加和即可importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[
珂朵莉MM
·
2024-02-08 01:37
Acwing周赛
解题报告
java
开发语言
算法
矩阵
线性代数
模拟栈相关练习
Acwing
828模拟栈实现一个栈,栈初始为空,支持四种操作:pushx–向栈顶插入一个数x;pop–从栈顶弹出一个数;empty–判断栈是否为空;query–查询栈顶元素。
不想睡觉_
·
2024-02-07 17:04
数据结构
算法
数据结构
模拟队列相关练习
Acwing
829模拟队列实现一个队列,队列初始为空,支持四种操作:pushx–向队尾插入一个数x;pop–从队头弹出一个数;empty–判断队列是否为空;query–查询队头元素。
不想睡觉_
·
2024-02-07 17:04
数据结构
算法
数据结构
链表相关练习
Acwing
826单链表实现一个单链表,链表初始为空,支持三种操作:(1)向链表头插入一个数;(2)删除第k个插入的数后面的数;(3)在第k个插入的数后插入一个数现在要对该链表进行M次操作,进行完所有操作后
不想睡觉_
·
2024-02-07 17:33
数据结构
链表
算法
c++
AcWing
4956. 冶炼金属
4956.冶炼金属-
AcWing
题库思路:可以冶炼出b个金属,说明b大于等于a乘上转化率,b+1小于a乘上转化率,转化率就在(b+1)/a和b/a之间,左开右闭,因为b是一个整数,根据生活经验,算出来的数据要进行下取整
wsh1c6
·
2024-02-07 17:19
acwing
算法
c++
数据结构
最小生成树刷题汇总
Acwing
346走廊泼水节给定一棵N个节点的树,要求增加若干条边,把这棵树扩充为完全图,并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。
徒手装机甲
·
2024-02-07 12:32
其他补题
图论
最小生成树个数
今天练习最小生成树时做到这样一个题1150.最小生成树计数-
AcWing
题库一个很裸的求最小生成树个数的题,搜题解发现矩阵树来求解很好,关于图论的结论一般证明都非常麻烦,而且我觉得会用就好,这里附上大佬的证明
兔猪猪兔
·
2024-02-07 12:31
矩阵
算法
矩阵树
最小生成树计数
位运算:进制
4982.进制-
AcWing
题库给定两个整数a,b请你计算,在[a,b]范围内有多少个整数满足其二进制表示恰好有一个0。不考虑前导0。
防御塔策略
·
2024-02-07 05:05
算法
数据结构
c++
位运算
数论
AcWing
-14:不修改数组找出重复的数字(Java语言实现)
classSolution{publicintduplicateInArray(int[]nums){for(inti=0;i<nums.length-1;i++){for(intj=i+1;j<nums.length;j++){if(nums[i]==nums[j]){returnnums[i];}}}return-1;}}
藤原豆腐的拓海
·
2024-02-07 03:39
算法
排序算法
java
数据结构
Acwing
-35:反转链表(Java语言实现)
classSolution{publicListNodereverseList(ListNodehead){ListNodep=head;intlistLength=0;ListNodenewLN=newListNode(-1);while(p!=null){listLength++;p=p.next;}int[]nums=newint[listLength];p=head;intj=0;whil
藤原豆腐的拓海
·
2024-02-07 03:39
链表
算法
数据结构
笔记
java
AcWing
-53:最小的k个数(Java语言实现)
classSolution{publicListgetLeastNumbers_Solution(int[]input,intk){Listlist=newArrayList<>();Arrays.sort(input);for(inti=0;i<k;i++){list.add(input[i]);}returnlist;}}
藤原豆腐的拓海
·
2024-02-07 03:39
java
开发语言
数据结构
笔记
排序算法
AcWing
-13:找出数组中重复的数字(Java语言实现)
classSolution{publicintduplicateInArray(int[]nums){for(inti=0;inums.length-1)||(nums[j]nums.length-1))return-1;}}for(inti=0;i
藤原豆腐的拓海
·
2024-02-07 03:38
算法
数据结构
排序算法
java
笔记
开发语言
蓝桥杯备战(
AcWing
算法基础课)-高精度-乘-低精度
目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的理解注释1题目描述给定两个非负整数(不含前导00)A和B,请你计算A×B的值。输入格式共两行,第一行包含整数A,第二行包含整数B。输出格式共一行,包含A×B的值。数据范围1≤A的长度≤100000,0≤B≤10000输入样例:12312输出样例:14762分析这个题和前面对高精度-加-高精度和高精度-减-高精度
望525
·
2024-02-07 01:51
AcWing算法基础课
算法
蓝桥杯
递推_二进制_方向向量_边界问题_异或_贪心_备份数组_
AcWing
95. 费解的开关
#includeusingnamespacestd;constintN=10;chara[N][N],backups[N][N];intdx[5]={-1,0,1,0,0},dy[5]={0,0,0,1,-1};voidturn(intx,inty){for(inti=0;i4||b4)continue;backups[a][b]^=1;}}voidsolve(){for(inti=0;i>a[i
三冬四夏会不会有点漫长
·
2024-02-06 17:34
#
acwing算法提高
算法
Acwing
1535.弹出序列
这个题主要是考察数据结构中的栈。思路:其实这个题如果说做过考研题得应该有一个比较清晰的思路。如果说是顺序入栈的话,出战的时候就可以想,如果说一个元素num入栈了,那么比num小的元素也已经在栈里面了,所以这就很好判断了,也就是说,当这个元素入栈的时候,比它小的元素也是按顺序入栈在栈里了,并且它的入栈元素个数需要按题目要求来限定,这样就行了。#include#include#include#incl
是小Y啦
·
2024-02-06 12:18
算法
数据结构
牛客网 AB2.栈的压入、弹出序列
这一个题和
Acwing
中1535题很像,唯一不同的就是,这次的输入序列并不是完全顺序的,所以都需要考虑其他思路。思路:我们就用辅助栈来实现我们的想法。
是小Y啦
·
2024-02-06 12:18
数据结构
双指针序列
最长连续不重复子序列题目链接:799.最长连续不重复子序列-
AcWing
题库我的错误的思路:1.维护区间【i,j】2.辅助数组b[],记录这个数在这段区间里是否出现过误区:1.标记有没有出现的话,i每往后移一次
三三木木七
·
2024-02-06 12:17
#
算法
算法
倍增原理 快速加 龟速乘 右移 位运算 与运算 数据范围
AcWing
90. 64位整数乘法
#includeusingnamespacestd;typedeflonglongLL;LLqadd(LLa,LLb,LLp){LLres=0;while(b){if(b&1)res=(res+a)%p;b>>=1;a=(a+a)%p;}returnres;}intmain(){LLa,b,p;cin>>a>>b>>p;cout<
三冬四夏会不会有点漫长
·
2024-02-06 11:57
#
acwing算法提高
c++
算法
开发语言
快速幂 位运算 与运算 右移运算 把乘方运算转换成乘法运算
AcWing
875. 快速幂
#includeusingnamespacestd;typedeflonglongLL;intqmi(inta,intb,intp){intres=1;while(b){if(b&1)res=(LL)res*a%p;b>>=1;a=(LL)a*a%p;}returnres;}intmain(){intt;cin>>t;while(t--){inta,b,p;cin>>a>>b>>p;cout>=1
三冬四夏会不会有点漫长
·
2024-02-06 11:56
#
acwing算法基础
算法
c++
数据结构
数论:修改数列
5462.修改数列-
AcWing
题库给定一个长度为n的正整数数列a1,a2,…,an。你可以对其中任意个(可以是0个)元素进行修改。
防御塔策略
·
2024-02-06 10:32
算法
数据结构
c++
图论:合适的环
4979.合适的环-
AcWing
题库给定一个n个点m条边的无向图。图中不含重边和自环。请你在图中选出一个由三个点组成的环。设图中一共有x条边满足:不在选择的环内,且与选择的环内某个点相连。
防御塔策略
·
2024-02-06 10:32
图论
算法
数据结构
c++
Acwing
第725题(完全数)
相关题目:完全数https://www.
acwing
.com/problem/content/727/简要说明:其实这道题的思路非常明显,但是我没想到的是它规定了时间,所以导致了下面所说的暴力算法时间超时
远不及你的微笑
·
2024-02-06 08:13
c++
蓝桥杯
职场和发展
c语言
hexo和github.io博客的搭建
简要:最近在牛客网上看到有很多应届毕业生大佬的求职简历上都写上了自己的博客地址,并且在
acwing
上看到图图佬,铅笔佬也有自己的博客地址,大部分都采用了自己搭建博客的方式,而不是用脏乱差的csdn来写博客
远不及你的微笑
·
2024-02-06 08:34
博客
github
二维差分 怎么构建差分数组 二维前缀和
AcWing
798. 差分矩阵
#includeusingnamespacestd;constintN=1010;inta[N][N],b[N][N],s[N][N];voidinsert(intx1,inty1,intx2,inty2,intc){b[x1][y1]+=c;b[x2+1][y1]-=c;b[x1][y2+1]-=c;b[x2+1][y2+1]+=c;}intmain(){intn,m,q;cin>>n>>m>>
三冬四夏会不会有点漫长
·
2024-02-05 22:56
算法竞赛
#
acwing算法基础
矩阵
算法
数据结构
二维前缀和公式
AcWing
796. 子矩阵的和
#includeusingnamespacestd;constintN=1010;inta[N][N],s[N][N];intmain(){intn,m,q;cin>>n>>m>>q;for(inti=1;i>a[i][j];for(inti=1;i>x1>>y1>>x2>>y2;cout<
三冬四夏会不会有点漫长
·
2024-02-05 22:54
算法竞赛
#
acwing算法基础
矩阵
算法
线性代数
ACWing
842:排列数字(DFS算法)
给定一个整数n,将数字1∼n排成一排,将会有很多种排列方法。现在,请你按照字典序将所有的排列方法输出。输入格式共一行,包含一个整数n。输出格式按字典序输出所有排列方案,每个方案占一行。数据范围1≤n≤7输入样例:3输出样例:123132213231312321#includeusingnamespacestd;constintN=10;intp[N],n;boolflag[N];//用于记录每个数
自律的kkk
·
2024-02-05 19:17
算法
数据结构
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他