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算法基础课模板题
【Coding】寒假每日一题Day.5.三国游戏
题目来源题目来自于
AcWing
平台:https://www.
acwing
.com/problem/content/description/4968/。
YGGP
·
2024-01-23 20:57
算法设计与分析
算法
第九周学习报告(1.15-1.21)
知识点,比赛和做题情况知识点终于把
acwing
的
算法基础课
全部看完了(是一些简单的算法模板)比赛无做题情况1.CF写了一个教育场次的A题TrickySum(等差数列求和,循环)2.
acwing
900.
三冬四夏会不会有点漫长
·
2024-01-23 09:14
#
算法训练周报
学习
单源最短路径-java解法
单源最短路径此版本为Java题解版这是一道
模板题
,对于单源最短路径的题,我们首选Dijikstra算法。首先我们对算法思路进行一个复习。
Lucky_Jiang
·
2024-01-23 09:49
洛谷题解
算法笔记
java
算法
数据结构
【
AcWing
1020. 潜水员】二维费用的背包问题+逆向背包
题目链接题意:现在有个潜水员需要去水下完成任务,他需要m升的氧气和n升的氮气,现在有k个气缸,每个气缸都有一定量的氧气和一定量的氮气,每个气缸也都有质量,问满足潜水员需要的氧气和氮气数目最少需要多少重量的水缸?分析:这是一个典型的动态规划问题,我们可以用三维状态,f[i][j][k]表示的是从前i个气缸中选,最少氧气数不少于j升,最大氧气数不超过k升的重量的集合,属性是最小值,那么状态转移方程就是
宇智波一打七~
·
2024-01-23 07:51
学习日记
算法题目
动态规划
动态规划
算法
c++
关于优化后的0-1背包与完全背包第二层for循环遍历次序相反问题的解释
附带一个0-1背包和完全背包区别的良心解答:
AcWing
3.完全背包问题-
AcWing
ps:由于直接理解二维完全背包有点难度,此解答利用了数学方法配凑出了完全背包的二维代码
那就随便一点
·
2024-01-23 07:12
#
动态规划
算法
c++
【代码随想录算法训练营第二十七天|39. 组合总和、40.组合总和II、131.分割回文串】
代码随想录算法训练营第二十七天|39.组合总和、40.组合总和II、131.分割回文串39.组合总和40.组合总和II131.分割回文串题解参考y总的:http://www.
acwing
.com39.组合总和我是一看就会
Dom Wotingtun
·
2024-01-22 21:27
算法
深度优先
【代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值】
代码随想录算法训练营第十一天|20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值本博客代码来自于y总:https://www.
acwing
.com
Dom Wotingtun
·
2024-01-22 21:27
算法
哈希算法
【代码随想录算法训练营|216.组合总和III、17.电话号码的字母组合】
代码随想录算法训练营|216.组合总和III、17.电话号码的字母组合216.组合总和III17.电话号码的字母组合思路出处:http://www.
acwing
.com216.组合总和III我是一看就会
Dom Wotingtun
·
2024-01-22 21:54
算法
深度优先
【基础算法练习】归并排序模板
文章目录归并
模板题
归并排序的思想静态逻辑图:动态逻辑图:C++版本的归并Golang版本的归并归并
模板题
第一道题,所有排序都适合在这里练习:912.排序数组第二道题,使用归并排序思想的题目:148.排序链表归并排序的思想归并排序的核心思想也是分治
戊子仲秋
·
2024-01-22 21:22
基础算法练习
算法
acwing
讲解篇之93. 递归实现组合型枚举
文章目录题目描述题解思路题解代码题目描述题解思路本题相当于二叉树的深度优先遍历,树的第i层表示第i个数选或不选,当选择了m次左节点后退出我们记录当前递归的深度deep然后用state进行状态压缩,state第i位是1表示选第i个数,第i位是0表示不选第i个数count表示我们选择数的个数进行dfs当前还能选择的数的个数即n-deep,当前还应选择的数的个数即m-count如果当前还能选择的数的个数
醉墨居士
·
2024-01-22 17:22
数据结构与算法
深度优先
算法
acwing
讲解篇之94. 递归实现排列型枚举
文章目录题目描述题解思路题解代码题目描述题解思路定义递归深度deep,数字使用情况used,选择的数字顺序path进行递归终止条件为递归深度达到n层时,打印path,然后返回深度加一遍历未使用的数字,选择数字,然后进行递归,递归结束,恢复used恢复深度直到整个递归结束,程序结束题解代码n=int(input())used=0deep=0path=[0for_inrange(n)]defdfs()
醉墨居士
·
2024-01-22 17:22
数据结构与算法
深度优先
算法
acwing
讲解篇之92. 递归实现指数型枚举
文章目录题目描述题解思路题解代码题目描述题解思路本题相当于二叉树的深度优先遍历,树的第i层是第i个数选或不选我们记录当前递归的深度deep然后用state进行状态压缩,state第i位是1表示选第i个数,第i位是0表示不选第i个数进行dfs如果当前深度为n,则说明当前已经递归完前n层,此时将state对应要选择的数打印出来,然后返回深度加一state不变动,表示不选当前层对应的数,然后进行递归st
醉墨居士
·
2024-01-22 17:21
数据结构与算法
深度优先
算法
acwing
讲解篇之5459. 区间嵌套
文章目录题目描述题解思路题解代码题目描述题解思路记录所有区间和区间对应的索引按照区间左端点进行排序然后遍历排序后的区间如果当前区间的右端点相比于前一个区间的右端点有所上升或者不变则输出当前区间的索引和前一个区间的索引,然后结束循环如果当前区间的左端点等于前一个区间的左端点,则输出前一个区间的索引和当前区间的索引,然后结束循环如果区间遍历完毕还没找到满足条件的区间,则输出-1,-1题解代码n=int
醉墨居士
·
2024-01-22 17:49
数据结构与算法
算法
acwing
-850.Dijkstra求最短路(堆优化的Dijkstra板子题)
题目描述给定一个n个点m条边的有向图,图中可能存在重边和自环,所有边权均为非负值。请你求出1号点到n号点的最短距离,如果无法从1号点走到n号点,则输出-1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z,表示存在一条从点x到点y的有向边,边长为z。输出格式输出一个整数,表示1号点到n号点的最短距离。如果路径不存在,则输出-1。数据范围1≤n,m≤1.5×105图中涉及边长均不小
cxposition
·
2024-01-22 09:13
acwing刷题
数据结构
算法
Acwing
138 周赛 解题报告 | 珂学家 | 偏序 + DP构造
前言整体评价很久没做
acwing
周赛了,之前vp过一些周赛,感觉风格变了。这次感觉还可以,都是些眼熟的套路题。A.5458.进水排水问题思路:签到题按题意描述编写importjava.io.
珂朵莉MM
·
2024-01-22 09:57
java
算法
开发语言
力扣
leetcode
AcWing
:4662. 因数平方和
标签:数论分块逆元前缀和描述记f(x)为x的所有因数的平方的和。例如:f(12)=1^2+2^2+3^2+4^2+6^2+12^2。定义g(n)=∑i=1nf(i)。给定n,求g(n)除以109+7109+7的余数。输入格式输入一行包含一个正整数n。输出格式输出一个整数表示答案g(n)除以109+7109+7的余数。数据范围对于20%的评测用例,n≤10^5。对于30%的评测用例,n≤10^7。对
温钰gift
·
2024-01-22 05:00
算法
AcWing
:4654. 消除游戏
标签:双向链表描述在一个字符串S中,如果Si=Si−1且Si≠Si+1,则称Si和Si+1为边缘字符。如果Si≠Si−1且Si=Si+1,则Si−1和Si也称为边缘字符。其它的字符都不是边缘字符。对于一个给定的串S,一次操作可以一次性删除该串中的所有边缘字符(操作后可能产生新的边缘字符)。请问经过2^64次操作后,字符串S变成了怎样的字符串,如果结果为空则输出EMPTY。输入格式输入一行包含一个字
温钰gift
·
2024-01-22 05:59
游戏
算法
AcWing
:5459. 区间嵌套
给定n个正整数区间,编号1∼n。其中,第i个区间为[li,ri]。请你找到一对不同的整数j,k(1≤j,k≤n),使得区间j完全包含于区间k。如果lj≥lk且rj≤rk,则区间j完全包含于区间k。输入格式第一行包含整数n。接下来n行,其中第i行包含两个整数li,ri。输出格式如果题目无解,则输出一行-1-1。否则,在一行内输出一对不同的整数j,k,满足区间j完全包含于区间k。如果答案不唯一,则输出
温钰gift
·
2024-01-22 05:58
算法
AcWing
1219.移动距离
X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:123456121110987131415.....我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)。输入格式输入共一行,包含三个整数w,m,n,w为排号宽度,m,n为待计算的楼号。输出格式输出一个
techpupil
·
2024-01-22 01:36
算法
AcWing
466.回文日期(经典题目)
[题目概述]在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现在,牛牛想知道:在他指定的两个日期之间(包含这两个日期本身),有多少个真实存在的日期是回文
techpupil
·
2024-01-22 01:35
算法
AcWing
1204.错误票据(读取未知个数数据的新方法)
[题目概述]某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式第一行包含整数N,表示后面共有N行数据。接下来N行,每行包含空格分开的若干个(
techpupil
·
2024-01-22 01:35
算法
数据结构
AcWing
1211.蚂蚁感冒
[题目概述]长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数n,表示蚂蚁的总数。接着的一行是n个用空格分开的整数XiX_
techpupil
·
2024-01-22 01:05
算法
c++
数据结构
AcWing
1236.递增三元组(看似枚举实则二分)
[题目概述]给定三个整数数组A=[A1,A2,…AN],A=[A_1,A_2,…A_N],A=[A1,A2,…AN],B=[B1,B2,…BN],B=[B_1,B_2,…B_N],B=[B1,B2,…BN],C=[C1,C2,…CN],C=[C_1,C_2,…C_N],C=[C1,C2,…CN],请你统计有多少个三元组(i,j,k)满足:1≤i,j,k≤N1≤i,j,k≤N1≤i,j,k≤NAi=
techpupil
·
2024-01-22 01:05
算法
c++
数据结构
AcWing
787. 归并排序(
模板题
详解)
[题目概述]给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数n。第二行包含n个整数(所有整数均在1∼109范围内),表示整个数列。输出格式输出共一行,包含n个整数,表示排好序的数列。数据范围1≤n≤1000001≤n≤1000001≤n≤100000输入样例:531245输出样例:12345分析题目本题为模
techpupil
·
2024-01-22 01:35
算法
数据结构
排序算法
【基础算法练习】快速排序模板
文章目录快排
模板题
我使用的快排模板C++版本的快排Golang版本的快排为什么学习快排快排
模板题
第一道题,所有排序都适合在这里练习:912.排序数组第二道题,适合快排和堆排:215.数组中的第K个最大元素我使用的快排模板我使用的是双指针版本的快排
戊子仲秋
·
2024-01-21 04:55
基础算法练习
算法
USACO_CHA1_序号命名
一、题目描述链接:https://www.
acwing
.com/activity/content/problem/content/3069/1/来源:
ACwing
威斯康星州的大型牧场的主人们喜欢用连续的数字编号给奶牛们命名
竹底蜉蝣
·
2024-01-21 00:52
USACO题解
算法
acm竞赛
代码随想录算法训练营第四十四天| 完全背包、518.零钱兑换 II、377.组合总和IV
代码随想录算法训练营第四十四天|完全背包、518.零钱兑换II、377.组合总和IV题目https://www.
acwing
.com/problem/content/3/if__name__=='__main
CrozzMoy
·
2024-01-20 22:52
代码随想录
算法
AcWing
69:数组中数值和下标相等的元素 ← 二分
【题目来源】https://www.
acwing
.com/problem/content/65/【题目描述】假设一个单调递增的数组里的每个元素都是整数并且是唯一的。
hnjzsyjyj
·
2024-01-20 21:52
信息学竞赛
#
分治算法
二分法
AcWing
68:0到n-1中缺失的数字 ← 二分
【题目来源】https://www.
acwing
.com/problem/content/64/【题目描述】一个长度为n−1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0到n−1之内。
hnjzsyjyj
·
2024-01-20 21:21
信息学竞赛
#
分治算法
二分法
4654. 消除游戏
4654.消除游戏-
AcWing
题库#include#include#includeusingnamespacestd;constintN=1e6+10;chars[N];intl[N],r[N];vectorv
云儿乱飘
·
2024-01-20 07:41
算法题
算法
c++
数据结构
快速幂__
a的b次方intqmi(inta,intb){intret=1;while(b){if(b&1)ret*=a;b>>=1;a*=a;}returnret;}875.快速幂-
AcWing
题库#includeusingnamespacestd
云儿乱飘
·
2024-01-20 07:10
数学知识
算法
数论
欧拉函数和欧拉定理
873.欧拉函数-
AcWing
题库#includeusingnamespacestd;intmain(){intn;cin>>n;while(n--){inta;cin>>a;intret=a;for(
云儿乱飘
·
2024-01-20 07:37
数学知识
数论
acwing
143.最大异或对(字典树)
题目传送门:143.最大异或对在给定的N个整数A1,A2……AN中选出两个进行xor(异或)运算,得到的结果最大是多少?输入格式第一行输入一个整数N。第二行输入N个整数A1~AN。输出格式输出一个整数表示答案。数据范围1≤N≤1e5,0≤Aiusingnamespacestd;constintN=100010,M=31*N;//M代表一个数字串二进制可以到多长intarr[N],son[M][2]
诶嘿嘿kk
·
2024-01-20 05:13
算法
数据结构
acwing
图的深度搜索DFS
写目录邻接表的构建邻接表DFS
AcWing
846.树的重心无向图pat1034HeadofaGang无向图/有向图的深度搜索,各连通块分别搜索有向图版无向图版邻接表的构建邻接表DFSconstintN=
honortech
·
2024-01-20 02:36
深度优先
图论
算法
acwing
图的广度搜索BFS
目录PAT1076ForwardsonWeibo
AcWing
847.图中点的层次图的BFS也是借助队列实现PAT1076ForwardsonWeibo注意控制深度,并且避免影响以查找过的点的深度,也要进行
honortech
·
2024-01-20 02:36
宽度优先
算法
acwing
848. 有向图的拓扑序列
针对有向无环图的拓扑排序构建图时记录每个点的入度入度为零的点入队列,再带入其指向的点与cur相连的点入度减一,可能有其他点同j相连故待其入度减为零时才入队列constintN=1e5+10;inth[N],e[N],ne[N],d[N];intn,m,idx=0;vectorret;voidadd(inta,intb){e[idx]=b;ne[idx]=h[a];h[a]=idx++;}voidt
honortech
·
2024-01-20 02:36
算法
数据结构
配置git环境
目录一、安装[GitBash](https://gitforwindows.org/)二、进入家目录生成秘钥:执行命令ssh-keygen三、在[AcGit](https://git.
acwing
.com
林林亓
·
2024-01-19 19:37
SpringBoot
git
算法练习-A+B/财务管理/实现四舍五入/牛牛的菱形字符(题目链接+题解打卡)
题目A+B1.A+B-
AcWing
题库财务管理1004:财务管理实现四舍五入实现四舍五入牛牛的字符菱形牛牛的字符菱形题解A+BA+B流程图#include#includeusingnamespacestd
Yamai Yuzuru
·
2024-01-19 15:38
算法编程笔记
算法
c++
leetcode
git push --set-upstream origin master时超时失败的解决方案
问题描述提示:这里描述项目中遇到的问题:gitpush--set-upstreamoriginmaster时,超时失败,显示如下错误:connecttohostgit.
acwing
.comport22:
多喝开水少熬夜
·
2024-01-19 08:30
Linux
git
elasticsearch
大数据
ACwing
算法备战蓝桥杯——Day20——二分图
定义:二分图中的结点只有两种属性,两个相邻两个结点只能具有不同的属性;可以抽象成将两种属性的点划分成两个集合,同一集合的点之间没有边;查看一个图是否为二分图:染色法思路:对于一个图的结点,枚举每个结点,如果遇到一个未染色的结点,就进行dfs(或者bfs也行),遍历当前结点的连通块,途中进行染色(结点的颜色就两种,代表两种属性)。dfs返回一个布尔值,如果为假,就说明当前连通块中有奇数环,就是相邻两
切勿踌躇不前
·
2024-01-19 07:18
算法学习笔记
算法
蓝桥杯
c++
数字三角形模型
模型:898.数字三角形(活动-
AcWing
)从顶端向下,每次只能向左下或者向右下,要求出到底端路径和的最大值。思路:这个图虽然是这么画,但是我们用一个二维数组去存的时候实际是按
as_sun
·
2024-01-18 17:05
算法
最长上升子序列模型(LIS)
模型895.最长上升子序列(活动-
AcWing
)896.最长上升子序列II(活动-
AcWing
)我们就这两个题来说一下最长上升子序列的两种实现方式:1.动态规划实现最长上升子序列首先是一个动态规划问题,
as_sun
·
2024-01-18 17:31
代理模式
蓝桥杯 蚂蚁感冒【模拟】
题目链接:
AcWing
1211.蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。
cutlery1137
·
2024-01-18 15:17
蓝桥杯
#
模拟/枚举/排序
2024/1/16 DFS BFS
目录走迷宫findthemultipul走迷宫844.走迷宫-
AcWing
题库要求从起点到终点的最短路,首先读入数据建立一个结构体类型的队列,里面分别存放行,列,最短路的步数(r,c,step)初始的时候起点和
极度的坦诚就是无坚不摧
·
2024-01-18 15:14
寒假集训
寒假算法
深度优先
宽度优先
算法
c++
c语言
奶牛大学
Acwing
FarmerJohn计划为奶牛们新开办一所大学!有NN头奶牛可能会入学。每头奶牛最多愿意支付cici的学费。FarmerJohn可以设定所有奶牛入学需要支付的学费。如果这笔学费大于一头奶牛愿意支付的最高金额,那么这头奶牛就不会入学。FarmerJohn想赚尽可能多的钱,从而可以给他的讲师提供一笔可观的工资。请求出他能赚到的钱的数量,以及此时应当收取多少学费。输入格式输入的第一行包含NN。第二行包含
极度的坦诚就是无坚不摧
·
2024-01-18 15:13
寒假算法
c语言
c++
算法
树上基本统计(
模板题
)
输入一棵树,1是根节点。求每个节点的父节点、深度、子树大小、子树高度代码:#includeusingnamespacestd;constintN=100009;vectorto[N];intd[N],p[N],sz[N],h[N],n;voidadd(intu,intv){to[u].push_back(v);to[v].push_back(u);}voidinput(){cin>>n;for(i
Peter Pan was right
·
2024-01-18 11:48
深度优先
算法
图论
poj2387-最短路-dijkstra
原题连接题意给定n个点以及m条无向边,求第n点到第一个点的最小距离纯粹的迪杰斯特拉
模板题
思路迪杰斯特拉:在所有的路都是正数情况下,找从n点开始到达其他点的最短距离首先从n点开始,把能到达的点全部存储在dist
爱我你就抱抱我呀
·
2024-01-18 10:21
每日好题:
acwing
:(走迷宫bfs的运用)好久没更新啦
走迷宫:给定一个n×m的二维整数数组,用来表示一个迷宫,数组中只包含0或1,其中0表示可以走的路,1表示不可通过的墙壁。最初,有一个人位于左上角(1,1)处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问,该人从左上角移动至右下角(n,m)处,至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0,且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行,每行
northheng127
·
2024-01-18 01:34
算法
数据结构
AcWing
P1172 祖孙询问 题解 DFS
祖孙询问传送门题目描述已知一棵nnn个节点的有根树。有mmm个询问。每个询问给出了一对节点的编号xxx和yyy,询问xxx与yyy的祖孙关系。输入格式输入第一行包括一个整数nnn表示节点个数。接下来n行每行一对整数对aaa和bbb表示aaa和bbb之间有连边。如果bbb是−1−1−1,那么aaa就是树的根。第n+2n+2n+2行是一个整数mmm表示询问个数。接下来mmm行,每行两个正整数xxx和y
BestMonkey
·
2024-01-18 00:50
题解
深度优先
算法
c++
c语言
dp专题12 多重背包问题的二进制优化
本题链接:5.多重背包问题II-
AcWing
题库题目:样例:输入45123241343452输出10思路:对于朴素版的多重背包问题DP,由于朴素版的多重背包问题DP是三层循环,所以合适范围数据范围是在100
Angindem
·
2024-01-17 23:33
算法笔记
DP训练
算法
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他