算法与数据结构简介

0x01 算法

• 基础技巧：
  分治、二分、贪心
• 排序算法：
  快速排序、归并排序、计数排序
• 搜索算法：
  回溯、递归、深度优先遍历，广度优先遍历，二叉搜索树等
• 图论：
  最短路径
  Dijkstra（迪杰斯特拉）算法
  Floyd（弗洛伊德）算法
  最小生成树
• 动态规划：
  背包问题、最长子序列
• 10 个算法：
  递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。

0x02 数据结构

• 数组与链表：
  单 / 双向链表
• 栈与队列
• 哈希表
• 堆：
  最大堆 ／ 最小堆
• 树与图：
  最近公共祖先、并查集
• 字符串：
  前缀树（字典树） ／ 后缀树
• 10个基本数据结构：
  数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树。

推荐文章：
概念：https://blog.csdn.net/ityqing/article/details/82838524
树：https://blog.csdn.net/ityqing/article/details/85691405
图：https://blog.csdn.net/ityqing/article/details/85788204
堆：https://blog.csdn.net/ityqing/article/details/85776536