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算法基础
【
算法基础
课模板笔记+注释】 基础算法13 --- 区间合并
声明本文资料参考
acwing
算法基础
课地址:https://www.
acwing
.com概述解决问题:求多个区间合并的问题平均时间复杂度为O(n)简单贪心(或者双指针)模板记忆这个模板分为两个部分:排序
云波儿
·
2023-09-25 19:42
算法基础课模板笔记
算法
贪心算法
排序算法
算法基础
:区间合并
区间合并概念:在有序升序序列中,如果某一区间合另一区间存在交集,则两个区间可以合并为一个区间思考情况:1.绿色区间在蓝色区间内部2.橙色区间与蓝色区间有交集3.粉色区间与蓝色区间无关联最终得到新的合并区间[st,ed]st全称start,ed全称end例题题目描述给定n个区间[li,ri],要求合并所有有交集的区间。注意如果在端点处相交,也算有交集。输出合并完成后的区间个数。例如:[1,3]和[2
涅槃豆
·
2023-09-25 19:41
学习进度
算法
c++
开发语言
算法基础
---归并排序
归并排序归并排序使用的是分治法的思想,主要有三个步骤:第一步:分解成子问题,确定分界点:mid=(l+r)/2第二步:递归处理子问题,递归排序left和right两个区间第三步:合并子问题,归并两两合二为一输入n个元素的数列进行排序输入样例553421输出样例12345#includeusingnamespacestd;constintN=1e5+10;intn;intq[N],tmp[N];vo
CyberXavier
·
2023-09-25 19:41
数据结构算法基础
算法
排序算法
数据结构
算法基础
-- 区间合并
区间合并问题:给定n个区间[l,r],要求合并所有有交集的区间。(如果在端点处相交,也算有交集)输出合并完成后的区间个数。核心思想:首先按每个区间的左端点进行排序,然后再依次处理剩下三种可能存在交集的情况区间1的右端点在区间2左端点的左边(无交集)区间1的右端点在区间2左端点的右边(有交集)区间1包含区间2(有交集)注意:代码中-2e9因为int的最小值为−2147483647~214748364
CyberXavier
·
2023-09-25 19:41
数据结构算法基础
算法
贪心算法
数据结构
基础算法-离散化与区间合并-C++实现
再映射到连续的数组中2、求前缀和,处理询问,求给定区间和区间合并:分不同情况,只将相交的区间合并1.存入给定区间,将区间排序2.处理相交、相离、包含的两区间的区间合并情况题目关键点:数形结合、理解合并实质
AcWing
越吵闹♪越孤单
·
2023-09-25 19:11
基础算法
算法
c++
【
算法基础
】数组和链表
目录1数组(Array)1.1定义和特点1.2基本操作1.3数组的时间复杂度1.4应用场景2链表(LinkedList)2.1定义和特点:2.1.1单向链表(SinglyLinkedList)2.1.2双向链表(DoublyLinkedList):2.1.3循环链表(CircularLinkedList):2.2基本操作2.2.1创建链表:2.2.2插入节点:2.2.3删除节点2.2.4遍历链表2
LeapMay
·
2023-09-25 18:53
算法
链表
数据结构
python
【
Acwing
周赛复盘】第91场周赛复盘(2023.2.18)
【
Acwing
周赛复盘】第91场周赛复盘(2023.2.18)周赛复盘✍️本周个人排名:1286/3115AC情况:2/3这是博主参加的第六次周赛,周赛当晚有事,是后来定时自测的在20分钟内AC了2题,
Rickyの水果摊
·
2023-09-25 02:47
【Acwing】周赛复盘
算法
信息奥赛
C++
蓝桥杯每日一题2023.9.23
4961.整数删除-
AcWing
题库题目描述分析注:如果要进行大量的删除操作可以使用链表动态求最小值使用堆,每次从堆中取出最小值的下标然后在链表中删除注意longlong代码解释:while(k--){
Akct
·
2023-09-25 02:46
蓝桥杯
算法
职场和发展
Python
算法基础
篇:深度优先搜索( DFS )和广度优先搜索( BFS )
Python
算法基础
篇:深度优先搜索(DFS)和广度优先搜索(BFS)引言1.深度优先搜索(DFS)算法概述2.深度优先搜索(DFS)算法实现实例1:图的DFS遍历实例2:二叉树的DFS遍历3.广度优先搜索
挣扎的蓝藻
·
2023-09-25 00:08
Python算法初阶:入门篇
深度优先
算法
python
广度优先
c++Flood Fill算法之池塘计数,城堡问题,山峰与山谷(
acwing
)
FloodFill算法有很多应用场景,以下是一些常见的应用场景:1.图像处理:在图像处理中,我们通常需要对图像的某一个区域进行涂色、填充、描边等操作,FloodFill算法就可以用来实现这些操作。2.游戏开发:在游戏中,FloodFill算法可以用来实现区域填充、地图探索、迷宫求解等功能。3.自动化绘制:FloodFill算法可以用于自动化绘制图形、图案等。4.CAD设计:FloodFill算法可
玛卡巴卡哈哈
·
2023-09-24 23:15
c++
算法
c++P1462 通往奥格瑞玛的道路(
acwing
版)
先看题目:题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量。有一天他醒来后发现自己居然到了联盟的主城暴风城。在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛。题目描述在艾泽拉斯,有n个城市。编号为1,2,3,…,n。城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。每次经过一个城市,都会被收取一定的过路费(包括起点和
玛卡巴卡哈哈
·
2023-09-24 23:14
c++
算法
数据结构
洛谷P8815:逻辑表达式 ← CSP-J 2022 复赛第3题
【题目来源】https://www.luogu.com.cn/problem/P8815https://www.
acwing
.com/problem/content/4733/【题目描述】逻辑表达式是计算机科学中的重要概念和工具
hnjzsyjyj
·
2023-09-24 22:37
信息学竞赛
#
栈与递归
#
搜索算法
递归
分治法
洛谷P5660:数字游戏 ← CSP-J 2019 复赛第1题
【题目来源】https://www.luogu.com.cn/problem/P5660https://www.
acwing
.com/problem/content/1163/【题目描述】小K同学向小P
hnjzsyjyj
·
2023-09-24 22:37
信息学竞赛
#
字符串
#
基础语法
字符串
洛谷P5661:公交换乘 ← CSP-J 2019 复赛第2题
【题目来源】https://www.luogu.com.cn/problem/P5661https://www.
acwing
.com/problem/content/1164/【题目描述】著名旅游城市B
hnjzsyjyj
·
2023-09-24 22:37
信息学竞赛
#
队列
队列
算法基础
之高精度总结
高精度算法分类分类:加、减、乘、除其中加减乘都适用于两个数都是高精度,除法因为除数是高精度的话不好用整除的方法,所以除法时被除数是高精度,除数是整型。高精度加减乘除的异同点加和乘相同点需要从低位到高位处理for(inti=stra.size()-1;i>=0;i--)c.push_back(stra[i]-'0');加和乘处理向上进位intt=0;for(...){t+=a[i];c.push_b
·
2023-09-24 22:51
程序员
大厂面试之算法篇
期待你的答案算法如何学习算法
算法基础
知识时间复杂度空间复杂度前端数据结构数组最长递增子序列买卖股票问题买卖股票之交易明细硬币找零问题数组拼接最小值奇偶排序两数之和三数之和四数之和连续整数之和打印矩阵斐波那契数列二叉树创建一棵二叉树非递归版本实现中序遍历重建二叉树二叉查找树二叉查找树搜索某个节点二叉查找树的最大值和最小值二叉查找树的前序遍历二叉查找树的后续遍历找到二叉
chengbo_eva
·
2023-09-24 21:39
前端
面试
算法
状态模式
【
Acwing
1027】方格取数(动态规划)题解
题目描述思路分析错误思路:贪心法,先走一次求出最大值,把走过的路上面的数值清零,然后用同样的方法再走一遍求最大值,然后让这两个最大值相加就是最后的结果。很多人在看到这个题目的时候会有上面的思路,但实践告诉我们,有些数据用上述思路答案是错误的,这是为什么呢?原因很简单:假设第一次走的时候,有多条路径s1,s2,......可以得到最大值,我们并不知道要选择哪一条,也就是说我们并不知道要把哪一条路上面
亿维数组
·
2023-09-24 21:51
算法综合
Acwing
动态规划
算法
c++
acwing
AcWing
5153. 删除(
AcWing
杯 - 周赛)(结论+枚举)
思路:ACcode:#includeusingnamespacestd;#defineintlonglongstrings;voidsolve(){cin>>s;s="00"+s;intlen=s.size();for(inti=0;i>t;while(t--){solve();}return0;}over~
gentle coder
·
2023-09-24 15:59
算法
c++
hash,ACM集训
字符串哈希输入格式输出格式数据范围输入样例:输出样例:解析:字符串前缀hash法4696.最长回文输入格式输出格式数据范围输入样例:输出样例:解析:字符串hash;二分+hash;队列和栈;Manacher算法840.模拟散列表-
AcWing
Landing_on_Mars
·
2023-09-24 15:19
acm集训
离散化
hash
kmp
哈希算法
算法
数据结构与
算法基础
-(2)
writeinfront大家好,我是Aileen.希望你看完之后,能对你有所帮助,不足请指正!共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页:Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏:Aileen_0v0的数据结构与算法学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录"时间复杂度"回顾空间复杂度“变位词
Aileen_0v0
·
2023-09-24 13:54
数据结构与算法
python学习
算法
数据结构
python
开发语言
学习
排序算法
推荐算法
Floyd
算法基础
弗洛伊德算法(Floyd)之前介绍了迪杰斯特拉算法(Dijkstra)。具体请看:最短路径算法——简单明了的迪杰斯特拉算法(Dijkstra)。Dijkstra适用于非负权图,并且一次只能从网络中找源点到任何一个节点的最短路径,而Floyd算法的应用更加广泛,可以求网络中任意两点之间的最短路径,而且弗洛伊德算法适用于负权图,这篇文章就用图和表的形式来介绍一下弗洛伊德算法!基本原理Floyd算法可以
想做后端的前端
·
2023-09-24 13:20
数据结构与算法
算法
[题] n-皇后问题 #深搜 #DFS
题目
AcWing
843.n-皇后问题代码#includeusingnamespacestd;constintN=20;intn,p[N];charg[N][N];boolcol[N],dg[N],udg
Y.YL
·
2023-09-24 12:35
深度优先
算法
c++
#快速排序 :快速排序、第k个数 20.09.12
快速排序
AcWing
785.快速排序
AcWing
785.快速排序题目给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。
Y.YL
·
2023-09-24 12:04
刷题记录
[题]:排列数字 #深搜 #DFS
题目
AcWing
842.排列数字代码#includeusingnamespacestd;intn,p[10];boolb[10];voidD(intu){if(u==n){for(intj=0;j>
Y.YL
·
2023-09-24 12:33
深度优先
算法
c++
算法基础
之二分查找
原题链接二分查找中的mid+1和mid-1的问题二分查找中的边界问题处理不好很容易导致死循环和计算错误的问题,以题目数的范围为例。题目大意二分查找重复数第一次出现的位置和最后一次出现的位置。数学含义第一次位置即找到一个长度最大的>=X区间的左边界最后一次位置即找到一个长度最大的>=X区间的右边界注意找的目标是左边界或者右边界不是找整个区间图形示意L=左边界R=有边界M=中间值(所选比较的数)T=目
zhaodong4625
·
2023-09-24 12:19
程序人生
kmp算法
下面我们用
AcWing
里面的一道例题来讲解kmp算法这个题要做的就是s串里面寻找p串,并返回每一个子串在s里面的位置(位置从0开始)next数组的含义next数组表示的是:在子串p[1...i](我们用
彭羽攀pyp
·
2023-09-23 17:54
算法
c++
算法基础
-->排序查找
本篇博文将详细总结一些排序算法。插入排序基本思想将A(1:n)A(1:n)A(1:n)中的元素按非降次序分类,n≥1n≥1n≥1插入排序:插入即表示将一个新的数据插入到一个***有序***数组中,并继续保持有序。例如有一个长度为NNN的无序数组,进行N−1N-1N−1次的插入即能完成排序;第一次,数组第111个数认为是有序的数组,将数组第二个元素插入仅有111个有序的数组中;第二次,数组前两个元素
村头陶员外
·
2023-09-23 16:02
算法基础
算法
排序算法
Unity 面试题汇总(二)之 C# 位运算、
算法基础
Unity面试题汇总(二)之C#算法目录Unity面试题汇总(二)之C#算法一、位运算1、位逻辑非运算2、位逻辑与运算3、位逻辑或运算4、位逻辑异或运算5、位左移运算6、位右移运算7、二进制在C#中怎么表示二、简单习题及答案1、请写一个方法判断一个整数是奇数还是偶数。2、请写一个方法判断一个整数是否是2的n次方。3、对字节变量,其二进制表示法中求有多少个1,如00101010则返回值为3,也是要求
仙魁XAN
·
2023-09-23 14:52
Unity
面试题
Unity
面试题
算法
位运算
算法基础
--位运算
一、常见位运算总结:1、基础位运算(^)其中异或^有2种理解。2、位图bitset相关(&|)test判断第x位是1函数0:可以让n右移,也可以让1左移,习惯上选择第一种(n>>x)&1判断结果是否为1set把第x位变为1:n|=(1<
乄北城以北乀
·
2023-09-23 14:18
基础算法
算法
《剑指 Offer (第 2 版)》第 21 题:调整数组使得奇数位于偶数之前
第21题:调整数组使得奇数位于偶数之前传送门:
AcWing
:调整数组顺序使奇数位于偶数前面,牛客网onlinejudge地址。输入一个整数数组,实现一个函数来调整该数组中数字的顺序。
李威威
·
2023-09-23 13:27
蓝桥杯每日一题2023.9.22
4960.子串简写-
AcWing
题库题目描述题目分析原本为纯暴力但是发现会超时,可以加入前缀和,从前往后先记录一下每个位置c1出现的次数再从前往后扫一遍,如果遇到c2就将答案加上此位置前的所有c1的个数
Akct
·
2023-09-23 08:19
蓝桥杯
算法
职场和发展
AcWing
828. 模拟栈--手写栈
AcWing
828.模拟栈实现一个栈,栈初始为空,支持四种操作:pushx–向栈顶插入一个数x;pop–从栈顶弹出一个数;empty–判断栈是否为空;query–查询栈顶元素。
Weach
·
2023-09-23 07:02
数据结构
数据结构
ios
c++
acwing
算法基础
-chapter01-差分
差分介绍结论:差分是前缀和的逆运算举例一维差分//一维前缀和a[i]部分就是一维差分数组s[i]=s[i-1]+a[i];//一维差分a[i]=s[i]-s[i-1];二维差分//二维前缀和a[i][j]部分就是一维差分数组s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];//二维差分a[i][j]=s[i][j]-s[i-1][j]-s[i][j-1
zhaodong4625
·
2023-09-23 04:46
算法
c++
数据结构
算法基础
之二分查找
原题链接一、二分查找中的mid+1和mid-1的问题二分查找中的边界问题处理不好很容易导致死循环和计算错误的问题,以题目数的范围为例。题目大意二分查找重复数第一次出现的位置和最后一次出现的位置。数学含义第一次位置即找到一个长度最大的>=X区间的左边界最后一次位置即找到一个长度最大的>=X区间的右边界注意找的目标是左边界或者右边界不是找整个区间图形示意L=左边界R=有边界M=中间值(所选比较的数)T
zhaodong4625
·
2023-09-23 04:46
算法基础
java
算法
开发语言
排序算法
c++
数据结构
二分查找
算法基础
之高精度总结
目录高精度算法分类高精度加减乘除的异同点加和乘相同点减和除相同点不同点处理前导0的方式高精度算法分类分类:加、减、乘、除其中加减乘都适用于两个数都是高精度,除法因为除数是高精度的话不好用整除的方法,所以除法时被除数是高精度,除数是整型。高精度加减乘除的异同点加和乘相同点需要从低位到高位处理for(inti=stra.size()-1;i>=0;i--)c.push_back(stra[i]-'0'
zhaodong4625
·
2023-09-23 04:16
算法基础
笔记
算法
数据结构
c++
高精度
数据结构与
算法基础
-(1)
writeinfront大家好,我是Aileen.希望你看完之后,能对你有所帮助,不足请指正!共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页:Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏:Aileen_0v0的数据结构与算法学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录1.1数据结构与算法的概念及介绍编辑
Aileen_0v0
·
2023-09-23 02:02
数据结构与算法
java
python
学习
开发语言
数据结构
算法
Acwing
算法心得——猜测短跑队员的速度(重写比较器)
大家好,我是晴天学长,今天的算法题用到了比较器的知识,是经常会用到的一个知识点,常见与同种数据的排序,需要的小伙伴请自取哦!如果觉得写的不错的话,可以点个关注哦,后续会继续更新的。1)猜测短跑队员的速度一个短跑运动员在一个数轴上跑步。他的奔跑速度是恒定的,但是奔跑方向可能会不断发生改变,有时朝数轴正方向,有时朝数轴负方向。给定N个不同时刻下他所在的位置,请你计算他的速度至少是多少。输入格式第一行包
晴天学长
·
2023-09-22 22:22
算法
算法
【数据结构】Java实现常用数据结构
【数据结构】Java
算法基础
一、前言KMP算法汉诺塔八皇后(分治算法)马踏棋盘算法(骑士周游问题)图的深度优先算法+贪心算法优化第一章、稀疏数组和队列1.1稀疏数组基本介绍当一个数组中大部分元素为0,或者为同一个值的数组时
_popo_
·
2023-09-22 22:26
#
数据结构
算法题 | 动态规划-树形DP-没有上司的舞会
没有上司的舞会是树形dp中最经典的一个问题题目:285.没有上司的舞会-
AcWing
题库https://www.
acwing
.com/problem/content/description/287/思路分析
王俞萱
·
2023-09-22 20:50
数据结构与算法
算法
动态规划
AcWing
285. 没有上司的舞会--树形DP
AcWing
285.没有上司的舞会题目描述Ural大学有N名职员,编号为1∼N。他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。每个职员有一个快乐指数,用整数Hi给出,其中1≤i≤N。
Weach
·
2023-09-22 20:19
DP
算法
dp
leetcode312场周赛补题+
acwing
70场周赛补题
T1:按身高排序给你一个字符串数组names,和一个由互不相同的正整数组成的数组heights。两个数组的长度均为n。对于每个下标i,names[i]和heights[i]表示第i个人的名字和身高。请按身高降序顺序返回对应的名字数组names。这个题的关键就是将names和heights联系起来。有两种思路:一是用pair来存储这两者,还有一种就是用map,键值放身高,values放names。前
圆圆爱跳舞
·
2023-09-22 10:52
leetcode
算法
职场和发展
模拟散列表(哈希表实现)
原题链接:840.模拟散列表-
AcWing
题库拉链法#include#includeusingnamespacestd;constintN=100003;inth[N],e[N],ne[N],idx;/
另一个人。
·
2023-09-22 09:33
数据结构与算法
散列表
数据结构
蓝桥杯每日一题2023.9.12
3491.完全平方数-
AcWing
题库题目描述分析完全平方数的一个特点:所有的质因子的个数为偶数。
Akct
·
2023-09-21 17:11
蓝桥杯
算法
职场和发展
搜索——flood fill
1097.池塘计数-
AcWing
题库农夫约翰有一片N∗M的矩形土地。最近,由于降雨的原因,部分土地被水淹没了。现在用一个字符矩阵来表示他的土地。
我的鱼干呢w
·
2023-09-21 15:36
acwing算法提高课学习记录
数据结构
算法
c++
iOS面试
算法基础
(1)-基本数据结构
数组数组是最基本的数据结构。在Swift中,以前Objective-C时代中将NSMutableArray和NSArray分开的做法,被统一到了唯一的数据结构——Array。虽然看上去就一种数据结构,其实它的实现有三种:ContiguousArray:效率最高,元素分配在连续的内存上。如果数组是值类型(栈上操作),则Swift会自动调用Array的这种实现;如果注重效率,推荐声明这种类型,尤其是在
iOS大蝠
·
2023-09-20 21:58
蓝桥杯集训·每日一题Week4
SPFA
AcWing
3305.作物杂交(每日一题)思路:一个种子通过杂交获得,当且仅当前驱种子都存在,并且最短时间为前驱种子获得的时间的最大值加上最大的成熟种子的时间,所以可以看作是一个求最短路的问题。
理想-
·
2023-09-20 16:45
AcWing算法学习
算法学习
蓝桥杯
算法
蓝桥杯集训·每日一题Week1
前缀和(Monday)
AcWing
3956.截断数组(每日一题)思路:首先可以预处理出前缀和。判断数组长度如果小于333或者前nnn项不是333的倍数,则可以直接输出000。
理想-
·
2023-09-20 16:44
AcWing算法学习
算法学习
蓝桥杯
算法
Acwing
寒假每日一题2023(题目二)
3400.统计次数(今天的题目很适合我的水平……)orzOrz给定两个正整数n和k,求从1到n这n个正整数的十进制表示中k出现的次数。输入格式共一行,包含两个整数n和k。输出格式输出一个整数,表示答案。数据范围1≤n≤106,1≤k≤9输入样例:121输出样例:5样例解释从1到12这些整数中包含1的数字有1,10,11,12,一共出现了5次1。相关代码#includeusingnamespaces
小胡杨酱
·
2023-09-20 16:12
蓝桥杯练习题目
算法
数据结构
c++
蓝桥杯
Acwing
蓝桥杯集训·每日一题 2023 记录
Acwing
蓝桥杯集训·每日一题前言week1星期一:前缀和
AcWing
3956.截断数组(每日一题)思路代码注意点星期二:差分
AcWing
3729.改变数组元素(每日一题)思路代码注意点星期三:二分
AcWing
1460
战斗的咸鱼
·
2023-09-20 16:41
编程题
蓝桥杯
算法
python
数据结构
【
算法基础
】数学知识
质数质数的判定866.试除法判定质数-
AcWing
题库时间复杂度是logN#includeusingnamespacestd;intn;boolisprime(intx){if(x>n;for(inti
想七想八不如11408
·
2023-09-20 14:07
ac算法
算法
数据结构
上一页
34
35
36
37
38
39
40
41
下一页
按字母分类:
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
其他