在做分类时常常需要估算不同样本之间的相似性度量(Similarity
Measurement)，这时通常采用的方法就是计算样本间的“距离”(Distance)。采用什么样的方法计算距离是很讲究，甚至关系到分类的正确与否。
本文的目的就是对常用的相似性度量作一个总结。本文目录：1. 欧氏距离2. 曼....
分类：
其他好文 时间：
2014-07-22 23:15:15
阅读次数：
302
The circle line of the Berland subway has n stations. We know the distances between all pairs of neighboring stations:
d1 is
the distance between the 1-st and the 2-nd
station;
d2 is
the d...
分类：
其他好文 时间：
2014-07-22 23:05:14
阅读次数：
302
the longest distance of a binary tree
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：the longest distance of a binary tree;
博客时间：2014-4-...
分类：
其他好文 时间：
2014-05-04 00:28:23
阅读次数：
446
queue for max elem, pop, push
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：the longest distance of a binary tree;
博客时间：2014-4-15;
编...
分类：
其他好文 时间：
2014-05-03 17:13:09
阅读次数：
406
假设有个名为Dog的类
对于静态字段：
1. 当首次创建类型为Dog的对象时，或者Dog类的静态字段/静态方法首次被访问时，Java解释器会查找类路径，以定位Dog.class文件。
2. 载入Dog.class，此时初始化所有静态字段，如果没有对静态字段进行显示初始化，则默认将所有基本类型字段都设置成标准初值，而引用字段被设置成null。
对于非静态字段：
1. 当创建类型为D...
分类：
编程语言 时间：
2014-05-01 17:14:54
阅读次数：
360
原来void是将其后的字面量当元表达式执行，并永远返回undefined。同时undefined不是关键词。。由于JS表达式偏啰嗦，于是最近便开始采用Coffeescript来减轻负担。举个栗子，当我想取屋子里的第一条dog时，首先要判断house对象是否存在，然后再判断house.dogs是否存在...
分类：
编程语言 时间：
2014-05-01 06:35:02
阅读次数：
466
题意：动物园有n只猫和m条狗，现在有p个小孩，他们有的喜欢猫，有的喜欢狗，其中喜欢猫的一定不喜欢狗，喜欢狗的一定不喜欢猫。现在管理员要从动物园中移除一些动物，如果一个小孩喜欢的动物留了下来而不喜欢的动物被移走，这个小孩会很高兴。现在问最多可以让多少个小孩高兴。此题是求二分图最大独立集。二分图比较明显...
分类：
其他好文 时间：
2014-05-01 02:55:22
阅读次数：
470
// 题意： // 输入两个整数N, H，按照字典序输出所有长度为N，恰好包含H个1的01串
// 规模：1#include#include#include#includeusing namespace std;int n,h;int
buf[16];void solve(int c0, int c...
分类：
其他好文 时间：
2014-04-29 23:19:55
阅读次数：
416
??
1、Binary Tree Postorder Traversal
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
retu...
分类：
其他好文 时间：
2014-04-27 18:58:59
阅读次数：
481
