Skip to content

Latest commit

 

History

History
56 lines (43 loc) · 864 Bytes

README.md

File metadata and controls

56 lines (43 loc) · 864 Bytes

Algorithms and Data Structures

Golang data structure and algorithm

  1. 链表 LinkList

  2. 堆栈 Stack

  3. 哈希 Hash

  4. 二叉树 Binary Tree

  5. 排序 Sort

    1. 插入排序
    2. 选择排序
    3. 希尔排序
    4. 快速排序
    5. 归并排序
    6. 堆排序
  6. 查找 Search

    1. 二叉查找树
    2. 平衡查找树
    3. 散列表
  7. 图 Map

    1. 深度优先搜索
    2. 广度优先搜索
    3. 连通性问题
    4. Kruskal
    5. Prim的最小生成树
    6. Dijkstra
    7. Bellman-Ford 最短路径算法
  8. 字符串 String

    1. 字符串键的排序
    2. 字符串查找的快速算法
    3. 子字符串查找
    4. 正则表达式模式匹配
    5. 数据压缩算法
  9. 综合领域

    1. 科学计算
    2. 运筹学
    3. 计算理论
    4. 事件模拟
    5. B树
    6. 后缀数组
    7. 最大流量问题
    8. 搜索问题
    9. 问题转化
    10. NP完全性

continue ...