算法总结

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）