canny canny的目标有3个 低错误率 检测出的边缘都是真正的边缘 定位良好 边缘上的像素点与真正的边缘上的像素点距离应该最小 最小响应 边缘只能标识一次,噪声不应该标注为边缘 canny分几步 滤掉噪声 比如高斯滤波 计算梯度 比如用索贝尔算子算出梯度 非极大值抑制 上一步算出来的边缘可能比 ...
分类:
编程语言 时间:
2019-09-30 21:34:03
阅读次数:
98
机器学习常用算法 k近邻算法 求出未知点 与周围最近的 k个点的距离 查看这k个点中大多数是哪一类 根号((x已知-x未知)^2+(y已知-y未知)^2) 即平面间2点距离公式 收异常点影响较大,因此需要做标准化处理 API:sklearn.neighbors.KNeighborsClassifie... ...
分类:
其他好文 时间:
2019-09-29 23:26:21
阅读次数:
106
Highways POJ 1751 最小生成树 Prim算法 题意 有一个N个城市M条路的无向图,给你N个城市的坐标,然后现在该无向图已经有M条边了,问你还需要添加总长为多少的边能使得该无向图连通.输出需要添加边的两端点编号即可。 解题思路 这个可以使用最短路里面的Prim算法来实现,对于已经连接的 ...
分类:
编程语言 时间:
2019-09-27 23:23:38
阅读次数:
151
```cpp 【题目描述】: 一个树由n个点,n 1条边组成,结点编号为1…n。树上任意两个点之间路径唯一。 定义一个点到一条路径的距离为该点到路径上最近的一个点需要经过的边的数量。 现在想知道怎样选两个点确定一条路径,使得距离这个路径最远的点尽量近。要求你输出距离路径最远的点距离路径的距离。 【输 ...
分类:
其他好文 时间:
2019-09-24 14:23:25
阅读次数:
83
题目大意 先放直径性质(转自刀与玫瑰) 1.直径两端点一定是叶子节点。 2.距任意点最远点一定是直径的端点,据所有点最大值最小的点一定是直径的中点。 3.两棵树相连,新直径的两端点一定是原四个端点中的两个 4.两棵树相连,新直径长度最小为max(max(直径1,直径2),半径1+半径2+新边长度 ) ...
分类:
其他好文 时间:
2019-09-23 19:49:44
阅读次数:
106
"题目" 首先我们知道,在树上距离一个点最远的点一定是直径的两个端点之一 首先两遍$\rm dfs$把直径求出来,定义$d(u)$表示点$u$距离其最远点的距离,有了直径我们就能求出$d$数组了 当然可以树形$\rm dp$,设$f_{x,i,j}$表示在$x$子树内部选择一个最大值为$i$最小值为 ...
分类:
其他好文 时间:
2019-09-15 17:02:50
阅读次数:
78
Description 现有一棵 n 个节点的棵, 树上每条边的长度均为 1。 给出 m 个询问, 每次询问两个节点 x,y, 求树上到 x,y 两个点距离相同的节点数量。 Input 第一个整数 n, 表示树有 n 个点。 接下来 n-1 行每行两整数 a, b, 表示从 a 到 b 有一条边。 ...
分类:
其他好文 时间:
2019-09-15 10:55:18
阅读次数:
91
turtle库是python的基础绘图库,这个库被介绍为一个最常用的用来介绍编程知识的方法库,其主要是用于程序设计入门,是标准库之一,利用turtle可以制作很多复杂的绘图。 turtle名称含义为“海龟”,我们想象一只海龟,位于显示器上窗体的正中心,在画布上游走,它游走的轨迹就形成了绘制的图形。海 ...
分类:
其他好文 时间:
2019-09-13 20:26:54
阅读次数:
1864
题目传送 "P3942" 思路 是 "P2279消防局的设立" 的加强版 我们只需要每次找到最深的点,然后找到向上距离他 $k$ 个深度的祖先 话说只要在之前的代码改几个地方就行 可我偏偏调了一晚上 数据到了1e5 到大数据就莫名死循环 改了下 还是TLE TLE的原因 是每次把选中点距离为 $k$ ...
分类:
其他好文 时间:
2019-09-11 20:00:47
阅读次数:
103
"题目" 大致是长剖+$\rm dsu\ on\ tree$的思想 先做一个转化,改为对于$i\in[1,n 1]$求出有多少个$f(u,v)$满足$i|f(u,v)$,这样我们最后再做一个反演就好了 既然我们要求有多少对$f(u,v)$是$i$或$i$的倍数,我们需要在长剖的时候快速合并两边的信息 ...
分类:
其他好文 时间:
2019-09-08 18:29:29
阅读次数:
69