题目大意：同3545 强制在线
3545题解传送门：http://blog.csdn.net/popoqqq/article/details/40660953
强制在线没法排序 启发式合并也就用不了了
Kruskal重构树是个挺好玩的东西 可以拿来处理一些最小生成树的边权最值问题
这里我们Kruskal连边时并不直接连边 而是新建一个节点ext 将两个点所在子树都连到ext的儿子上
比如...
分类：
其他好文 时间：
2014-11-21 16:21:43
阅读次数：
252
3545: [ONTAK2010]PeaksTime Limit:10 SecMemory Limit:128 MBSubmit:635Solved:177[Submit][Status]Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相...
分类：
其他好文 时间：
2014-11-21 07:59:45
阅读次数：
405
相关计量单位介绍：
px：是屏幕的像素点，不同设备显示的效果一样。
in：英寸（1英寸等于2.54cm）
mm：毫米
pt：磅， 1/72英寸
dp：device independent pixels(设备独立像素)，不同设备有不同的显示效果，这个和设备
硬件有关。基于density的抽象单位，如果一个160dpi的屏幕，1dp=1px。（160dpi表示1英寸
有160个像素点）...
分类：
移动开发 时间：
2014-11-09 18:08:02
阅读次数：
197
We propose an approach based on the idea that cluster centers are characterizedby a higher density than their neighbors and by a relatively large dist...
分类：
其他好文 时间：
2014-11-08 18:16:04
阅读次数：
436
1.前导程序#include#include //1提供strlen（）的函数原型#define DENSITY 62.4 //2预处理命令int main(void){ float weight,volume; int size,letters; char...
分类：
其他好文 时间：
2014-11-08 13:20:10
阅读次数：
324
getDimension和getDimensionPixelOffset的功能类似，都是获取某个dimen的值，但是如果单位是dp或sp，则需要将其乘以density如果是px，则不乘。并且getDimension返回float，getDimensionPixelOffset返回int.而getDi...
分类：
其他好文 时间：
2014-11-07 14:45:06
阅读次数：
185
K-means算法
一般情况，聚类算法可以划分为以下几类：划分方法（partitioning method）、层次方法（hierarchical
methods）、基于密度的方法（density-based methods）、基于网格的方法（grid-based methods）、基于模型的方法（model-based
methods）.k-means算法属于划分方法中的一种。 K-me...
分类：
编程语言 时间：
2014-11-05 13:05:07
阅读次数：
307
一 什么是基于密度的聚类算法
由于层次聚类算法和划分式聚类算往往只能发现凸形的聚类簇。为了弥补这一缺陷，发现各种任意形状的聚类簇，开发出基于密度的聚类算法。这类算法认为，在整个样本空间点中，各目标类簇是由一群的稠密样本点组成的，而这些稠密样本点被低密度区域（噪声）分割，而算法的目的就是要过滤低密度区域，发现稠密样本点。
二 DBSCAN（Density-based Spatial ...
分类：
数据库 时间：
2014-11-05 13:00:41
阅读次数：
308
public static int dip2px(Context context, float dpValue) { final float scale = context.getResources().getDisplayMetrics().density; return (int) (dpVal...
分类：
其他好文 时间：
2014-10-31 19:05:52
阅读次数：
174
Android系统中会根据屏幕分辨率范围，制定默认的density，既320（xhdpi），那么我们也可以手动修改density。
修改的方式在system.prop中修改ro.sf.lcd_density的值；
例如ro.sf.lcd_density=480；
我们可以使用adb命令查询该属性：
adb shell getprop ro.sf.lcd_density...
分类：
移动开发 时间：
2014-10-23 19:24:04
阅读次数：
573
