



'''simple docstring'''





import operator





def 						__snake_case(				_lowerCAmelCase     ,   _lowerCAmelCase = False     ,   _lowerCAmelCase = None		)		-> list:
      snake_case__  :    int    						=      operator.lt if reverse else operator.gt
      snake_case__  :    Any    						=      solution or []

      if not arr:
            return solution

      snake_case__  :    int    						=      [arr.pop(0		)]
      for i, item in enumerate(_lowerCAmelCase		):
            if _operator(_lowerCAmelCase     ,   sublist[-1]		):
                  sublist.append(_lowerCAmelCase		)
                  arr.pop(_lowerCAmelCase		)

    #  merging sublist into solution list
      if not solution:
            solution.extend(_lowerCAmelCase		)
      else:
            while sublist:
                  snake_case__  :    Optional[int]    						=      sublist.pop(0		)
                  for i, xx in enumerate(_lowerCAmelCase		):
                        if not _operator(_lowerCAmelCase     ,   _lowerCAmelCase		):
                              solution.insert(_lowerCAmelCase     ,   _lowerCAmelCase		)
                              break
                  else:
                        solution.append(_lowerCAmelCase		)

      strand_sort(_lowerCAmelCase     ,   _lowerCAmelCase     ,   _lowerCAmelCase		)
      return solution


if __name__ == "__main__":
       assert strand_sort([4, 3, 5, 1, 2]) == [1, 2, 3, 4, 5]
       assert strand_sort([4, 3, 5, 1, 2], reverse=True) == [5, 4, 3, 2, 1]







'''simple docstring'''




from itertools import product

from cva import COLOR_BGR2GRAY, cvtColor, imread, imshow, waitKey
from numpy import dot, exp, mgrid, pi, ravel, square, uinta, zeros






def        _lowerCAmelCase			(  __snake_case  : Optional[Any] ,							__snake_case  : Optional[int]			)     ->     List[str]:
     __A						: List[str]      =       k_size // 2
     __A ,__A						: List[Any]      =       mgrid[0 - center : k_size - center, 0 - center : k_size - center]
     __A						: List[Any]      =       1 / (2 * pi * sigma) * exp(-(square(__snake_case			) + square(__snake_case			)) / (2 * square(__snake_case			))			)
     return g






def        _lowerCAmelCase			(  __snake_case  : List[str] ,							__snake_case  : List[str] ,							__snake_case  : int			)     ->     Union[str, Any]:
     __A ,__A						: Tuple      =       image.shape[0], image.shape[1]
     # dst image height and width
     __A						: Tuple      =       height - k_size + 1
     __A						: Optional[Any]      =       width - k_size + 1

     # im2col, turn the k_size*k_size pixels into a row and np.vstack all rows
     __A						: str      =       zeros((dst_height * dst_width, k_size * k_size)			)
     __A						: Optional[Any]      =       0
     for i, j in product(range(__snake_case			) ,							range(__snake_case			)			):
          __A						: int      =       ravel(image[i : i + k_size, j : j + k_size]			)
          __A						: List[str]      =       window
          row += 1

     #  turn the kernel into shape(k*k, 1)
     __A						: List[Any]      =       gen_gaussian_kernel(__snake_case ,							__snake_case			)
     __A						: Any      =       ravel(__snake_case			)

     # reshape and get the dst image
     __A						: Dict      =       dot(__snake_case ,							__snake_case			).reshape(__snake_case ,							__snake_case			).astype(__snake_case			)

     return dst


if __name__ == "__main__":
  # read original image
  lowercase__    :      List[Any]						=    imread(r'''../image_data/lena.jpg''')
  # turn image in gray scale value
  lowercase__    :      Dict						=    cvtColor(img, COLOR_BGR2GRAY)

  # get values with two different mask size
  lowercase__    :      Any						=    gaussian_filter(gray, 3, sigma=1)
  lowercase__    :      str						=    gaussian_filter(gray, 5, sigma=0.8)

  # show result images
  imshow('''gaussian filter with 3x3 mask''', gaussianaxa)
  imshow('''gaussian filter with 5x5 mask''', gaussianaxa)
  waitKey()