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算法基础课模板题
第十三届蓝桥杯省赛C/C++,JAVA,Python研究生组题 质因数个数
4658.质因数个数-
AcWing
题库给定正整数n,请问有多少个质数是n的约数。输入格式输入的第一行包含一个整数n。输出格式输出一个整数,表示n的质数约数个数。
防御塔策略
·
2024-01-30 03:58
蓝桥杯
算法
职场和发展
数论
【第十九课】BFS:广度优先搜索 (
acwing
-844走迷宫 / 含过程演示的视频推荐 / c++代码)
目录BFS思路可能需要看的视频和博客代码如下输出最短路径途径点关于这种类型的题,我是有点印象的。。。当时蓝桥杯校内选拔就有这种题,当时还没学算法hhhBFS思路对应上图来理解BFS的方式还是很容易的,只是如何在题目中应用BFS的思想来解决问题呢?从具体的树的模型框架来看还容易理解,可是如果到了题目中这种二维数组走迷宫的形式,又该如何将我们已经理解的BFS思想对应到这种题目里面呢?在走迷宫问题中,我
爱写文章的小w
·
2024-01-30 01:18
算法--学习笔记
宽度优先
算法
c++
【第十八课】DFS:深度优先搜索(
acwing
-843 n-皇后问题 / 两种搜索思路 / c++代码 )
目录目录错误写法(可跳DFS-剪枝代码思路二:原始解法代码如下代码解释错误写法(可跳看到这道题,我想这不还是n个数的全排列的问题么?也就是把数字变成了字符,一些输出格式上的变化。于是就在原有代码上修改一下应该就行。我的思路就还是path存有可能的排序路径,但是输出的时候要输出字符,且为棋盘格的二维数组形式,因此添加了两层for循环嵌套,并用if语句判断path[i]==j,说明此处放皇后Q,符合输
爱写文章的小w
·
2024-01-30 01:17
算法--学习笔记
深度优先
算法
c++
【第十六课】哈希表(
acwing
-841字符串哈希 / 详解 / 优秀的文章推荐 / c++代码)
目录思想代码如下一些解释1.基数P的选择2.unsignedlonglong类型可能需要看的文章博客思想咳咳,感觉这个刚开始第一遍接触的时候很抽象,,,还好网友们很强,有很通俗的解释办法hh。字符串的哈希核心思想是:我们把字符串当做一个P进制的数,有点像通过前缀和的思想得到两段字符串的哈希值,在判断两段字符串所映射的哈希值是否相同即可。ha数组的每一位存的都是字符串的前i位映射之后的哈希值(这个哈
爱写文章的小w
·
2024-01-30 01:47
算法--学习笔记
哈希算法
散列表
算法
c++
【第十八课】DFS:深度优先搜索(
acwing
-842排列数字 / c++代码 )
[
AcWing
]842.排列数字(
爱写文章的小w
·
2024-01-30 01:47
算法--学习笔记
深度优先
算法
c++
树形dp模型整理
1072.树的最长路径(活动-
AcWing
)思路:我们来看这里是求最长距离,很容易想到两次dfs,不是不可以,但是这题有负权边,那么实际就不能再这么写了,如下图:很容易发现,如果从1开始找,最远的是3,
as_sun
·
2024-01-29 20:02
深度优先
图论
算法
单调队列优化DP模型整理
135.最大子序和(活动-
AcWing
)找一个长度不超过m的连续子序列,但是并未指定这个子序列的长度,所以长度就有很多种选择,要获取任意一段长度的序列的区间和,那么显然要用到前缀和。
as_sun
·
2024-01-29 20:30
算法
【动态规划】摘花生
题目1015.摘花生-
AcWing
题库解释第一种算法空间复杂度(N*N)w[i][j]存放花生的数量f[i][j]存放当前路径下最优的状态,即从(1,1)走到(i,j)的最优路径下的花生数量第二种算法空间复杂度
Nathan Qian
·
2024-01-29 15:39
蓝桥刷题冲冲!
动态规划
蓝桥杯
c++
ACWing
动态规划DP采花生
HelloKitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。HelloKitty只能向东或向南走,不能向西或向北走。问HelloKitty最多能够摘到多少颗花生。输入格式第一行是一个整数T,代表一共有多少组数据。接下来是T组数据。每组数
Soraku7
·
2024-01-29 15:35
刷题集
刷题学习
动态规划
算法
图论
AcWing
1015. 摘花生【动态规划】【数字三角形】
AcWing
1015.摘花生一、题目链接二、题目分析(一)算法标签(二)解题思路三、AC代码四、其它题解一、题目链接
AcWing
1015.摘花生二、题目分析(一)算法标签动态规划数字三角形(二)解题思路三
Derrickhang
·
2024-01-29 15:03
动态规划
动态规划
算法
c++
数据结构
【数据结构1-3】集合
一、【P1536】村村通(并查集)标准的并查集
模板题
,并查集一般具有如下功能。动态连边
不爱睡觉不爱起床的小Kiku
·
2024-01-29 14:33
洛谷官方题单
数据结构
[
Acwing
] 第16场周赛 B.3956. 截断数组
前言tag:tag:tag:前缀和二分思维传送门:题意给定一个数组a[]a[]a[],长度nnn询问有多少种方法,可以使得数组均分成三份数据范围n∈[1,105]n\in[1,10^5]n∈[1,105]思路根据数据范围,显然是要控制在nlognnlognnlogn以下的对于这种题,一开始就想到的是二分,但是如果对和进行二分的话,会发现不满足单调性,因为a[i]v1,v2;voidsolve(){
*DDL_GzmBlog
·
2024-01-29 13:43
#
思维
或者
贡献
#
进阶二分
#
Acwing
c++
算法
哈希算法
【
AcWing
第140场周赛】
AcWing
5461. 判断序列(A题)
文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5461.判断序列2、题目描述二、解题报告1、思路分析按照题目要求模拟即可。具体过程:设置一个变量来记录是否满足题目要求,检查是否满足要求:从序列第二项开始,依次判断枚举到的项的值是否与其前一项的差值为1,若出现不为1的情况,则不满足题目要求;否则序列满足题目要求,即为连续整数序列。按照判
负重奋进,笃行求实
·
2024-01-29 13:11
AcWing周赛
算法
c++
java
c语言
数据结构
python
【寒假每日一题·2024】
AcWing
5307. 小苹果(补)
文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一、题目1、原题链接5307.小苹果2、题目描述二、解题报告1、思路分析思路参考y总:y总讲解视频(1)根据题目可以分析出:每次取走的苹果数为n/3上取整个。(2)由于每次都取走每三个苹果中的第一个,所以可以分析得出:当编号为n的苹果,也就是最后一个苹果处于最后一组三个苹果中的第一个时,它在该时候
负重奋进,笃行求实
·
2024-01-29 13:10
AcWing寒假每日一题
算法
数据结构
贪心算法
c++
c语言
java
python
【
AcWing
第140场周赛】
AcWing
5462. 修改数列(B题)
文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5462.修改数列2、题目描述二、解题报告1、思路分析思路参考y总:y总讲解视频(1)由于等差数列已知首项a1和公差d之后,就可以确定数列中的任意一项。所以可以枚举数列第一项a1和数列第二项a2的所有情况(9种情况,a1和a2各三种情况(-1、+1、不变))。我们就可以确定首项与公差,从而
负重奋进,笃行求实
·
2024-01-29 13:39
AcWing周赛
算法
数据结构
数组
c++
c语言
java
python
备战蓝桥杯---二分(入门)
话不多说,先来个
模板题
来回顾一下上次讲的:下面是AC代码:下面进入正题:本题对1,2行与3,4行组合,再用二分查找即可实现n^2logn的复杂度。
cocoack
·
2024-01-29 08:26
蓝桥杯
算法
c++
备战蓝桥杯--贪心算法(入门)
先介绍一个有关贪心的
模板题
:以下为分析及证明:那让我们来2道练练手:注意:本题需要用到高精度(以后我会针对这写个专题,现在先不用考虑)下面是我的分析:下面是AC代码:再来一道:下面是分析:下面是AC代码
cocoack
·
2024-01-29 07:49
蓝桥杯
贪心算法
c++
2024年寒假算法每日一题
AcWing
3302.表达式求值-
AcWing
栈该题是双指针算法与栈的应用,通过遍历一次原始字符串即可完成计算首先创立两个栈,一个存数字,一个存符号,还要创立一个无向图存储符号的优先级计算函数:取数字栈顶的两个数
Angel's WingS335
·
2024-01-28 20:42
算法
数据结构
【算法刷题】
AcWing
98. 分形之城——递归
城市的规划在城市建设中是个大问题。不幸的是,很多城市在开始建设的时候并没有很好的规划,城市规模扩大之后规划不合理的问题就开始显现。而这座名为FractalFractalFractal的城市设想了这样的一个规划方案,如下图所示:当城区规模扩大之后,Fractal的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围,提升城市的等级。对于任意等级的城市,我们把正方形街区从左上角开始按照道路
Ricky_0528
·
2024-01-28 20:52
Algorithm
算法
Acwing
-基础算法课笔记之搜索与图论(Floyd算法)
Acwing
-基础算法课笔记之搜索与图论(Floyd算法)一、Floyd算法1、概述2、过程模拟3、Floyd算法模板一、Floyd算法1、概述Floyd算法就是利用中间节点来更新两节点间的距离,最后在求出最短路径
不会敲代码的狗
·
2024-01-28 15:11
Acwing基础算法课笔记
算法
笔记
图论
算法学习系列(二十八):快速幂、逆元
目录引言一、快速幂概念二、代码模板三、例题1.快速幂
模板题
四、快速幂求逆元引言这个快速幂还是很重要的,算是一个比较基础的问题在数论里面,主要是为了降低时间复杂度用的,然后介绍了逆元的概念以及如何用快速幂来求
lijiachang030718
·
2024-01-28 15:03
算法
算法
学习
算法学习系列(二十九):裴蜀定理、扩展欧几里得算法
目录引言一、裴蜀定理二、扩展欧几里得算法模板三、公式推导四、例题1.扩展欧几里得算法
模板题
2.线性同余方程引言这个扩展欧几里得算法用的还是比较多的,而且也很实用,话不多说直接开始吧。
lijiachang030718
·
2024-01-28 14:58
算法
算法
学习
数据结构C++栈(数组模拟)
例题:https://www.
acwing
.com/activity/content/problem/content/865/#includeusingnamespacestd;constintN=1e5
松定
·
2024-01-28 11:20
数据结构
c++
开发语言
数据结构C++队列(数组模拟)
例题:https://www.
acwing
.com/activity/content/problem/content/866/#includeusingnamespacestd;constint
松定
·
2024-01-28 11:47
数据结构
c++
开发语言
蓝桥杯省一题单
简述这是我去年准备的一份题单,里面很多都是来自于
acwing
和leetcode的题目,我去年寒假的时候写了一遍,省赛考前前五天时又开始写了一遍,拿了java组省一。
远不及你的微笑
·
2024-01-28 07:57
蓝桥杯
线性求逆元(
模板题
)
直接上AC代码#includeusingnamespacestd;#definelllonglongconstinttwx=3e6+100;constintinf=0x3f3f3f3f;llread(){llsum=0;llflag=1;charc=getchar();while(c'9'){if(c=='-'){flag=-1;}c=getchar();}while(c>='0'&&cusing
:Alarm clock
·
2024-01-28 07:32
算法
数据结构
210. 课程表 II
Problem:210.课程表II文章目录思路解题方法复杂度Code思路这是一道拓扑排序的
模板题
目解题方法1、建图2、统计入度,进行bfs遍历完成拓扑排序复杂度时间复杂度:时间复杂度为O(V+E)O(V
爱跑步的程序员~
·
2024-01-28 06:59
算法
bfs
图搜索
排序算法
算法基础课
04:离散化与区间合并
1.离散化1.1基本含义离散化的基本含义:把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。注意:本篇所讲离散化,特指对一个保序的整数序列进行离散化。1.2使用背景一般而言,需要在这样的情况下使用离散化:有一些数字,它们的值域范围很大,但这些数字在值域中分布很稀疏(比如值域为【0,10^9】,但相对地数字个数很
AC菜菜子
·
2024-01-28 04:22
AcWing算法基础课
算法
数据结构
第十四届蓝桥杯省赛pythonB组题。 管道
5407.管道-
AcWing
题库有一根长度为len的横向的管道,该管道按照单位长度分为len段,每一段的中央有一个可开关的阀门和一个检测水流的传感器。
防御塔策略
·
2024-01-28 02:39
算法
区间合并
二分算法
第十四届蓝桥杯C组题目 三国游戏
4965.三国游戏-
AcWing
题库小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X,Y,Z(一开始可以认为都为00)。
防御塔策略
·
2024-01-28 02:08
算法
贪心算法
c++
acwing
周赛36 B(经典不读题直接搜模板)
题目题意:给定无向图,判断该图是否是一个有且仅有一个环的连通图。(无重边和自环)思路:首先dfs判断一下是否连通。如果m==n-1,是一棵树,没法有环。m==n,恰好一环。m>n,不止一环。时间复杂度:O(n+m)代码:#includeusingnamespacestd;vectorva[102];boolvis[102];intn,m;intcnt=0;voiddfs(intcur){//cou
想出成果的acmer
·
2024-01-28 01:26
acwing
深度优先
图论
算法
acwing
周赛第8场题解
acwing
周赛第8场题解(南昌理工学院)1.最小消耗(简单)1.1解题思路1.2参考代码2.选取石子(中等)2.1解题思路2.2参考代码3.更新线路(困难)3.1解题思路3.2参考代码1.最小消耗(简单
青山_12
·
2024-01-28 01:56
南昌理工学院
南昌理工
算法
c++
图论
acwing
周赛140 b题
思路:我们按照从小到大的顺序将数组逆转好,然后枚举数组首项,分别让其+1,-1,+0,然后求出公差,从前往后遍历即可。代码:intans1(){//不动intcha=(a[n]-a[1]+1)/(n-1);intt=a[1];intcnt=0;for(inti=2;i1)return0x3f3f3f3f;if(t!=a[i])cnt++;}returncnt;}intans2(){//+1intc
临江浪怀柔ℳ
·
2024-01-28 01:24
算法
数据结构
算法基础课
-基础算法
快速排序题目链接:785.快速排序-
AcWing
题库算法思想:找到一个数,让比其大的数放在这个数的左边,比这个小的数放在这个数的右边,并且递归处理所有子区间,这样就能保证整个序列有序。
向来痴_
·
2024-01-27 20:45
算法
acwing
-蓝桥杯C++ AB组辅导课-模拟、枚举与排序
题目1:连号区间数题目链接:1210.连号区间数-
AcWing
题库题意:题目给定一个区间,问有多少个子区间,满足在区间内的数字是连续的,比如像1,2,3就是连续的,1,2,4,就是断开的,从3这里断开。
向来痴_
·
2024-01-27 20:14
蓝桥杯
c++
算法
算法基础课
-数据结构
单链表题目链接:826.单链表-
AcWing
题库思路:
AcWing
826.单链表---图解-
AcWing
需要注意的点在于理解ne[idx]=head,idx表示当前的点,意思是将当前的点链到头结点的后面
向来痴_
·
2024-01-27 20:11
数据结构
第十四届蓝桥杯省赛C++B组题目及解析(二)
此篇接续上一篇之后的题目,为4-6题,如果需要前三题的解析请看上一篇博客(第十四届蓝桥杯省赛C++B组题目及解析-CSDN博客)第四题题目链接:4959.岛屿个数-
AcWing
题库小蓝得到了一副大小为M
wz_fisher
·
2024-01-26 20:14
蓝桥杯
c++
算法
第十四届蓝桥杯省赛C++B组题目及解析之链表
此篇接续上一篇第六题中的手搓双链表的内容,上一篇博客链接:第十四届蓝桥杯省赛C++B组题目及解析(二)-CSDN博客这里通过
acwing
中的
模板题
进行讲解首先可以看一下模拟单链表的实现方法一.数组模拟单链表一般用于邻接表
wz_fisher
·
2024-01-26 20:14
蓝桥杯
c++
算法
链表
第十四届蓝桥杯省赛C++B组题目及解析
因为最近没有cf的比赛,于是在
acwing
摸鱼(不是,发现y总把去年蓝桥杯的题目搬过来了,正好借助这个机会进行补题。
wz_fisher
·
2024-01-26 20:40
蓝桥杯
c++
AcWing
826. 单链表
题目实现一个单链表,链表初始为空,支持三种操作:向链表头插入一个数;删除第k个插入的数后面的数;在第k个插入的数后插入一个数。现在要对该链表进行M次操作,进行完所有操作后,从头到尾输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数,则按照插入的时间顺序,这n个数依次为:第11个插入的数,第22个插入的数,…第n个插入的数。输入格式第一行包含整数M,表
魏大橙
·
2024-01-26 20:57
算法
算法
算法------(4)双指针
例题:(1)
Acwing
799.最长连续不重复子序列比较简单的一个例题,思路是利用双指针从头开始遍历,每次记录该数字出现次数,如果发现有重复的就用副指针往前遍历,找到重复位置。
FancySuMMer11
·
2024-01-26 19:36
算法基础课
算法
c++
算法------(7)高精度
例题:(1)
Acwing
791.高精度加法高精度本质上就是对加减乘除的模拟。加法的流程是:(1)每一位上的两个数相加(2)进位。因此用两个动态数组把A,B的每一位存下来,然后每一位相加并且进位。
FancySuMMer11
·
2024-01-26 19:36
算法
c++
数据结构
算法------(8)二分
例题:(1)
Acwing
789.数的范围(2)
AcWing
790.数的三次方根练习:(1)P1024一元三次方程求解还是没想到怎么好好利用二分。。。
FancySuMMer11
·
2024-01-26 19:36
算法
算法------(9)哈希表
例题:(1)
Acwing
840.模拟散列表开放寻址法:一般来说开所需要的数字的3倍大小,首先对该数字取模,由于有负数存在因此要用(x%N+N)%N的方式,然后找某个数字在哈希表中的位置,不断对表进行循环查找
FancySuMMer11
·
2024-01-26 19:36
算法基础课
算法
散列表
数据结构
LeetCode精选算法200题------(2)408.有效单词缩写
今天上午本来准备把
ACwing
的
算法基础课
听一点的,结果网站莫名其妙的放不出视频了。于是把昨晚上半夜没做出来的一道题接着做了一下。这道题还是比较复杂的,虽然我自己做出来了,但方法显然并不是那么高效。
FancySuMMer11
·
2024-01-26 19:05
LeetCode算法200+
leetcode
算法
算法------(10)堆
例题:(1)
AcWing
838.堆排序我们可以利用一个一维数组来模拟堆。
FancySuMMer11
·
2024-01-26 19:01
算法基础课
算法
c++
数据结构
【寒假每日一题·2024】
AcWing
5396. 棋盘(补)
文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一、题目1、原题链接5396.棋盘2、题目描述二、解题报告1、思路分析(1)首先初始棋盘均为白色的棋子,也就是棋盘数组默认为全0,可以当做差分数组来使用。(2)利用差分操作,向对应的矩阵范围加1,表示操作次数多一次。(3)对差分数组求前缀和,得到对应的结果数组,数组元素值也就是操作次数为偶数时说明
-dzk-
·
2024-01-26 05:33
AcWing寒假每日一题
算法
数据结构
数组
力扣
滑动窗口
c++
python
【寒假每日一题·2024】
AcWing
4965. 三国游戏(补)
文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接4965.三国游戏2、题目描述二、解题报告1、思路分析思路参考y总:y总讲解视频(1)题目中的获胜情况分为三种:魏国胜(兵量为X)、蜀国胜(兵量为Y)、吴国胜(兵量为Z)。以魏国胜为例,需要使得X>Y+Z,也就是需要使得X-Y-Z>0,记W=X-Y-Z,即W>0,W初始为0(因为X、Y、Z
-dzk-
·
2024-01-26 05:32
AcWing寒假每日一题
游戏
算法
数据结构
排序算法
贪心算法
开发语言
c++
数据结构刷题计划
算法基础课
17题(目前该部分已经做完了,但是是很久之前做的,现在从头开始刷)算法提高课21题算法进阶课41题算法竞赛进阶指南37题+34题总共150题感觉整个寒假能把这个题单做完就已经非常不错了争取27
三冬四夏会不会有点漫长
·
2024-01-26 00:20
#
计划
计划
acwing
786.第k个数(快速选择排序)
一、题目简介二、思路简析:1.看k的大小与左边区间的长度SL的大小关系,①若k较小,则一定是在左侧区间②若k较大,则一定是递归右侧区间,传入的k值更新为(k-SL)2.时间复杂度分析:右侧是一个等比数列求和,usingnamespacestd;intn;intk;constintN=1e6+10;intq[N];intQsort(intq[],intl,intr,intk){if(l>=r)ret
_Ocean__
·
2024-01-25 21:43
排序算法
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
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
其他