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周赛
LeetCode 第 211 场
周赛
(哈希表、字符串(取模、枚举)、排序+最长上升子序列和、筛法求约数+并查集)
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门,即可获取!for(inti=0;i
2401_84046816
·
2025-02-18 03:37
程序员
leetcode
散列表
面试
AcWing
中01背包问题
在
acwing
.com中的题,本次为01背包问题【具体视频可通过www.
acwing
.com/video/214网站观看(ps:是跟着视频中的老师一起写的,并不是原创~~~)】01背包问题题目:有N件物品和一个容量是
ONEPEICE-ing
·
2025-02-17 22:14
算法
AcWing
[
Acwing
] 双指针 2816. 判断子序列
目录前言思路code:错误的思路前言基础不打牢今朝见鬼神(我是牛马呜呜呜)思路通过i指针循环一遍b数组然后通过j(j=1)遍历a数组当且仅当(jusingnamespacestd;constintN=1e5+10;inta[N],b[N],n,m;voidsolve(){cin>>n>>m;for(inti=1;i>a[i];for(inti=1;i>b[i];intj=1;for(inti=1;
*DDL_GzmBlog
·
2025-02-17 07:24
#
双指针
[
AcWing
] 算法基础课(一)学算法强推哦
第一讲基础算法本文题目及代码全部来自
AcWing
,强推!
vo很懒
·
2025-02-17 07:23
算法
算法
leetcode
数据结构
双指针算法
AcWing
2816. 判断子序列
双指针算法
AcWing
2816.判断子序列原题链接
AcWing
2816.判断子序列算法标签双指针思路子序列指序列的一部分项按原有次序排列而得的序列。
飞滕人生TYF
·
2025-02-17 07:52
算法
算法
c++
数据结构
【算法】【区间合并】
acwing
算法基础 803. 区间合并
题目给定n个区间[li,ri],要求合并所有有交集的区间。注意如果在端点处相交,也算有交集。输出合并完成后的区间个数。例如:[1,3]和[2,6]可以合并为一个区间[1,6]。输入格式第一行包含整数n。接下来n行,每行包含两个整数l和r。输出格式共一行,包含一个整数,表示合并区间完成后的区间个数。数据范围1≤n≤100000−109≤li≤ri≤109输入样例:51224567879输出样例:3来
柠石榴
·
2025-02-17 06:21
算法
输入输出
算法
c++
区间合并
【封印宝石——线段树】
题目分析封印宝石题解https://www.
acwing
.com/solution/content/261922/代码#includeusingnamespacestd;usingpll=pair;#definexfirst
Kent_J_Truman
·
2025-02-16 20:36
蓝桥杯
算法
Acwing
-基础算法课笔记之搜索与图论(spfa算法)
Acwing
-基础算法课笔记之搜索与图论(spfa算法)一、spfa算法1、概述2、模拟过程3、spfa算法模板(队列优化的Bellman-Ford算法)4、spfa算法模板(判断图中是否存在负环)一、
不会敲代码的狗
·
2025-02-16 16:02
Acwing基础算法课笔记
图论
算法
笔记
ACwing
算法备战蓝桥杯——Day3——二分
理论知识:二分分为整数二分与浮点数二分,其中整数二分最为常用,它们都有一套固定模板。整数二分:适用于大部分具有二分查找需求的问题,不一定是寻找数字模板:二分的前提是区间具有二段性,典型的例子就是一个单调区间(但是不止步于单调性),单调区间能被任意一个区间内的数x分成两段,第一段是小于x的区间,第二段是大于等于x的区间;通俗来讲,就是某个元素的一边是一种性质,另一边是另一种性质.最后求出的是那个边界
切勿踌躇不前
·
2025-02-15 22:47
算法学习笔记
蓝桥杯
算法
职场和发展
蓝桥
周赛
题目分享
1.四个亲戚在字符串后加上即可,答案输出。#includeusingnamespacestd;typedeflonglongll;intmain(){coutusingnamespacestd;typedeflonglongll;intmain(){intn,m,k;cin>>n>>m>>k;vectora(n);for(inti=0;i>a[i];}sort(a.begin(),a.end())
勾魂凉皮
·
2025-02-14 20:48
算法
c++
蓝桥杯
【LeetCode
周赛
】6433.矩阵中移动的最大次数
动态规划五部曲classSolution{public:intmaxMoves(vector>&grid){/*动态规划解决单序列问题:根据题目的特点找出当前遍历元素对应的最优解(或解的数目)和前面若干元素(通常是一个或两个)的最优解(或解的数目)的关系,并以此找出相应的状态转移方程。从题目的描述来看,需要从当前遍历的元素dp更新未来的dp值,这显然不符合动态规划的思想,所以需要将问题进行转换,转
积跬步方千里
·
2025-02-14 19:14
LeetCode
leetcode
算法
【算法】动态规划专题⑪ —— 区间DP python
进入正题石子合并https://www.
acwing
.com/problem/content/284/有N堆石子排成一排,其编号为1,2,3,…,N。
查理零世
·
2025-02-13 22:23
动态规划专题
算法
动态规划
python
【算法】【前缀和】
acwing
算法基础 795. 前缀和
题目输入一个长度为n的整数序列。接下来再输入m个询问,每个询问输入一对l,r。对于每个询问,输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数,表示整数数列。接下来m行,每行包含两个整数l和r,表示一个询问的区间范围。输出格式共m行,每行输出一个询问的结果。数据范围1≤l≤r≤n1≤n,m≤100000−1000≤数列中元素的值≤1000输入样例:53213
柠石榴
·
2025-02-10 21:28
输入输出
算法
前缀和
算法
数据结构
c++
前缀和
力扣312场
周赛
:按身高排序
本文以python为编程语言,题目来源于力扣312届
周赛
题目:给你一个字符串数组names,和一个由互不相同的正整数组成的数组heights。两个数组的长度均为n。
_焱_
·
2025-02-10 17:28
力扣
python
算法
力扣
周赛
:第419场
周赛
作者简介:爱好技术和算法的研究生上期文章:力扣
周赛
:第415场
周赛
订阅专栏:力扣
周赛
希望文章对你们有所帮助因为一些特殊原因,这场比赛就打了1h,所以只AC了前面两题。
布布要成为最强的人
·
2025-02-10 16:24
力扣
测试专栏
leetcode
算法
java
lambda
数据结构
【算法】动态规划专题⑩ —— 混合背包问题 python
完全背包问题python【算法】动态规划专题⑦——多重背包问题+二进制分解优化python混合背包结合了三种不同类型的背包问题:0/1背包、完全背包和多重背包进入正题混合背包问题https://www.
acwing
.com
查理零世
·
2025-02-10 04:59
动态规划专题
算法
动态规划
python
acwing
c++基础算法笔记 连通块中点的数量 堆排序
并查集
AcWing
837.连通块中点的数量给定一个包含n个点(编号为1∼n)的无向图,初始时图中没有边。
Ori_cpp
·
2025-02-06 23:59
算法
c++
笔记
spfa判负环
大雪菜的课(笔记)搜索与图论(二)1.最短路(5).spfa判负环模板(spfa判断图中是否存在负环——模板题
AcWing
852.spfa判断负环)时间复杂度是O(nm)O(nm),nn表示点数,mm表示边数
Tom Marvolo
·
2025-02-06 19:08
算法基础·搜索与图论·最短路
三.双指针/链表/数组模板
00.
AcWing
双指针模板:寻找单调性#jO(n)活动-
AcWing
defmain():a=[0]*100010s=[0]*100010n=int(input())a=list(map(int,input
价值成长
·
2025-02-05 20:49
算法
链表
数据结构
Linux常用命令
此讲义的出处:
AcWing
Linux基础课此讲义说明:方便以后自己复习使用1、Linux常用命令1.常用命令介绍(1)ctrlc:取消命令,并且换行(2)ctrlu:清空本行命令(3)tab键:可以补全命令和文件名
驱动男孩
·
2025-02-04 14:08
Linux
linux
Linux基础 ——tmux vim 以及基本的shell语法
Linux基础
ACWING
y总的Linux基础课,看讲义作作笔记。tmuxtmux可以干嘛?tmux可以分屏多开窗口,可以进行多个任务,断线,不会自动杀掉正在进行的进程。
Krifood
·
2025-02-04 13:03
linux
潜水员 ← 二维费用的背包问题
【题目来源】https://www.
acwing
.com/problem/content/1022/【题目描述】潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。
hnjzsyjyj
·
2025-02-03 18:00
信息学竞赛
#
动态规划
二维费用的背包问题
图论——最短路
图片来自
Acwing
平台本文主要内容:朴素Dijkstra算法堆优化Dijkstra算法Bellman-Ford算法SPFA算法Floyd算法1朴素Dijkstra算法主要功能:求没有负权边的图的单源最短路时间复杂度
IGP9
·
2025-02-03 11:59
算法
图论
图论——floyd算法
acwing
1125.牛的旅行1.先做一边floydfloydfloyd,求出每个点到其他各点的最短距离,得到dist[][]dist[][]dist[][]数组。
0x7F7F7F7F
·
2025-02-03 01:45
算法
图论
搜索与图论复习1
includeusingnamespacestd;constintN=10;intn;intpath[N];boolst[N];voiddfs(intu){if(n==u){for(inti=0;i>n;dfs(0);return0;}
acwing
843
KuaCpp
·
2025-02-03 01:09
图论
深度优先
算法
leetcode5186.区间内查询数字的频率(
周赛
,中等)
看到调用query不超过10^5次,则query()必须控制在O(logn)以内自己的思路:定义一个unordered_maphash;//值->set的下标映射autole=hash[value].lower_bound(left);for(;*lehash;//值->vector下标映射classRangeFreqQuery{public:unordered_map>hash;RangeFre
重you小垃
·
2025-02-02 20:36
周赛题
letcode5186
区间内查询数字的频率
普通算法——一维差分
一维差分题目链接:https://www.
acwing
.com/problem/content/799/题目描述:输入一个长度为nnn的整数序列。
ZZTC
·
2025-02-02 10:20
算法
算法
牛客
周赛
Round 65(A—G)
比赛链接牛客
周赛
Round65A题思路谁的单价低就全选哪一个。
Auto114514
·
2025-02-01 20:13
牛客竞赛
算法
再写最长上升子序列(简单dp)
数据范围1≤≤1000,−109≤数列中的数≤109输入样例:73121856输出样例:4难度:简单时/空限制:1s/64MB总通过数:100525总尝试数:154358来源:模板题
AcWing
算法标签
计信金边罗
·
2025-01-31 08:41
算法
c++
数据结构
AcWing
-789. 数的范围-【二分】【小数二分】
文章目录题目C++自定义二分小数二分题目给定一个按照升序排列的长度为n的整数数组,以及q个查询。对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。如果数组中不存在该元素,则返回-1-1。输入格式第一行包含整数n和q,表示数组长度和询问个数。第二行包含n个整数(均在1∼10000范围内),表示完整数组。接下来q行,每行包含一个整数k,表示一个询问元素。输出格式共q行,每行包含两个
superkcl2022
·
2025-01-30 06:42
#
AcWing
数据结构
二分法
牛客
周赛
Round 77 题解
文章目录A-时间表B-数独数组D-隐匿社交网络E-1or0A-时间表签到题#includeusingnamespacestd;intmain(){inta[6]={20250121,20250123,20250126,20250206,20250208,20250211};intn;cin>>n;coutusingnamespacestd;constintN=1e5+10;inta[10];int
free-9d
·
2025-01-30 00:53
数据结构
算法
贪心算法
启发式算法
第 434 场
周赛
解题(超详细)
Q1:3432.统计元素和差值为偶数的分区方案思路:前缀和,枚举一遍下标就可以了intcountPartitions(vector&nums){size_tn=nums.size();vectorpre_sum(n);pre_sum[0]=nums[0];for(inti=1;icountMentions(intnumberOfUsers,vector>&events){vectormention
不見星空
·
2025-01-29 21:34
算法
动态规划
【数论】
Acwing
质数与约数
质数质数的判定(试除法)除了开方的数,其他因数都是成对出现的defis_prime(x):if(x<2)returnFalseforiinrange(2,int(x/i)+1):if(x%iW==0):returnFalsereturnTrue分解质因数defdivide(x):foriinrange(2,int(x/i)+1):if(x%i==0):s=0while(x%i==0):x//=is
九年义务漏网鲨鱼
·
2025-01-28 12:46
算法
python
算法
数论
质数
约数
【算法】【归并排序】
AcWing
算法基础 788. 逆序对的数量
输入样例:6234561输出样例:5来源:
AcWing
算法
柠石榴
·
2025-01-27 18:10
排序
acwing题解
输入输出
算法
数据结构
c++
开发语言
排序算法
AcWing
算法基础课笔记——高斯消元
高斯消元用来求解方程组a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2…an1x1+an2x2+⋯+annxn=bna_{11}x_1+a_{12}x_2+\dots+a_{1n}x_n=b_1\\a_{21}x_1+a_{22}x_2+\dots+a_{2n}x_n=b_2\\\dots\\a_{n1}x_1+a_{n2}x_2+\dots+a_{nn}x
SharkWeek.
·
2025-01-25 20:55
AcWing
算法
笔记
数论
6.1 贪心算法 | 区间选点、Huffman树
6.1贪心算法|区间选点、Huffman树这是我的一个算法网课学习记录,道阻且长,好好努力可以尝试的做法:区间问题重要的步骤就是排序按左端点排序,按右端点排序,双关键字排序区间问题区间选点例题:
AcWing
905
镜水不emo
·
2025-01-24 11:22
数据结构与算法_基础学习
贪心算法
算法
数据结构
c++
acwing
搜索与图论(二)基础dijkstra算法
#include#include#includeusingnamespacestd;constintN=510;intn,m;intg[N][N];intdist[N];boolst[N];intdijkstra(){memset(dist,0x3f,sizeofdist);dist[1]=0;for(inti=0;idist[j]))t=j;}st[t]=true;for(intj=1;j<=n
一缕叶
·
2025-01-22 11:07
算法
算法
图论
数据结构
acwing
深度优先dfs
n个数全排列#includeusingnamespacestd;constintN=10010;intn;intpath[N];boolst[N];voiddfs(intu){if(u==n){for(inti=0;i>n;dfs(0);return0;}
一缕叶
·
2025-01-22 11:06
算法
深度优先
算法
图论
LeetCode第211场
周赛
t3 5545. 无矛盾的最佳球队 (排序+最大上升子序列和的dp)
题目描述:假设你是球队的经理。对于即将到来的锦标赛,你想组合一支总体得分最高的球队。球队的得分是球队中所有球员的分数总和。然而,球队中的矛盾会限制球员的发挥,所以必须选出一支没有矛盾的球队。如果一名年龄较小球员的分数严格大于一名年龄较大的球员,则存在矛盾。同龄球员之间不会发生矛盾。给你两个列表scores和ages,其中每组scores[i]和ages[i]表示第i名球员的分数和年龄。请你返回所有
harry1213812138
·
2025-01-20 07:47
每年一题
算法
题解
dp
最大上升子序列
ACwing
算法备战蓝桥杯——刷题
BFS:全球变暖:你有一张某海域N×N像素的照片,”.”表示海洋、”#”表示陆地,如下所示:........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿,例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右
切勿踌躇不前
·
2025-01-18 10:55
算法学习笔记
算法
蓝桥杯
LeetCode 热题 HOT 100
例如,使用LeetCode插件,它能够帮助你显示力扣
周赛
难度分数,让你更好地了解题目的难度,从而合理安排学习计划。
Dong雨
·
2025-01-17 15:48
力扣hot100
leetcode
算法
Acwing
区间合并
区间合并主要思想:给定很多区间。若两个区间有交集,将二者合并成一个区间。具体做法:先按照区间的左端点进行排序然后遍历每个区间,根据不同的情况进行合并,有一下几种情况:第一种情况,区间不变;第二种情况,end更新为区间i的右端点;以上两种情况,可以归结为end更新为max(end,r);r为区间右端点第三种情况,将当前维护的区间加入结果,并将维护的区间更新为区间i;下面给出区间合并的板子://区间合
Curry_Math
·
2024-09-16 01:20
算法学习
算法
c++
开发语言
pat甲级刷题计划-字符串
题目参考自
acwing
~,争取在8月份前完成更新!
清尘浊水ll
·
2024-09-15 04:36
PTA
c++
算法
c语言
力扣 第 137 场双
周赛
3254.长度为K的子数组的能量值I给你一个长度为n的整数数组nums和一个正整数k。一个数组的能量值定义为:如果所有元素都是依次连续且上升的,那么能量值为最大的元素。否则为-1。你需要求出nums中所有长度为k的子数组的能量值。请你返回一个长度为n-k+1的整数数组results,其中results[i]是子数组nums[i..(i+k-1)]的能量值。示例1:输入:nums=[1,2,3,4,
程序员-珍
·
2024-09-13 22:18
算法
leetcode
算法
数据结构
c++
力扣 411
周赛
统计满足K约束的子字符串数量I给你一个二进制字符串s和一个整数k。如果一个二进制字符串满足以下任一条件,则认为该字符串满足k约束:字符串中0的数量最多为k。字符串中1的数量最多为k。返回一个整数,表示s的所有满足k约束的子字符串的数量。输入:s="10101",k=1输出:12解释:s的所有子字符串中,除了"1010"、"10101"和"0101"外,其余子字符串都满足k约束。提示:1>1;if(
程序员-珍
·
2024-09-13 22:48
算法
leetcode
深度优先
算法
力扣
c++
数独穷锦赛
周赛
044
数独穷锦赛
周赛
0441、标准数独规则:1、将1-9填入空格,使每一行、每一列、每一宫数字不重复。2、标准数独规则:1、将1-9填入空格,使每一行、每一列、每一宫数字不重复。
高端数独
·
2024-09-12 22:30
背包模型——
AcWing
423. 采药
背包模型定义背包模型是一种常见的算法问题模型,它主要涉及将一些物品放入一个容量有限的背包中,以达到某种最优目标,如最大化价值或最小化重量等。运用情况常用于资源分配、项目选择、货物装载等实际问题中。例如,在选择要携带哪些物品进行旅行时,考虑物品的价值和重量以及背包的容量限制;或者在一些项目投资决策中,根据项目的收益和成本以及可用资金来进行最优选择。注意事项要明确物品的属性(价值、重量等)和背包的容量
筱姌
·
2024-09-12 18:52
AcWing算法
算法
LeetCode第414场
周赛
(第一题)
目录一:题目:3280.将日期转换为二进制表示一:题目:3280.将日期转换为二进制表示给你一个字符串date,它的格式为yyyy-mm-dd,表示一个公历日期。date可以重写为二进制表示,只需要将年、月、日分别转换为对应的二进制表示(不带前导零)并遵循year-month-day的格式。返回date的二进制表示。示例1:输入:date="2080-02-29"输出:"100000100000-
杰克尼
·
2024-09-12 18:20
LeetCode
算法
牛客
周赛
Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心
题解|#简单计算器##includeintmain(){doublea,b;charoperate;scanf(&迈瑞医疗一面等了面试官十几分钟,更气人在后面上来自我介绍完了就让开始做题。。。题不算很难,做完了之后,讲了下思路,后面根据简历提问。一分钟简单介绍下实习做的东西,我说到一半经纬恒润Java开发一面时长:35min1.聊项目2.gc3.线程共享私有4.类加载过程5.I/O相关6.Spri
Buoluochuixue
·
2024-09-12 17:45
java
牛客
周赛
Round 58
D好好好数题目大意:定义k-好数为:可以表示为若干个不同的k的整次幂之和的数字例如30=3^3+3^1,30是一个3-好数给定一个数n,n最少可以表示成几个k-好数的和赛事错误思路:将n转化为k进制,然后将数位上的数字求和,当时想的是求n转换为n个k的整次幂的数正解:k进制数位上的最大值即为解,因为一个k-好数可以表示为多个k的整次幂的和,比如三进制下1010,可用(1000+10)两个k的整次幂
Pown_ShanYu
·
2024-09-12 17:14
算法
c++
开发语言
上一页
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
其他