sgd_algorithm（Python）

简介

以《algorithm 4th》为基本框架，整合常用的数据结构和算法。

文件结构如下：

• apps （examples）
• leetcode（题解+docs）
• python/sgd_alg（src code）

Note

• 数据结构和算法实现汇总在python/sgd_alg库中。 按下述方式可方便调用sgd_alg库中各种实现。

  %cd 主目录 # notebook中使用cd ../../
  import sys  
  sys.path.append('./python')

• apps：使用notebook对算法库中的各部分做文档说明，并以例子的形式说明各算法api的调用方式（暂时充当api文档和测试的功能）

• leetcode：总结了一些重要的刷题经验，包括文档和具体代码

---

Content

• data_struct 数据结构

  • Stack
    • 普通栈 [code] [app]
    • 单调栈 [code] [app]
  • 集合 Bag [code] [app]
  • 堆 Priority Heap [code] [app]
  • 队列 Queue [code] [app]
  • 并查集 Union-Find [code] [app]

• search 搜索算法

  • symbol_table

    • 二分查找 [code] [app]
    • binary search Tree (BST) 二分查找树 [code] [todo]
    • left lean red black tree (LLRBT) 红黑树 [code] [todo]
    • skip list 跳跃表 [code] [app] [Debug]

  • Hash Table

    • 静态hash表 [code] [app]

• shuffle

  • knuth-shuffle [code] [app]
  • shuffle_sort [code] [app]

• sort 排序算法

  • Merge Sort 归并排序 [code] [app]
  • Quick Sort 快排 [code] [app]
  • 堆排序 [code] [app]
  • 插入排序 [code] [app]
  • 选择排序 [code] [app]
  • 希尔排序 [code] [app]

• string 字符串

  • trie tree 字典树 [code] [app]
  • substring search 子串匹配
    • Knuth-Morris-Pratt [code] [app]
    • Boyer-Moore [code] [app]
    • Rabin-Karp [code] [app]

• regular expression 正则表达式

• context 常用场景下的算法

  • 水塘抽样算法 [code] [app]
  • bloom filter [code] [app]
  • cache 调度算法
    • LRU缓存 [code] [app]

TODO

各算法大类目下新增benchmark，统一比较各算法实机性能。生成图表报表