sock_merchant.py: Matching socks by color

DIRECTORY.md

@@ -39,6 +39,7 @@
   * [Binary Xor Operator](https://github.com/TheAlgorithms/Python/blob/master/bit_manipulation/binary_xor_operator.py)
   * [Count 1S Brian Kernighan Method](https://github.com/TheAlgorithms/Python/blob/master/bit_manipulation/count_1s_brian_kernighan_method.py)
   * [Count Number Of One Bits](https://github.com/TheAlgorithms/Python/blob/master/bit_manipulation/count_number_of_one_bits.py)
+  * [Gray Code Sequence](https://github.com/TheAlgorithms/Python/blob/master/bit_manipulation/gray_code_sequence.py)
   * [Reverse Bits](https://github.com/TheAlgorithms/Python/blob/master/bit_manipulation/reverse_bits.py)
   * [Single Bit Manipulation Operations](https://github.com/TheAlgorithms/Python/blob/master/bit_manipulation/single_bit_manipulation_operations.py)
 
@@ -63,7 +64,7 @@
   * [Baconian Cipher](https://github.com/TheAlgorithms/Python/blob/master/ciphers/baconian_cipher.py)
   * [Base16](https://github.com/TheAlgorithms/Python/blob/master/ciphers/base16.py)
   * [Base32](https://github.com/TheAlgorithms/Python/blob/master/ciphers/base32.py)
-  * [Base64 Encoding](https://github.com/TheAlgorithms/Python/blob/master/ciphers/base64_encoding.py)
+  * [Base64](https://github.com/TheAlgorithms/Python/blob/master/ciphers/base64.py)
   * [Base85](https://github.com/TheAlgorithms/Python/blob/master/ciphers/base85.py)
   * [Beaufort Cipher](https://github.com/TheAlgorithms/Python/blob/master/ciphers/beaufort_cipher.py)
   * [Bifid](https://github.com/TheAlgorithms/Python/blob/master/ciphers/bifid.py)
@@ -219,6 +220,7 @@
   * Filters
     * [Bilateral Filter](https://github.com/TheAlgorithms/Python/blob/master/digital_image_processing/filters/bilateral_filter.py)
     * [Convolve](https://github.com/TheAlgorithms/Python/blob/master/digital_image_processing/filters/convolve.py)
+    * [Gabor Filter](https://github.com/TheAlgorithms/Python/blob/master/digital_image_processing/filters/gabor_filter.py)
     * [Gaussian Filter](https://github.com/TheAlgorithms/Python/blob/master/digital_image_processing/filters/gaussian_filter.py)
     * [Median Filter](https://github.com/TheAlgorithms/Python/blob/master/digital_image_processing/filters/median_filter.py)
     * [Sobel Filter](https://github.com/TheAlgorithms/Python/blob/master/digital_image_processing/filters/sobel_filter.py)
@@ -511,6 +513,7 @@
   * [Modular Exponential](https://github.com/TheAlgorithms/Python/blob/master/maths/modular_exponential.py)
   * [Monte Carlo](https://github.com/TheAlgorithms/Python/blob/master/maths/monte_carlo.py)
   * [Monte Carlo Dice](https://github.com/TheAlgorithms/Python/blob/master/maths/monte_carlo_dice.py)
+  * [Nevilles Method](https://github.com/TheAlgorithms/Python/blob/master/maths/nevilles_method.py)
   * [Newton Raphson](https://github.com/TheAlgorithms/Python/blob/master/maths/newton_raphson.py)
   * [Number Of Digits](https://github.com/TheAlgorithms/Python/blob/master/maths/number_of_digits.py)
   * [Numerical Integration](https://github.com/TheAlgorithms/Python/blob/master/maths/numerical_integration.py)
@@ -546,6 +549,7 @@
   * [Sieve Of Eratosthenes](https://github.com/TheAlgorithms/Python/blob/master/maths/sieve_of_eratosthenes.py)
   * [Sigmoid](https://github.com/TheAlgorithms/Python/blob/master/maths/sigmoid.py)
   * [Simpson Rule](https://github.com/TheAlgorithms/Python/blob/master/maths/simpson_rule.py)
+  * [Sock Merchant](https://github.com/TheAlgorithms/Python/blob/master/maths/sock_merchant.py)
   * [Softmax](https://github.com/TheAlgorithms/Python/blob/master/maths/softmax.py)
   * [Square Root](https://github.com/TheAlgorithms/Python/blob/master/maths/square_root.py)
   * [Sum Of Arithmetic Series](https://github.com/TheAlgorithms/Python/blob/master/maths/sum_of_arithmetic_series.py)

digital_image_processing/edge_detection/canny.py

@@ -1,6 +1,5 @@
 import cv2
 import numpy as np
-
 from digital_image_processing.filters.convolve import img_convolve
 from digital_image_processing.filters.sobel_filter import sobel_filter
 

digital_image_processing/filters/sobel_filter.py

@@ -3,7 +3,6 @@
 # @Time    : 2019/7/8 0008 下午 16:26
 import numpy as np
 from cv2 import COLOR_BGR2GRAY, cvtColor, imread, imshow, waitKey
-
 from digital_image_processing.filters.convolve import img_convolve
 
 

digital_image_processing/test_digital_image_processing.py

@@ -2,9 +2,6 @@
 PyTest's for Digital Image Processing
 """
 from cv2 import COLOR_BGR2GRAY, cvtColor, imread
-from numpy import array, uint8
-from PIL import Image
-
 from digital_image_processing import change_contrast as cc
 from digital_image_processing import convert_to_negative as cn
 from digital_image_processing import sepia as sp
@@ -15,6 +12,8 @@
 from digital_image_processing.filters import median_filter as med
 from digital_image_processing.filters import sobel_filter as sob
 from digital_image_processing.resize import resize as rs
+from numpy import array, uint8
+from PIL import Image
 
 img = imread(r"digital_image_processing/image_data/lena_small.jpg")
 gray = cvtColor(img, COLOR_BGR2GRAY)

maths/sock_merchant.py

@@ -0,0 +1,28 @@
+import doctest
+from collections import Counter
+
+
+def sock_merchant(ar: list[int]) -> int:
+    """
+    >>> sock_merchant([10, 20, 20, 10, 10, 30, 50, 10, 20])
+    3
+    >>> sock_merchant([1, 1, 3, 3])
+    2
+
+    """
+
+    i = 0
+    occur = Counter(ar)
+
+    for x in occur.values():
+        i += x // 2
+    return i
+
+
+if __name__ == "__main__":
+
+    array = list(map(int, input().rstrip().split()))
+
+    result = sock_merchant(array)
+    print(result)
+    doctest.testmod()