工程师算法进阶 - 大纲

lionel-messi.jpeg

最近在学习算法方面的知识，简单列举一下需要掌握的算法知识，至于具体实现的细节会在后续的文章中补全。笔者从事移动客户端开发，工作中对于算法的要求并不是很高，但笔者还是想通过业余时间学习来补齐算法方面的短板。

• 数组
• 排序和搜索算法
  • 排序算法
    • 冒泡排序
    • 插入排序
    • 选择排序
    • 归并排序
    • 快速排序
    • 堆排序
  • 搜索算法
    • 顺序搜索
    • 二分搜索
• 栈
• 队列
  • 优先队列
  • 循环队列
• 链表
  • 双向链表
  • 循环链表
• 集合
• 字典和散列表
• 树
  • 二叉树和二叉搜索树
  • 树的遍历
    • 中序遍历
    • 先序遍历
    • 后序遍历
• 图
  • 图的遍历
    • 广度优先搜索
    • 深度优先搜索
• 算法补充知识
  • 递归
  • 动态规划
  • 贪心算法
  • 大O表示法