mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-11-27 23:11:09 +00:00
Upgrade to flake8 v6 (#8007)
* Upgrade to flake8 v6 * updating DIRECTORY.md Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
This commit is contained in:
parent
f32d611689
commit
08c2245705
6
.flake8
6
.flake8
|
@ -4,5 +4,7 @@ max-line-length = 88
|
||||||
max-complexity = 19
|
max-complexity = 19
|
||||||
extend-ignore =
|
extend-ignore =
|
||||||
# Formatting style for `black`
|
# Formatting style for `black`
|
||||||
E203 # Whitespace before ':'
|
# E203 is whitespace before ':'
|
||||||
W503 # Line break occurred before a binary operator
|
E203,
|
||||||
|
# W503 is line break occurred before a binary operator
|
||||||
|
W503
|
||||||
|
|
|
@ -1,6 +1,6 @@
|
||||||
repos:
|
repos:
|
||||||
- repo: https://github.com/pre-commit/pre-commit-hooks
|
- repo: https://github.com/pre-commit/pre-commit-hooks
|
||||||
rev: v4.3.0
|
rev: v4.4.0
|
||||||
hooks:
|
hooks:
|
||||||
- id: check-executables-have-shebangs
|
- id: check-executables-have-shebangs
|
||||||
- id: check-yaml
|
- id: check-yaml
|
||||||
|
@ -34,13 +34,13 @@ repos:
|
||||||
- --py311-plus
|
- --py311-plus
|
||||||
|
|
||||||
- repo: https://github.com/PyCQA/flake8
|
- repo: https://github.com/PyCQA/flake8
|
||||||
rev: 5.0.4
|
rev: 6.0.0
|
||||||
hooks:
|
hooks:
|
||||||
- id: flake8 # See .flake8 for args
|
- id: flake8 # See .flake8 for args
|
||||||
additional_dependencies: &flake8-plugins
|
additional_dependencies: &flake8-plugins
|
||||||
- flake8-bugbear
|
- flake8-bugbear
|
||||||
- flake8-builtins
|
- flake8-builtins
|
||||||
- flake8-broken-line
|
# - flake8-broken-line
|
||||||
- flake8-comprehensions
|
- flake8-comprehensions
|
||||||
- pep8-naming
|
- pep8-naming
|
||||||
|
|
||||||
|
|
|
@ -375,6 +375,7 @@
|
||||||
* [Articulation Points](graphs/articulation_points.py)
|
* [Articulation Points](graphs/articulation_points.py)
|
||||||
* [Basic Graphs](graphs/basic_graphs.py)
|
* [Basic Graphs](graphs/basic_graphs.py)
|
||||||
* [Bellman Ford](graphs/bellman_ford.py)
|
* [Bellman Ford](graphs/bellman_ford.py)
|
||||||
|
* [Bi Directional Dijkstra](graphs/bi_directional_dijkstra.py)
|
||||||
* [Bidirectional A Star](graphs/bidirectional_a_star.py)
|
* [Bidirectional A Star](graphs/bidirectional_a_star.py)
|
||||||
* [Bidirectional Breadth First Search](graphs/bidirectional_breadth_first_search.py)
|
* [Bidirectional Breadth First Search](graphs/bidirectional_breadth_first_search.py)
|
||||||
* [Boruvka](graphs/boruvka.py)
|
* [Boruvka](graphs/boruvka.py)
|
||||||
|
@ -563,6 +564,7 @@
|
||||||
* [Is Ip V4 Address Valid](maths/is_ip_v4_address_valid.py)
|
* [Is Ip V4 Address Valid](maths/is_ip_v4_address_valid.py)
|
||||||
* [Is Square Free](maths/is_square_free.py)
|
* [Is Square Free](maths/is_square_free.py)
|
||||||
* [Jaccard Similarity](maths/jaccard_similarity.py)
|
* [Jaccard Similarity](maths/jaccard_similarity.py)
|
||||||
|
* [Juggler Sequence](maths/juggler_sequence.py)
|
||||||
* [Kadanes](maths/kadanes.py)
|
* [Kadanes](maths/kadanes.py)
|
||||||
* [Karatsuba](maths/karatsuba.py)
|
* [Karatsuba](maths/karatsuba.py)
|
||||||
* [Krishnamurthy Number](maths/krishnamurthy_number.py)
|
* [Krishnamurthy Number](maths/krishnamurthy_number.py)
|
||||||
|
|
|
@ -32,7 +32,7 @@ def parse_file(file_path: str) -> list[Letter]:
|
||||||
if not c:
|
if not c:
|
||||||
break
|
break
|
||||||
chars[c] = chars[c] + 1 if c in chars else 1
|
chars[c] = chars[c] + 1 if c in chars else 1
|
||||||
return sorted((Letter(c, f) for c, f in chars.items()), key=lambda l: l.freq)
|
return sorted((Letter(c, f) for c, f in chars.items()), key=lambda x: x.freq)
|
||||||
|
|
||||||
|
|
||||||
def build_tree(letters: list[Letter]) -> Letter | TreeNode:
|
def build_tree(letters: list[Letter]) -> Letter | TreeNode:
|
||||||
|
@ -47,7 +47,7 @@ def build_tree(letters: list[Letter]) -> Letter | TreeNode:
|
||||||
total_freq = left.freq + right.freq
|
total_freq = left.freq + right.freq
|
||||||
node = TreeNode(total_freq, left, right)
|
node = TreeNode(total_freq, left, right)
|
||||||
response.append(node)
|
response.append(node)
|
||||||
response.sort(key=lambda l: l.freq)
|
response.sort(key=lambda x: x.freq)
|
||||||
return response[0]
|
return response[0]
|
||||||
|
|
||||||
|
|
||||||
|
|
|
@ -106,7 +106,7 @@ class SegmentTree(Generic[T]):
|
||||||
l, r = l + self.N, r + self.N
|
l, r = l + self.N, r + self.N
|
||||||
|
|
||||||
res: T | None = None
|
res: T | None = None
|
||||||
while l <= r: # noqa: E741
|
while l <= r:
|
||||||
if l % 2 == 1:
|
if l % 2 == 1:
|
||||||
res = self.st[l] if res is None else self.fn(res, self.st[l])
|
res = self.st[l] if res is None else self.fn(res, self.st[l])
|
||||||
if r % 2 == 0:
|
if r % 2 == 0:
|
||||||
|
|
|
@ -16,7 +16,7 @@ class SegmentTree:
|
||||||
return idx * 2 + 1
|
return idx * 2 + 1
|
||||||
|
|
||||||
def build(self, idx, l, r): # noqa: E741
|
def build(self, idx, l, r): # noqa: E741
|
||||||
if l == r: # noqa: E741
|
if l == r:
|
||||||
self.st[idx] = A[l]
|
self.st[idx] = A[l]
|
||||||
else:
|
else:
|
||||||
mid = (l + r) // 2
|
mid = (l + r) // 2
|
||||||
|
@ -33,7 +33,7 @@ class SegmentTree:
|
||||||
"""
|
"""
|
||||||
if r < a or l > b:
|
if r < a or l > b:
|
||||||
return True
|
return True
|
||||||
if l == r: # noqa: E741
|
if l == r:
|
||||||
self.st[idx] = val
|
self.st[idx] = val
|
||||||
return True
|
return True
|
||||||
mid = (l + r) // 2
|
mid = (l + r) // 2
|
||||||
|
@ -51,7 +51,7 @@ class SegmentTree:
|
||||||
"""
|
"""
|
||||||
if r < a or l > b:
|
if r < a or l > b:
|
||||||
return -math.inf
|
return -math.inf
|
||||||
if l >= a and r <= b: # noqa: E741
|
if l >= a and r <= b:
|
||||||
return self.st[idx]
|
return self.st[idx]
|
||||||
mid = (l + r) // 2
|
mid = (l + r) // 2
|
||||||
q1 = self.query_recursive(self.left(idx), l, mid, a, b)
|
q1 = self.query_recursive(self.left(idx), l, mid, a, b)
|
||||||
|
|
|
@ -314,7 +314,7 @@ class SmoSVM:
|
||||||
l, h = max(0.0, a2 - a1), min(self._c, self._c + a2 - a1)
|
l, h = max(0.0, a2 - a1), min(self._c, self._c + a2 - a1)
|
||||||
else:
|
else:
|
||||||
l, h = max(0.0, a2 + a1 - self._c), min(self._c, a2 + a1)
|
l, h = max(0.0, a2 + a1 - self._c), min(self._c, a2 + a1)
|
||||||
if l == h: # noqa: E741
|
if l == h:
|
||||||
return None, None
|
return None, None
|
||||||
|
|
||||||
# calculate eta
|
# calculate eta
|
||||||
|
|
|
@ -99,7 +99,6 @@ def solution(filename: str = "p107_network.txt") -> int:
|
||||||
"""
|
"""
|
||||||
script_dir: str = os.path.abspath(os.path.dirname(__file__))
|
script_dir: str = os.path.abspath(os.path.dirname(__file__))
|
||||||
network_file: str = os.path.join(script_dir, filename)
|
network_file: str = os.path.join(script_dir, filename)
|
||||||
adjacency_matrix: list[list[str]]
|
|
||||||
edges: dict[EdgeT, int] = {}
|
edges: dict[EdgeT, int] = {}
|
||||||
data: list[str]
|
data: list[str]
|
||||||
edge1: int
|
edge1: int
|
||||||
|
|
Loading…
Reference in New Issue
Block a user