yetao
/
hello-algo
mirror of https://github.com/krahets/hello-algo.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Improve Python code for importing modules.

Browse Source
pull/874/head
krahets 1 year ago
parent 1e49574332
commit 5aacf2dfe0
32 changed files with 114 additions and 95 deletions
Show Stats Download Patch File Download Diff File

7
codes/python/chapter_array_and_linkedlist/linked_list.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2022-11-25
Author: Krahets (krahets@163.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import ListNode, print_linked_list
def insert(n0: ListNode, P: ListNode):

2
codes/python/chapter_array_and_linkedlist/list.py
Unescape View File

@ -43,7 +43,7 @@ if __name__ == "__main__":
for i in range(len(nums)):
tmp.append(nums[i])
print(f"\n通过索引遍历列表得到 tmp = {tmp}")
tmp.clear()
for num in nums:
tmp.append(num)

5
codes/python/chapter_backtracking/permutations_i.py
Unescape View File

@ -4,11 +4,6 @@ Created Time: 2023-04-15
Author: Krahets (krahets@163.com)
"""
import sys, os.path as osp
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
def backtrack(
state: list[int], choices: list[int], selected: list[bool], res: list[list[int]]

5
codes/python/chapter_backtracking/permutations_ii.py
Unescape View File

@ -4,11 +4,6 @@ Created Time: 2023-04-15
Author: Krahets (krahets@163.com)
"""
import sys, os.path as osp
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
def backtrack(
state: list[int], choices: list[int], selected: list[bool], res: list[list[int]]

7
codes/python/chapter_backtracking/preorder_traversal_i_compact.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2023-04-15
Author: Krahets (krahets@163.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import TreeNode, print_tree, list_to_tree
def pre_order(root: TreeNode):

7
codes/python/chapter_backtracking/preorder_traversal_ii_compact.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2023-04-15
Author: Krahets (krahets@163.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import TreeNode, print_tree, list_to_tree
def pre_order(root: TreeNode):

7
codes/python/chapter_backtracking/preorder_traversal_iii_compact.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2023-04-15
Author: Krahets (krahets@163.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import TreeNode, print_tree, list_to_tree
def pre_order(root: TreeNode):

7
codes/python/chapter_backtracking/preorder_traversal_iii_template.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2023-04-15
Author: Krahets (krahets@163.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import TreeNode, print_tree, list_to_tree
def is_solution(state: list[TreeNode]) -> bool:

7
codes/python/chapter_computational_complexity/space_complexity.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2022-11-25
Author: Krahets (krahets@163.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import ListNode, TreeNode, print_tree
def function() -> int:

7
codes/python/chapter_divide_and_conquer/build_tree.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2023-07-15
Author: Krahets (krahets@163.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import TreeNode, print_tree
def dfs(

7
codes/python/chapter_graph/graph_adjacency_list.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2023-02-23
Author: Krahets (krahets@163.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import Vertex, vals_to_vets
class GraphAdjList:

7
codes/python/chapter_graph/graph_adjacency_matrix.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2023-02-23
Author: Krahets (krahets@163.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import Vertex, print_matrix
class GraphAdjMat:

7
codes/python/chapter_graph/graph_bfs.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2023-02-23
Author: Krahets (krahets@163.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import Vertex, vals_to_vets, vets_to_vals
from collections import deque
from graph_adjacency_list import GraphAdjList

7
codes/python/chapter_graph/graph_dfs.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2023-02-23
Author: Krahets (krahets@163.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import Vertex, vets_to_vals, vals_to_vets
from graph_adjacency_list import GraphAdjList

7
codes/python/chapter_hashing/built_in_hash.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2023-06-15
Author: Krahets (krahets@163.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import ListNode
"""Driver Code"""
if __name__ == "__main__":

7
codes/python/chapter_hashing/hash_map.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2022-12-14
Author: msk397 (machangxinq@gmail.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import print_dict
"""Driver Code"""
if __name__ == "__main__":

5
codes/python/chapter_hashing/hash_map_chaining.py
Unescape View File

@ -4,9 +4,10 @@ Created Time: 2023-06-13
Author: Krahets (krahets@163.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
sys.path.append(str(Path(__file__).parent.parent))
from chapter_hashing.array_hash_map import Pair

5
codes/python/chapter_hashing/hash_map_open_addressing.py
Unescape View File

@ -4,9 +4,10 @@ Created Time: 2023-06-13
Author: Krahets (krahets@163.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
sys.path.append(str(Path(__file__).parent.parent))
from chapter_hashing.array_hash_map import Pair

7
codes/python/chapter_heap/heap.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2023-02-23
Author: Krahets (krahets@163.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import print_heap
import heapq

7
codes/python/chapter_heap/my_heap.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2023-02-23
Author: Krahets (krahets@163.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import print_heap
class MaxHeap:

7
codes/python/chapter_heap/top_k.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2023-06-10
Author: Krahets (krahets@163.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import print_heap
import heapq

5
codes/python/chapter_searching/binary_search_edge.py
Unescape View File

@ -4,9 +4,10 @@ Created Time: 2023-08-04
Author: Krahets (krahets@163.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
sys.path.append(str(Path(__file__).parent.parent))
from binary_search_insertion import binary_search_insertion

7
codes/python/chapter_searching/hashing_search.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2022-11-26
Author: timi (xisunyy@163.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import ListNode, list_to_linked_list
def hashing_search_array(hmap: dict[int, int], target: int) -> int:

7
codes/python/chapter_searching/linear_search.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2022-11-26
Author: timi (xisunyy@163.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import ListNode, list_to_linked_list
def linear_search_array(nums: list[int], target: int) -> int:

7
codes/python/chapter_stack_and_queue/linkedlist_queue.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2022-12-01
Author: Peng Chen (pengchzn@gmail.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import ListNode
class LinkedListQueue:

7
codes/python/chapter_stack_and_queue/linkedlist_stack.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2022-11-29
Author: Peng Chen (pengchzn@gmail.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import ListNode
class LinkedListStack:

7
codes/python/chapter_tree/array_binary_tree.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2023-07-19
Author: Krahets (krahets@163.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import TreeNode, list_to_tree, print_tree
class ArrayBinaryTree:

7
codes/python/chapter_tree/avl_tree.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2022-12-20
Author: a16su (lpluls001@gmail.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import TreeNode, print_tree
class AVLTree:

7
codes/python/chapter_tree/binary_search_tree.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2022-12-20
Author: a16su (lpluls001@gmail.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import TreeNode, print_tree
class BinarySearchTree:

7
codes/python/chapter_tree/binary_tree.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2022-12-20
Author: a16su (lpluls001@gmail.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import TreeNode, print_tree
"""Driver Code"""

7
codes/python/chapter_tree/binary_tree_bfs.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2022-12-20
Author: a16su (lpluls001@gmail.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import TreeNode, list_to_tree, print_tree
from collections import deque

7
codes/python/chapter_tree/binary_tree_dfs.py
Unescape View File

@ -4,10 +4,11 @@ Created Time: 2022-12-20
Author: a16su (lpluls001@gmail.com)
"""
import sys, os.path as osp
import sys
from pathlib import Path
sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from modules import *
sys.path.append(str(Path(__file__).parent.parent))
from modules import TreeNode, list_to_tree, print_tree
def pre_order(root: TreeNode | None):

Write Preview
Loading…
Cancel
Save