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算法提高学习专栏
【第二十二课】最短路:bellman_ford / spfa算法 (
acwing
-851 /
acwing
-853 / c++代码)
目录前言
acwing
-853bellman_ford算法的思想代码如下一些解释
acwing
-851spfa算法思想代码如下一些解释前言由于权重可以表示不同的度量,例如距离、时间、费用等,具体取决于问题的背景
爱写文章的小w
·
2024-02-14 01:56
算法--学习笔记
算法
c++
最短路
【第二十三课】最小生成树:prime 和 kruskal 算法(
acwing
858,859 / c++代码 )
目录前言Prime算法--加点法
acwing
-858代码如下一些解释Kruskal算法--加边法
acwing
-859并查集与克鲁斯卡尔求最小生成树代码如下一些解释前言之前学最短路的时候,我们都是以有向图为基础的
爱写文章的小w
·
2024-02-14 01:25
算法--学习笔记
算法
图论
c++
反异或01串
蓝桥杯2024省赛压轴题原题链接:5394.反异或01串-
AcWing
题库#思路详解##分析反异或+马拉车算法假设输入字符串为S。
鱼香猫猫头
·
2024-02-13 15:59
算法
数据结构
蓝桥杯
蓝桥杯2023省赛 反异或01串 题解
蓝桥杯2024省赛压轴题原题链接https://www.
acwing
.com/problem/content/5397/思路详解分析反异或+马拉车算法假设输入字符串为S。
鱼香猫猫头
·
2024-02-13 15:59
python
蓝桥杯
算法
数据结构
蓝桥杯2024 python 省赛 T字消除 题解
蓝桥杯2024python省赛T字消除题解题目链接https://www.
acwing
.com/problem/content/description/5413/从数据量分析,这是一道时间复杂度为O(n
鱼香猫猫头
·
2024-02-13 15:59
蓝桥杯
python
java
算法
数据结构
c++
786. 第k个数
Problem:786.第k个数(
acwing
)P1923【深基9.例4】求第k小的数(洛谷)215.数组中的第K个最大元素(力扣)文章目录思路解题方法复杂度Code思路这个问题要求找出数组中的第k个最大元素
爱跑步的程序员~
·
2024-02-13 12:41
刷题
算法
排序算法
算法
leetcode
acwing
设计模式
学习专栏
四--------装饰者模式
设计模式
学习专栏
四--------装饰者模式场景设计星巴兹咖啡,主体(DarkRoast等)+配料(摩卡,奶泡等),顾客在购买咖啡时,也可以要求在其中加入各种调料,如蒸奶(SteamedMilk),豆浆
你的头发真的好长
·
2024-02-13 12:52
数据结构哈希表
这里个大家用数组来模拟哈希表法一:拉链法法二:开放寻址法/**Project:11_哈希表*FileCreated:Sunday,January17th2021,2:11:23pm*Author:Bug-Free*Problem:
AcWing
840
自身就是太阳
·
2024-02-13 08:43
散列表
算法
数据结构
2024/2/12 图的基础知识 2
目录查找文献P5318【深基18.例3】查找文献-洛谷|计算机科学教育新生态(luogu.com.cn)有向图的拓扑序列848.有向图的拓扑序列-
AcWing
题库最大食物链计数P4017最大食物链计数-
极度的坦诚就是无坚不摧
·
2024-02-13 08:09
寒假集训
寒假算法
深度优先
算法
图论
数据结构
c语言
c++
Acwing
5468. 最有价值字符串【挖掘性质+分类讨论】
原题链接:https://www.
acwing
.com/problem/content/5471/题目描述:A,B,C三人在玩一个有关字符串的游戏。给定三人每人一个由大小写字母构成的字符串。
lianxuhanshu_
·
2024-02-12 18:17
基础算法
算法
Acwing
5469. 有效点对【正难则反+巧妙选择根节点】
原题链接:https://www.
acwing
.com/problem/content/5472/题目描述:给定一个n个节点的无向树,节点编号1∼n。
lianxuhanshu_
·
2024-02-12 18:17
图论
算法
2.11学习总结
有效点对https://www.
acwing
.com/problem/content/description/5472/给定一个n�个节点的无向树,节点编号1∼n1∼�。
啊这泪目了
·
2024-02-12 11:19
算法
Acwing
---839. 模拟堆
模拟堆1.题目2.基本思想3.代码实现1.题目维护一个集合,初始时集合为空,支持如下几种操作:Ix,插入一个数x;PM,输出当前集合中的最小值;DM,删除当前集合中的最小值(数据保证此时的最小值唯一);Dk,删除第k个插入的数;Ckx,修改第k个插入的数,将其变为x;现在要进行N次操作,对于所有第2个操作,输出当前集合的最小值。输入格式第一行包含整数NNN。接下来NNN行,每行包含一个操作指令,操
amant 柒少
·
2024-02-12 07:42
#
Acwing
刷题
排序算法
java
算法
【初中生讲机器学习】7. 交叉验证是什么?有哪些?怎么实现?来看!
创建时间:2024-02-10最后编辑时间:2024-02-10作者:Geeker_LStar你好呀~这里是Geeker_LStar的人工智能
学习专栏
,很高兴遇见你~我是Geeker_LStar,一名初三学生
Geeker · LStar
·
2024-02-11 23:37
人工智能
机器学习
机器学习
人工智能
交叉验证
K
折法
AcWing
第 142 场周赛 B.最有价值字符串(
AcWing
5468) (Java)
AcWing
第142场周赛B.最有价值字符串(
AcWing
5468)(Java)比赛链接:
AcWing
第142场周赛x题传送门:B.最有价值字符串题目:不展示分析:题目不难,不过有坑。
Keven__Java
·
2024-02-11 21:19
算法题
java
开发语言
算法
eclipse
idea
AcWing
906. 区间分组 (区间贪心问题)
AcWing
906.区间分组给定NNN个闭区间[ai,bi][ai,bi][ai,bi],请你将这些区间分成若干组,使得每组内部的区间两两之间(包括端点)没有交集,并使得组数尽可能小。输出最小组数。
zzqwtc
·
2024-02-11 20:47
贪心
Acwing题解
贪心算法
算法
c++
acwing
区间问题
AcWing
906. 区间分组 题解 贪心
题目思路时间复杂度主要在排序代码#include#include#includeusingnamespacestd;constintN=1e5+10;structrange{intl,r;booloperator,greater>heap;for(inti=0;i=r.l)heap.push(r.r);//如果一开始一个分组还没有或者所有分组中右端点最小的分组的右端点是比当前考虑区间的左端点大或者
Alkali!
·
2024-02-11 20:45
code
刷题
总结&记录
#
基础算法模板总结
贪心算法
c++
数据结构
区间问题
AcWing
906. 区间分组 贪心
题和PTA会场安排问题贪心有异曲同工之妙。#includeusingnamespacestd;#definefir(i,a,n)for(inti=a;i>n;fir(i,1,n)cin>>a[i]>>b[i];sort(a+1,a+1+n);sort(b+1,b+1+n);intans=0;intj=1;fir(i,1,n){if(a[i]>b[j])//可以跟在后面j++;elseans++;}
karshey
·
2024-02-11 20:15
我的ACM之路
贪心算法
c++
算法
ACWing
906. 区间分组
ACWing
906.区间分组题目描述给定N个闭区间[ai,bi],请你将这些区间分成若干组,使得每组内部的区间两两之间(包括端点)没有交集,并使得组数尽可能小。
NYflame
·
2024-02-11 20:15
NYflame的题解
算法
c++
贪心算法
AcWing
906. 区间分组
AcWing
906.区间分组原题链接
AcWing
906.区间分组算法标签贪心思路1.将所有区间按左端点从小到大排序2.从前往后处理每个区间判断能否将其放到某个现有的组中即判断当前区间左端点大于某个现有的组的右端点
飞滕人生TYF
·
2024-02-11 20:14
算法
贪心算法
算法
c++
906. 区间分组(贪心)
路径:906.区间分组-
AcWing
题库思路:可以想到是求区间最厚的地方。每次输入l,r区间让l*2,r*2+1存入同一个数组;注意:当l=r时,要先计算左点。
yusen_123
·
2024-02-11 20:13
题解
算法
c++
Acwing
---838. 堆排序
堆排序1.题目2.基本思想3.代码实现1.题目输入一个长度为n的整数数列,从小到大输出前m小的数。输入格式输入一个长度为n的整数数列,从小到大输出前m小的数。输出格式共一行,包含m个整数,表示整数数列中前m小的数。数据范围1≤m≤n≤105,1≤m≤n≤10^5,1≤m≤n≤105,1≤数列中元素≤1091≤数列中元素≤10^91≤数列中元素≤109输入样例:5345132输出样例:1232.基本
amant 柒少
·
2024-02-11 16:58
#
Acwing
刷题
java
算法
数据结构
378. 骑士放置(二分图最大独立集,匈牙利算法)
378.骑士放置-
AcWing
题库给定一个N×M的棋盘,有一些格子禁止放棋子。
Landing_on_Mars
·
2024-02-11 13:57
#
二分图
算法
数据结构
图论
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
#
欧拉回路和欧拉路径
图论
笔记---贪心---排序不等式,绝对值不等式
排序不等式
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++
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++
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语言】---Q君
将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。例如:三个三位数192,384,576满足以上条件。代码如下:#includeintmain(){inta,b,c,d,e,f;for(a=123;aintmain(){printf("192384576");printf("219438657");printf("27354
卿卿如晤丽影如画
·
2024-02-10 17:53
蓝桥杯
蓝桥杯
算法提高
成绩排序【C语言】---Q君
问题描述给出n个学生的成绩,将这些学生按成绩排序,排序规则,优先考虑数学成绩,高的在前;数学相同,英语高的在前;数学英语都相同,语文高的在前;三门都相同,学号小的在前输入格式第一行一个正整数n,表示学生人数接下来n行每行3个0~100的整数,第i行表示学号为i的学生的数学、英语、语文成绩输出格式输出n行,每行表示一个学生的数学成绩、英语成绩、语文成绩、学号按排序后的顺序输出样例输入2123234样
卿卿如晤丽影如画
·
2024-02-10 17:53
蓝桥杯
蓝桥杯
算法提高
成绩排名【C语言】---Q君
问题描述小明刚经过了一次数学考试,老师由于忙碌忘记排名了,于是老师把这个光荣的任务交给了小明,小明则找到了聪明的你,希望你能帮他解决这个问题。输入格式第一行包含一个正整数N,表示有个人参加了考试。接下来N行,每行有一个字符串和一个正整数,分别表示人名和对应的成绩,用一个空格分隔。输出格式输出一共有N行,每行一个字符串,第i行的字符串表示成绩从高到低排在第i位的人的名字,若分数一样则按人名的字典序顺
卿卿如晤丽影如画
·
2024-02-10 17:53
蓝桥杯
c语言
算法------(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
算法基础课
数据结构
算法
【初中生讲机器学习】5. 从概率到朴素贝叶斯算法,一篇带你看明白!
创建时间:2024-02-04最后编辑时间:2024-02-05作者:Geeker_LStar你好呀~这里是Geeker_LStar的人工智能
学习专栏
,很高兴遇见你~我是Geeker_LStar,一名初三学生
Geeker · LStar
·
2024-02-10 07:54
人工智能
机器学习
算法
机器学习
算法
人工智能
分类算法
监督学习
朴素贝叶斯
【初中生讲机器学习】6. 分类算法中常用的模型评价指标有哪些?here!
创建时间:2024-02-07最后编辑时间:2024-02-09作者:Geeker_LStar你好呀~这里是Geeker_LStar的人工智能
学习专栏
,很高兴遇见你~我是Geeker_LStar,一名初三学生
Geeker · LStar
·
2024-02-10 07:23
人工智能
机器学习
算法
机器学习
人工智能
分类算法
评价指标
监督学习
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
数据结构
算法
Acwing
--845. 八数码(BFS)
在一个3×3的网格中,1∼8这8个数字和一个x恰好不重不漏地分布在这3×3的网格中。例如:123x46758在游戏过程中,可以把x与其上、下、左、右四个方向之一的数字交换(如果存在)。我们的目的是通过交换,使得网格变为如下排列(称为正确排列):12345678x例如,示例中图形就可以通过让x先后与右、下、右三个方向的数字交换成功得到正确排列。交换过程如下:123123123123x464x6456
wowon~
·
2024-02-10 01:28
搜索技术
算法
c++
BFS
上一页
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
其他