转自： https://www.cnblogs.com/denny402/p/7027954.html 1. 欧氏距离(Euclidean Distance) 欧氏距离是最易于理解的一种距离计算方法，源自欧氏空间中两点间的距离公式。(1)二维平面上两点a(x1,y1)与b(x2,y2)间的欧氏距离： ...
分类：
编程语言 时间：
2019-09-27 10:35:00
阅读次数：
99
std::sort算是STL中对OIer比较友好的函数了，但你有想过sort是如何保证它的高速且稳定吗？ 我们首先来到第一层：sort函数 这一层其实也没干什么，只是把锅推给了第二层：__sort函数 这里我们就可以见到当年那些大神的神奇操作了：不同的排序方法各司其职，取长补短 接下来我们分开来看， ...
分类：
其他好文 时间：
2019-09-26 21:31:52
阅读次数：
74
"K th Closest Distance" 题意：给定长度为$n$的数列，现有m次查询，每组询问给$l,r,p,k$，问对$l using namespace std; const int maxn=100005; int n,m; const int N=1e6; struct node{ i ...
分类：
其他好文 时间：
2019-09-18 19:25:41
阅读次数：
104
题意：给一个数组，每次给 l ,r, p, k，问区间 [l, r] 的数与 p 作差的绝对值的第 k 小，这个绝对值是多少 分析：首先我们先分析单次查询怎么做： 题目给出的数据与多次查询已经在提示着我们在用数据结构去解决这个问题，对于常见的处理区间的数据结构首选线段树啦： 我觉得这道题的关键在于此 ...
分类：
其他好文 时间：
2019-09-18 13:20:00
阅读次数：
100
Leetcode 542：01 矩阵 01 Matrix 题目： 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 Given a matrix consists of 0 and 1, find the distance of the near ...
分类：
其他好文 时间：
2019-09-18 01:34:43
阅读次数：
100
思想： 1、用邻接表建图。 2、建完图之后，先把图中的环给找出来。 怎么找呢？ （1）先统计每一个节点的度。 （2）统计完了之后，通过使用队列，把度为1 的点给剔除。每剔除一个，所谓剔除其实就是用一个dis[] 数组来做标记，其相应的邻居的度减一，如果该邻居的度为1了，那么把它加到队列里，重复上述过 ...
分类：
Web程序 时间：
2019-09-15 18:59:42
阅读次数：
118
K-Means聚类算法原理参考以下链接： https://www.cnblogs.com/pinard/p/6164214.html 2. 传统K-Means算法流程 在上一节我们对K-Means的原理做了初步的探讨，这里我们对K-Means的算法做一个总结。 首先我们看看K-Means算法的一些要 ...
分类：
其他好文 时间：
2019-09-13 19:28:24
阅读次数：
73
对应的图： 图的结构Ref：https://wenku.baidu.com/view/9fdeaa3c2b160b4e767fcff7.html 小结： 最重要的是记住：在搜索过程中，若节点i对应的distance[i]发生改变，那么对其任意一个邻居节点j，对应的distance[j]都要重新计算， ...
分类：
编程语言 时间：
2019-09-12 23:41:35
阅读次数：
106
1 class Solution: 2 def distanceBetweenBusStops(self, distance: List[int], start: int, destination: int) -> int: 3 if start == destination: 4 return 0... ...
分类：
其他好文 时间：
2019-09-11 09:37:02
阅读次数：
68
直接根据最短distance greedy做。 用了优先队列，C++ less<type> 是大的先，所以我们可以重载<符号，把逻辑反过来。 第二种写法不用结构体，节省了空间复杂度，但是每次cmp的时候都要计算dist，但是时间会翻倍。 这里采用了 lambda funtion，注意 priorit ...
分类：
其他好文 时间：
2019-09-05 13:48:59
阅读次数：
102
