python海明距离 - 5IVI4I_I_60Y的日志 - 网易博客python海明距离
2009-10-01 09:50:41|分类: Python |标签: |举报 |字号大中小订阅def hammingDist(s1, s2): assert
len(s1) == len(s2) retur...
分类:
编程语言 时间:
2014-06-11 22:02:15
阅读次数:
316
算法描述
K-means算法是一种被广泛使用的基于划分的聚类算法,目的是将n个对象会分成k个簇。算法的具体描述如下:随机选取k个对象作为簇中心;Do
计算所有对象到这k个簇中心的距离,将距离最近的归入相应的簇; 重新计算每个簇的中心; 计算准则...
分类:
其他好文 时间:
2014-06-11 10:37:42
阅读次数:
192
DirectUI的初步分析(一)最近由于项目的需要学习了一下DirectUI方面的东西,主要借鉴的是一个国外程序员写的代码(见引用一),看了后发现它更多的是探讨一种实现的可能性和思路,和实际应用还是有距离的,不过其实现还是很有意思的。在写此小结的时候又发现国内一个程序员将这个代码部分移植到WINCE...
分类:
其他好文 时间:
2014-06-11 09:07:07
阅读次数:
487
距离Apple推出Swift已经有几天了,网上也时不时出现“急招Swift程序员,要求有一天工作经验”的帖子。看到Swift,除了苹果放的另外一门语言的链接(http://swift-lang.org/),还可能联想到Taylor Swift,或者铃木雨燕。这几天网上关于Swift的话题和材料应该迅速膨胀,比如StackOverflow的相关标签,还有知乎上的一些相关讨论。关于Swift的推出,我...
分类:
其他好文 时间:
2014-06-09 23:24:48
阅读次数:
297
现在的社会是大鱼吃小鱼的时代,如果你没有过强的技术,是很难在社会上立足,更不要谈占有一席之地了。如果你想学一门好技术,那你想知道现在学什么技术好吗?我想这要看现在市场需要什么人才,缺什么人才。同时要看行业,看国家政策,看就业前景。
目前我国的软件行业规模不是很大,有些软件企业在软件制作上,也只是采用了一些软件工程的思想,距离大规模的工业化大生产比较还是有一定的差距;我国软件行业的进一步发展,都需...
分类:
其他好文 时间:
2014-06-08 17:39:51
阅读次数:
210
#include
#include
using namespace std;
class CPoint//点类
{
private:
double x;//横坐标
double y;//纵坐标
public:
//使用初始化表初始化数据成员
CPoint(double xx=0,double yy=0):x(xx),y(yy){}
...
分类:
其他好文 时间:
2014-06-08 15:38:11
阅读次数:
299
之前写过一篇距离与相似性度量的blog,这里添加两个少见的相似性度量方法,并且再扩展一些东西。
Tanimoto系数由Jaccard系数扩展而来。用来计算稀疏非二值不平衡向量的相似性,类似cosine距离
Bregman距离是一个数学通式,许多的距离,如欧式距离,KL距离等等都可以有Bregman公式推导而来。...
分类:
其他好文 时间:
2014-06-08 15:34:45
阅读次数:
457
这个题之前做过,方法太笨还不对,今天再做突然想到一个巧妙做法,网上应该也有别人用此方法的,因为并不是很难,但我没有看别人的,是自己想出来的哈哈哈
首先要对输入的数组进行排序,这是毋庸置疑的。
因为要计算绝对值的和,所以就想到了数轴上的距离的概念。要使|X1-A|+|X2-A|最小,也就是要找一个点A,使其到X1,X2距离和最短,所以很容易想到在数轴上只要A在X1和X2之间就行。...
分类:
其他好文 时间:
2014-06-08 15:20:36
阅读次数:
202
蓝牙是一种支持设备短距离传输数据的无线技术。android在2.0以后提供了这方面的支持。从查找蓝牙设备到能够相互通信要经过几个基本步骤(本机做为服务器):1.设置权限在manifest中配置Xml代码2.启动蓝牙首先要查看本机是否支持蓝牙,获取BluetoothAdapter蓝牙适配器对象Java...
分类:
移动开发 时间:
2014-06-08 07:18:28
阅读次数:
331
1.floyd。一个点到另一个点的最大距离,为所有路径最大距离的最小值(二分)。2.答案输出。%.3lf,%.3f,遇到精度问题,要多尝试。**********************************************#include#include#include#includeus...
分类:
其他好文 时间:
2014-06-08 06:51:38
阅读次数:
202