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
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++
位运算
数论
详解二叉树经典
基础算法
今天我为大家带来了几题经典的二叉树
基础算法
题,我们一起来看看吧!
lingxu6
·
2024-02-07 04:09
java
数据结构基础
java
面试
开发语言
数据结构
二叉树
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算法基础课
算法
蓝桥杯
C#语言
基础算法
基础算法
第一章算法入门1.1回音算法:算法则是为了让计算机完成特定任务而编写的一系列清晰的指令。
管夷吾
·
2024-02-06 22:48
c语言
c#
[51Nod]1013 3的幂的和
.+3^(N)mod1000000007快速幂参考资料《
基础算法
—快速幂详解》快速幂的原理是,计算m^k次方的时候,通过k的二进制值将k拆分成2^i+2^j+...
闭门造折
·
2024-02-06 19:46
递推_二进制_方向向量_边界问题_异或_贪心_备份数组_
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
基础算法
——二分查找
一、二分查找的前置条件必须是有序的数组A才能使用二分查找!!!二、二分查找的文字描述1、定义左边界L,右边界R,确定搜索的范围,循环执行二分查找(2、3步)2、获取中间值M=Floor((L+R)/2)//向下取整3、中间索引的值A[M]与与搜索值T进行比较①A[M]==T表示找到,返回中间索引②A[M]>T中间值右侧的值都大于T,无需比较,中间索引左边去找,M-1设置为右边界,重新查找③A[M]
悠哉iky
·
2024-02-06 01:18
基础算法
算法
二维差分 怎么构建差分数组 二维前缀和
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
算法
数据结构
AcWing
走迷宫-最短路问题-BFS求解
题目给定一个n*m的二维整数数组,用来表示一个迷宫,数组中只包含0或1,其中0表示可以走的路,1表示不可通过的墙壁。最初,有一个人位于左上角(1,1)处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问,该人从左上角移动至右下角(n,m)处,至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0,且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行,每行包含
自律的kkk
·
2024-02-05 19:17
算法
数据结构
【
基础算法
3.3】树与图的DFS和BFS(完结)
目录一、846树的重心二、847图中点的层次DFS模板//需要标记数组st[N],遍历节点的每个相邻的边voiddfs(intu){st[u]=true;//标记一下,记录为已经被搜索过了,下面进行搜索过程for(inti=h[u];i!=-1;i=ne[i]){intj=e[i];if(!st[j])dfs(j);}}BFS模板voidbfs(){inthh=0,tt=0;q[++tt]=x;/
Roye_ack
·
2024-02-05 19:46
算法基础课
深度优先
宽度优先
算法
Acwing
846树的重心---------dfs(邻接表)
地址:https://www.
acwing
.com/problem/content/description/848/描述:思路:本题的本质是树的dfs,每次dfs可以确定以u为重心的最大连通块的节点数,
张李浩
·
2024-02-05 19:15
Acwing刷题
考研数据结构整理
数据结构
算法
高精度除法 去除前导零 翻转函数
AcWing
794. 高精度除法
#includeusingnamespacestd;vectordiv(vector&A,int&b,int&r){r=0;vectorC;for(inti=A.size()-1;i>=0;i--){r=r*10+A[i];C.push_back(r/b);r%=10;}reverse(C.begin(),C.end());while(C.size()>1&&C.back()==0)C.pop_b
三冬四夏会不会有点漫长
·
2024-02-05 18:22
算法竞赛
#
acwing算法基础
算法
高精度乘法 取模 去除前导零
AcWing
793. 高精度乘法
#includeusingnamespacestd;vectormul(vector&A,int&b){vectorC;for(inti=0,t=0;i1&&C.back()==0)C.pop_back();returnC;}intmain(){stringa;intb;cin>>a>>b;vectorA;for(inti=a.size()-1;i>=0;i--)A.push_back(a[i]-
三冬四夏会不会有点漫长
·
2024-02-05 18:21
算法竞赛
#
acwing算法基础
算法
高精度减法 去除前导零 比较两个很大的正整数 取模的技巧
AcWing
792. 高精度减法
#includeusingnamespacestd;boolcmp(vector&A,vector&B){if(A.size()!=B.size())returnA.size()>B.size();for(inti=A.size()-1;i>=0;i--)if(A[i]!=B[i])returnA[i]>B[i];returntrue;}vectorsub(vector&A,vector&B){v
三冬四夏会不会有点漫长
·
2024-02-05 18:51
算法竞赛
#
acwing算法基础
算法
c++
数据结构
保序离散化 前缀和 去重 pair
AcWing
802. 区间和
#includeusingnamespacestd;constintN=3e5+10;inta[N],s[N];typedefpairPII;vectoralls;vectoradd,query;intfind(intx){intl=0,r=alls.size();while(l>1;if(alls[mid]>=x)r=mid;elsel=mid+1;}returnr+1;}intmain(){i
三冬四夏会不会有点漫长
·
2024-02-05 18:20
#
acwing算法基础
算法竞赛
算法
c++
数据结构
DP-线性DP-数字三角形模型(路径DP)
以上是
acwing
的题谱数字三角形大致的题意就是给出一个n行的序列,序列的第i行有i个元素(i=1,2,3,...
mlww-
·
2024-02-05 18:50
动态规划
算法
c++
动态规划
DP-背包问题的一些题目
1.金明的预算方案(分组背包)487.金明的预算方案-
AcWing
题库解题对于每组主件和附件,我们对它们不同的选择方式构成分组背包的一组。
mlww-
·
2024-02-05 18:19
动态规划
动态规划
算法
c++
基础算法
-高精度运算
目录高精度加法高精度减法高精度乘法高精度除法高精度运算本质上是用数组把大数存下来。高精度加法对于两个数123456789和123456789,如果我们要让它们相加,应该从低位开始,先让9+9,得到的结果如果大于10,则要向前进位,进位的值是t/10,留在当前位数的是t%10。由于需要进行这个向前进位的操作,在存储大数时,我们应该逆向存储,用数组的第0位存储个位数,这样一来,当需要进位时,我们只需要
mlww-
·
2024-02-05 18:19
算法
acwing
质数 约数 欧拉函数
目录质数试除法定质数分解质因数筛质数约数试除法求约数乘积的约数个数最大公约数欧拉函数筛法求欧拉函数和质数试除法定质数boolis_prime(intnum){if(num>n;for(intj=0;j>num;for(inti=2;i1)cout>n;for(inti=0;i>num;vectorret;//包含1和num本身for(intj=1;j>n;for(inti=0;i>num;for(
honortech
·
2024-02-05 17:23
算法
BFS——双向广搜+A—star
190.字串变换(190.字串变换-
AcWing
题库)思路:这题因为变化规则很多,所以我们一层一层往外扩展的时候,扩展几层后空间就会变得很大,那么就需要换一个思路,我们这里采用双向广搜,从两个方向来进行搜索
as_sun
·
2024-02-05 14:32
宽度优先
算法
acwing
提高——DFS之连通性问题+搜索顺序
1连通性问题(内部搜索)内部搜索一般不用恢复现场1.迷宫题目http://ybt.ssoier.cn:8088/problem_show.php?pid=1215#includeusingnamespacestd;constintN=110;boolst[N][N];charg[N][N];intn;intsx,sy,ex,ey;intdx[]={-1,0,1,0},dy[]={0,-1,0,1}
( ̄(工) ̄)霸天下
·
2024-02-05 14:01
acwing提高
搜索
深度优先
算法
DFS和BFS
基础算法
框架
一,DFSDFS算法(深度优先搜索算法)是一种用于遍历或搜索树或图的算法。深度优先搜索(DFS)算法的递归版本框架如下:1,创建一个集合S,用于存储已经访问过的节点。树或是无环图则无需集合S。2,传入起始node,进入dfs函数3,先判断node是否被访问过,如果被访问过,直接返回。4,将当前node保存到集合S中。5,如果当前结点不是目标结点,则递归搜索每个相连结点。6,叶子结点递归结束,回溯到
bug猎人
·
2024-02-05 08:02
算法
算法
上一页
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
其他