传送门 题目大意：给出一个柱状统计图，该统计图由多个宽度为1高度不一的矩形构成，问图中包含最大的矩形面积是多少。 题解：枚举每一个小矩形的高度，以它的高度为所求矩形高度向左右扩展，可知到左边第一个小于它和右边第一个小于它的矩形时扩展结束。 所以用单调栈求每个元素左边第一个小于它和右边第一个小于它的元 ...
分类：
其他好文 时间：
2020-06-24 21:25:39
阅读次数：
56
人脸识别范围很广泛，目前有十个关键技术 1. 人脸检测（face detection）是检测出图像中人脸位置的技术 一般输入是一张图片，输出是人脸所在位置，常用矩形框标记在原图之上； 2. 人脸配准（face alignment）是定位人脸五官关键点坐标的技术 一般输入是人脸图像+人脸坐标框，输出是 ...
分类：
其他好文 时间：
2020-06-23 17:07:54
阅读次数：
467
题意:有一个矩形,有$k$个警报器,警报器所在半径$r$内不能走,问是否能从左上角走到右下角. 题解:用并查集将所有相交的圆合并,那么不能走的情况如下图所示 所以最后查询判断一下即可. 代码: #include <iostream> #include <cstdio> #include <cstri ...
分类：
其他好文 时间：
2020-06-22 15:08:03
阅读次数：
74
1、窗口快捷键 记忆诀窍：凡是跟窗口挂钩的快捷键必有一个W（Windows） CTRL+W,W：浏览器窗口（window shopping），在vs中就可以直接上网 CTRL+W,S：解决方案管理器（solution） CTRL+W,C: 类视图（Class） CTRL+W,E：错误列表（Error ...
分类：
其他好文 时间：
2020-06-21 09:28:14
阅读次数：
222
超矩形 求体积不超过$n$的所有$k$维长方体在每条边分别取$b_i(0\leq b_i\leq 9)$次方后的体积和。序列$b$可以被分成至多五段相同的数字。 \(T\leq 100,n\leq 10^6,\sum k\leq 10^6\)。 题解 https://blog.csdn.net/ss ...
分类：
其他好文 时间：
2020-06-19 12:12:52
阅读次数：
53
传送门 每一段圆弧直接求显然是不太好做的，但我们不难发现所有圆弧长度之和就是一个半径为 \(r\) 的圆的周长，那我们考虑只算直线段部分。 线段有两种：一种直接贴着矩形的边的，一种切于两个矩形圆角的。 第一种线段很好求，对于第二种线段画个图发现它其实就是这两段圆弧圆心的连线长度。 那么我们就直接把所 ...
分类：
其他好文 时间：
2020-06-18 21:10:15
阅读次数：
59
题目链接：http://poj.org/problem?id=2559 典型问题，就是有一个地方要注意，用数组模拟栈的时候要判断栈是否为空才能弹出元素，否则的话，设置一个st[0]=-1,这样矩形高度是0的时候就会自动判断栈空。 代码如下： #include<iostream> #include<c ...
分类：
编程语言 时间：
2020-06-17 10:56:19
阅读次数：
54
单调栈 思路: 遍历每一行，用dp记录每行元素与之前行所能形成的柱形图的高，之后用单调栈的方式找到每行最大矩形面积，单调栈方式参考84.柱形图中最大的矩形 代码: class Solution: def largestRectangleArea(self,heights: List[int]) -> ...
分类：
其他好文 时间：
2020-06-16 13:10:33
阅读次数：
56
两种方式以及效果： 方式一，使用PIL.Image.blend方式： from PIL import Image, ImageDraw im = Image.open('d:/tmp/58.249.0.220_01_20200604141800866_TIMING.jpg', 'r') im2 = ...
分类：
编程语言 时间：
2020-06-15 15:44:07
阅读次数：
63
空间相交是gis中常用的功能，一般就是使用分析库进行相交就可以了，但是多数据时这样产生笛卡尔积计算效率低下，这时可以考虑使用索引，本文中要介绍的是r-tree的使用。 R树是一棵平衡树。树上有两类结点：叶子结点和非叶子结点。每一个结点由若干个索引项构成。对于叶子结点，索引项形如(Index，Obj_ ...
分类：
其他好文 时间：
2020-06-15 13:59:50
阅读次数：
67
