ConstStar

菜单

所有标签

#运维 3 #k8s 2 #嵌入式 1 #JavaScript 1 #shell 2 #网络安全 1 #STM32 2 #Buildroot 2 #FFmpeg 1 #Fprime 2 #Linux 23 #Qt 6 #KMP 1 #递推 1 #归并排序 1 #高精度运算 2 #位运算 1 #有向无环图 2 #小工具 1 #图 6 #最短路径 1 #记忆化搜索 4 #二分 2 #倍增 2 #树 2 #队列 3 #桶排序 1 #栈 3 #动态规划 4 #分治 2 # 深度优先搜索 5 #贪心 4 #广度优先搜索 9 #全排列 1 #二叉堆 5 #并查集 3 #差分 3 #小记 20 #前缀和 7 #C++ 2 #蓝桥杯 29 #Swagger 1 #Ubuntu 1 #VMware 2 #Python 12 #算法 98 #李小姐 3 #Docker 3 #Halo 0
算法 #算法#队列

算法题：Team Queue

问题描述 Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though

ConstStar ConstStar 发布于 2023-05-25
算法 #算法#前缀和#队列

算法题：最大子序和

问题描述 输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。 例如 1，-3,5,1，-2,3 当m=4时，S=5+1−2+3=7 当m=2或m=3时，S=5+1=6 输入格式 第一行两个数n,m（n,m≤300000） 第二行有n个数，要求在n个数找到最大子序和

ConstStar ConstStar 发布于 2023-05-22
算法 #队列#算法

算法题：滑动窗口（单调队列）

问题描述有一个长为 $n$ 的序列 $a$，以及一个大小为 $k$ 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如：The array is $[1,3,-1,-3,5,3,6,7]$, and $k = 3$。输入格式输入一共有两行，第一行有两个正

ConstStar ConstStar 发布于 2023-01-10