From 1aec43c951f0174e6f1475ecf075f15a6093b55d Mon Sep 17 00:00:00 2001 From: AdmAlexus Date: Wed, 1 Nov 2017 22:04:38 +0500 Subject: [PATCH 1/2] Fix V3041 --- .../DynamicProgramming/Maximizing/KnackSackProblems.cs | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Advanced.Algorithms/DynamicProgramming/Maximizing/KnackSackProblems.cs b/Advanced.Algorithms/DynamicProgramming/Maximizing/KnackSackProblems.cs index b7ed2ec5..c69b58e4 100644 --- a/Advanced.Algorithms/DynamicProgramming/Maximizing/KnackSackProblems.cs +++ b/Advanced.Algorithms/DynamicProgramming/Maximizing/KnackSackProblems.cs @@ -60,7 +60,7 @@ public static double KnackSack_Fractional(int W, int[] weights, int[] values) //O(n) for (int i = 0; i < weights.Length; i++) { - ratios[i] = values[i] / weights[i]; + ratios[i] = (double)values[i] / weights[i]; } //(o(nlog(n) //quick sort by desc weights From 9095f02bd45b89f975192270271c91e9c59ac07c Mon Sep 17 00:00:00 2001 From: AdmAlexus Date: Wed, 1 Nov 2017 22:07:40 +0500 Subject: [PATCH 2/2] Fix V3064 --- Advanced.Algorithms/Sorting/BucketSort.cs | 15 +++++++++------ 1 file changed, 9 insertions(+), 6 deletions(-) diff --git a/Advanced.Algorithms/Sorting/BucketSort.cs b/Advanced.Algorithms/Sorting/BucketSort.cs index 81ea817d..efe08d15 100644 --- a/Advanced.Algorithms/Sorting/BucketSort.cs +++ b/Advanced.Algorithms/Sorting/BucketSort.cs @@ -28,14 +28,17 @@ public static int[] Sort(int[] array, int bucketSize) int i; for (i = 0; i < array.Length; i++) { - var bucketIndex = array[i] / bucketSize; - - if(!buckets.ContainsKey(bucketIndex)) + if (bucketSize != 0) { - buckets.Add(bucketIndex, new List()); - } + var bucketIndex = array[i] / bucketSize; - buckets[bucketIndex].Add(array[i]); + if (!buckets.ContainsKey(bucketIndex)) + { + buckets.Add(bucketIndex, new List()); + } + + buckets[bucketIndex].Add(array[i]); + } } i = 0;