度量类别可分离性的量主要有：
欧氏距离（正态分布，协方差相等，且为单位阵）
是最简单的一种描述方法。它把两个类别中心之间的欧式距离作为两个不同类别间不相似性的度量。
马氏（Mahalanobis）距离（正态分布，协方差相等）
它用来描述两个具有相同的协方差矩阵C，不同的期望值和的类别之间的不相似性，具体表达式是：
Mahalanobis距离...
分类：
其他好文 时间：
2014-05-13 09:08:38
阅读次数：
337
给了你n个村庄把，然后m条路径，q个询问，问你两个点之间的最短距离
分析：由于按照题意来说本图是没有环的，所以求a,b的最近公共祖先 到他们的各自的距离之和就是 那个他们的最短路啦，用的是tarjan来做的，我的方法定义了一个dis数组来随时记录路径的长度，其它大神各有自己的神奇之法
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-13 07:48:39
阅读次数：
303
在非全屏模式下，将activity的windowSoftInputMode的属性设置为：adjustResize。同时在View的onSizeChanged(int w, int h, int oldw, int oldh)里可以得到变化后的尺寸，然后根据前后变化的结果来计算屏幕需要移动的距离。
但是在全屏模式下，上述方法已不再奏效了。...
分类：
移动开发 时间：
2014-05-13 06:17:22
阅读次数：
435
题目链接：点击打开链接
暴力出奇迹。
正解应该是最近点对，以i点为x轴，sum[i]（前缀和）为y轴，求任意两点间的距离。
先来个科学的暴力代码：
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100050
#define ll __int64
ll a[N], su...
分类：
其他好文 时间：
2014-05-13 05:45:30
阅读次数：
283
可以用递归简洁的写出，但是会超时。
dp嘛。这个问题需要从后往前算，最右下角的小规模是已知的，边界也很明显，是最后一行和最后一列，行走方向的限制决定了这些位置的走法是唯一的，可以先算出来。然后不断的往前推算。
用distance[i][j]保存从当前位置走到最右下角所需的最短距离，状态转移方程是从distance[i+1][j]和distance[i][j+1]中选一个小的，然后再加上自身的。...
分类：
其他好文 时间：
2014-05-13 00:13:56
阅读次数：
339
Run Away
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 5632
Accepted: 1729
Description
One of the traps we will encounter in the Pyramid is located in the...
分类：
其他好文 时间：
2014-05-12 22:51:43
阅读次数：
496
body { font-family:Verdana; font-size:14px;
margin:0;} #container {margin:0 auto; width:100%;}定义网页主体 字体是 Verdana 字体大小是 14px
网页主体距离浏览器边框距离为0、又定义了一个类（id...
分类：
Web程序 时间：
2014-05-12 20:43:32
阅读次数：
325
五一小长假，和朋友开车去了浙江，发现了“基于目的地的最短距离算法”的弊端，也许就是这个算法导致了高速公路在某个时间段的定期规律性拥堵！从嘉定出发，G1501一路畅通，但是一旦转到G60沪昆高速，瞬间拥堵起来，实际上，早在G1501上时，就有公告牌，说沪昆高速有施工，可是..
分类：
其他好文 时间：
2014-05-12 03:25:20
阅读次数：
210
上一讲说到，各个特征（各个分量）对分类来说，其重要性当然是不同的。
舍去不重要的分量，这就是降维。
聚类变换认为：重要的分量就是能让变换后类内距离小的分量。
类内距离小，意味着抱团抱得紧。
但是，抱团抱得紧，真的就一定容易分类么？
如图1所示，根据聚类变换的原则，我们要留下方差小的分量，把方差大（波动大）的分量丢掉，所以两个椭圆都要向y轴投影，这样悲剧了，两个重叠在一起，根本...
分类：
其他好文 时间：
2014-05-11 20:17:34
阅读次数：
313
收入囊中
meanshift图像聚类meanshift object detect
葵花宝典
今天有点累，理论就讲少点吧T_T
meanshift中文是均值飘逸，就是给定一个点，然后会移动到概率密度最大的地方。
对于图像，什么是概率密度最大？
我们可以定义很多要素：
距离
RGB
HSV
下面我有个例子，就是用距离(x,y)和HSV(h,s,v)作图像聚类的。
...
分类：
其他好文 时间：
2014-05-11 02:16:10
阅读次数：
530
