简介

本库记录我基于python写过的开源代码。

• 基于python实现的OJ上的一些题目汇总。
  • codeforces (195题)
  • leetcode (261题)
  • leetcode hot (99/100题)
  • 剑指offer (75/75题)
  • 程序员面试金典 (28/109题)
  • 计蒜客 (8题)
  • hackerrank (5题)
  • 洛谷
• 基于python的专题实现:
  • 二分查找
  • 排序(10种排序算法)
  • 背包 (0-1背包, 完全背包, 多重背包，分组背包等)
  • DFS + 剪枝
  • BFS
  • 并查集
  • 树状数组
  • 动态规划
  • 拓扑排序
• 刷题基础
  • 数据结构
    • 栈, 队列
    • 单调栈
    • 链表
    • 二叉树
    • 图
    • 堆 (优先队列)
    • 双向队列
    • 前缀树
  • 算法
    • 排序
    • 二分法
    • dp, 背包问题
    • DFS / DFS + 剪枝
    • 递归, 回溯
    • 循环不变量
    • 空间换时间
    • 双向指针
    • 滑动窗口