算法总结
算法分析方法
- 渐进分析（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）
数据结构和算法系列文章