先考虑不要求有洞，那么可以将所有权值排序，然后不断插入，那么一个连通块就是一个答案，加上连通块大小即可考虑并查集如何判断是否有洞，可以发现对于任意一个无洞的直角多边形，都有$90度内角-90度外角=4$，而如果有洞显然就不是了（容易发现如果有k个洞，那么上述的值就应是$4-4k$）这个角度看上去很难 ...
分类：
其他好文 时间：
2020-01-28 19:21:58
阅读次数：
63
1. 前期准备——如何判断真假 在 C 语言中，表达式的值为 0，表示逻辑“假”(false)，表达式的值为非 0，表示逻辑“真”(true)。 常见的运算符 1. 算术运算符：$ +, , , /, \%, ++, $ 2. 关系运算符：$ ==, !=, , =, int main() { in ...
分类：
其他好文 时间：
2020-01-24 14:28:11
阅读次数：
85
//.不能匹配四个字节的utf16字符和行终止符\n,\r console.log(/foo.bar/.test('foo\nbar')) //false //dotAll console.log(/foo.bar/us.test('foo\nbar')) //true //如何判断正则是否启用了d ...
分类：
其他好文 时间：
2020-01-24 00:29:08
阅读次数：
110
const arr = [1,2,3,4,5,6] console.log(arr.includes(4)) //true ...
分类：
编程语言 时间：
2020-01-23 19:59:39
阅读次数：
73
垃圾回收器在回收垃圾之前第一件事就是判断哪些是可以被回收的对象，如何判断呢？我们可以根据该对象是否还有引用指向它来进行判断，如果有则不能回收，如果没有则可以回收，具体有以下几种算法：引用计数算法：给对象添加一个引用计数器，每当它被引用一次计数器就加一，当该引用失效时就减一，如果计数器的值为0就表示它要被垃圾收集器作为垃圾收集了。这种算法存在一个问题，就是如果对象之间互相循环引用，他们就不可能被垃圾
分类：
其他好文 时间：
2020-01-22 18:29:40
阅读次数：
115
本文演示如何判断某一字符串是否包含数字、字母、标点符号和中文等。 ...
分类：
编程语言 时间：
2020-01-19 23:47:10
阅读次数：
197
在数字信号处理种，系统的稳定性是一个很重要的问题，比如说在滤波器的设计种，都要求系统必须稳定，否则是无法实用的。那么如何判断系统是否稳定呢？ 从定义上说，如果输入有界，则输出必定有界的系统是稳定的。从数学上可以推导出，因果系统冲击响应Z变换的收敛域包含单位元的系统是稳定的。从零点极点的角度，则是系统 ...
分类：
其他好文 时间：
2020-01-17 11:31:51
阅读次数：
90
一、JavaScript的数据类型 JavaScript的数据类型：String，Number，Null，Undefined，NaN，Boolean 以及 复杂类型：Object ES6多出了一个数据类型：Symbol > 唯一的 二、如何判断数据类型 1.typeof Array，Object，n ...
分类：
编程语言 时间：
2020-01-15 11:44:05
阅读次数：
67
总结有关服务器的各项性能指标，以及如何判断服务器的性能状况出现问题，性能指标代表的含义。同时也总结Linux服务器上有关工具的各项参数含义，以及日常需要注意的参数信息。
分类：
系统相关 时间：
2020-01-14 11:32:28
阅读次数：
124
