zoukankan      html  css  js  c++  java
  • Algs4-1.5-加仅quick-union

    public class WeightedQuickUnionUF
    {
        private int[] id;
        private int[] sz;
        private int count;
        public WeightedQuickUnionUF(int N)
        {
            count=N;
            id=new int[N];
            for (int i=0;i<N;i++)
                id[i]=i;
            //
            sz=new int[N];
            for (int i=0;i<N;i++)
                sz[i]=1;
            //

        }
       
         public int count()
         {return count;}
        
          boolean connected(int p,int q)
          {return find(p)==find(q);}
        
          public int find(int p)
          {
              while(p!=id[p]) p=id[p];
              return p;
          }
          
        
          public void union(int p,int q)
          {
              int i=find(p);
              int j=find(q);
              if(i==j) return;
              if(sz[i]<sz[j])
              {
                  id[i]=j;
                  sz[j]=sz[j]+sz[i];
               }
              else
              {
                  id[j]=i;
                  sz[i]=sz[i]+sz[j];
              }
              count--;
              //
          }
          
           public static void main(String[] qrgs)
           {
               int N=StdIn.readInt();
               WeightedQuickUnionUF uf=new WeightedQuickUnionUF(N);
               while (!StdIn.isEmpty())
               {
                   int p=StdIn.readInt();
                   int q=StdIn.readInt();
                   if(uf.connected(p,q)) continue;
                    StdOut.printf("p=%d q=%d",p,q);
                   uf.union(p,q);
                }//end while
            }//end main
    }//end class

  • 相关阅读:
    Java 基础巩固:装箱拆箱 你真的熟悉吗
    Java数据类型的转换:隐式(自动)转换与强制转换
    oozie学习笔记
    flume学习笔记
    sqoop学习笔记
    Oracle故障排查之oracle解决锁表问题
    zookerper安装部署
    hadoop HA架构安装部署(QJM HA)
    hadoop第一部分-安装、测试
    hadoop完全分布式安装部署-笔记
  • 原文地址:https://www.cnblogs.com/longjin2018/p/9854645.html
Copyright © 2011-2022 走看看