prim 先将一个点加入集合中,维护一个dis数组,表示该点距集合中的点的最小距离,每次选取dis的最小值,并把那个点加入集合,更新dis。 可以用优先队列优化 kruskal 把所有的边按边权从小到大排序,利用并查集维护集合关系,对于每条边,若两点不在同一集合,则把两点连接。 Boruvka 假设 ...
分类:
其他好文 时间:
2020-07-27 16:08:42
阅读次数:
75
21.5 英寸 1K,分辨率 1920×1080,点距 0.248mm,103 PPI,长宽 47.6×26.8 cm 23.8 英寸 1K,分辨率 1920×1080,点距 0.275mm,92.6PPI,长宽 52.7×29.6 cm 23.8 英寸 2K,分辨率 2560×1440,点距 0. ...
分类:
其他好文 时间:
2020-07-24 22:07:29
阅读次数:
108
1、基于点生成辐射线 【缓冲区】→【构造视线】 2、求算点集中于剩余点距离总和最小的点 【构造视线】→【计算几何】→【汇总】 3、关于空间参考,关于投影 ①横轴墨卡托投影 “等角横轴切圆柱投影” “兰伯特-高斯投影” 4、分配快捷键 【自定义】【自定义模式】【分配快捷键】 5、创建新工具条 【自定义 ...
分类:
其他好文 时间:
2020-07-23 09:26:20
阅读次数:
93
折叠面板:accordion 代码激活字符:maccordion 可以在折叠面板中放置任何内容;折叠面板默认收缩,若希望某个面板默认展开,只需要在包含 .mui-collapse 类的 li 节点上 增加 .mui-active 类即可; 操作表:actionsheet 代码激活字符:maction ...
分类:
其他好文 时间:
2020-07-14 13:07:36
阅读次数:
79
记住一句话: 节点距离=两个节点到达最近的共同祖先的距离总和 如图: 在同一节点上,它们之间的距离当然是0,2*0=0 在同一机架上的不同节点,它们的共同祖先就是这个机架,而这两个节点到机架的距离都是1,所以这两个节点的距离为1+1=2 在同一集群的不同机架上的节点,它们的共同祖先是集群,而这两个节 ...
分类:
其他好文 时间:
2020-07-08 23:23:07
阅读次数:
202
哈密顿路径就是每个点经过且只经过一次的路径,而最终又回到起点的路径就哈密顿回路。 相关定理: 若图的最小度不小于顶点数的一半,则图是哈密顿图; 若图中每一对不相邻的顶点的度数之和不小于顶点数,则图是哈密顿图。 范定理:若图中每对距离为2的点中有一点的度数至少是图的点数的一半,则该图存在哈密尔顿圈。 ...
分类:
其他好文 时间:
2020-07-07 09:40:49
阅读次数:
86
##三角形的外接圆 定理:到线段两端点距离相等的点在这条线段的垂直平分线上 也有,垂直平分线上的点,到线段两端距离相等。 不共线的三个点定圆,是因为任找两条线段的垂直平分线交点,这个点也在第三条线段的垂直平分线上,使得垂直平分线交点到这个个给定的点的距离相等 内接三角形-外接圆 由任意三个不共线的点 ...
分类:
其他好文 时间:
2020-07-07 00:34:07
阅读次数:
118
Redis简介 : Redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash(哈希类型)。这些数据类型都支持push/pop、add ...
分类:
其他好文 时间:
2020-06-24 00:10:57
阅读次数:
89
题目连接 https://www.acwing.com/problem/content/121/ 输入样例: 2 4 0 0 0 1 1 0 1 1 2 2 2 3 3 2 3 3 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 输出样例: 1.414 0.000https:// ...
分类:
其他好文 时间:
2020-06-21 23:17:59
阅读次数:
79
所谓Blob就是图像中一组具有某些共同属性(例如,灰度值)的连接像素,深色连接区域是斑点,斑点检测的目的是识别并标记这些区域。OpenCV提供了一种方便的方法来检测斑点并根据不同的特征对其进行过滤。本文丛使用方法、代码解析和原理分析3个方面全方面分析Blobdetector,并且和轮廓分析做简单比较... ...
分类:
其他好文 时间:
2020-06-18 21:59:58
阅读次数:
66