作者(Alex Rodriguez, Alessandro Laio)提出了一种很简洁优美的聚类算法, 可以识别各种形状的类簇, 并且其超参数很容易确定. 算法思想 该算法的假设是类簇的中心由一些局部密度比较低的点围绕, 并且这些点距离其他有高局部密度的点的距离都比较大. 首先定义两个值: 局部密度 ...
分类：
编程语言 时间：
2016-05-07 16:39:05
阅读次数：
219
Java JDK8 的 java.time API 提供全面的 date 和 time 的模型，用起来也方便。 下面是使用案例：求两个时间点的距离。 调用 run 方法后的运行结果如下： 参考资料： Java Stanard Calendar, oracle ...
分类：
编程语言 时间：
2016-05-01 16:21:09
阅读次数：
356
题意： 给你一棵有n个节点的树，树的边权都是1. 有m次询问，每次询问输出树上所有节点离其较近结点距离的最大值。 思路： 1.首先是按照常规树形dp的思路维护一个子树节点中距离该点的最大值son_dis[i]，维护非子树节点中距离该点的最大值fa_dis[i]; 2.对于每个节点维护它最大的三个儿子 ...
分类：
其他好文 时间：
2016-04-25 22:24:44
阅读次数：
260
spfa 就是加了一个剪枝（忽略了不需要考虑的节点） 1.起点加入队列 O(1) 2.取队列中距离起点最近的点i O(1) or O(1) = O(1) 2.1判断i是否为终点 如果是 结束 O(1) 2.2判断i是否值得进一步计算(当前i到起点距离是已知i到起点距离中最小的) O(1) or O( ...
分类：
编程语言 时间：
2016-04-17 06:43:31
阅读次数：
217
Android studio 百度地图开发（6）Marker绑定事件、计算两点距离...
分类：
移动开发 时间：
2016-04-05 02:08:47
阅读次数：
177
题目来源：HDU 3047 Zjnu Stadium 题意：给你一些人 然后每次输入a b c 表示b在距离a的右边c处 求有多少个矛盾的情况 思路：用sum[a] 代表a点距离根的距离 每次合并时假设根一样 推断sum数组是否符合情况 根不一样 合并两棵树 这里就是带权并查集的精髓 sum[y] ...
分类：
其他好文 时间：
2016-04-04 19:42:48
阅读次数：
154
刻度为20米的甲乙卷尺，测两点距离，甲尺测403米，乙尺测得401，用正确的尺来比较甲乙尺，发现两尺相差10厘米，求甲乙两尺的真正长度，并求两点的距离?解：无论准或不准，测定的比例是相同的。假如一段距离，20米的尺测是40米，现在又把这个尺想像成30的刻度，得到的结果是60米，比值为2，是相同的。设 ...
分类：
其他好文 时间：
2016-03-24 14:36:52
阅读次数：
155
现在遮罩层使用的越来越多，因此，当元素定位之后如何在页面居中是首先要解决的问题。 以div元素绝对定位为例： div{width:500px;height:400px;position：absolute;top:50%;left:50%;} div是以左上角o点距上50%距左边50%，此时div在页
分类：
其他好文 时间：
2016-03-16 12:06:51
阅读次数：
136
在k-d tree树中进行数据的k近邻搜索是特征匹配的重要环节，其目的是检索在k-d tree中与待查询点距离最近的k个数据点。 最近邻搜索是k近邻的特例，也就是1近邻。将1近邻改扩展到k近邻非常容易。下面介绍最简单的k-d tree最近邻搜索算法。 基本的思路很简单：首先通过二叉树搜索（比较待查询
分类：
编程语言 时间：
2016-03-06 15:32:54
阅读次数：
1339
我们考虑每一个点到球心点距离相等。 然后，将第一个点的方程和其他点的方程作差，然后裸高斯消元即可。 注意精度。（这题倒是不卡精度） #include<iostream>#include<cstdio>#include<cstring>using namespace std;struct point{
分类：
其他好文 时间：
2016-02-27 22:00:04
阅读次数：
238
