General Bug Fix.

Author: ikesnowy

1 Fundamental/1.5/1.5.14/Program.cs

@@ -20,20 +20,20 @@ static void Main(string[] args)
 
             // 证明：
             // 一次 Union 操作只可能发生如下两种情况。
-            // 1. 两棵树的高度相同，这样合并后的新树的高度等于较大那棵树的高度 +1。
-            // 2. 两棵树的高度不同，这样合并后的新树高度等于较大那棵树的高度。
-            //
-            // 现在证明通过加权 quick-union 算法构造的高度为 h 的树至少包含 2^h 个结点。
-            // 基础情况，高度 h=0, 结点数 k=1。
-            // 为了使高度增加，必须用一棵高度相同的树合并，而 h=0 时结点数一定是 1，则：
-            // h=1, k=2
+            // 1.两棵树的高度相同，这样合并后的新树的高度等于较大那棵树的高度 + 1。
+            // 2.两棵树的高度不同，这样合并后的新树高度等于较大那棵树的高度。
+            
+            // 现在证明通过加权 quick-union 算法构造的高度为 h 的树至少包含 2 ^ h 个结点。
+            // 基础情况，高度 h = 0, 结点数 k = 1。
+            // 为了使高度增加，必须用一棵高度相同的树合并，而 h = 0 时结点数一定是 1，则：
+            // h = 1, k = 2
             // 由于两棵大小不同的树合并，最大高度不会增加，只会增加结点数。
             // 因此，每次都使用相同高度的最小树进行合并，有：
-            // h=2, k=4
-            // h=3, k=8
-            // h=4, k=16
+            // h = 2, k = 4
+            // h = 3, k = 8
+            // h = 4, k = 16
             // ......
-            // 递推即可得到结论，k >= 2^h
+            // 递推即可得到结论，k >= 2 ^ h
             // 因此 h <= lgk
         }
     }

1 Fundamental/1.5/1.5.18/RandomBag.cs

@@ -5,7 +5,7 @@
 namespace _1._5._18
 {
     /// <summary>
-    /// 随即背包。
+    /// 随机背包。
     /// </summary>
     /// <typeparam name="Item">背包中要存放的元素。</typeparam>
     public class RandomBag<Item> : IEnumerable<Item>

1 Fundamental/1.5/1.5.23/Program.cs

@@ -19,7 +19,7 @@ class Program
     {
         static void Main(string[] args)
         {
-            int n = 1000;
+            int n = 2000;
             for (int t = 0; t < 5; ++t)
             {
                 Connection[] input = ErdosRenyi.Generate(n);

1 Fundamental/1.5/1.5.24/Program.cs

@@ -16,7 +16,7 @@ class Program
     {
         static void Main(string[] args)
         {
-            int n = 5000;
+            int n = 10000;
             for (int t = 0; t < 5; ++t)
             {
                 var input = ErdosRenyi.Generate(n);

1 Fundamental/1.5/1.5.25/Program.cs

@@ -28,8 +28,8 @@ class Program
     {
         static void Main(string[] args)
         {
-            int n = 20;
-            int t = 5;
+            int n = 40;
+            int t = 4;
 
             // quick-find
             Console.WriteLine("Quick-Find");
@@ -56,7 +56,7 @@ static void Main(string[] args)
 
             // quick-union
             Console.WriteLine("Quick-Union");
-            n = 20;
+            n = 40;
             for (int i = 0; i < t; ++i, n *= 2)
             {
                 Console.WriteLine("N:" + n * n);
@@ -77,8 +77,8 @@ static void Main(string[] args)
             }
 
             // 加权 quick-union
-            Console.WriteLine("Quick-Union");
-            n = 20;
+            Console.WriteLine("Weighted Quick-Union");
+            n = 40;
             for (int i = 0; i < t; ++i, n *= 2)
             {
                 Console.WriteLine("N:" + n * n);
@@ -108,7 +108,7 @@ static void Main(string[] args)
         static long RunTest(UF uf, Connection[] connections)
         {
             Stopwatch timer = new Stopwatch();
-            long repeatTime = 5;
+            long repeatTime = 3;
             timer.Start();
             for (int i = 0; i < repeatTime; ++i)
             {

1 Fundamental/1.5/1.5.3/Program.cs

@@ -27,30 +27,10 @@ static void Main(string[] args)
                 int[] parent = weightedQuickUnion.GetParent();
                 for (int i = 0; i < parent.Length; ++i)
                 {
-                    if (parent[i] == i)
-                    {
-                        Console.WriteLine("|---- " + i);
-                        DFS(parent, i, 1);
-                    }
+                    Console.Write(parent[i] + " ");
                 }
                 Console.WriteLine("数组访问：" + weightedQuickUnion.ArrayParentVisitCount);
             }
         }
-
-        static void DFS(int[] parent, int root, int level)
-        {
-            for (int i = 0; i < parent.Length; ++i)
-            {
-                if (parent[i] == root && i != root)
-                {
-                    for (int j = 0; j < level; ++j)
-                    {
-                        Console.Write("    ");
-                    }
-                    Console.WriteLine("|---- " + i);
-                    DFS(parent, i, level + 1);
-                }
-            }
-        }
     }
 }

1 Fundamental/1.5/UnionFind/ErdosRenyi.cs

@@ -3,6 +3,9 @@
 
 namespace UnionFind
 {
+    /// <summary>
+    /// 提供一系列对并查集进行随机测试的静态方法。
+    /// </summary>
     public class ErdosRenyi
     {
         /// <summary>