题目链接: http://poj.org/problem?id=2253 题意: 找从起点到终点所有可能的路径中的最大边权的最小值 思路: 最短路变形 将松弛操作判断条件 dist[v]>dist[u]+w[u][v] 改为 dist[v]>max(dist[u],w[u][v]) 更新操作 dis ...
分类:
其他好文 时间:
2020-07-27 09:48:03
阅读次数:
79
##题面 Problem Description There are n cities and m bidirectional roads in Byteland. These cities are labeled by 1,2,…,n, the brightness of the i-th cit ...
分类:
其他好文 时间:
2020-07-27 09:21:33
阅读次数:
88
可以先做一下弱化版:CF526F Pudding Monsters,那道题是本题的基础。 由于这是个排列,因此好区间可以转化为满足 \(max - min = r - l\) 的区间。其中 \(max,min\) 分别表示区间最大值和最小值,\(l,r\) 分别表示区间左右端点。我们可以枚举 \(r ...
分类:
其他好文 时间:
2020-07-26 22:48:58
阅读次数:
64
滑动窗口 Problem:https://ac.nowcoder.com/acm/problem/50528 题解: 单调队列裸题。 单调队列维护区间最值,对于单调队列有两种操作: 插入,新元素从队尾插入后会破坏队列中单调性则删除队尾元素,知道找到插入后不会破坏单调性的位置为止,再将其插入队列。 获 ...
分类:
其他好文 时间:
2020-07-26 19:38:38
阅读次数:
70
点击运行项目时显示 A Java Exception has occurred. 'Starting Tomcat v9.0 Server at localhost' has oncountered a problem.Server Tomcat v9.0 Server at localhost f ...
分类:
编程语言 时间:
2020-07-26 19:36:43
阅读次数:
92
题目链接 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 题解一 递归解法 我写的 说明详见注释 // Problem: LeetCode 111 // URL: https://leetcode-cn.com/probl ...
分类:
其他好文 时间:
2020-07-26 19:32:58
阅读次数:
60
eclipse中选择->window->show view->other弹出对话框中选择general下面找problems然后双击,即可查看红叉原因. 我的项目报 :An error occurred while filtering resources 解决方案: 1.右键项目 2找到maven ...
分类:
系统相关 时间:
2020-07-26 19:12:44
阅读次数:
88
题目描述 https://leetcode-cn.com/problems/subtree-of-another-tree/ 题解 我写的 两层DFS、双重DFS 其它题解一般也是这个思路 // Problem: LeetCode 572 // URL: https://leetcode-cn.co ...
分类:
其他好文 时间:
2020-07-26 19:01:52
阅读次数:
62
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6756 CSDN食用链接:https://blog.csdn.net/qq_43906000/article/details/107590312 Problem Description Given an ...
分类:
其他好文 时间:
2020-07-26 15:58:23
阅读次数:
139
MATLAB 中进行非线性最小二乘拟合的函数为:lsqnonline 函数和 lsqcurvefit 函数。帮助文档中的解释为: lsqnonlin: Solve nonlinear least-squares (nonlinear data-fitting) problem(非线性最小二乘); l ...
分类:
其他好文 时间:
2020-07-26 15:57:54
阅读次数:
80