zoukankan      html  css  js  c++  java
  • Algs4-1.5-quick-find

    图片 
    public class UF
    {
        private int[] id;
        private int count;
        public UF(int N)
        {
            count=N;
            id=new int[N];
            for (int i=0;i<N;i++)
                id[i]=i;
        }
       
         public int count()
         {return count;}
        
          boolean connected(int p,int q)
          {return find(p)==find(q);}
         
           public int find(int p)
           {return id[p];}
          
           public  void union(int p,int q)
           {
              int pID=find(p);
              int qID=find(q);
              if (pID==qID) return;
              for (int i=0;i<id.length;i++)
                  if(id[i]==pID) id[i]=qID;
              count--;
           }
          
           public static void main(String[] qrgs)
           {
               int N=StdIn.readInt();
               UF uf=new UF(N);
               while (!StdIn.isEmpty())
               {
                   int p=StdIn.readInt();
                   int q=StdIn.readInt();
                   if(uf.connected(p,q)) continue;
                   uf.union(p,q);
                   StdOut.println(p+ " " +q);
                }//end while
            }//end main
    }//end class



  • 相关阅读:
    Math类操作数据
    java之静态方法与非静态方法
    使用Date和SimpleDateFormat类表示时间
    Java 中基本类型和字符串之间的转换
    Python基础
    生成对抗网络
    机器翻译
    语义角色标注
    个性化推荐
    词向量
  • 原文地址:https://www.cnblogs.com/longjin2018/p/9854606.html
Copyright © 2011-2022 走看看