题目地址：https://leetcode-cn.com/problems/container-with-most-water/ 解题思路: 很明显这类题目不能用暴力，很容易超时；可以采用贪心的想法：最大的体积肯定要么很宽，要么很高。所以从两边开始计算，然后较小的边界舍去，边界向左或者向右移动一个， ...
分类：
其他好文 时间：
2020-07-20 22:25:34
阅读次数：
87
Johnson 将源点设为$0$，将$0$向每个点连一条边权为$0$的边 先跑一边$SPFA$ 再将$u->v$的一条边的边权增加$dis[u]-dis[v]$ 从每个点开始跑$dijkstra$，求出最短路径，对于一条$s->t$的边，最短路径减去$dis[s]-dis[t]$，就求出了最短路 C ...
分类：
其他好文 时间：
2020-07-20 20:31:03
阅读次数：
89
题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 ...
分类：
编程语言 时间：
2020-07-20 15:48:33
阅读次数：
73
电脑在使用过程当中会产生许多垃圾文件，在删除的时候可能会删除掉一些重要文件，当然这些文件会被存放在回收站中，万一手贱将回收站清空了话要怎么办？下面小编就跟大家讲解一些Win10系统回收站清空后如何还原的方法。详细如下：1、鼠标右键点击开始按钮然后点击运行，或者win+r直接打开运行窗口；2、在运行输 ...
题目 传送门 题解 考虑对于一个区间 \([l,r]\)，其并值为 \(x\) 会有什么限制： 如果 \(x\) 的第 \(i\) 位为 $1$，则要求 \([l,r]\) 所有数字的第 \(i\) 位为 $1$； 如果 \(x\) 的第 \(i\) 位为 $0$，则要求 \([l,r]\) 的所有 ...
分类：
其他好文 时间：
2020-07-20 10:39:00
阅读次数：
56
题目 传送门 思路 阿这 基本上就是暴力用高斯消元来搞就行了 因为$mod$很小，所以可以直接枚举$x$ 代码 #include<iostream> using namespace std; const int mod=1e6+3; int n=11; long long a[15][15]; lo ...
分类：
其他好文 时间：
2020-07-20 00:01:31
阅读次数：
98
题目传送门 题目大意 给出一个$n$次多项式$f$，有$m$个点，分别为${a_1,a_2,...,a_m}$，请您求出对于任意$i\in [1,m]$，求出$f(a_i)$。 \(n,m\le 64000\) 思路 我用的是一种人尽皆知的方法，即多项式取模的$\Theta(n\log ^2n)$的 ...
分类：
其他好文 时间：
2020-07-19 23:24:39
阅读次数：
67
先打开文件，把原来的源注释掉 vi /etc/apt/sources.list 然后在尾部加上 # 默认注释了源码镜像以提高 apt update 速度，如有需要可自行取消注释 deb https://mirrors.tuna.tsinghua.edu.cn/ubuntu/ bionic main ...
分类：
系统相关 时间：
2020-07-19 23:10:26
阅读次数：
119
zabbix邮箱告警 环境说明： zabbix服务端 192.168.32.136 zabbix客户端 192.168.32.125 Zabbix监控服务端、客户端都已经部署完成，被监控主机已经添加，Zabiix运行正常。 邮件报警有两种情况： 1、Zabbix服务端只是单纯的发送报警邮件到指定邮箱 ...
分类：
其他好文 时间：
2020-07-19 17:56:45
阅读次数：
75
前言 这个和前面一节有关系，是这样子的，前面是用顶点作为参照条件，这个是用边作为参照条件。 正文 图解如下: 每次选择最小的边。 但是会遇到一个小问题，就是会构成回路。 比如说第四步中，最小边是CE，但是没有选择CE，因为CE会形成回路。 那么如何判断是否有回路呢？ 判断两个点的终点，是否一致。 这 ...
分类：
编程语言 时间：
2020-07-19 15:46:32
阅读次数：
55
