#算法的乐趣

FCM聚类算法介绍

FCM算法是一种基于划分的聚类算法,它的思想就是使得被划分到同一簇的对象之间相似度最大,而不同簇之间的相似度最小。模糊C均值算法是普通C均值算法的改进,普通C均值算法对于数据的划分是硬性的,而FCM则是一种柔性的模糊划分。在介绍FCM具体算法之前我们先介绍一些模糊集合的基本知识。1 模糊集基本知识 ...
代码星球 ·2020-12-17

NDT(Normal Distribution Transform) 算法(与ICP对比)和一些常见配准算法

原文地址:http://ghx0x0.github.io/2014/12/30/NDT-match/ByGH发表于12月302014目前三维配准中用的较多的是ICP迭代算法,需要提供一个较好的初值,同时由于算法本身缺陷,最终迭代结果可能会陷入局部最优。本文介绍的是另一种比较好的配准算法,NDT配准。这个配准算法耗时稳定...

ICP算法(Iterative Closest Point迭代最近点算法)

标签:图像匹配ICP算法机器视觉2015-12-0121:092217人阅读评论(0)收藏举报分类:ComputerVision(27)版权声明:本文为博主原创文章,未经博主允许不得转载。最近在做点云匹配,需要用c++实现ICP算法,下面是简单理解,期待高手指正。ICP算法能够使不同的坐标下的点云数据合并到同一个坐标系...

粒子群优化算法

2011-12-0519:49:55标签:群智能休闲蚁群优化粒群优化粒子群优化原创作品,允许转载,转载时请务必以超链接形式标明文章原始出处、作者信息和本声明。否则将追究法律责任。http://nxlhero.blog.51cto.com/962631/734212粒子群优化算法属于群智能(swarmintelligen...
代码星球 ·2020-12-17

粒子群算法

自话粒子群算法(超简单实例)  上次在自话遗传算法中提到后期会写两篇关于粒子群算法和蚁群算法的博文,所以这次给大家带来的是我对粒子群的一些理解,并附带一个相当简单的实例去描述这个算法,我会尽力通俗易懂的把整个算法描述一遍,其实粒子群算法的思想也挺简单的,希望我不要反而写复杂了,下面同样引用百度百科的...
代码星球 ·2020-12-17

聚类算法:K-means

2013-12-1320:00:58  YanjunK-means算法是很典型的基于距离的聚类算法,采用距离作为相似性的评价指标,即认为两个对象的距离越近,其相似度就越大。该算法认为簇是由距离靠近的对象组成的,因此把得到紧凑且独立的簇作为最终目标。对于聚类问题,我们事先并不知道给定的一个训练数据集到...
代码星球 ·2020-12-17

K-means聚类算法

    K-means也是聚类算法中最简单的一种了,但是里面包含的思想却是不一般。最早我使用并实现这个算法是在学习韩爷爷那本数据挖掘的书中,那本书比较注重应用。看了AndrewNg的这个讲义后才有些明白K-means后面包含的EM思想。   &nbs...
代码星球 ·2020-12-17

快速排序算法

1.  快速排序算法的“笼统”说法:  找一个基准值,比这个值大的放在右边,比这个值小的放在左边,然后循环递归,直到完成整个排序。2.  示意图:   3.  具体代码:1#include<stdio.h>23voidquick_sort...
代码星球 ·2020-12-12

分布式一致性算法-Paxos、Raft、ZAB、Gossip

   为什么需要一致性数据不能存在单个节点(主机)上,否则可能出现单点故障。多个节点(主机)需要保证具有相同的数据。一致性算法就是为了解决上面两个问题。一致性算法的定义一致性就是数据保持一致,在分布式系统中,可以理解为多个节点中数据的值是一致的。一致性的分类强一致性说明:保证系统改变提交以...

负载均衡--hash slot算法

上一篇说负载均衡的时候,提到redis是用一致性hash算法,但是有网友指出redis是用hashslot算法的,学业未精的我,又去学习一番。rediscluster有固定的16384个hashslot,对每个key计算CRC16值,然后对16384取模,可以获取key对应的hashslot。HASH_SLOT=CRC...

分布式理论之一:Paxos算法的通俗理解

维基的简介:Paxos算法是莱斯利·兰伯特(LeslieLamport,就是LaTeX中的"La",此人现在在微软研究院)于1990年提出的一种基于消息传递且具有高度容错特性的一致性算法。Paxos算法目前在Google的Chubby、MegaStore、Spanner等系统中得到了应用,Hadoop中的ZooKeep...

五大常用算法之五:分支限界法

 分支限界法   类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大...

五大常用算法之四:回溯法

      回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。  回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并...

五大常用算法之三:贪心算法

 一、基本概念:      所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。     贪心算法没有固定的算法...
首页上一页...3334353637...下一页尾页