![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 82
。。。
浪黎朗咚呛
这个作者很懒,什么都没留下…
展开
-
绝对差不超过限制的最长连续子数组(单调队列+滑动窗口)
题目链接题意:给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。如果不存在满足条件的子数组,则返回 0 。示例 1:输入:nums = [8,2,4,7], limit = 4输出:2解释:所有子数组如下: [8] 最大绝对差 |8-8| = 0<= 4.[8,2] 最大绝对差 |8-2| = 6 > 4.[8,2,4] 最大绝对差 |8-2| = 6 > 4.原创 2021-02-21 20:28:14 · 306 阅读 · 0 评论 -
网络流24题QAQ(思路+代码,简单易懂~)
顺序问题名称问题模型转化模型1飞行员配对方案问题二分图最大匹配网络最大流2太空飞行计划问题最大权闭合图网络最小割3最小路径覆盖问题有向无环图最小路径覆盖网络最大流4魔术球问题有向无环图最小路径覆盖网络最大流5圆桌问题二分图多重匹配网络最大流6最长递增子序列问题最多不相交路径网络最大流7试题库问题二分图多重匹配网络最大流8机器人路径规划问题(未解决)最小费用最大流9方格取数问题二分图点权...原创 2020-12-06 16:13:33 · 1225 阅读 · 0 评论 -
网络流最大流(FF、Dinic)详解
网络流基础概念考虑这幅图,你可以看成从村庄s到村庄t有很多条物流道路,每个点都是个中转结点,每条路的权值即该条路最多能运送的货物介绍一些基本概念:网络:一个入度为0的点s,一个出度为0的点t,每条边有自己权值的有向图容量:当前边上的权值,比如SA的容量即为3源点:入度为0的点,通常s来表示汇点:出度为0的点,通常t来表示流:一个合法解称作一个流,也就是一条可以从源点到汇点的一条合法路径。流量:每条边各自运送的包裹数称作其流量,最终收集的总数为整个流的流量。边上的流量:f(SA)=2,代表今原创 2020-11-23 01:25:46 · 3073 阅读 · 1 评论 -
最短路常用模板整理
单源最短路,Dijkstra算法,适用于无负权边情况,简单时间复杂度O(n^2),堆优化时间复杂度为O((m+n)log n)、变形也可求最短路径最大权值和最长路径最小权值int cost[MAX_V][MAX_V]; //图的邻接矩阵int d[MAX_V];//顶点s(起点)到各点的最短距离bool used[MAX_V];//是否已经访问过int V;//顶点数int prev[MAX_V];//前驱顶点void Dijkstra(int s){ fill(d,d+V,INF);原创 2020-10-05 15:19:44 · 196 阅读 · 0 评论 -
线段树
线段树1、概述线段树,即在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(logn)。线段树的每个节点表示一个区间,子节点则分别表示父节点的左右半区间,例如父亲的区间是[a,b],那么(mid=(a+b)/2) 左儿子的区间是[a,mid],右儿子的区间是[mid+1,b]。2、实例比如,已知一个数...原创 2019-10-11 17:42:41 · 212 阅读 · 0 评论 -
红黑树的java实现
红黑树Java实现1、序言我们使用符号表这个词来描述一张抽象的表格,我们会将信息(值)存储在其中,然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于不同的应用。符号表中可能会保存很多键和很多信息,因此实现一张高效的符号表也是一项很有挑战性的任务。实现一张符号表,我们首先要定义其背后的数据结构,并指明创建并操作这种数据结构以实现增删查改等操作的算法(任何数据结构,他的应用无非是基于...原创 2019-10-10 18:05:10 · 374 阅读 · 0 评论 -
1188, 1189 - Codeforces Round #572
1188, 1189 - Codeforces Round #572(题解)A.Keanu Reevestime limit per test 1 secondsmemory limit per test 256 megabytesinputstandard inputoutputstandard outputAfter playing Neo in the legendary "Ma...原创 2019-07-16 13:08:21 · 163 阅读 · 0 评论 -
1187 - Educational Codeforces Round 67 (Rated for Div. 2)
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...原创 2019-07-15 14:18:10 · 146 阅读 · 0 评论