/Commonly-Used-Programming-Templates-Python

Python3常用代码模板,更新中

Primary LanguagePythonMIT LicenseMIT

Commonly-Used-Programming-Templates-Python

Python3常用代码模板(更新中)

  • 二叉树
    • DFS搜索(先序遍历、中序遍历、后序遍历,包含递归和迭代)
    • BFS搜索(层次遍历)
  • 排序和搜索
    • 二分搜索(查找位置+插入(左/右))
    • 快速排序(随机pivot)
    • 归并排序(递归)
  • 数据结构
    • 二叉索引数/树状数组
    • 最小堆(基于heapq,加入删除操作)
    • 最大堆(heapq中有隐含的最大堆各种操作,其中heappush需要用heapq._siftdown_max自写,额外加入删除操作)
    • 并查集
  • 字符串
    • KMP算法
  • 其他
    • 记忆化递归