【基础】数据结构和算法

71 阅读1分钟

数据结构

  • 数组Array
  1. 二维数组
  2. 动态数组
  3. 稀疏数组
  4. 双端队列数组
  • 链表Linked
  1. 单向链表
  2. 双向链表
  3. 循环链表
  4. 链表反转
  • 队列Queue

  • 栈Stack

  • 堆Heap

  • 树Tree

  • 图Graph

  • 散列表Hash

时间复杂度

空间复杂度

基础算法

算术运算

位运算

查找算法

  • 线性查找
  • 二分查找
  • 二叉搜索树

递归

  • 单路递归

二分查找 冒泡排序 插入排序

  • 多路递归

斐波纳契数列

汉诺塔

杨辉三角

算法思想

贪心算法

回溯算法

动态规划

分治算法