摘要 @

最近 github 有个很火的开源项目 roadmap，其中里面有个 Computer Science Roadmap 的学习路线比较吸引我的注意，基本涵盖了一个计算机科学的本科生应该掌握的技能，恰巧我之前也写了很多相关的文章，打算以此图为例做一个文章导向，本章基本涵盖了图中所有黑色部分。

Data Structures @

  • Array（数组） 导航
  • Linked Lists（链表） 导航
  • Stack（栈） 导航
  • Queue（队列） 导航
  • Tree（树） 导航
    • Binary Tree（二叉树） 导航
    • Binary Search Tree（二叉搜索树） 导航
    • Full Binary Tree （满二叉树） 导航
    • Complete Binary Tree （完全二叉树） 导航
    • Balanced Tree（平衡二叉树） 导航
    • Unbalanced Tree（非平衡二叉树）
  • Hash Table（哈希表） 导航
  • Heap（堆） 导航
  • Graph（图） 导航
    • Directed Graph（有向图） 导航
    • Undirected Graph（无向图） 导航
    • Spaning Tree（最小生成树） 导航
    • Adjacency List（邻接表） 导航
    • Adjacency Matrix（邻接矩阵） 导航

Asymptotic Notation @

  • Constant（常数阶） 导航
  • Logarithmic（对数阶） 导航
  • Linear（线性阶） 导航
  • Polynomial（多项式） 导航
  • Exponential（指数阶） 导航
  • Factorial（阶乘） 导航

Common Algorithms @

  • Sorting（排序）

    • Bubble Sort（冒泡排序） 导航
    • Selection Sort（选择排序） 导航
    • Insertion Sort（插入排序） 导航
    • Quick Sort（快速排序） 导航
    • Merge Sort（归并排序） 导航
    • Heap Sort（堆排序） 导航

  • Searching（搜索）

    • Binary Search（二分查找） 导航
    • Linear Search（线性查找） 导航

  • Tree（树）

    • Pre-Order Traversal（前序遍历） 导航
    • In-Order Traversal（中序遍历） 导航
    • Post Order Traversal（后序遍历） 导航

  • Graph（图）

    • Depth-First Search（深度优先搜索） 导航
    • Breadth-First Search（广度优先搜索） 导航
    • Dijkstra’s Algorithm（迪杰斯特拉算法） 导航
    • Bellman Ford’s Algorithm （贝尔曼-福特算法）

  • Greedy Algorithms（贪心算法）

    • Kruskal’s Algorithm（克鲁斯卡尔算法） 导航
    • Prim’s Algorithm （普里姆算法） 导航
    • Floyd’s Algorithm（弗洛伊德算法） 导航
    • Huffman Coding（哈夫曼编码） 导航
    • Ford-Fulkerson （霍尔-弗兰克斯算法）

    持续更新中，敬请期待。