AcWing算法提高

acwing基础课——欧拉函数

由数据范围反推算法复杂度以及算法内容-AcWing常用代码模板4——数学知识-AcWing基本思想：这里我们了解一下欧拉函数是什么以及用筛法求欧拉函数，我们先给出欧拉函数的定义：然后我们了解一下互质的概念
我的鱼干呢w·2023-07-23 00:47

acwing基础课——快速幂

由数据范围反推算法复杂度以及算法内容-AcWing常用代码模板4——数学知识-AcWing基本思想：求一个数的n次时，我们的时间复杂度为O(n),当n特别大时，效率会很低可能超时，此时我们就需要运用到快速幂
我的鱼干呢w·2023-07-23 00:47

acwing基础课——二分图

由数据范围反推算法复杂度以及算法内容-AcWing常用代码模板3——搜索与图论-AcWing基本思想：二分图:在一张图中，如果能把全部点分到两个集合，且保证两个集合内部没有任何一条边，图中的边只存在于两个集合之间
我的鱼干呢w·2023-07-23 00:46

acwing基础课——Dijkstra

由数据范围反推算法复杂度以及算法内容-AcWing常用代码模板3——搜索与图论-AcWing基本思想：迪杰斯特拉（dijkstra）算法是单源最短路径问题的求解方法,它是一个按路径长度递增的次序产生最短路径的算法
我的鱼干呢w·2023-07-23 00:16

【算法提高班】《我的日程安排表》系列

《我的日程安排表》截止目前（2020-02-03）在LeetCode上一共有三道题，其中两个中等难度，一个困难难度,分别是：729.我的日程安排表I731.我的日程安排表II732.我的日程安排表III另外LeetCode上有一个类似的系列《会议室》，截止目前（2020-02-03）有两道题目。其中一个简单一个中等，分别是：252.会议室253.会议室II今天我们就来攻克它们。729.我的日程安排
fe_lucifer·2023-07-21 17:54

算法提高-图论- 有向图的强连通分量

有向图的强连通分量AcWing1174.受欢迎的牛AcWing367.学校网络AcWing1175.最大半连通子图AcWing368.银河AcWing1174.受欢迎的牛#include#includeconstintN
chirou_·2023-07-20 06:39

算法提高-动态规划-背包问题

背包问题01背包AcWing423.采药AcWing1024.装箱问题AcWing1022.宠物小精灵之收服AcWing278.数字组合AcWing1023.买书AcWing426.开心的金明完全背包AcWing1021
chirou_·2023-07-20 06:39

算法提高-动态规划-状态机模型

状态机模型状态机+线性dpAcWing1049.大盗阿福AcWing1057.股票买卖IVAcWing1058.股票买卖VAcWing1053.修复DNA线性DP+KMP自动机模型AcWing1052.
chirou_·2023-07-20 06:38

ADS-B信号噪声的分离算法及实现

实验证明该算法提高了信号的解码正确率。关键词：ADS-B；噪声信号；FastICA；
RedskyDeng·2023-07-20 04:31

Acwing算法基础 前缀和 差分 双指针 位运算 离散化 区间合并

前缀和与差分AcWing795.前缀和importjava.util.
软工菜鸡·2023-07-19 22:10

【算法基础】2.1栈和队列（单调栈和单调队列）

文章目录例题3302.表达式求值（栈的应用）830.单调栈知识点解法154.滑动窗口（单调队列）知识点解法相关链接&相关题目例题3302.表达式求值（栈的应用）https://www.acwing.com
小威W·2023-07-18 19:44

试题 算法提高 合并石子

试题算法提高合并石子（动态规划）时间限制：2.0s内存限制：256.0MB问题描述在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数
Elegy_G·2023-07-17 22:41

AcWing 338. 计数问题 题解 数位统计DP

题目思路分情况讨论[a,b],0−9[a,b],0-9[a,b],0−9我们可以实现一个count函数：count(n,x)count(n,x)count(n,x),1~n中x出现的次数最后的答案就是count(b,x)−count(a−1,x)count(b,x)-count(a-1,x)count(b,x)−count(a−1,x)举例：1~n,x=1n=abcdefg分别求出1在每一位上出现
Alkali！·2023-07-17 22:00

AcWing 106. 动态中位数—对顶堆

问题链接AcWing106.动态中位数问题描述分析推荐b站董晓算法视频讲解对顶堆这道题应该用树状数组、平衡树也能解决，这里用对顶堆来做，对顶堆能够用维护第K位置的数，K是固定的，在这道题中，维护两个堆，
chp的博客·2023-07-17 07:01

AcWing 1273. 天才的记忆—RMQ

题目链接:AcWing1273.天才的记忆问题描述RMQ是用来求解静态区间最大/小值的算法，静态空间就是数组里的数不会变，动态空间最大/小值可以用线段树或者树状数组来求解。
chp的博客·2023-07-17 07:31

AcWing 107. 超快速排序—逆序对

问题链接:AcWing107.超快速排序问题描述分析这道题考查的算法不难，就只是利用归并排序来求逆序对的数量，但是主要是如何分析问题，如何能从问题中看出来和逆序对数量有关，现在的题目基本上很少是那种模板算法题了
chp的博客·2023-07-17 07:31

最长上升子序列、最长公共子序列、最长公共上升子序列(LIS、LCS、LCIS)

LIS、LCS、LCIS最长上升子序列LIS最长公共子序列LCS最长公共上升子序列LCIS最长上升子序列LIS题目链接：AcWing895.最长上升子序列这里只说明O(n2)O(n^2)O(n2)的解法
chp的博客·2023-07-17 07:31

avwing 1209. 带分数

acwing1209#include#include#include#includeusingnamespacestd;constintmaxn=15;boolflag[maxn];ints[maxn]
chp的博客·2023-07-17 07:00

acwing 1221. 四平方和

题目传送门题意：对于每个整数都可以表示为四个非负整数的平方和（四平方和定理，又称为拉格朗日定理）要求给定非负整数n,输出四个非负整数a^2+b^2+c^2+d^2=n,输出字典序较小的四个数，且按从小到大排序，中间用空格分开。思路：先确定两个数在二分搜索另外两个数。#include#include#include#includeusingnamespacestd;constintmaxn=5e6+
chp的博客·2023-07-17 07:00

AcWing1536. 均分纸牌 && AcWing122. 糖果传递—数学推导、贪心

均分纸牌&&糖果传递均分纸牌糖果传递均分纸牌题目链接AcWing1536.均分纸牌问题描述分析这道题有个特殊的地方就是A1只能从A2获取纸牌，或者A1只能将多余的纸牌给A2，此操作后A1的纸牌数应该为avg
chp的博客·2023-07-17 06:58

[AcWing蓝桥杯]之复杂DP（C++题解）

目录鸣人的影分身（线性DP）DFS解法DP（完全背包）思维解法递归解法包子凑数（完全背包+数论）糖果（01背包问题）密码脱落（区间DP+数学）括号配对（区间DP）生命之树（树形DP）旅游规划（树形DP）前景提要：（1）dp数组的含义：这个dp数组代表的意义是什么，[i][j]又分别代表什么意思（2）dp数组的属性：包括最大值，最小值，方案数，次数，即dp数组本身存的数（3）dp数组的初始化：根据它
lihua777·2023-07-16 20:15

Day-1 反转链表

AcWing35.反转链表思路：1.指针反向2.维护相邻两个指针（a，b）a，b同时向后跳一位c=b->next;b->next=a;a=b,b=c;3.直到a走到结尾4.头结点next指空迭代版本/*
DearLife丶·2023-07-16 13:32

试题 算法提高 网格贪吃蛇（离散化 + DP）

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述那个曾经风靡全球的贪吃蛇游戏又回来啦！这次贪吃蛇在m行n列的网格上沿格线爬行，从左下角坐标为(0,0)的格点出发，在每个格点处只能向上或者向右爬行，爬到右上角坐标为(m-1,n-1)的格点时结束游戏。网格上指定的格点处有贪吃蛇喜欢吃的豆豆，给定网格信息，请你计算贪吃蛇最多可以
Easenyang·2023-07-16 10:25

【ACWing 算法基础】区间合并

一.模板//将所有存在交集的区间合并voidmerge(vector&segs){vectorres;sort(segs.begin(),segs.end());//按左端点排序intst=-2e9,ed=-2e9;//ed代表区间结尾，st代表区间开头for(autoseg:segs)if(ed#include#includeusingnamespacestd;typedefpairPII;ve
OctalZero·2023-07-16 06:39

Acwing 850. Dijkstra求最短路 II

Acwing850.Dijkstra求最短路II链接:850.Dijkstra求最短路II-AcWing题库/*题解:堆优化版本的dijkstra就是优化了每次寻找当前距离源最近的点的时间有小顶堆来维护当前为确定的点和源的距离那么每次找最新确定的点的时候就是堆顶
erxiong111·2023-07-15 01:16

Acwing 853.有边数限制的最短路

Acwing853.有边数限制的最短路链接:853.有边数限制的最短路-AcWing题库/*题解:bellman_ford算法可以算是一种暴力的算法了他可以解决有复权边的单源最短路径也可以解决图是否存在负环的问题还可以求出不超过
erxiong111·2023-07-15 01:16

北京大学考研机试题：二叉树

【题目来源】https://www.acwing.com/problem/content/description/3474/【题目描述】如上图所示，由正整数1，2，3……组成了一颗特殊二叉树。
hnjzsyjyj·2023-07-15 01:16

Acwing 849. Dijkstra求最短路 I

Acwing849.Dijkstra求最短路I链接:849.Dijkstra求最短路I-AcWing题库/*题解:dijkstra算法模板对于单源最短路径dijkstra1.每次找到当前距离源最近的节点作为确定距离的点
erxiong111·2023-07-15 01:15

整数序列(山东大学考研机试题)

水仙花数(中南考研机试题)链接:3644.水仙花数-AcWing题库/*暴力枚举罢了*/#includeusingnamespacestd;constintN=1e3+100;intbook[N];intpow3
erxiong111·2023-07-15 01:45

整数序列(山东大学考研机试题)

整数序列题目链接:3717.整数序列-AcWing题库/*纯暴力刚开始以为挺难的结果是个暴力题*/#includeusingnamespacestd;intmain(){intn;cin>>
erxiong111·2023-07-15 01:41

【算法基础】基础算法

快速排序模板题：785.快速排序-AcWing题库思路：定义一个x（一般喜欢用中间的），我们快速排序，让x左边的都比它小，同时让右边的都比它大。然后像二分一样不断细分，缩小范围进行同样的操作。
想七想八不如11408·2023-07-14 18:28

【算法基础】数据结构

链表单链表826.单链表-AcWing题库#includeusingnamespacestd;constintN=100010;intm;inte[N],ne[N];//记录数据和下一结点坐标inthead
想七想八不如11408·2023-07-14 18:28

【算法基础】搜索与图论

DFS全排列问题842.排列数字-AcWing题库#includeusingnamespacestd;constintN=10;intn;intpath[N];boolst[N];voiddfs(intx
想七想八不如11408·2023-07-14 18:22

Acwing算法笔记：求解最短路问题1（详细介绍朴素版和堆优化dijkstra算法，建议收藏）

之前说，这星期想要结束掉acwing上算法基础课的图论与数学知识两个章节，所以今天来整理一下最近学的dijkstra算法，文中部分图片取自acwing。
幸麟同学·2023-07-14 14:53

背包问题学习笔记

笔记，不是博客，所以就只是粗略的写写背包问题状态设置1.小于等于某值，一般用于求在限制背包体积内的情况求解状态设置F(n)表示此时的背包体积小于等于n，F数组初始化为0即可例题：423.采药-AcWing
幸麟同学·2023-07-14 13:05

Acwing：第 111 场周赛（2023.7.12 C++）

目录5047.1序列题目描述：实现代码：5048.无线网络题目描述：实现代码：二分+贪心5049.选人题目描述：实现代码：数学5047.1序列题目描述：实现代码：#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){inta;cin>>a;for(inti=0;i#includeusingnamespacestd;constintN=
Cosmoshhhyyy·2023-07-14 04:57

812. 打印数字

链接：812.打印数字-AcWing题库题目：输入一个长度为nn的数组aa和一个整数sizesize，请你编写一个函数,voidprint(inta[],intsize),打印数组aa中的前sizesize
TZ燊·2023-07-13 19:58

c++ 读取字符串 格式化输出

下面是acwing4385的题解，简单来说就是判断字符串a是不是字符串b的子串如果这一题是直接说判断b是不是a的子串，那就是leetcodeE392，是一道使用双指针的简单题，但是在这里我没太整明白，甚至想用
屋顶上的蓝胖子·2023-06-24 03:42

蓝桥杯经验贴（第十四届蓝桥杯C++B组）

省赛和国赛的准备阶段在https://www.dotcpp.com/、https://dasai.lanqiao.cn/、https://www.luogu.com.cn/上练习往年真题，也会在力扣、AcWing
openallzzz·2023-06-23 16:29

算法提高-图论- 无向图的双连通分量

无向图的双连通分量无向图的双连通分量桥（割边）AcWing395.冗余路径割点AcWing1183.电力AcWing396.矿场搭建无向图的双连通分量本篇章的内容我的学习大多已开在算法进阶指南这本书和题解
chirou_·2023-06-22 00:52

算法提高-搜索-DFS之连通性模型 DFS之搜索顺序

DFS之连通性模型DFS之搜索顺序DFS之连通性模型AcWing1112.迷宫AcWing1113.红与黑DFS之搜索顺序AcWing1116.马走日AcWing1117.单词接龙AcWing1118.
chirou_·2023-06-21 23:51

【acwing笔记】食物链 并查集法（C++）的一些问题

题目动物王国中有三类动物A,B,C这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1∼N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是1XY，表示X和Y是同类。第二种说法是2XY，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当
亿维数组·2023-06-21 15:57

蓝桥杯AcWing学习笔记 2-1二分的学习（附相关蓝桥真题：四平方和、分巧克力）(Java)

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课二分二分看似是一个很简单的算法，但我们在写的时候可能会遇到各种各样的问题，尤其是二分的一些边界问题，我们怎么取边界是一个很重要的问题。
小成同学_·2023-06-20 07:46

算法提高之动态规划：树形dp

这里写自定义目录标题1、树的最长路径(树的直径)2、树的中心3、数字转换(树的最长路径)4、二叉苹果树(完全二叉树有依赖的背包问题)5、战略游戏6、皇宫看守1、树的最长路径(树的直径)#include#include#includeusingnamespacestd;constintN=10010,M=N*2,INF=0x3f3f3f3f;intn;inth[N],e[M],w[M],ne[M],
北理工的仔·2023-06-20 02:49

算法提高之搜索：DFS之迭代加深、双向dfs、IDA*

目录1、迭代加深1.1、加成序列2、双向DFS2.1送礼物3、IDA*3.1排书3.2回转游戏1、迭代加深1.1、加成序列#include#include#includeusingnamespacestd;constintN=110;intn;intpath[N];//当前的层数最大的层数booldfs(intu,intk){if(u==k)returnpath[u-1]==n;//判断哪些和用过
北理工的仔·2023-06-20 02:49

AcWing2816：判断子序列（两种方法详解）

题目引出解法一：以a数组为基础，动态移动b数组指针此种方法明显判断的条件更加复杂，因为匹配时两个指针当然都向后移动，但不匹配时，a数组指针应该暂时不动，等到b数组指针移到合适的位置，代码如下：#includeusingnamespacestd;inta[100010],b[100010];intmain(){intn,m;cin>>n>>m;for(inti=0;i>a[i];}for(inti=
Bug->Maker·2023-06-19 02:20

AcWing801: 二进制中1的个数（两种方法详解）

原题引出方法一：使用lowbit算法的时间复杂度为O(nlogn)O(nlogn)O(nlogn)，使用lowbit操作，每次操作截取一个数字的最后一个1后面的所有位，每次减去lowbit得到的数字，直到数字减到0，就得到了最终1的个数。代码如下：#includeusingnamespacestd;intlowbit(intx){returnx&-x;}intmain(){intn;cin>>n;
Bug->Maker·2023-06-19 02:50

AcWing800：数组元素的目标和（两种方法详解）

题目引出解法一：常规双指针算法#includeusingnamespacestd;longlonga[100100],b[100100];intmain(){intn,m;longlongx;cin>>n>>m>>x;for(inti=0;i>a[i];}for(inti=0;i>b[i];}for(inti=0,j=m-1;i=0&&a[i]+b[j]>x){j--;}if(a[i]+b[j]=
Bug->Maker·2023-06-19 02:49

AcWing802：详解

原题引出题解分析首先毫无置疑的是本体需要用到离散化的知识，将输入的索引下标放到一个vector当中存起来，在该vector当中，利用其本身的索引我们对称构造两个数组a和s（用于求前缀和）。那么最关键的一个问题就是如何通过输入的索引得到vector本身的索引？这就可以通过差分来实现：如图所示即find函数，注意我们这里返回的是r+1，为的就是待会求前缀和比较方便。intfind(intx){intl
Bug->Maker·2023-06-19 02:18

算法提高-图论- 负环

负环负环AcWing904.虫洞AcWing361.观光奶牛AcWing1165.单词环负环本博客主要介绍spfa求负环一般用第二种方法第一种方法如果每个点入队n次，每次入队也要遍历n次，那么时间复杂度就是
chirou_·2023-06-18 07:44
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他