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基础算法
字串变换(
AcWing
, NOIP2002提高组)
题目描述:题目链接:https://www.
acwing
.com/problem/content/192/思路:这个题是要求“最小步数”,比较容易想到是用BFS来进行搜索,但是直接BFS的话状态数太多了
蓝田心语
·
2024-02-19 20:19
算法题
动态规划
算法
广度优先
bfs
机器分配(
AcWing
)
题目描述题目链接:https://www.
acwing
.com/problem/content/description/1015/思路:本题不是难题,但是还蛮有意思,我就简单写一下博客,总结一下,也算是对自己的提醒
蓝田心语
·
2024-02-19 20:48
算法题
算法
数据结构
动态规划
备战蓝桥——
基础算法
之排序
本系列博客在于备战蓝桥杯,小伙伴们一起加油!一.冒泡排序#1.冒泡排序,时间复杂度O(n^2),空间复杂度O(1),每次找到最大值或最小值放到最后n=int(input())a=list(map(int,input().split()))#外循环n-1次foriinrange(1,n):forjinrange(0,n-i):ifa[j]>a[j+1]:a[j],a[j+1]=a[j+1],a[j]
时光诺言
·
2024-02-19 15:15
算法
算法
python
排序算法
2024/2/17 图论 最短路入门 dijkstra 1
目录算法思路Dijkstra求最短路
AcWing
849.Dijkstra求最短路I-
AcWing
850.Dijkstra求最短路II-
AcWing
题库最短路最短路-HDU2544-VirtualJudge
极度的坦诚就是无坚不摧
·
2024-02-19 11:17
寒假集训
寒假算法
图论
算法
c++
c语言
dijkstra
2024/2/18 图论 最短路入门 floyd 1
目录Floyd求最短路854.Floyd求最短路-
AcWing
题库模板】FloydB3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)Floyd求最短路854.Floyd
极度的坦诚就是无坚不摧
·
2024-02-19 10:14
寒假集训
寒假算法
图论
算法
数据结构
c++
c语言
floyd
【算法】
基础算法
002之滑动窗口(一)
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言1.长度最小的子数组滑动窗口类问题解题思路大纲:2.无重复字符的最长字串3.最大连续1的个数Ⅲ4.将x减到0的最小操作数(medium)前言本篇文章主要会讲解滑动窗口的解题思想,滑动窗口实际上就是利用双指针的基础思想,并
樊梓慕
·
2024-02-19 10:47
算法
算法
c++
1191. 家谱树(拓扑排序,模板题)
活动-
AcWing
有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列,使得每个人的孩子都比那个人后列出。
Landing_on_Mars
·
2024-02-15 09:41
#
拓扑排序
算法
1192. 奖金(拓扑排序,差分约束)
活动-
AcWing
由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,YaliCompany总经理Mr.Z心情好,决定给每位员工发奖金。
Landing_on_Mars
·
2024-02-15 09:41
#
拓扑排序
#
负环
差分约束
算法
1185. 单词游戏(欧拉路径)
活动-
AcWing
有N个盘子,每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序,使得相邻两个盘子中,前一个盘子上单词的末字母等于后一个盘子上单词的首字母。
Landing_on_Mars
·
2024-02-15 09:10
#
欧拉回路和欧拉路径
游戏
图论
164. 可达性统计(拓扑排序,位运算,状压)
164.可达性统计-
AcWing
题库给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。
Landing_on_Mars
·
2024-02-15 09:09
#
拓扑排序
算法
Trie树数据结构——(字符串统计,最大异或对)
Trie树:是一种能够高效存储和查找字符串集合的数据结构Trie字符串统计思路:(笔记来自
AcWing
835.Trie字符串统计-
AcWing
)代码如下:#include#include#include
Jared_devin
·
2024-02-15 03:54
数据结构
Acwing
数据结构
c++
算法
哈希表算法模版
模拟散列哈希表活动-
AcWing
拉链法思路:代码如下:#include#includeusingnamespacestd;constintN=1e5+3;//取大于1e5的第一个质数,取质数冲突的概率最小可以百度
Jared_devin
·
2024-02-15 03:53
Acwing
数据结构
散列表
哈希算法
数据结构
BFS basic_practice
AcWing
844.走迷宫活动-
AcWing
模版bfs#include#include#includeusingnamespacestd;typedefpairPII;constintN=105;intg
Jared_devin
·
2024-02-15 03:23
BFS
宽度优先
算法
数据结构
c++
acwing
14期周赛---------安排时间(贪心+枚举)
贝茜独立经营着一家餐厅,她一天的营业时间可以分为n个时段,编号1∼n。在这一天的营业中,她一共接收到了m个客人的预约用餐订单,编号1∼m。其中,第i个订单的相关信息如下:贝茜在第si个时段接到该订单。下单客人将在第di个时段来到餐厅用餐。准备这一单菜品需要恰好花费ci个时段的时间。第i个订单只可能在第[si,di−1]个时段内准备。在单个时段内,贝茜只能专心做一件事:要么休息,要么准备某一个订单的
喝可乐的布偶猫
·
2024-02-15 01:53
题解
算法
c++
AcWing
5267--------合格数
给定n个整数区间,其中第i个区间为[li,ri]。如果一个整数被至少k个给定区间所包含,就称这个整数为合格数。你需要回答q个问题。第i个问题给定两个整数a,b,请你计算[a,b]范围内有多少个合格数。输入格式第一行包含三个整数n,k,q。接下来n行,每行包含两个整数li,ri,表示一个给定区间。接下来q行,每行包含两个整数a,b,用来描述一个问题。输出格式每个问题输出一行结果,一个整数,表示[a,
喝可乐的布偶猫
·
2024-02-15 01:53
题解
算法
数据结构
c++
蓝桥杯
2.14学习总结
1.区间嵌套https://www.
acwing
.com/problem/content/description/5462/2.卡片https://www.lanqiao.cn/problems/1443
啊这泪目了
·
2024-02-15 01:50
学习
2-6
基础算法
-快速幂/倍增/构造
文章目录一.快速幂二.倍增三.构造一.快速幂快速幂算法是一种高效计算幂ab的方法,特别是当b非常大时。它基于幂运算的性质,将幂运算分解成一系列的平方操作,以此减少乘法的次数。算法的核心在于将指数b表示为二进制形式,并利用二进制位来决定何时将当前的底数的幂乘入结果中。普通的快速幂算法#include#includeusingnamespacestd;longlongfastPower(longlon
卡__卡
·
2024-02-15 00:18
C/C++算法竞赛
算法
c++
数据结构
c语言
开发语言
2-7
基础算法
-位运算
一.基础位运算经常考察异或的性质、状态压缩、与位运算有关的特殊数据结构、构造题。位运算只能应用于整数,且一般为非负整数,不能应用于字符、浮点等类型。左移操作相当于对原数进行乘以2的幂次方的操作,低位补0右移操作相当于对原数进行除以2的幂次方的操作,高位补0&与|或~按位取反^按位异或在讨论二进制数的位数时,通常采用的是从右向左的计数方法,其中最右边的位被称为第0位。1.判断x的奇偶性:若x&1的结
卡__卡
·
2024-02-15 00:47
C/C++算法竞赛
算法
c++
开发语言
c语言
青少年编程
Acwing
---842.排列数字
排列数字1.题目2.基本思想3.代码实现1.题目给定一个整数n,将数字1∼n排成一排,将会有很多种排列方法。现在,请你按照字典序将所有的排列方法输出。输入格式共一行,包含一个整数n。输出格式按字典序输出所有排列方案,每个方案占一行。数据范围1≤n≤71≤n≤71≤n≤7输入样例:3输出样例:1231322132313123212.基本思想DFS递归搜索树算法:用path数组保存排列,当排列的长度为
amant 柒少
·
2024-02-14 14:41
#
Acwing
刷题
深度优先
算法
java
数据结构
Acwing
---840. 模拟散列表
模拟散列表1.题目2.基本思想3.代码实现1.题目维护一个集合,支持如下几种操作:Ix,插入一个整数x;Qx,询问整数x是否在集合中出现过;现在要进行NNN次操作,对于每个询问操作输出对应的结果。输入格式第一行包含整数NNN,表示操作数量。接下来NNN行,每行包含一个操作指令,操作指令为Ix,Qx中的一种。输出格式对于每个询问指令Qx,输出一个询问结果,如果xxx在集合中出现过,则输出Yes,否则
amant 柒少
·
2024-02-14 14:40
#
Acwing
刷题
散列表
数据结构
java
算法
Acwing
---844.走迷宫
走迷宫1.题目2.基本思想3.代码实现1.题目给定一个n×m的二维整数数组,用来表示一个迷宫,数组中只包含0或1,其中0表示可以走的路,1表示不可通过的墙壁。最初,有一个人位于左上角(1,1)处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问,该人从左上角移动至右下角(n,m)处,至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0,且一定至少存在一条通路。输入格式第一
amant 柒少
·
2024-02-14 14:10
#
Acwing
刷题
算法
java
开发语言
基础算法
,高精度加法详解
在之前的程序中,用到加法,我们可以定义这样一个函数intadd(intx,inty){returnx+y;}这是最简单的一种加法的定义,也算是我们最为常用的.假如现在需求变更,需要求百位数字之间的加法运算结果,那么该如何去做呢?在我们之前所学习过的类型中,unsignedlonglong类型是目前C语言中精度最高的数据类型,而它所能表示的最大数据也才到2^64-1,这样直接去利用加发定义,必然会数
Persistence_Y_1
·
2024-02-14 08:07
代码
算法
加法
高精度加法
【第二十二课】最短路:多源最短路floyd算法(
acwing
-852 spfa判断是否存在负环 /
acwing
-854 / c++代码)
目录
acwing
-852代码如下一些解释
acwing
-854foyld算法思想代码如下一些解释
acwing
-852在spfa求最短路的算法基础上进行修改。
爱写文章的小w
·
2024-02-14 01:26
算法--学习笔记
算法
c++
最短路
【第二十二课】最短路:dijkstra算法 (
acwing
849 /
acwing
850 / c++ 代码)
目录dijkstra算法求最短距离步骤朴素的dijkstra算法---
acwing
-849代码如下代码思路堆优化版的dijkstra算法---
acwing
-850代码如下关于最短路问题分有好几种类型:单源就是指
爱写文章的小w
·
2024-02-14 01:56
算法--学习笔记
算法
c++
【第二十二课】最短路: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
基础算法
(蓝桥杯)--全球最通俗易懂的归并排序
B站视频链接:A14归并排序逆序对_哔哩哔哩_bilibili1、题目链接:【模板】排序-洛谷#includeusingnamespacestd;constintN=100010;intn,a[N],b[N];//b为辅助数组voidmsort(intl,intr){if(l==r)return;intmid=l+r>>1;msort(l,mid);msort(mid+1,r);//拆分inti=
仁公智能
·
2024-02-13 11:19
算法
算法
蓝桥杯
数据结构
排序算法
基础算法
(蓝桥杯)--全球最详细的快速排序
B站视频链接:A13快速排序第k小的数_哔哩哔哩_bilibili1、题目链接:【模板】排序-洛谷#includeusingnamespacestd;intn,a[100010];voidqs(intl,intr){if(l==r)return;inti=l-1,j=r+1;//定义左右指针intx=a[l+r>>1];//定义“中值”while(ix);if(i>n;for(inti=0;ius
仁公智能
·
2024-02-13 11:48
算法
算法
蓝桥杯
数据结构
基础算法
(蓝桥杯)--无敌的双指针
B站视频链接:A18双指针(尺取法)_哔哩哔哩_bilibili双指针算法:1、题目:输入一串字符串(有空格),输出用空格隔开的每段字符串.例:输入abcdefgh输出:abcdefgh#includeusingnamespacestd;chars[1010];intmain(){while(~scanf("%s",s))puts(s);//一行搞定输入intn=strlen(s),j;for(i
仁公智能
·
2024-02-13 11:18
算法
算法
蓝桥杯
数据结构
数据结构哈希表
这里个大家用数组来模拟哈希表法一:拉链法法二:开放寻址法/**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++
01.
基础算法
一、快速排序(是基于分治法的)1、算法思想①确定这组数中的分界点x:确定方式:取左边界q[l]、取中间值q[(l+r)/2]、取右边界限q[r]、随机取一个数②调整区间(难点):通过x的值将区间一分为二划分为两部分(这两部分长度不一定相等),使得左半部分中的所有元素值≤x,右半部分中的所有元素值≥x。【注意】分界点上的数不一定是x,x可能在很奇怪的位置。③递归排序左段和右段。左段排好序,右段排好序
Luer笔达
·
2024-02-13 07:36
算法基础
算法
产品经理内容分享(六):AI产品经理需必备那些能力
目录必备的AI技术知识第一章:AI产品经理是否需要懂技术及其程度第二章:AI产品经理必备的AI技术基础知识——
基础算法
与机器学习方法第三章:AI产品经理必须要懂的AI技术知识——场景应用第四章:AI算法与模型的关系第五章
之乎者也·
·
2024-02-12 20:45
产品经理
内容分享
产品经理
人工智能
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
算法
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
#
二分图
算法
数据结构
图论
上一页
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
其他