1. 原理推导 令空间中点A与点B组成向量$\overrightarrow\(，向量外有一点P，那么我们要求的就是P与直线\)\overrightarrow$的距离d。 连接点A与点P，得直线向量$\overrightarrow\(。将向量\)\overrightarrow\(与\)\overrig ...
分类：
编程语言 时间：
2021-05-04 15:40:58
阅读次数：
0
因为数据太大，但数据量少，因此可以用map先建立映射关系 再用二维set，其中set[i]表示第i个石块所能跳的距离数组 二维vector会超时，set去重就可以了 然后遍历每个石块，并求出其所能到达石块 所能跳的距离 最后判断第n - 1个石块是否有能跳的步数即可 class Solution { ...
分类：
其他好文 时间：
2021-04-30 12:10:08
阅读次数：
0
搜索(深搜回溯与广搜) 1.深搜与回溯 深度优先搜索,简称为深搜或 "DFS" (Depth First Search), 是图运算的一种搜索方式,简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.大致的搜索过程如下 深度优先遍历图的方法是， 从图中某顶点v出发： （1 ...
分类：
其他好文 时间：
2021-04-30 12:09:37
阅读次数：
0
刚体就是 "刚性物体"，它在运动过程中，内部各质点间的相对位置不会改变，也即 每两个质点间的距离 保持不变 假设刚体内任意两个质点，坐标分别为 $(x_1, y_1, z_1)$ 和 $(x_2, y_2, z_2)$，则在刚体运动过程中，这两个质点满足如下条件： $\quad \left( (x_ ...
分类：
其他好文 时间：
2021-04-29 12:08:59
阅读次数：
0
Geodesic Distance：两点间的最短距离之法截弧/等角航线/测地线 **Author：**zhoulujun **Date：**2020-03-13 屏幕集合李，两点间最短的线叫直线，曲面上两点之间最短的连线叫 "测地线 "也叫 "短程线 "。WebGIS里面，我们会接触到法截弧、等角航 ...
分类：
其他好文 时间：
2021-04-29 11:37:19
阅读次数：
0
想用鼠标在线条（TopoDS_Edge/TopoDS_Wire）、面(TopoDS_Face)或任意形状（TopoDS_Shape）上，随机选择一个点，需要先将鼠标屏幕坐标转为模型空间坐标，然后计算空间坐标到模型的最近点。 当模型较为复杂或网格模型，速度会有所降低。 第一步：坐标转换 Handle( ...
分类：
其他好文 时间：
2021-04-28 12:16:52
阅读次数：
0
一般常用的地方： 当我们的做需求的时候会有这样的需求，如当我们需要做位置定位，或者我们需要知道当前所在位置坐标（经度，维度，位置名字），或者去寻找多少米内的建筑位置 或者是建筑个数，这个我们可以利用redis的GEO地理定位计算可以得出，数据库中存放商家的经纬度（坐标），通过geo计算得出距离。 关 ...
分类：
其他好文 时间：
2021-04-24 13:37:44
阅读次数：
0
一、定义：将物理或抽象对象的集合分成由类似的对象组成的多个类的过程被称为聚类 二、距离：欧几里得度量（euclidean metric）也称欧氏距离 绝对值距离（manhattan） Lance距离（canberra） 定性变量距离（binary） 闵可夫斯基距离（minkowski） 三、使用函数 ...
分类：
其他好文 时间：
2021-04-24 13:31:05
阅读次数：
0
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意：0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制 ...
分类：
其他好文 时间：
2021-04-24 13:22:45
阅读次数：
0
参考 https://www.cnblogs.com/wj-1314/p/10291284.html 一句话概括 在n维度空间中取距离目标点最近的K个样本，如果是分类问题，按照多数投票法取分类结果 如果是回归问题，取平均值 根据二分法衍生出来的K-D（K-Dimension K维度）算法可以加速KN ...
分类：
其他好文 时间：
2021-04-24 11:57:18
阅读次数：
0
