Merge branch 'master' into fix-pigeonhole-bug

MaximSmolskiy · web-flow · commit bf4ddd00217d · 2026-04-11T00:57:44.000+03:00
diff --git a/.github/workflows/sphinx.yml b/.github/workflows/sphinx.yml
@@ -39,7 +39,7 @@ jobs:
           python-version: 3.14
           allow-prereleases: true
       - run: uv sync --group=docs
-      - uses: actions/configure-pages@v5
+      - uses: actions/configure-pages@v6
       - run: uv run sphinx-build -c docs . docs/_build/html
       - uses: actions/upload-pages-artifact@v4
         with:
diff --git a/.pre-commit-config.yaml b/.pre-commit-config.yaml
@@ -19,20 +19,20 @@ repos:
       - id: auto-walrus
 
   - repo: https://github.com/astral-sh/ruff-pre-commit
-    rev: v0.14.14
+    rev: v0.15.9
     hooks:
       - id: ruff-check
       - id: ruff-format
 
   - repo: https://github.com/codespell-project/codespell
-    rev: v2.4.1
+    rev: v2.4.2
     hooks:
       - id: codespell
         additional_dependencies:
           - tomli
 
   - repo: https://github.com/tox-dev/pyproject-fmt
-    rev: v2.12.1
+    rev: v2.21.0
     hooks:
       - id: pyproject-fmt
 
@@ -45,19 +45,19 @@ repos:
         pass_filenames: false
 
   - repo: https://github.com/abravalheri/validate-pyproject
-    rev: v0.24.1
+    rev: v0.25
     hooks:
       - id: validate-pyproject
 
-  - repo: https://github.com/pre-commit/mirrors-mypy
-    rev: v1.19.1
-    hooks:
-      - id: mypy
-        args:
-          - --explicit-package-bases
-          - --ignore-missing-imports
-          - --install-types
-          - --non-interactive
+  # - repo: https://github.com/pre-commit/mirrors-mypy
+  #  rev: v1.20.0
+  #  hooks:
+  #    - id: mypy
+  #      args:
+  #        - --explicit-package-bases
+  #        - --ignore-missing-imports
+  #        - --install-types
+  #        - --non-interactive
 
   - repo: https://github.com/pre-commit/mirrors-prettier
     rev: v4.0.0-alpha.8
diff --git a/digital_image_processing/filters/local_binary_pattern.py b/digital_image_processing/filters/local_binary_pattern.py
@@ -19,7 +19,7 @@ def get_neighbors_pixel(
 
     try:
         return int(image[x_coordinate][y_coordinate] >= center)
-    except (IndexError, TypeError):
+    except IndexError, TypeError:
         return 0
 
 
diff --git a/divide_and_conquer/convex_hull.py b/divide_and_conquer/convex_hull.py
@@ -124,7 +124,7 @@ def _construct_points(
             else:
                 try:
                     points.append(Point(p[0], p[1]))
-                except (IndexError, TypeError):
+                except IndexError, TypeError:
                     print(
                         f"Ignoring deformed point {p}. All points"
                         " must have at least 2 coordinates."
diff --git a/dynamic_programming/catalan_numbers.py b/dynamic_programming/catalan_numbers.py
@@ -71,7 +71,7 @@ def catalan_numbers(upper_limit: int) -> "list[int]":
                 print(f"The Catalan numbers from 0 through {N} are:")
                 print(catalan_numbers(N))
                 print("Try another upper limit for the sequence: ", end="")
-    except (NameError, ValueError):
+    except NameError, ValueError:
         print("\n********* Invalid input, goodbye! ************\n")
 
     import doctest
diff --git a/hashes/hamming_code.py b/hashes/hamming_code.py
@@ -118,7 +118,6 @@ def emitter_converter(size_par, data):
             data_ord.append(None)
 
     # Calculates parity
-    qtd_bp = 0  # parity bit counter
     for bp in range(1, size_par + 1):
         # Bit counter one for a given parity
         cont_bo = 0
@@ -133,8 +132,6 @@ def emitter_converter(size_par, data):
                     cont_bo += 1
         parity.append(cont_bo % 2)
 
-        qtd_bp += 1
-
     # Mount the message
     cont_bp = 0  # parity bit counter
     for x in range(size_par + len(data)):
@@ -208,7 +205,6 @@ def receptor_converter(size_par, data):
             data_ord.append(None)
 
     # Calculates parity
-    qtd_bp = 0  # parity bit counter
     for bp in range(1, size_par + 1):
         # Bit counter one for a certain parity
         cont_bo = 0
@@ -222,8 +218,6 @@ def receptor_converter(size_par, data):
                     cont_bo += 1
         parity.append(str(cont_bo % 2))
 
-        qtd_bp += 1
-
     # Mount the message
     cont_bp = 0  # Parity bit counter
     for x in range(size_par + len(data_output)):
diff --git a/maths/greatest_common_divisor.py b/maths/greatest_common_divisor.py
@@ -73,7 +73,7 @@ def main():
             f"{greatest_common_divisor(num_1, num_2)}"
         )
         print(f"By iterative gcd({num_1}, {num_2}) = {gcd_by_iterative(num_1, num_2)}")
-    except (IndexError, UnboundLocalError, ValueError):
+    except IndexError, UnboundLocalError, ValueError:
         print("Wrong input")
 
 
diff --git a/project_euler/problem_002/sol4.py b/project_euler/problem_002/sol4.py
@@ -56,7 +56,7 @@ def solution(n: int = 4000000) -> int:
 
     try:
         n = int(n)
-    except (TypeError, ValueError):
+    except TypeError, ValueError:
         raise TypeError("Parameter n must be int or castable to int.")
     if n <= 0:
         raise ValueError("Parameter n must be greater than or equal to one.")
diff --git a/project_euler/problem_003/sol1.py b/project_euler/problem_003/sol1.py
@@ -80,7 +80,7 @@ def solution(n: int = 600851475143) -> int:
 
     try:
         n = int(n)
-    except (TypeError, ValueError):
+    except TypeError, ValueError:
         raise TypeError("Parameter n must be int or castable to int.")
     if n <= 0:
         raise ValueError("Parameter n must be greater than or equal to one.")
diff --git a/project_euler/problem_003/sol2.py b/project_euler/problem_003/sol2.py
@@ -44,7 +44,7 @@ def solution(n: int = 600851475143) -> int:
 
     try:
         n = int(n)
-    except (TypeError, ValueError):
+    except TypeError, ValueError:
         raise TypeError("Parameter n must be int or castable to int.")
     if n <= 0:
         raise ValueError("Parameter n must be greater than or equal to one.")
diff --git a/project_euler/problem_003/sol3.py b/project_euler/problem_003/sol3.py
@@ -44,7 +44,7 @@ def solution(n: int = 600851475143) -> int:
 
     try:
         n = int(n)
-    except (TypeError, ValueError):
+    except TypeError, ValueError:
         raise TypeError("Parameter n must be int or castable to int.")
     if n <= 0:
         raise ValueError("Parameter n must be greater than or equal to one.")
diff --git a/project_euler/problem_005/sol1.py b/project_euler/problem_005/sol1.py
@@ -47,7 +47,7 @@ def solution(n: int = 20) -> int:
 
     try:
         n = int(n)
-    except (TypeError, ValueError):
+    except TypeError, ValueError:
         raise TypeError("Parameter n must be int or castable to int.")
     if n <= 0:
         raise ValueError("Parameter n must be greater than or equal to one.")
diff --git a/project_euler/problem_007/sol2.py b/project_euler/problem_007/sol2.py
@@ -87,7 +87,7 @@ def solution(nth: int = 10001) -> int:
 
     try:
         nth = int(nth)
-    except (TypeError, ValueError):
+    except TypeError, ValueError:
         raise TypeError("Parameter nth must be int or castable to int.") from None
     if nth <= 0:
         raise ValueError("Parameter nth must be greater than or equal to one.")
diff --git a/pyproject.toml b/pyproject.toml
@@ -37,7 +37,6 @@ test = [
   "pytest>=8.4.1",
   "pytest-cov>=6",
 ]
-
 docs = [
   "myst-parser>=4",
   "sphinx-autoapi>=3.4",
@@ -50,7 +49,6 @@ euler-validate = [
 
 [tool.ruff]
 target-version = "py314"
-
 output-format = "full"
 lint.select = [
   # https://beta.ruff.rs/docs/rules
@@ -128,7 +126,6 @@ lint.ignore = [
   "SLF001",  # Private member accessed: `_Iterator` -- FIX ME
   "UP037",   # FIX ME
 ]
-
 lint.per-file-ignores."data_structures/hashing/tests/test_hash_map.py" = [
   "BLE001",
 ]
@@ -150,37 +147,43 @@ lint.per-file-ignores."project_euler/problem_099/sol1.py" = [
 lint.per-file-ignores."sorts/external_sort.py" = [
   "SIM115",
 ]
-lint.mccabe.max-complexity = 17 # default: 10
+lint.mccabe.max-complexity = 17  # default: 10
 lint.pylint.allow-magic-value-types = [
   "float",
   "int",
   "str",
 ]
-lint.pylint.max-args = 10 # default: 5
-lint.pylint.max-branches = 20 # default: 12
-lint.pylint.max-returns = 8 # default: 6
-lint.pylint.max-statements = 88 # default: 50
+lint.pylint.max-args = 10  # default: 5
+lint.pylint.max-branches = 20  # default: 12
+lint.pylint.max-returns = 8  # default: 6
+lint.pylint.max-statements = 88  # default: 50
 
 [tool.codespell]
 ignore-words-list = "3rt,abd,aer,ans,bitap,crate,damon,fo,followings,hist,iff,kwanza,manuel,mater,secant,som,sur,tim,toi,zar"
-skip = "./.*,*.json,*.lock,ciphers/prehistoric_men.txt,project_euler/problem_022/p022_names.txt,pyproject.toml,strings/dictionary.txt,strings/words.txt"
+skip = """\
+  ./.*,*.json,*.lock,ciphers/prehistoric_men.txt,project_euler/problem_022/p022_names.txt,pyproject.toml,strings/dictio\
+  nary.txt,strings/words.txt\
+  """
+
+[tool.mypy]
+python_version = "3.14"
 
-[tool.pytest.ini_options]
-markers = [
+[tool.pytest]
+ini_options.markers = [
   "mat_ops: mark a test as utilizing matrix operations.",
 ]
-addopts = [
+ini_options.addopts = [
   "--durations=10",
   "--doctest-modules",
   "--showlocals",
 ]
 
-[tool.coverage.report]
-omit = [
+[tool.coverage]
+report.omit = [
   ".env/*",
   "project_euler/*",
 ]
-sort = "Cover"
+report.sort = "Cover"
 
 [tool.sphinx-pyproject]
 copyright = "2014, TheAlgorithms"
@@ -261,7 +264,6 @@ myst_fence_as_directive = [
   "include",
 ]
 templates_path = [ "_templates" ]
-[tool.sphinx-pyproject.source_suffix]
-".rst" = "restructuredtext"
+source_suffix.".rst" = "restructuredtext"
 # ".txt" = "markdown"
-".md" = "markdown"
+source_suffix.".md" = "markdown"
diff --git a/sorts/unknown_sort.py b/sorts/unknown_sort.py
@@ -6,7 +6,7 @@
 """
 
 
-def merge_sort(collection):
+def merge_sort(collection: list) -> list:
     """Pure implementation of the fastest merge sort algorithm in Python
 
     :param collection: some mutable ordered collection with heterogeneous
diff --git a/web_programming/fetch_well_rx_price.py b/web_programming/fetch_well_rx_price.py
@@ -67,7 +67,7 @@ def fetch_pharmacy_and_price_list(drug_name: str, zip_code: str) -> list | None:
 
         return pharmacy_price_list
 
-    except (httpx.HTTPError, ValueError):
+    except httpx.HTTPError, ValueError:
         return None
 
 
diff --git a/web_programming/instagram_crawler.py b/web_programming/instagram_crawler.py
@@ -53,7 +53,7 @@ def get_json(self) -> dict:
         scripts = BeautifulSoup(html, "html.parser").find_all("script")
         try:
             return extract_user_profile(scripts[4])
-        except (json.decoder.JSONDecodeError, KeyError):
+        except json.decoder.JSONDecodeError, KeyError:
             return extract_user_profile(scripts[3])
 
     def __repr__(self) -> str:

Original file line number	Diff line number	Diff line change
`@@ -73,7 +73,7 @@ def main():`
`73`	`73`	`f"{greatest_common_divisor(num_1, num_2)}"`
`74`	`74`	`)`
`75`	`75`	`print(f"By iterative gcd({num_1}, {num_2}) = {gcd_by_iterative(num_1, num_2)}")`
`76`		`- except (IndexError, UnboundLocalError, ValueError):`
	`76`	`+ except IndexError, UnboundLocalError, ValueError:`
`77`	`77`	`print("Wrong input")`
`78`	`78`
`79`	`79`