思路 和牛棚清理很像,求每个喷水装置可以达到的矩形长度(记得提高精度),为图中的两个点,价值记录为1(需要一个),如果半径小于等于(m/2)为无效内容,然后反向建边,价值记录为0,跑一遍spfa即可。 附上代码一份 #include<bits/stdc++.h> using namespace st ...
分类:
其他好文 时间:
2020-07-02 21:33:49
阅读次数:
49
存储集群存储设备有两个在磁盘上存储数据的Ceph守护程序:CephOSD是大多数数据存储在Ceph中的地方。一般而言,每个OSD都由单个存储设备支持。OSD还可以由多种设备组合来支持,例如用于大多数数据的HDD和用于某些元数据的SSD。群集中OSD的数量通常取决于存储的数据量,每个存储设备的容量以及冗余(复制或Erasure)的级别和类型CephMonitor管理关键的群集状态,例如群集成员身份和
分类:
其他好文 时间:
2020-07-01 23:55:31
阅读次数:
87
Exchanger详解 简介 当一个线程到达栅栏时,会检查是否有其他线程已经到达栅栏. 若没有,则该线程进入等待. 若有,则与等待的其他线程交换各自的数据,然后继续执行. 原理 内部类Participant继承自ThreadLocal,用来保存线程本地变量Node. Node存储用于单槽交换和多槽交 ...
分类:
其他好文 时间:
2020-06-30 22:19:49
阅读次数:
93
测试用例设计方法: 等价类划分 概念:某个输入域的集合,在这个集合中每个输入条件都是等效的,如果其中一个的输入不能导致问题发生,那么集合中其它输入条件进行测试也不太可能发现错误。 等价类划分主要适用于单个输入条件,输入为数值型的情况,如果输入规定了输入区间,可划分出一个有效等价类,两个无效等价类;如 ...
分类:
其他好文 时间:
2020-06-30 17:45:39
阅读次数:
54
maxlength 属性规定输入字段的最大长度,以字符个数计。 maxlength 属性与 <input type="text"> 或 <input type="password"> 配合使用。 maxlength 属性 用在<input type="number"> 是没效果的 解放方案: <in ...
分类:
其他好文 时间:
2020-06-30 10:52:06
阅读次数:
227
这题完美的诠释了什么叫“面向测试用例编程”。由于要考虑的情况很多,所以基本的思路是先根据给出的测试用例写出规则判断无效的情况,然后再根据提交的错误对剩下的情况进行特判,如果不满足所有“无效的情况”,则有效。题目特别提了“我们有意将问题陈述地比较模糊”,这个“有意地陈述地模糊”就很灵性,所以一开始很难 ...
分类:
其他好文 时间:
2020-06-29 23:04:56
阅读次数:
95
pg9.6 或 pg10 在Windows Server 2012 R2 DataCenter 中使用。 使用如下建库语句,建库时 CREATE DATABASE upmap WITH OWNER = postgres ENCODING = 'UTF8' LC_COLLATE = 'Chinese ...
分类:
编程语言 时间:
2020-06-29 15:32:01
阅读次数:
407
1.^[0-9]*$:表示0-9之间的数,^表示字符串开始的位置 *表示零次或多次匹配,$表示字符串结束的位置2.^/d{n}$:表示有n个数字且必须为n个数字3.^/d{n,}$:表示数字至少有n个,且只能为数字4.^\d{4,6}$:表示只能是数字,且数字至少匹配4次,最多6次,超出范围匹配无效 ...
分类:
其他好文 时间:
2020-06-28 19:01:26
阅读次数:
55
问题: 给定由【姓名,时间,数额,城市】组成的交易信息数组。 求无效交易的数组。 无效:1 or 2满足 1,数额>1000 2,相同姓名,不同城市,时间差<60 Example 1: Input: transactions = ["alice,20,800,mtv","alice,50,100,b ...
分类:
其他好文 时间:
2020-06-28 12:36:38
阅读次数:
52
chrome的插件本可以在插件商店下载的,但是现在国内不可访问chrome商店,导致一些好用的插件不能安装使用。 说好的提高生产力呢? 不过作为程序员除了要会修电脑,还要有其他解决问题的本事啊,哈哈。 当有一个.cxr的插件时,拖拽安装提示无效时 1、将cxr文件修改为rar,然后解压。解压之后将压 ...
分类:
其他好文 时间:
2020-06-27 11:39:10
阅读次数:
43