李超线段树模板题，要同时维护最大值和最小值，然后求交点的时候注意 double 的转换 code: #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <vector> #include ...
分类：
其他好文 时间：
2020-05-11 13:14:05
阅读次数：
85
题目 平面上有N条直线，且无三线共点，那么这些直线能有多少不同的交点数？ https://www.luogu.com.cn/problem/P2789 题目分析 我们将n条直线编号,分别称为直线1、直线2、…、直线n。直线2 与直线1 最多有一个交点，直线3与直线1和直线2最多有2个交点，……，直线 ...
分类：
其他好文 时间：
2020-05-10 16:41:17
阅读次数：
56
图像角点检测 一．关于角点的具体描述可以有几种： （1）、一阶导数(即灰度的梯度）的局部最大所对应的像素点； （2）、两条及两条以上边缘的交点； （3）、图像中梯度值和梯度方向的变化速率都很高的点； （4）、角点处的一阶导数最大，二阶导数为零，指示物体边缘变化不连续的方向。 二．近年来提出的角点检测 ...
分类：
其他好文 时间：
2020-05-09 20:35:49
阅读次数：
137
摄像头标定实施 一.标定流程 在opencv中提供了一组函数用于实现相机的标定，标定返回的值包括：相机内参矩阵(fx fy xc yc)、相机外参矩阵(R t)以及畸变矩阵。 标定的步骤如下： 1. 准备棋盘格，棋盘格图片可以自行打印，以下使用10*7方格的棋盘格，交点则为9*6,棋盘格的大小1mm ...
分类：
其他好文 时间：
2020-05-03 12:36:22
阅读次数：
54
1，如果两个单链表相交，输出相交节点 让 两个链表先处于同一起跑线，如图所示，然后再 同时向后遍历（从d和h开始同时向后遍历），那么就可以确定是在哪个地方相交的了（确定了在f处相同，即交点）。 那么如何让他俩处于同一起跑线呢？ 很简单，只需要长的链表先走 走到与短的链表一样长就可以了。 所以解法：1 ...
分类：
其他好文 时间：
2020-05-01 12:52:42
阅读次数：
56
"Question" $\text{Solution:}$ 首先有一个基础$dp:$设$dp_i$表示前$i$个物品装完的最小价值，$sum[i]$是$C$的前缀和则： $dp_i=\min_{j=slope(q[tail],i)$的时候，出队。因为它前面的点的斜率是要小于这个点与上一个点所连直线的 ...
分类：
其他好文 时间：
2020-04-30 13:23:24
阅读次数：
57
1. 三角函数的意义： 本质在单位圆上 1. sin是圆上任意一点到x轴的距离。 2. cos是圆上任意一点到y轴的距离。 2. 三角形: 1. 重心： 中点连线的交点， AG：GE = 2:1 2. 外心： 垂直平分线的交点，到所有三角形所有点的距离相等。其实就是三角形的外接圆的圆心。 3. 垂心 ...
分类：
其他好文 时间：
2020-04-23 09:12:47
阅读次数：
71
对称性原理——翻折法：如果两条路径相交，可以通过交换起点（终点）变成两条不相交的路径。 $eg$.（这题考过）找两条$(1,1)$->$(n,m)$的路径，要求除起点终点都不相交：首先拆成两个起点终点的路径，如果独立，直接组合数；对于相交的情况，交换起点（终点），一定会有一个交点，包含了所有相交的情 ...
分类：
其他好文 时间：
2020-04-19 12:55:53
阅读次数：
56
https://loj.ac/problem/2074 我看到这个题的第一反应是做单调栈： $p[i] =h[j]+\sqrt{|i j|} h[i]$ 就$sqrt$这函数吧，也是单调的，性质应该和直线差不多，所以单调队列维护交点单调的若干条曲线。 求交点可以用二分求，时间复杂度是$O(n~log ...
分类：
Web程序 时间：
2020-04-18 22:33:57
阅读次数：
80
题目描述： 方法： class Solution: def intersection(self, start1, end1, start2, end2): x1, y1, x2, y2, x3, y3, x4, y4 = *start1, *end1, *start2, *end2 det = la ...
分类：
其他好文 时间：
2020-04-13 10:34:06
阅读次数：
68
