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基础算法
【竞赛专用方法总结】蓝桥杯-ACM比赛参考
基础部分数位拆分进位模拟最大公约、最小公倍数、质数、素数试除法判定质数——模板题
AcWing
866.试除法判定质数boolis_prime(intx){if(x1)coutget_divisors(intx
JokerSZ.
·
2025-02-28 16:32
蓝桥杯
算法
数据结构
竞赛
编程
2.✨java练习1(熟悉“类”)
1.A+B-
AcWing
题库问题描述输入两个整数,求这两个整数的和是多少。
*TQK*
·
2025-02-27 02:31
Java
java
开发语言
c++
【蓝桥杯集训·每日一题2025】
AcWing
5437. 拐杖糖盛宴 python
5437.拐杖糖盛宴Week22月25日题目描述农夫约翰的奶牛们非常爱吃甜食,尤其爱吃拐杖糖。约翰一共有NNN头奶牛,编号1∼N1\simN1∼N,其中第iii头奶牛的初始高度为aia_iai。约翰给奶牛们准备了MMM根拐杖糖,编号1∼M1\simM1∼M,其中第iii根的高度为bib_ibi。约翰会按照糖果的编号顺序,每次拿出一根糖果喂给奶牛们,直到所有糖果都被喂完为止。每当拿出一根糖果后,约翰
查理零世
·
2025-02-26 14:58
蓝桥杯2025每日一题
蓝桥杯
python
算法
【Python】Python顺序语句经典题(四)
题目来源:
Acwing
前三期合集:【Python】Python顺序语句经典题合集-CSDN博客1.最大值题目描述给定三个整数,请你找出它们中的最大值。
zhoushanguhe
·
2025-02-25 15:15
Python
编程
python
Acwing
798. 差分矩阵
输入一个n行m列的整数矩阵,再输入q个操作,每个操作包含五个整数x1,y1,x2,y2,c,其中(x1,y1)和(x2,y2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上c。请你将进行完所有操作后的矩阵输出。输入格式第一行包含整数n,m,q。接下来n行,每行包含m个整数,表示整数矩阵。接下来q行,每行包含5个整数x1,y1,x2,y2,c,表示一个操作。输
理工大猪猪
·
2025-02-25 03:50
算法基础课
算法
矩阵
算法
c++
二维差分
【
acwing
】796. 子矩阵的和
输入一个n行m列的整数矩阵,再输入q个询问,每个询问包含四个整数x1,y1,x2,y2,表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数n,m,q。接下来n行,每行包含m个整数,表示整数矩阵。接下来q行,每行包含四个整数x1,y1,x2,y2,表示一组询问。输出格式共q行,每行输出一个询问的结果。数据范围1≤n,m≤1000,1≤q≤20000
风有点大
·
2025-02-25 02:48
#
acwing-前缀和与差分
AcWing
798.差分矩阵
输入一个n行m列的整数矩阵,再输入q个操作,每个操作包含五个整数x1,y1,x2,y2,c,其中(x1,y1)和(x2,y2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上c。请你将进行完所有操作后的矩阵输出。输入格式第一行包含整数n,m,q接下来n行,每行包含m个整数,表示整数矩阵接下来q行,每行包含55个整数x1,y1,x2,y2,c,表示一个操作输出格
m0_74854377
·
2025-02-25 02:18
矩阵
算法
数据结构
c++
工资(
acwing
)c/c++/java/python
请编写一个程序,可以读取一名员工的员工编号,本月工作总时长(小时)以及时薪,并输出他的工资条,工资条中包括员工编号和员工月收入。输入格式输入包含两个整数和一个浮点数,分别代表员工编号,工作时长以及时薪。每个数占一行。输出格式输出共两行,第一行格式为NUMBER=X,其中XX为员工编号。第二行格式为SALARY=U$Y,其中YY为该员工月收入,保留两位小数。数据范围1≤员工编号≤1001≤员工编号≤
xinghuitunan
·
2025-02-25 00:02
c语言
c++
java
python
AcWing
3691:有向树形态 ← 卡特兰数 + 复旦大学考研机试题
【题目来源】https://www.
acwing
.com/problem/content/3694/【题目描述】求N个相同结点能够组成的二叉树的个数。【输入格式】一个整数N。
hnjzsyjyj
·
2025-02-24 23:57
信息学竞赛
#
模拟算法与基础语法
卡特兰数
Leetcode
基础算法
-贪心算法
文章目录贪心算法简介1贪心算法的定义例子:找零问题2贪心算法的特征3贪心算法正确性的证明4贪心算法三步走5举个栗子一位家长为孩子们分发饼干的问题示例解题思路贪心算法三步走的方法代码实现复杂度分析[1710.卡车上的最大单元数](https://leetcode.cn/problems/maximum-units-on-a-truck/submissions/568622583/)问题描述示例解题思
machenme
·
2025-02-23 22:01
算法
leetcode
贪心算法
python
C++.CSP.
基础算法
-前缀和
C++.J2.
基础算法
-前缀和学信奥来csp帮www.cspbang.com(http://www.cspbang.com)1.算法解释前缀和是
基础算法
之一,它一般应用于快速求出某个连续区间的和。
信奥帮-木心老师
·
2025-02-23 01:55
信奥赛C++.基础算法
c++
算法
开发语言
平均数1(
acwing
)c/c++/java/python
读取两个浮点数AA和BB的值,对应于两个学生的成绩。请你计算学生的平均分,其中AA的成绩的权重为3.53.5,BB的成绩的权重为7.57.5。成绩的取值范围在00到1010之间,且均保留一位小数。输入格式输入占两行,每行包含一个浮点数,第一行表示AA,第二行表示BB。输出格式输出格式为MEDIA=X,其中XX为平均分,结果保留五位小数。数据范围0≤A,B≤10.00≤A,B≤10.0输入样例:5.
xinghuitunan
·
2025-02-22 21:45
c++
c语言
java
python
大一计算机的自学总结:一维差分与等差数列差分
前言差分和前缀和一样,也是很重要的
基础算法
。一、一维差分1.内容当给出一个数组,每次操作让数组某个区间上的值全增加,最后要求返回整个数组的结果。若是一次一次去遍历,时间复杂度肯定很难看。
WBluuue
·
2025-02-22 18:56
c++
算法
leetcode
橙狮AI图像识别绘本阅读方案(含完整源代码和开发文档)
主要内容包括:
基础算法
,方案架构及工程化,项目遇到的坑及解决方案。为了更容易理解,本文重点描述项目的工程化,对于算法也做一定程度的阐述、但不做深入,相关算法资料及论文在互联网可方便搜到。
橙狮科技
·
2025-02-22 04:05
人工智能
自动驾驶
算法
人工智能
【蓝桥杯集训·每日一题2025】
AcWing
6134. 哞叫时间II python
6134.哞叫时间IIWeek12月20日农夫约翰正在试图向埃尔茜描述他最喜欢的USACO竞赛,但她很难理解为什么他这么喜欢它。他说「竞赛中我最喜欢的部分是贝茜说『现在是哞哞时间』并在整个竞赛中一直哞哞叫」。埃尔茜仍然不理解,所以农夫约翰将竞赛以文本文件形式下载,并试图解释他的意思。竞赛被定义为一个包含NNN个整数的数组a1,a2,…,aNa_1,a_2,…,a_Na1,a2,…,aN。农夫约翰定
查理零世
·
2025-02-21 18:57
蓝桥杯2025每日一题
蓝桥杯
python
算法
蓝桥杯学习大纲
一、蓝桥必备高频考点我们以此为重点学习方向:1.
基础算法
枚举模拟贪心递归分治构造前缀和差分2.搜索与排序线性搜索二分法BFSDFS回溯剪枝深搜优化记忆化搜索位运算冒泡排序归并排序快速排序桶排序3.动态规划编辑距离最长不重复子串整数背包矩阵连乘最长公
ん贤
·
2025-02-21 16:10
蓝桥杯
算法
数据结构
蓝桥杯备赛打卡Day15
蓝桥杯每日一题1.木棒2.n-皇后问题
Acwing
算法基础课1.子集生成以下是部分题目的代码//木棒inta[70],n;intinit_len,maxn,sum;//分别记录要拼成的长度,遍历上界和下界
Emberyn
·
2025-02-21 04:02
蓝桥杯
职场和发展
【蓝桥杯集训·每日一题2025】
AcWing
6118. 蛋糕游戏 python
6118.蛋糕游戏Week12月19日贝茜和埃尔茜发现了一行NNN个蛋糕(NNN为偶数),大小依次为a1,a2,…,aNa_1,a_2,…,a_Na1,a2,…,aN。两头奶牛都想吃到尽可能多的蛋糕。但是,作为非常文明的奶牛,她们决定玩一个游戏来分割蛋糕!游戏在两头奶牛之间轮流进行回合。每个回合进行以下两者之一:贝茜选择两个相邻的蛋糕并将它们堆叠起来,制造大小为两者大小之和的一个新蛋糕。埃尔茜选择
查理零世
·
2025-02-21 04:12
蓝桥杯2025每日一题
蓝桥杯
python
算法
有需要2025年参加蓝桥杯比赛的同学往下看!!!
以下是关于近两年(2023年和2024年)蓝桥杯Python组考点的详细总结:一、2023年蓝桥杯Python考点分析在2023年的蓝桥杯Python竞赛中,考点主要集中在
基础算法
、数据结构、动态规划、
岱宗夫up
·
2025-02-21 00:15
教程
蓝桥杯
职场和发展
CCF-CSP 2013-12(前四题)
提前声明:由于本人自身能力,只做了前四题,根据
acwing
上面的CCF-CSP辅导写的。第一题:出现次数最多的数问题描述给定n个正整数,找出它们中出现次数最多的数。
啦哈拉哈
·
2025-02-20 22:33
算法
数据结构
acwing
搜索与图论(二)spfa
#include#include#include#includeusingnamespacestd;typedefpairPII;constintN=10010;intn,m;inth[N],e[N],ne[N],w[N],idx;intdist[N];boolst[N];voidadd(inta,intb,intc){e[idx]=b,ne[idx]=h[a],w[idx]=c,h[a]=idx
一缕叶
·
2025-02-19 23:35
算法
图论
算法
有了ChatGPT和deepseek,我们还需要刷力扣吗
但对于是否需要深入学习
基础算法
和刷力扣这类问题,还是有一些值得思考的地方。1.AI的局限性深度发问与思考:虽然像ChatGPT这样的AI工具能生成代码,但这些代码生成并不代表你完全不需要理解
基础算法
。
Ash Butterfield
·
2025-02-19 01:10
人工智能
【蓝桥杯集训·每日一题2025】
AcWing
6122. 农夫约翰的奶酪块 python
Week12月17日农夫约翰的奶酪块农夫约翰有一块立方体形状的奶酪,它位于三维坐标空间中,从(0,0,0)(0,0,0)(0,0,0)延伸至(N,N,N)(N,N,N)(N,N,N)。农夫约翰将对他的奶酪块执行一系列QQQ次更新操作。对于每次更新操作,农夫约翰将从整数坐标(x,y,z)(x,y,z)(x,y,z)到(x+1,y+1,z+1)(x+1,y+1,z+1)(x+1,y+1,z+1)处切割
查理零世
·
2025-02-19 00:32
蓝桥杯
python
算法
【信息学奥赛一本通 C++题解】1286:怪盗基德的滑翔翼
信息学奥赛一本通(C++版)在线评测系统
基础算法
第一节动态规划的基本模型1286:怪盗基德的滑翔翼1.理解题意同学们,我们一起来看怪盗基德遇到的这个有趣问题哦。
信奥大黄
·
2025-02-17 23:56
信息学奥赛一本通
c++
算法
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
算法学习笔记
蓝桥杯
算法
职场和发展
【算法】动态规划专题⑪ —— 区间DP python
进入正题石子合并https://www.
acwing
.com/problem/content/284/有N堆石子排成一排,其编号为1,2,3,…,N。
查理零世
·
2025-02-13 22:23
动态规划专题
算法
动态规划
python
Java
基础算法
题
简介实现一些基本的算法,你可以不看,但是不能不会,算法小白可以跟着一起练习。二分查找题目1:查找目标值的第一个出现位置要求:给定一个升序数组nums和目标值target,返回target第一次出现的索引,若不存在返回-1。示例:输入:nums=[1,2,2,2,3],target=2→输出:1输入:nums=[5,7,7,8,8,10],target=6→输出:-1答案:publicintfirs
Eugene__Chen
·
2025-02-13 07:02
算法
数据结构
【算法】【前缀和】
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++
前缀和
【算法】动态规划专题⑩ —— 混合背包问题 python
完全背包问题python【算法】动态规划专题⑦——多重背包问题+二进制分解优化python混合背包结合了三种不同类型的背包问题:0/1背包、完全背包和多重背包进入正题混合背包问题https://www.
acwing
.com
查理零世
·
2025-02-10 04:59
动态规划专题
算法
动态规划
python
学习笔记:蓝桥杯python
基础算法
(2-2)(K)——构造*
十三、构造构造题作为常见题型,要求解题者通过观察问题结构规律,寻找通用方法以应对规模变化。解题时,需从多方面思考,如关注规模增长影响、推广规律、考虑状态转移、识别模式,需要大量练习及留意特殊情况。构造题具有两大显著特点:一是高自由度,虽构造方式多样且有简易解法,但易致考生思路迷茫;二是形式灵活多样,不存在通用解法与共性思路,对考生观察与归纳能力要求高。针对构造题,可采用多种解题方法,包括仔细分析题
X _X
·
2025-02-07 22:04
Python
Lanqiao
蓝桥杯
算法
职场和发展
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
算法
链表
数据结构
【
基础算法
(五) 双指针】
最长连续不重复序列#includeusingnamespacestd;constintN=100010;intarr[N],s[N];intmain(){intn;cin>>n;for(inti=0;i>arr[i];intres=0;for(inti=0,j=0;i1){//超过1次,说明有重复s[arr[j]]--;j++;}res=max(res,i-j+1);}coutusingnames
小新的秃头日常
·
2025-02-05 19:11
算法
数据结构
c++
刷题前必学!字符串实战!用JavaScript学数据结构与算法
一、
基础算法
技能会根据
基础算法
技能去衍生问题(1)反转字符串反转字符串可以直接调用相关API即可//定义被反转的字符串conststr='howiecong'//定义反转后的字符串constres=str.split
·
2025-02-05 09:20
必学排序算法——快速排序
什么是快速排序二、算法步骤三、算法思想四、算法分析五、算法优点六、算法缺点七、优化方案八、c++代码模板九、算法动态图解十、经典真题1.存在重复元素代码题解2.多数元素十、结语前言快速排序算法是必须掌握的一种
基础算法
曙曙学编程
·
2025-02-05 04:57
算法
排序算法
算法
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
信息学竞赛
#
动态规划
二维费用的背包问题
蓝桥杯python
基础算法
(2-2)——
基础算法
(C)——递归
四、递归递归出口:这是递归过程中的终止条件,防止函数无限制地调用自身。当前问题如何变成子问题:这是递归函数中最重要的部分,即如何将当前问题逐步简化为更小的子问题。例题-汉诺塔Hanoi塔由n个大小不同的圆盘和三根木柱a,b,c组成。开始时,这n个圆盘由大到小依次套在a柱上,如图所示。要求把a柱上n个圆盘按下述规则移到c柱上:(1)一次只能移一个圆盘;(2)圆盘只能在三个柱上存放;(3)在移动过程中
X _X
·
2025-02-03 13:48
Python
Lanqiao
算法
图论——最短路
图片来自
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
图论
深度优先
算法
上一页
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
其他