算法
OceandingIT世界
男
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
K-Means聚类算法
K-means聚类算法样本数据集:Q=[A1,A2,……Ak];其中A1=[a1,a2,……ad],k为样本个数,d为样本的维数;现将样本集聚类为N类。具体算法如下:(1)任意选取N个初始聚类样本:Ai……..Am ΞQ(2)求每个样本到聚类中心的距离(欧式距离),按距离最近原则进行聚类;(3)求取聚类后每一类中的样本均值,并以此作为新的聚类中心,重新进行聚类;(4)重复(2)原创 2013-10-08 16:19:58 · 674 阅读 · 0 评论 -
Dijkstra算法
1、算法简介 Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。2、算法原理 1)初始时,S只包含源点,即S=v的距离为0。U包含除v外的其他顶点,U中顶点u距离为边上的(若v与u有边或原创 2013-10-08 16:19:56 · 433 阅读 · 0 评论 -
C/C++编程学习网站
C/C++是最主要的编程语言。这里列出了50名优秀网站和网页清单,这些网站提供c/c++源代码。这份清单提供了源代码的链接以及它们的小说明。我已尽力包括最佳的C/C++源代码的网站。这不是一个完整的清单,您有建议可以联系我,我将欢迎您的建议,以进一步加强这方面的清单。 1、http://snippets.dzone.com/tag/c/ --数以千计的有用的C语言源代码片段 2、htt原创 2013-10-08 16:20:00 · 1091 阅读 · 0 评论
分享