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基础算法
373. 車的放置 (二分图最大匹配)
373.車的放置-
AcWing
题库给定一个N行M列的棋盘,已知某些格子禁止放置。问棋盘上最多能放多少个不能互相攻击的車。車放在格子里,攻击范围与中国象棋的“車”一致。
Landing_on_Mars
·
2024-02-11 13:57
#
二分图
算法
数据结构
图论
1123. 铲雪车(欧拉回路)
活动-
AcWing
随着白天越来越短夜晚越来越长,我们不得不考虑铲雪问题了。整个城市所有的道路都是双向车道,道路的两个方向均需要铲雪。因为城市预算的削减,整个城市只有1辆铲雪车。
Landing_on_Mars
·
2024-02-11 13:57
#
欧拉回路和欧拉路径
图论
1184. 欧拉回路(欧拉回路,模板题)
活动-
AcWing
给定一张图,请你找出欧拉回路,即在图中找一个环使得每条边都在环上出现恰好一次。
Landing_on_Mars
·
2024-02-11 13:27
#
欧拉回路和欧拉路径
图论
洛谷指南针
1Copyleft2新版本食用指南3更新日志4Part0试机题5Part1入门阶段5.1Part1.1从零开始5.2Part1.2数组基础5.3Part1.3字符串基础5.4Part1.4函数,递归及递推6Part2
基础算法
疯子-冥骨决
·
2024-02-11 09:39
洛谷
servlet
java
算法
笔记---贪心---排序不等式,绝对值不等式
排序不等式
AcWing
.913.排队打水有nnn个人排队到111个水龙头处打水,第iii个人装满水桶所需的时间是tit_{i}ti,请问如何安排他们的打水顺序才能使所有人的等待时间之和最小?
Die love 6-feet-under
·
2024-02-11 08:20
算法基础课笔记
笔记
算法
数据结构
笔记---贪心---哈夫曼Huffman树
AcWing
.148.合并果子在一个果园里,达达已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。达达决定把所有的果子合成一堆。
Die love 6-feet-under
·
2024-02-11 08:50
算法基础课笔记
笔记
算法
c++
笔记---dp---数字三角形模型
所谓数字三角形模型,即是从数字三角形这一题衍生出来的题目为经典题目,不再赘述,此笔记根据
AcWing
算法提高课来进行对数字三角形模型衍生例题的记录题目关系如下(见
AcWing
里的AcSaber):
AcWing
Die love 6-feet-under
·
2024-02-11 08:50
算法提高课
笔记
动态规划
算法
c++
基础算法
(排序,二分,高精度加减乘除,前缀和与差分,离散化,位运算,双指针等)介绍
基础算法
文章目录
基础算法
排序快速排序归并排序二分算法整数二分浮点数二分高精度加减乘除高精度加法高精度减法高精度乘法高精度除法前缀和与差分一维前缀和二维前缀和一维差分二维差分双指针算法位运算离散化区间合并代码模板排序快速排序时间复杂度为
赵英英俊
·
2024-02-11 05:02
算法总结
算法
c++
数据结构
Acwing
算法基础1——快排 归并 二分 前缀和 差分 双指针 位运算 离散化 区间和
文章目录1、快排----分治2、归并——分治3、二分法4、高精度(C++)5、前缀和(一维、二维)6、差分(一维、二维)7、双指针算法8、位运算9、离散化10、区间和流程:1.理解思想,背模板2.刷题目3.重复3~5遍2021.9.111、快排----分治主要思想:1.确定分界点:q[l]q[(l+r)/2]q[r]随机2.调整范围:x放右边3.递归:处理左右两端难点:划分快排不稳定,如何变得稳定
倩mys
·
2024-02-11 05:31
数据结构与算法
算法
数据结构
java
常用代码模板1——
基础算法
——排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并
排序二分高精度前缀和与差分双指针算法位运算离散化区间合并快速排序算法模板——模板题
AcWing
785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return
結城
·
2024-02-11 05:31
c++
一、
基础算法
之排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并内容。
1.快速排序算法思想:选择基准元素,比基准元素小的放左边,比基准元素大的放右边。每趟至少一个元素排好。每一趟实现步骤:low>=high,返回,排序完成选取基准元素x=a[low],i=low,j=high当iusingnamespacestd;constintN=100010;intn;intq[N];voidquick_sort(inta[],intlow,inthigh){if(low>=h
樱花的浪漫
·
2024-02-11 05:00
C++与算法题系列
算法
数据结构
AcWing
785. 快速排序(java)【快速排序】
谢谢y老师模版和大佬们题解❤️年轻y总好帅爱了爱了❤️有输入输出版java:importjava.util.*;publicclassMain{privatestaticintN=100010;privatestaticint[]q=newint[N];publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);i
姐姐的半熟芝士
·
2024-02-11 04:06
和y总约会❤️
acwing
java
AcWing
785. 快速排序
快排:分治思想(先分完再递归)步骤:1.确定分界点:一般q[l]、q[(l+r)/2]、q[r](l,r为排序的闭区间)2.调整区间:使左边部分=x(注意:x不一定在分界点)------难点3.递归处理左右两端如何做到第二步?方案一:暴力法,开辟额外空间1.开两个数组a[],b[]2.遍历q[l]~q[r],小于等于x放a[],大于x放b[]3.将a[]放入q[],将b[]放入q[]方案二:优美1
ZZZZZrt
·
2024-02-11 04:36
AcWing数据结构与算法
算法
c++
数据结构
【
ACWing
】785. 快速排序
题目地址:https://www.
acwing
.com/problem/content/description/787/给定一个长nnn的数列,将其从小到大排序。
记录算法题解
·
2024-02-11 04:35
AC
数组
字符串
链表与模拟
算法
快速排序
c++
排序算法
AcWing
785. 快速排序
AcWing
785.快速排序题目链接:
AcWing
785.快速排序题目描述给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。
MJHorseman
·
2024-02-11 04:35
算法
c++
排序
快速排序
Acwing
---837. 连通块中点的数量
连通块中点的数量1.题目2.基本思想3.代码实现1.题目给定一个包含nnn个点(编号为1∼n1∼n1∼n)的无向图,初始时图中没有边。现在要进行mmm个操作,操作共有三种:Cab,在点a和点b之间连一条边,a和b可能相等;Q1ab,询问点a和点b是否在同一个连通块中,a和b可能相等;Q2a,询问点a所在连通块中点的数量;输入格式第一行输入整数nnn和mmm。接下来mmm行,每行包含一个操作指令,指
amant 柒少
·
2024-02-11 00:44
#
Acwing
刷题
算法
java
数据结构
Acwing
---836. 合并集合
合并集合1.题目2.基本思想3.代码实现1.题目一共有nnn个数,编号是1∼n1∼n1∼n,最开始每个数各自在一个集合中。现在要进行mmm个操作,操作共有两种:Mab,将编号为aaa和bbb的两个数所在的集合合并,如果两个数已经在同一个集合中,则忽略这个操作;Qab,询问编号为aaa和bbb的两个数是否在同一个集合中;输入格式第一行输入整数n和m。接下来m行,每行包含一个操作指令,指令为Mab或Q
amant 柒少
·
2024-02-11 00:13
#
Acwing
刷题
java
算法
开发语言
基础算法
-高精度减法
基础算法
-高精度减法高精度算法为什么要使用高精度算法C++每一个变量都有自己的类型,每个类型都有自己的存储长度范围。
爱编程的鱼
·
2024-02-10 14:44
C++
C语言教程
算法结构
算法
前端
数据库
开发语言
c++
c语言
基础算法
-高精度加法
基础算法
-高精度加法高精度算法为什么要使用高精度算法C++每一个变量都有自己的类型,每个类型都有自己的存储长度范围。
爱编程的鱼
·
2024-02-10 14:43
C++
C语言教程
算法结构
算法
c++
开发语言
后端
前端
7
基础算法
之桶排序,计数排序,基数排序
桶排序、计数排序、基数排序。因为这些排序算法的时间复杂度是线性的,所以我们把这类排序算法叫作线性排序(Linearsort)。之所以能做到线性的时间复杂度,主要原因是,这三个算法是非基于比较的排序算法,都不涉及元素之间的比较操作。这几种排序算法理解起来都不难,时间、空间复杂度分析起来也很简单,但是对要排序的数据要求很苛刻,所以我们今天学习重点的是掌握这些排序算法的适用场景。桶排序(Bucketso
青漾
·
2024-02-10 12:40
算法------(11)并查集
例题:(1)
Acwing
836.合并集合并查集就是把每一个集合看成一棵树,记录每个节点的父节点。合并集合就是把一棵树变成另一棵树的子树,即把一棵树的父节点变为另一棵树的父节点的儿子。
FancySuMMer11
·
2024-02-10 12:09
算法基础课
算法
c++
二、数据结构
链表单链表https://www.
acwing
.com/problem/content/828/#includeusingnamespacestd;constintN=1e5+10;//head:头节点的指向
duanyq666
·
2024-02-10 09:44
算法基础课
数据结构
算法
Acwing
---835. Trie字符串统计
Trie字符串统计1.题目2.基本思想3.代码实现1.题目维护一个字符串集合,支持两种操作:Ix向集合中插入一个字符串x;Qx询问一个字符串在集合中出现了多少次。共有N个操作,所有输入的字符串总长度不超过10510^5105,字符串仅包含小写英文字母。输入格式第一行包含整数N,表示操作数。接下来N行,每行包含一个操作指令,指令为Ix或Qx中的一种。输出格式对于每个询问指令Qx,都要输出一个整数作为
amant 柒少
·
2024-02-10 05:15
#
Acwing
刷题
java
算法
数据结构
Acwing
---143. 最大异或对
最大异或对1.题目2.基本思想3.代码实现1.题目在给定的N个整数A1,A2……AN中选出两个进行xor(异或)运算,得到的结果最大是多少?输入格式第一行输入一个整数N。第二行输入N个整数A1~AN。输出格式输出一个整数表示答案。数据范围1≤N≤105,1≤N≤10^5,1≤N≤105,000≤AiAiAi>i&1其实就是我想知道x的二进制表示中的第i位(二进制位从第0位开始表示第0位-第31位)
amant 柒少
·
2024-02-10 05:15
算法
java
数据结构
Acwing
---154. 滑动窗口
滑动窗口1.题目2.基本思想3.代码实现1.题目给定一个大小为n≤106n≤10^6n≤106的数组。有一个大小为k的滑动窗口,它从数组的最左边移动到最右边。你只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子:该数组为[13-1-35367],kkk为333。你的任务是确定滑动窗口位于每个位置时,窗口中的最大值和最小值。输入格式输入包含两行。第一行包含两个整数nnn和kkk,
amant 柒少
·
2024-02-10 05:14
#
Acwing
刷题
算法
java
数据结构
Acwing
---797.差分
差分1.题目2.基本思想3.代码实现1.题目输入一个长度为nnn的整数序列。接下来输入mmm个操作,每个操作包含三个整数l,r,cl,r,cl,r,c,表示将序列中[l,r][l,r][l,r]之间的每个数加上ccc。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数nnn和mmm。第二行包含nnn个整数,表示整数序列。接下来mmm行,每行包含三个整数l,r,cl,r,cl,r,c,表示一
amant 柒少
·
2024-02-10 05:44
#
Acwing
刷题
算法
java
数据结构
Acwing
---829. 模拟队列
模拟队列1.题目2.基本思想3.代码实现1.题目实现一个队列,队列初始为空,支持四种操作:pushx–向队尾插入一个数x;pop–从队头弹出一个数;empty–判断队列是否为空;query–查询队头元素。现在要对队列进行MMM个操作,其中的每个操作333和操作444都要输出相应的结果。输入格式第一行包含整数MMM,表示操作次数。接下来MMM行,每行包含一个操作命令,操作命令为pushx,pop,e
amant 柒少
·
2024-02-10 05:44
#
Acwing
刷题
java
数据结构
算法
python 基础知识点(蓝桥杯python科目个人复习计划32)
今日复习内容:
基础算法
中的位运算1.简介位运算就是对二进制进行操作的运算方式,分为与运算,或运算,异或运算,取反,左移和右移。
期末考复习中,蓝桥杯都没时间学了
·
2024-02-10 04:56
蓝桥杯
职场和发展
Acwing
--845. 八数码(BFS)
在一个3×3的网格中,1∼8这8个数字和一个x恰好不重不漏地分布在这3×3的网格中。例如:123x46758在游戏过程中,可以把x与其上、下、左、右四个方向之一的数字交换(如果存在)。我们的目的是通过交换,使得网格变为如下排列(称为正确排列):12345678x例如,示例中图形就可以通过让x先后与右、下、右三个方向的数字交换成功得到正确排列。交换过程如下:123123123123x464x6456
wowon~
·
2024-02-10 01:28
搜索技术
算法
c++
BFS
【BFS】八数码问题(c++
基础算法
)
目录一.读题二.在做题之前1.康拓展开2.DFS和BFS的区别3.栈和队列的区别三.做题1.算法原理2.算法实现①队列②康托展开③标记四.AC代码一.读题作为最经典的一道宽度优先搜索题,它的题面并不是很难懂。【宽搜(难度:6)】8数码问题题目描述【题意】在3×3的棋盘上摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围上下左右相邻的棋子可以移到空格中。现给出
_L.Y.H._
·
2024-02-10 01:56
图论初步
宽度优先
算法
c++
bfs
BFS八数码问题(C++
基础算法
)
BFS:宽度优先搜索问题描述:在一个3×3的网格中,1∼8这8个数字和一个x恰好不重不漏地分布在这3×3的网格中。例如:123x46758在游戏过程中,可以把x与其上、下、左、右四个方向之一的数字交换(如果存在)。我们的目的是通过交换,使得网格变为如下排列(称为正确排列):12345678x例如,示例中图形就可以通过让x先后与右、下、右三个方向的数字交换成功得到正确排列。交换过程如下:123123
跟罗老师学机械
·
2024-02-10 01:26
基础算法
C++
C++语法
宽度优先
算法
c++
数据结构
开发语言
【算法】
基础算法
前言本文面向算术初学者,系统性归纳需要基础掌握的算法。本章用于提供在进行算法实践之前的基础知识,便于更好的理解文章内容。算法学习的目标●通过掌握算法设计的方法论,设计正确高效的算法。●通过分析比较算法运行效率,判断哪个算法更高效。算法的语言●伪代码(结合程序语言和自然语言,不注重程序语言的具体细节,更简单方便。算法的性质●有穷性、确定性、可行性●有穷性:算法必须在有限个计算步骤后终止。●确定性:算
琛:D
·
2024-02-09 22:13
算法
算法
AcWing
1224 交换瓶子(简单图论)
[题目概述]有N个瓶子,编号1∼N,放在架子上。比如有5个瓶子:21354要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:12345对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式第一行包含一个整数N,表示瓶子数量。第二行包含N个整数,表示瓶子目前的排列状况。输出格式输出一个正整数,表示至少交换多少次,才能完成排序。数据范围
techpupil
·
2024-02-09 22:05
图论
算法
数据结构
寒假思维训练day18 D. Boris and His Amazing Haircut
寒假思维训练day18摘要Part1题意,链接(有需自取,Problem-1779D-Codeforces)Part2题解Part3代码(C++代码)Part4每日回顾一个
基础算法
|数据结构计划(今日:
嘗_
·
2024-02-09 18:12
算法
c++
c语言
AcWing
5147. 数量 题解
题目描述:请你统计,1~n的范围内一共有多少个正整数满足其十进制表示不含4和7以外的数字。样例:输入数据:4输出数据:1思路讲解:暴力dfs即可,存一个当前遍历到的变量,如果大于n就return,否则继续搜索。对于下一步只有两种可能,一种是在末尾添加一个4,另一种则是在末尾添加一个7。C++代码:#includeusingnamespacestd;longlongn;inttot=0;voiddf
gu_zhou_suo_li_weng
·
2024-02-09 16:38
深度优先
【算法】
基础算法
模板
文章目录一、快速排序二、归并排序三、二分1.二分的本质2.整数二分3.实数二分四、前缀和1.一维前缀和2.二维前缀和五、差分1.一维差分2.二维差分六、常用位运算1.求二进制的第k位2.lowbit七、其他常用算法1.去重2.表达式求值3.单调栈4.单调队列5.并查集一、快速排序voidquick_sort(inta[],intl,intr){if(l>=r)return;inti=l-1,j=r
柳下敲代码
·
2024-02-09 16:36
算法
算法
数据结构
c++
排序算法
leetcode
DFS——C++
具体算法讲解可以参考https://blog.csdn.net/qq_63055790/article/details/133961017例题:https://www.
acwing
.com/activity
松定
·
2024-02-09 13:28
深度优先
c++
算法
C++算法之树状数组与线段树
AcWing
1264.动态求连续区间和详细题解
AcWing
,题解,动态求连续区间和,https://www.
acwing
.com/solution/content/7526/一、树状数组1.
AcWing
1264
算法下的星辰曲
·
2024-02-09 09:02
蓝桥杯
c++
开发语言
C++算法之数学与简单DP
1.
AcWing
2.01背包问题分析思路代码实现#includeusingnamespacestd;constintN=1010;intdp[N][N];intv[N],w[N];intn,m;intmain
算法下的星辰曲
·
2024-02-09 09:31
蓝桥杯
c++
开发语言
C++算法之枚举、模拟与排序
1.
AcWing
1210.连号区间数分析思路由题意是在1∼N的某个排列中有多少个连号区间,所以每个数出现并且不重复!
算法下的星辰曲
·
2024-02-09 09:31
蓝桥杯
算法
c++
C++算法之二分与前缀和(2)
1.
AcWing
795.前缀和分析思路由数列的前n项和可知,s[i]=a[i]+s[i-1],如果我们要计算[l,r]的和,可用公式s[r]-s[l-1]!
算法下的星辰曲
·
2024-02-09 09:01
蓝桥杯
c++
开发语言
AcWing
803. 区间合并
原题链接:
AcWing
803.区间合并https://www.
acwing
.com/problem/content/805/解题思路:①按左端点对区间进行排序。
算法下的星辰曲
·
2024-02-09 09:00
算法基础课
算法
c++
C++算法之递归与递推(2)
二、递推(与递归相反,先求出子问题再去算出原问题)1.
AcWing
717.简单斐波那契分析过程先定义f(1)和f(2)作为边界,然后f(n)=f(n-1)+f(n-2),此题可以直接用滚动数组的雏形来算
算法下的星辰曲
·
2024-02-09 09:30
蓝桥杯
算法
c++
数据结构
C++算法之双指针、BFS和图论
一、双指针1.
AcWing
1238.日志统计分析思路前一区间和后一区间有大部分是存在重复的我们要做的就是利用这部分来缩短我们查询的时间并且在使用双指针时要注意对所有的博客记录按时间从小到大先排好顺序因为在有序的区间内才能使用双指针记录两个区间相差相当于把一个有序的时间序列进行每次递增
算法下的星辰曲
·
2024-02-09 09:28
c++
宽度优先
图论
基础算法
--前缀和与差分
一、前缀和与差分的基本概念1.什么是前缀和现有一个长度为n的数组a[0]~a[n-1],它的前缀和sum[i]=a[0]~a[i]的加和,如:sum[0]=a[0],sum[1]=a[0]+a[1],sum[2]=a[0]+a[1]+a[2],等等以此类推。利用递推,求出所有的前缀和的时间复杂度仅为O(n),小于用暴力枚举的时间复杂度O(n^2)。利用前缀和可以快速地求出数组中某一段区间a[i]~
给我杯冰美式
·
2024-02-09 05:22
算法
数据结构
最短路-朴素dijkstra(
基础算法
)
最短路–单源最短路–权为正,稠密图(邻接矩阵)–朴素dijkstra求源点:起点汇点:终点单源最短路,eg:从1号点到n号点最短路n:点的数量m:边的数量朴素Dijkstra:稠密图nm#include#includeusingnamespacestd;constintN=510;//多与点的数量intn,m;//点,边intg[N][N];//结点的权重intdist[N];//最短距离bool
一只爱吃萝卜的小兔子
·
2024-02-09 05:28
C++
算法
算法
朴素dijkstra算法 :
AcWing
849. Dijkstra求最短路 I
Dijkstra算法分析:(适用于稠密图,边权非负图)Dijkstra算法的流程如下:Dijkstra算法基于贪心思想,它只适用于所有边的长度都是非负数的图。当边长z都是非负数时,全局最小值不可能再被其他节点更新,故在第1步中选出的节点x必然满足:dist[x]已经是起点到x的最短路径。我们不断选择全局最小值进行标记和扩展,最终可得到:起点1到每个节点的最短路径的长度。(求得起点到所有终点的最短路
Brightess
·
2024-02-09 05:58
图论
最短路问题
算法
图论
AcWing
1238 日志统计(双指针算法)
题目概述小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有N行。其中每一行的格式是:tsid表示在ts时刻编号id的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是”热帖”。具体来说,如果存在某个时刻T满足该帖在[T,T+D)[T,T+D)[T,T+D)这段时间内(注意是左闭右开区间)收到不
techpupil
·
2024-02-09 04:04
双指针
算法
AcWing
1101 献给阿尔吉侬的花束(bfs宽搜)
[题目概述]阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个R×CR×CR×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置,字符E表示奶酪所在的位置,字符#表示墙壁,字符.表示可以通行。阿尔
techpupil
·
2024-02-09 04:33
宽度优先
算法
探讨CSDN等级制度:博客等级、原力等级、创作者等级
专栏导航:妄北y系列专栏导航:C/C++的
基础算法
:C/C++是一种常用的编程语言,可以用于实现各种算法,这里我们对一些
基础算法
进行了详细的介绍与分享。QT基础
妄北y
·
2024-02-08 22:10
CSDN
博客等级
原力等级
创作者等级
快速提升创作者等级
付费资源
上传成长任务不成功解决方法
上一页
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
其他