algorithm
fuzuxian
仰望星空,脚踏实地
展开
-
机器学习——聚类实例 ( matlab代码 )
## 标题 ##K-maeans例子randn('seed',0);mu1= [2,2];mu2= [6,6];mu3= [10,2];sigma= [0.5 0; 0 0.5];t1=mvnrnd(mu1,sigma,100); t2=mvnrnd(mu2,sigma,100); t3=mvnrnd(mu3,sigma,100); x=[t1;t2;t3];[m,n...原创 2018-05-31 12:01:18 · 3482 阅读 · 0 评论 -
机器学习——聚类算法 (周志华)
聚类直观上来说是将相似的样本聚在一起,从而形成一个类簇(cluster)。那首先的问题是如何来度量相似性(similarity measure)呢?这便是距离度量,在生活中我们说差别小则相似,对应到多维样本,每个样本可以对应于高维空间中的一个数据点,若它们的距离相近,我们便可以称它们相似。那接着如何来评价聚类结果的好坏呢?这便是性能度量,性能度量为评价聚类结果的好坏提供了一系列有效性指标。...转载 2018-05-30 22:51:19 · 1244 阅读 · 0 评论 -
KD树详解及KD树最近邻算法
    一般说来,索引结构中相似性查询有两种基本的方式:一种是范围查询,范围查询时给定查询点和查询距离阈值,从数据集中查找所有与查询点距离小于阈值的数据另一种是K近邻查询,就是给定查询点及正整数K,从数据集中找到距离查询点最近的K个数据,当K=1时,它就是最近邻查询。    同样,针对特征点匹配也有两种方法:最容易的办法就是线性扫描,也就是我们常...转载 2018-06-08 16:34:18 · 5487 阅读 · 1 评论 -
字典树——Trie树
字典树几种Trie树性能比较原创 2018-07-08 23:29:29 · 111 阅读 · 0 评论 -
布隆过滤器(Bloom Filter)原理与应用——Mapreduce
布隆过滤器——初始状态 转自: 海量数据处理算法—Bloom Filter假设Bloom Filter使用一个m比特的数组来保存信息,初始状态时,Bloom Filter是一个包含m位的位数组,每一位都置为0。布隆过滤器——添加元素将要添加的元素给k个哈希函数(Hash Function),也称之为散列函数, 得到对应于位数组上的k个位置,将这k个位置设为1。现有S={x1, x2,…,x...原创 2018-07-09 19:57:01 · 2786 阅读 · 0 评论 -
华为笔试算法面试题——C++实现
1. 26进制的字符串相加两个大整数相加,每一位是一个小写字母,二十六进制,a表示0,z表示25,求结果。 输入: 2个26进制数; 输出: 2个26进制的和。 实例: 输入: z bc 输出: cb#include<stdio.h>#include<string.h>#include<iostream&g...原创 2018-09-05 22:17:09 · 9328 阅读 · 1 评论 -
最短完备子序列——包含T全部元素的最小子窗口
////、、、、、、#include <iostream>#include <map>#include <queue>#include <climits>#include <algorithm>#include <string>using namespace std;bool MinWindow(vect...原创 2018-09-20 17:43:46 · 1046 阅读 · 0 评论