滑动窗口 - AcWing题库 题目描述: 给定一个大小为 n≤10^6的数组。 有一个大小为k的滑动窗口,它从数组的最左边移动到最右边。 你只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子...
标签: 算法
AcWing 双指针
899. 编辑距离算法:同最短编辑距离时间复杂度分析:代码:public static void main(String[] args) {Scanner sc
1013. 机器分配算法:DP 背包问题简化问题将每个公司看成一组物品,公司数量 n 就是物品的组数将每个公司分几台机器看成每组中的不同物品,总机器数 m 就是
[AcWing算法提高课]之 高阶数据结构 并查集(C++题解)
标签: c++
https://www.acwing.com/problem/content/661/ 给定一个浮点数,请你判断该数字属于以下哪个区间:[0,25],(25,50],(50,75],(75,100][0,25],(25,50],(50,75],(75,100][0,25],(25,50],(50,75],(75,100]。如果给定的...
https://www.acwing.com/problem/content/description/93/ 思路 这道题看似像一个最短路,但是并不是,因为我们要求对于每一个点都经过,但是最短路不能保证,所以我们换一个思路用DP,我们定义f[i][j]f[i][j]f[i][j...
没什么特别的ez题的题解
写在前面:acwing是由北大学长创立的算法学习平台,在IT资源良莠不齐的当下异军突起。只需一顿火锅钱,就能跟着获得noi金牌的北大学长学习算法,是IT初学者进行深入研究的不二平台。本系列帖子将围绕AcWing平台的...
标签: 归并排序
【代码】Acwing_787(归并排序)
AcWing 1089 烽火传递 单调队列优化DP,思路比较简单,维护一个保持元素单调递增的单调队列,队首就是第i座烽火台能接收到的,代价最小的方案,加上第i座烽火台的代价就是这座烽火台的最小值 #include<bits/stdc+...
因为排队打水的等待时间是:a1 * (n - 1) + a2 * (n - 2) + ... + an - 1,所以交换对其他人是没有影响的,所以我们只考虑交换
426. 开心的金明算法:DP 背包问题简化问题转化为 01 背包问题时间复杂度分析:代码:static final int N = 30010;public
使用范围 floyd算法用于求多源汇最短路问题(与单源最短路相对比:求图中每一个点到图中一个固定点的...Acwing上的题目链接 #include<iostream> #include<algorithm> #include<cstring> using nam
AcWing 791. 高精度加法 1、题目(来源于AcWing): 给定两个正整数,计算它们的和。 输入格式 共两行,每行包含一个整数。 输出格式 共一行,包含所求的和。 数据范围 1≤整数长度≤100000 输入样例: 12 23 输出...
筛质数
写在前面:acwing是由北大学长创立的算法学习平台,在IT资源良莠不齐的当下异军突起。只需一顿火锅钱,就能跟着获得noi金牌的北大学长学习算法,是IT初学者进行深入研究的不二平台。本系列帖子将围绕AcWing平台的...
写在前面:acwing是由北大学长创立的算法学习平台,在IT资源良莠不齐的当下异军突起。只需一顿火锅钱,就能跟着获得noi金牌的北大学长学习算法,是IT初学者进行深入研究的不二平台。本系列帖子将围绕AcWing平台的...