算法
huangyueranbbc
这个作者很懒,什么都没留下…
展开
-
Java实现并查集
public class 并查集 { static int pre[]; // pre[n]记录节点n的父亲,如果n的父亲是n自身,则n是Root根节点 public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.ne...原创 2018-11-27 09:53:35 · 635 阅读 · 0 评论 -
使用Java实现K-Means聚类算法
第一次写博客,随便写写。 关于K-Means介绍很多,还不清楚可以查一些相关资料。 个人对其实现步骤简单总结为4步: 1.选出k值,随机出k个起始质心点。 2.分别计算每个点和k个起始质点之间的距离,就近归类。 3.最终中心点集可以划分为k类,分别计算每类中新的中心点。 4.重复2,3步骤对所有点进行归类,如果当所有分类的质心点不再改变,则最终收敛。 下面贴代码。...原创 2018-03-02 18:05:52 · 3867 阅读 · 2 评论