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
858_Prim算法求最小生成树
题目给定一个n个点m条边的无向图,图中可能存在重边和自环,边权可能为负数。求最小生成树的树边权重之和,如果最小生成树不存在则输出impossible。给定一张边带权的无向图G=(V,E),其中V表示图中点的集合,E表示图中边的集合,n=|V|,m=|E|由V中的全部n个顶点和E中n−1条边构成的无向连通子图被称为G的一棵生成树,其中边的权值之和最小的生成树被称为无向图G的最小生成树。输入格式第一行
城堡修炼者
·
2024-01-24 04:23
#
Acwing
图搜索算法
算法
java
Acwing
787归并排序 && 788逆序对数量
theme:channing-cyan归并排序归并排序是一种分治算法,将待排序的数组递归地分成两半,分别排序,然后将两个有序的子数组归并成一个有序数组。将数组不断地二分,直到子数组的长度为1时,认为其有序。然后将相邻的两个有序子数组进行归并,直到整个数组有序时间复杂度:归并排序的时间复杂度为O(nlogn),其中n为数组的长度题目与代码题目给定你一个长度为n的整数数列。请你使用归并排序对这个数列按
城堡修炼者
·
2024-01-24 00:00
#
Acwing
算法
排序算法
java
Acwing
4993. FEB
题目有一个长度为N的字符串S,其中的每个字符要么是B,要么是E。我们规定S的价值等于其中包含的子串BB以及子串EE的数量之和。例如,BBBEEE中包含22个BB以及22个EE,所以BBBEEE的价值等于44。我们想要计算S的价值,不幸的是,在我们得到S之前,约翰将其中的一些字符改为了F。目前,我们只能看到改动后的字符串S,对于其中的每个F,我们并不清楚它之前是B还是E。请你计算,改动前的S有多少种
城堡修炼者
·
2024-01-24 00:00
#
Acwing
算法
java
暴力解法
AcWing
5415仓库规划
这道题其实没有什么技术含量,就直接三重循环肝就完事了。当时还在犹豫要不要进行类的构建,后来发现成员函数是可以变化的,所以也就只能用二维数组进行操作了,其他的也没有别的办法,如果有,请指出来,作者乐意探讨。有一个需要注意的点就是,它输出的是从1开始的编号,而我们的数组编号是从0开始的,所以需要额外加1,如果你嫌麻烦也可以直接从1开始输入。#include#include#include#includ
是小Y啦
·
2024-01-23 22:29
c++
c语言
AcWing
4654消除游戏
这道题其实说思路的话很简单,但是纠结起来细节确实很让人头疼。一、你可以直接用暴力解法,但是在那个判题系统里面,如果你用了暴力,可能会给你时间上的限制,在多字符输入的时候就会造成时间限制的问题,导致AC不了。作者在这个题上犯了这样的错误,总是想着暴力解,结果就是竹篮打水。下面的代码仅供参考,案例都是对的,但是对于很长的字符会通过不了,因为时间限制:#include#include#include#i
是小Y啦
·
2024-01-23 22:29
算法
c++
数据结构
链表
Acwing
5396题
这里主要是运用了前缀和和差分的知识,对于差分数列和前缀和有一定的了解,这里就是个模板题而已如果忘记或者不知道的话,建议可以从这个网址当中看相关的知识点,讲的很清楚前缀和-知乎(zhihu.com)差分-知乎(zhihu.com)前缀和和差分就是一个互逆的运算,这一点也可以在上面两个网址中了解到。这里就是一个二维差分,因为对于每个操作都有范围,所以也就是对于这个二维数组某个点到另一个点的区域进行改变
是小Y啦
·
2024-01-23 22:59
算法
洛谷 2367题
不过这个题好像跟上一个做
AcWing
棋盘那个题有一些不一样,那个题是直接在原始数组上进行对差分数组的操作,这是因为上一个题原始全是0,就算是差分数组也是0,他们是相等的,所以在这个题一开始作者就直接在原数组上操作了
是小Y啦
·
2024-01-23 22:59
算法
【Coding】寒假每日一题Day.5.平均
题目来源题目来自于
AcWing
平台:https://www.
acwing
.com/problem/content/5398/以blog的形式记录程序设计算法学习的过程,仅做学习记录之用。
YGGP
·
2024-01-23 20:30
算法设计与分析
算法
【Coding】寒假每日一题Day.6. 松散子序列
题目来源题目来自于
AcWing
平台:https://www.
acwing
.com/problem/content/5409/。以blog的形式记录程序设计算法学习的过程,仅做学习记录之用。
YGGP
·
2024-01-23 20:30
算法设计与分析
算法
【Coding】寒假每日一题Day.5. 互质数的个数
题目来源题目来自于
AcWing
平台:https://www.
acwing
.com/problem/content/4971/以blog的形式记录程序设计算法学习的过程,仅做学习记录之用。
YGGP
·
2024-01-23 20:00
算法设计与分析
算法
【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
#
算法训练周报
学习
【
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
算法
深度优先
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
算法
数据结构
排序算法
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
蓝桥杯
#
模拟/枚举/排序
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他