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 · 3641 阅读 · 0 评论 -
机器学习——聚类算法 (周志华)
聚类直观上来说是将相似的样本聚在一起,从而形成一个类簇(cluster)。那首先的问题是如何来度量相似性(similarity measure)呢?这便是距离度量,在生活中我们说差别小则相似,对应到多维样本,每个样本可以对应于高维空间中的一个数据点,若它们的距离相近,我们便可以称它们相似。那接着如何来评价聚类结果的好坏呢?这便是性能度量,性能度量为评价聚类结果的好坏提供了一系列有效性指标。...转载 2018-05-30 22:51:19 · 1342 阅读 · 0 评论 -
KD树详解及KD树最近邻算法
    一般说来,索引结构中相似性查询有两种基本的方式: 一种是范围查询,范围查询时给定查询点和查询距离阈值,从数据集中查找所有与查询点距离小于阈值的数据另一种是K近邻查询,就是给定查询点及正整数K,从数据集中找到距离查询点最近的K个数据,当K=1时,它就是最近邻查询。    同样,针对特征点匹配也有两种方法: 最容易的办法就是线性扫描,也就是我们常...转载 2018-06-08 16:34:18 · 5890 阅读 · 1 评论 -
字典树——Trie树
字典树几种Trie树性能比较原创 2018-07-08 23:29:29 · 161 阅读 · 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 · 2896 阅读 · 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 · 9449 阅读 · 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 · 1281 阅读 · 0 评论
分享