搜索结果
查询Tags标签： 距离，共有 179条记录-
像素间的联系
邻域和邻接 如下图，以\(p\)像素为中心，图a，b，c分别为\(p\)的\(4-邻域N_4(p)\)、\(对角邻域N_D(p)\)、\(8-邻域N_8(p)\)。一个像素与其邻域中的其他像素是邻接的，对应的称为：4-邻接、对角邻接、8-邻接。像素的连接 像素的连接需要考虑两个因素：邻接和灰度相似程度。…
2022/9/16 6:18:38 人评论 次浏览 -
1.4.2(3) 用空间向量研究距离问题
\({\color{Red}{欢迎到学科网下载资料学习 }}\)【基础过关系列】2022-2023学年高二数学上学期同步知识点剖析精品讲义(人教A版2019） \({\color{Red}{ 跟贵哥学数学，so \quad easy！}}\)选择性必修第一册同步巩固，难度3颗星！基础知识 点A、B间的距离 \(A B=|\overright…
2022/9/2 23:24:34 人评论 次浏览 -
跑路
P1613 跑路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题意：如果两点之间有边连接那么边为1，然后如果两点之间有2^n长度的路径，那么他们距离就变为1 dp数组标记i到j有无2^p的距离的边，如果有，其dis值更新为1 第一次floyd如果i到k有距离p-1，k到j有距离p-1的边，那…
2022/8/28 23:53:49 人评论 次浏览 -
Kruskal和Prim算法详解
最小生成树概念(转载)假设一个国家有一些城市，这些城市可以互相连接起来，假设每两个城市之间的道路有很多条，那么一定存在这样的情况，可以用最少的路程连接各个城市。 以上这个问题就可以归纳为最小生成树问题，用正式的表述方法描述为：给定一个无方向的带权图G=…
2022/8/27 1:23:24 人评论 次浏览 -
ElasticSearch的match fuzzy查询参数详解
fuzzy在es中可以理解为模糊查询，搜索本身很多时候是不精确的，很多时候我们需要在用户的查询词中有部分错误的情况下也能召回正确的结果，但是计算机无法理解自然语言，因此我们只能通过一些算法替代语言理解能力实现类似的事情，前缀查询的实现比较简单但效果很难令人满…
2022/8/13 23:27:01 人评论 次浏览 -
机器学习：聚类
1、聚类任务 聚类是一种经典的无监督学习方法，无监督学习的目标是通过对无标记训练样本的学习，发掘和揭示数据集本身潜在的结构与规律，即不依赖于训练数据集的类标记信息。 聚类则是试图将数据集的样本划分为若干个互不相交的类簇，从而每个簇对应一个潜在的类别。 2、…
2022/7/23 23:27:03 人评论 次浏览 -
【机器学习：KNN算法/K近邻算法】
K 近邻算法 算法情况解读 KNN算法的基本思想是物以类聚，人以群分，它是一种贪心算法，可以用于做分类/回归任务。KNN算法认为，距离相近的实例（instance）总是具有类似的性质x，这意味着它们会有相似的标签y。KNN 基于训练集划分好实例的存储范围，KNN分类的时候就直接判…
2022/7/16 1:21:08 人评论 次浏览 -
Dijkstra算法求最短路
例题链接 Dijkstra算法是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。其主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止 具体流程： 代码实现： #include<iostream>…
2022/7/14 1:26:05 人评论 次浏览 -
Leetcode 1385. 两个数组间的距离值
给你两个整数数组 arr1 ， arr2 和一个整数 d ，请你返回两个数组之间的 距离值 。 「距离值」 定义为符合此距离要求的元素数目：对于元素 arr1[i] ，不存在任何元素 arr2[j] 满足 |arr1[i]-arr2[j]| <= d 。 示例 1： 输入：arr1 = [4,5,8], arr2 = [10,9,1,8], d = …
2022/6/29 23:23:09 人评论 次浏览 -
KNN算法推理与实现
Overview K近邻值算法 KNN (K — Nearest Neighbors) 是一种机器学习中的分类算法；K-NN是一种非参数的惰性学习算法。非参数意味着没有对基础数据分布的假设，即模型结构是从数据集确定的。 它被称为惰性算法的原因是，因为它不需要任何训练数据点来生成模型。所有训练数…
2022/6/5 1:21:55 人评论 次浏览 -
Leetcode 2078. 两栋颜色不同且距离最远的房子(已解决)
街上有 n 栋房子整齐地排成一列，每栋房子都粉刷上了漂亮的颜色。给你一个下标从 0 开始且长度为 n 的整数数组 colors ，其中 colors[i] 表示第 i 栋房子的颜色。 返回 两栋 颜色 不同 房子之间的 最大 距离。 第 i 栋房子和第 j 栋房子之间的距离是 abs(i - j) ，其中 …
2022/6/4 23:20:08 人评论 次浏览 -
day1.矩阵距离
BFS证明 多源BFS 求矩阵中每个0到最近的1的距离(有很多源点,求到其他点的到每个源点的最短距离)矩阵距离1.按距离扩展：距离为0的点、为1、为2、为3...的点。 2.建立虚拟源点,求虚拟源点到其他点的最短距离(Dijkstra)上图Dijkstra求从虚拟源点到其他点的最短距离,等价于BF…
2022/5/11 23:17:27 人评论 次浏览 -
[AcWing 240] && P2024 [NOI2001] 食物链
点击查看代码 #include<iostream>using namespace std; const int N = 5e5 + 10; int p[N], d[N]; int find(int x) {if (p[x] != x) {int u = find(p[x]);d[x] += d[p[x]];p[x] = u;}return p[x]; } int main() {int n, k;cin >> n >> k;for (int i = …
2022/5/3 6:15:20 人评论 次浏览 -
Oracle中查找某个点半径范围内的所有经纬度（优化）
需求：已知一个点的经纬度，需要从表中找出以这个点为中心，半径M米范围内的所有经纬度数据。假设现有表 TAB_LONG_LAT_DATA，字段如下：ID INTEGER # 点序号LONGITUDE NUMBER # 经度LATITUDE NUMBER # 纬度OTHERS VARCHAR2(20) # 其…
2022/4/27 19:12:37 人评论 次浏览 -
Faiss的学习
https://blog.razrlele.com/p/2594 这篇文章还不错哦，讲了Faiss的两个重要概念： PQ：Product Quantizer IVF：Inverted File SystemFaiss是什么 Faiss是FAIR出品的一个用于向量k-NN搜索的计算库，其作用主要在保证高准确度的前提下大幅提升搜索速度，根据我们的实际测试…
2022/4/23 23:15:25 人评论 次浏览
