09 2015 档案

kmeans聚类的实现
摘要:Kmeans算法流程从数据中随机抽取k个点作为初始聚类的中心,由这个中心代表各个聚类计算数据中所有的点到这k个点的距离,将点归到离其最近的聚类里调整聚类中心,即将聚类的中心移动到聚类的几何中心(即平均值)处,也就是k-means中的mean的含义重复第2步直到聚类的中心不再移动,此时算法收敛最后km... 阅读全文

posted @ 2015-09-30 01:39 moffis 阅读(268) 评论(0) 推荐(0)

meanshift聚类的实现
摘要:参见http://blog.csdn.net/u014568921/article/details/45197027// meanshift-cluster.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#include#inclu... 阅读全文

posted @ 2015-09-23 23:04 moffis 阅读(424) 评论(0) 推荐(0)

birch聚类算法
摘要:参考百度百科http://baike.baidu.com/link?url=LDYen7bEqt8o2l5mUrnZjQk1topFi36-MwLuhjuGf-1z4sQFtFq1xCEe0TCJwYVjGbu0C6cpuVMFIxNglvSnoa外加http://www.cnblogs.com/z... 阅读全文

posted @ 2015-09-20 20:19 moffis 阅读(675) 评论(1) 推荐(0)

DBSCAN聚类算法的实现
摘要:参考wikihttps://en.wikipedia.org/wiki/DBSCANDBSCAN(Density-Based Spatial Clustering of Applications with Noise)是一个比较有代表性的基于密度的聚类算法。与划分和层次聚类方法不同,它将簇定义为密度... 阅读全文

posted @ 2015-09-18 14:55 moffis 阅读(641) 评论(0) 推荐(0)

discrete adaboost的C++实现
摘要:参考之前的博文,AdaBoost算法学习实现的c++代码//adaboost.h#ifndef ADABOOST_H#define ADABOOST_H#include#include#include#includeusing namespace std;#define FEATURETYPE do... 阅读全文

posted @ 2015-09-15 22:22 moffis 阅读(654) 评论(0) 推荐(0)

kd-tree的实现
摘要:参考百度百科http://baike.baidu.com/link?url=JLBeRUhL6WLyp8R6TAFDD8swLfazjQnOaSXBY3AydkrVQG8XpCJ8EIh4bWpB02wQxxzPrK723ulRCzSKxkFLy_下面是我的实现// kd-tree.cpp : 定义... 阅读全文

posted @ 2015-09-12 18:37 moffis 阅读(297) 评论(0) 推荐(0)

红黑树的实现——插入
摘要:红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。红黑树和AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。写红黑树只需要了解以下性质性质1. 节点是红色或黑色。性质2. 根节... 阅读全文

posted @ 2015-09-11 23:04 moffis 阅读(188) 评论(0) 推荐(0)

24位位图转8位灰度图
摘要:如何用RGB转化得到的灰度数据写入8位bmp文件,请看如下代码其中lp中存储的是已经转化得到的现成灰度数据,标红的代码是与24位位图不同的地方。//(整个位图由文件头、信息头、调色板、颜色表这四部分组合构成 typedef long LONG; typedef unsigned long DWORD... 阅读全文

posted @ 2015-09-11 14:15 moffis 阅读(1575) 评论(0) 推荐(0)

将RGB数据写入BMP位图文件
摘要:CFile file; //定义一个文件对象 _ASSERTE(file.Open(CString("E:\\94.bmp"), CFile::modeRead));//打开文件 DWORD dwLen = file.GetLengt... 阅读全文

posted @ 2015-09-11 11:41 moffis 阅读(1155) 评论(0) 推荐(0)

splay树的实现
摘要:伸展树(Splay Tree),也叫分裂树,是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造,后者对其进行了改进。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。伸展树并没有AVL的平... 阅读全文

posted @ 2015-09-06 00:31 moffis 阅读(278) 评论(0) 推荐(0)

AVL树的实现
摘要:平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。下面是我的实现,这个算法还是纠结了蛮久的// AVL-Tree.cpp : 定义控制台应用程序的入... 阅读全文

posted @ 2015-09-02 18:13 moffis 阅读(193) 评论(0) 推荐(0)

导航