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算法基础课模板题
位运算:进制
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
算法
数据结构
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
算法
数据结构
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++
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提高
搜索
深度优先
算法
详解洛谷P2912 [USACO08OCT] Pasture Walking G(牧场行走)(lca
模板题
)
题目思路一道
模板题
,没啥好说的,直接见代码代码#includeusingnamespacestd;intn,q,a,to[100001][22],b,deep[100001],c,t[1000001];
伟大的拜线段树jjh
·
2024-02-05 05:08
深度优先
算法
图论
AcWing
算法学习笔记:数据结构(单链表 + 双链表 + 栈 + 队列 +单调栈 + 单调队列 + KMP + Trie + 并查集 + 堆 + 哈希表)
数据结构一、单链表⭐二、双链表⭐三、栈①模拟栈⭐②表达式求值(还没写)四、模拟队列五、单调栈⭐六、单调队列(滑动窗口)⭐七、KMP字符串⭐⭐八、Trie①Trie字符串统计⭐②最大异或对⭐九、并查集①合并集合②食物链十、堆①堆排序②模拟堆(还没写)十一、哈希表①模拟散列表②字符串哈希一、单链表⭐算法时间复杂度插入删除节点0(1)查询节点0(n)代码#include#include#includeu
一只可爱的小猴子
·
2024-02-05 05:58
算法
数据结构
学习
AcWing
算法学习笔记:搜索与图论1(DFS + BFS + 树与图的深度优先遍历 + 树与图的广度优先遍历 + 拓扑排序)
搜索与图论一、DFS①排列数字②n-皇后问题(还没写)二、BFS①走迷宫②八数码(还没写)三、树与图的深度优先遍历(树的重心)四、树与图的广度优先遍历(图中点的层次)五、有向图的拓扑序列比较空间特点数据结构DFS0(h)第一次搜到的答案不具有最短性stackBFS0(2^h)第一次搜索到的答案一定是最短路queue一、DFS①排列数字算法两个重要概念:回溯和剪枝想好搜索顺序,构建一颗搜索树回溯时一
一只可爱的小猴子
·
2024-02-05 05:58
深度优先
算法
学习
AcWing
算法学习笔记:贪心(区间问题 + Huffman树 + 排序不等式 + 绝对值不等式 + 推公式)
贪心一、区间问题①区间选点②最大不相交区间数量③区间分组④区间覆盖二、Huffman树(合并果子)三、排序不等式(排队打水)四、绝对值不等式(货仓选址)五、推公式(耍杂技的牛)一、区间问题①区间选点算法将所有区间的右端点从小到大排序遍历所有的区间若该区间内没有点(左端点大于标记值),则将该区间的右端点设为新的标记值,并且点数加一若这个区间有点,则不处理,跳过该区间代码#include#includ
一只可爱的小猴子
·
2024-02-05 05:28
算法
学习
笔记
AcWing
算法学习笔记:基础算法(快速排序 + 归并排序 + 二分 + 高精度 +前缀和差分 + 双指针算法 + 位运算 + 离散化 + 区间和并)
基础算法一、快速排序①快速排序⭐②第k个数二、归并排序①归并排序②逆序对的数量⭐三、二分①数的范围⭐②数的三次方根⭐四、高精度①高精度加法②高精度减法③高精度乘法④高精度除法五、前缀和差分①前缀和②子矩阵的和③差分④差分矩阵六、双指针算法①最长连续不重复子序列②数组元素的目标和③判断子序列七、位运算(二进制数中1的个数)⭐八、离散化(区间和)⭐九、区间合并一、快速排序①快速排序⭐算法至于关键步骤第
一只可爱的小猴子
·
2024-02-05 05:26
算法
学习
笔记
背包dp第四讲:二维费用背包板子及例题
for(inti=1;i=c[i];j--){for(intg=m;g>=k[i];g--){dp[j][g]=max(dp[j][g],dp[j-c[i]][g-k[i]]+w[i]);}}}板子题1
acwing
qustflypiggy
·
2024-02-04 22:28
背包九讲
背包问题
背包dp
二维费用背包
Acwing
第 141 场周赛
A题签到模拟即可B题单独考虑每一个a[i],如果i要是答案需要指针移动多少次,然后算完,排个序,指针移动最少的就是答案。#include#defineintlonglong#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definepllpair#definelllonglong#defineullunsignedlonglong#define
wa的一声哭了
·
2024-02-04 17:21
acwing
算法
django
flask
scikit-learn
web3.py
java
spring
boot
双链表模拟算法,详细注解
827.双链表-
AcWing
题库实现一个双链表,双链表初始为空,支持55种操作:在最左侧插入一个数;在最右侧插入一个数;将第k个插入的数删除;在第k个插入的数左侧插入一个数;在第k个插入的数右侧插入一个数现在要对该链表进行
防御塔策略
·
2024-02-04 12:01
算法
c++
数据结构
链表
蓝桥杯备战(
AcWing
算法基础课
)-高精度-除-低精度
目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释1题目描述给定两个非负整数(不含前导00)A,B,请你计算A/B的商和余数。输入格式共两行,第一行包含整数A,第二行包含整数B。输出格式共两行,第一行输出所求的商,第二行输出所求余数。数据范围1≤A的长度≤100000,1≤B≤10000,B一定不为0输入样例:1239输出样例:1362分析这个题目
望525
·
2024-02-04 08:42
算法
蓝桥杯
数据结构
蓝桥杯备战(
AcWing
算法基础课
)-高精度-乘-高精度
目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释,注意这个题不是FFT实现的高精度-乘-高精度,时间复杂度是O(n^2)1题目描述给定两个非负整数(不含前导00)A和B,请你计算A×B的值。输入格式共两行,第一行包含整数A,第二行包含整数B。输出格式共一行,包含A×B的值。数据范围1≤A的长度≤100000,0≤B的长度≤100000输入样例:1
望525
·
2024-02-04 08:12
AcWing算法基础课
算法
蓝桥杯
蓝桥杯备战(
AcWing
算法基础课
)-高精度-除-高精度
目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释,注意该博客内容实现的高精度-除-高精度是利用前面写的高精度-减-高精度实现的的时间复杂度是O(n^2)1题目描述给定两个非负整数(不含前导0)A,B,请你计算A/B的商和余数。输入格式共两行,第一行包含整数A,第二行包含整数B。输出格式共两行,第一行输出所求的商,第二行输出所求余数。数据范围1≤A
望525
·
2024-02-04 08:12
AcWing算法基础课
算法
数据结构
蓝桥杯
Acwing
---826.单链表
单链表1.题目2.基本思想3.代码实现1.题目实现一个单链表,链表初始为空,支持三种操作:向链表头插入一个数;删除第kkk个插入的数后面的数;在第kkk个插入的数后插入一个数。现在要对该链表进行MMM次操作,进行完所有操作后,从头到尾输出整个链表。注意:题目中第kkk个插入的数并不是指当前链表的第kkk个数。例如操作过程中一共插入了nnn个数,则按照插入的时间顺序,这nnn个数依次为:第111个插
amant 柒少
·
2024-02-04 07:15
#
Acwing
刷题
矩阵
java
数据结构
AcWing
--子串分值-->贡献法,枚举
2868.子串分值-
AcWing
题库(python)s=[0]+list(input())#6n=len(s)#左边l=[0]*n#右边r=[0]*np=[0]*26#枚举每个foriinrange(1
芝士小熊饼干
·
2024-02-04 00:24
算法
AcWing
--因数平方和-->数论,整数分块
4662.因数平方和-
AcWing
题库(python)#输入n=int(input())mod=int(1e9+7)#求平方和defsquare_sum(n):returnn*(n+1)*(2*n+1)
芝士小熊饼干
·
2024-02-04 00:53
ACWing
算法
python
AcWing
--质因数个数-->数论
4658.质因数个数-
AcWing
题库(python)n=int(input())i=2res=0whilei*i1:res+=1print(res)
芝士小熊饼干
·
2024-02-04 00:53
算法
AcWing
--超级胶水-->数学,推公式
2875.超级胶水-
AcWing
题库(python)n=int(input())res=0sum=0x=list(map(int,input().split()))foriinrange(n):res+
芝士小熊饼干
·
2024-02-03 23:51
ACWing
算法
单链表模拟
826.单链表-
AcWing
题库实现一个单链表,链表初始为空,支持三种操作:向链表头插入一个数;删除第k个插入的数后面的数;在第k个插入的数后插入一个数。
防御塔策略
·
2024-02-03 23:51
算法
c++
数据结构
链表
DFS剪枝算法经典题目-挑选
4954.挑选-
AcWing
题库给定一个包含n个正整数a1,a2,…,an的集合。集合中可能存在数值相同的元素。请你从集合中挑选一些元素,要求同时满足以下所有条件:被选中元素不少于2个。
防御塔策略
·
2024-02-03 23:19
算法
深度优先
剪枝
c++
AcWing
1212. 地宫取宝(DP综合细节题)
[题目概述]X国王有一个地宫宝库,是n×m个格子的矩阵,每个格子放一件宝贝,每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的局面下,他有
techpupil
·
2024-02-03 21:22
算法
AcWing
271. 杨老师的照相排列(动态规划)
[题目概述]有N个学生合影,站成左端对齐的k排,每排分别有N1,N2,…,Nk个人。(N1≥N2≥…≥Nk)第1排站在最后边,第k排站在最前边。学生的身高互不相同,把他们从高到底依次标记为1,2,…,N。在合影时要求每一排从左到右身高递减,每一列从后到前身高也递减。问一共有多少种安排合影位置的方案?下面的一排三角矩阵给出了当N=6,k=3,N1=3,N2=2,N3=1时的全部16种合影方案。注意身
techpupil
·
2024-02-03 21:22
算法
动态规划
上一页
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
其他