随笔分类 -  算法

算法知识积累
k均值聚类
摘要：1.k均值聚类是聚类算法，不是分类算法 k均值聚类就是利用欧氏距离的度量将距离相近的样本分为k类 2.算法思想 a. 假设有m个样本，{[x1,y1],[x2,y2],,,,[xm,ym]}，首先随机选择k个样本作为聚类的质心（要分成k类） b. 然后对于每个样本，计算它到每个质心的距离，将它归类于 阅读全文
posted @ 2017-12-18 19:27 whlook 阅读(511) 评论(0) 推荐(0) 编辑
小练习：vaild number
摘要：1.描述 给定字符串，若该字符串表示的是数字，则输出true，否则输出false 2.分析 题目一看感觉不难，做起来却很麻烦，首先是数字的各种表示要知道，然后就是对这些不同形式的数字进行筛选判断。该题目中合法数字的表示形式如下： 思路： 总原则，出现非法字符（.e±1234567890及空格之外的） 阅读全文
posted @ 2017-03-02 23:50 whlook 阅读(216) 评论(0) 推荐(0) 编辑
小练习：Two Sum
摘要：1.example 2.solve 阅读全文
posted @ 2017-03-01 09:32 whlook 阅读(152) 评论(0) 推荐(0) 编辑
小练习：补数 (Number Complement)
摘要：1.eamples 2.solve 阅读全文
posted @ 2017-03-01 09:27 whlook 阅读(296) 评论(0) 推荐(0) 编辑
小练习：计算汉明距离
摘要：1.汉明距离概念简析 汉明距离，从二进制方面来看，就是两个等长字符串的二进制对应 bit 不相同的位个数，例如 2.计算汉明距离的算法 思路： 01.将两个给定的数进行 异或(^)运算后保存在变量a，汉明距离就是a的二进制中1的个数 02.当a不为0时，和0x01进行 按位与(&)运算，如果结果为1 阅读全文
posted @ 2017-02-27 21:55 whlook 阅读(8459) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示