Contents
  1. 1. 算法分析方法
  2. 2. 常见的算法设计策略
  3. 3. 常见的排序算法
  4. 4. 常见的搜索算法
  5. 5. 常见的数据结构操作算法

算法分析方法

  • 渐进分析(Asymptotic Analysis)

常见的算法设计策略

  • 动态规划(Dynamic Programming)
  • 分治(Divide and Conquer)
  • 贪心(Greedy Algorithm)
  • 回溯(Backtracking)

常见的排序算法

  • 插入排序(Insertion Sort)
  • 冒泡排序(Bubble Sort)
  • 选择排序(Selection Sort)
  • 希尔排序(Shellsort)
  • 归并排序(Mergesort)
  • 快速排序(Quicksort)
  • 堆排序(Heapsort)
  • 基数排序(Radix Sort)

常见的搜索算法

  • 二分查找(Binary Search)

常见的数据结构操作算法

  • 二叉树的遍历(递归和循环实现方式)
    • 先序遍历(Pre-order Traversal)
    • 中序遍历(In-order Traversal)
    • 后序遍历(Post-order Traversal)
    • 层级遍历(Level-order Traversal)
  • 图的搜索
    • 深度优先搜索(Depth-first Search, DFS)
    • 广度优先搜索(Breadth-first Search, BFS)
Contents
  1. 1. 算法分析方法
  2. 2. 常见的算法设计策略
  3. 3. 常见的排序算法
  4. 4. 常见的搜索算法
  5. 5. 常见的数据结构操作算法