汇总:数据结构、算法、算法策略

本人学生一枚,更多的是平时学习的记录,内容诸多错误,请多指教,之后不断完善
学习自《算法导论》《图解算法》


数据结构

数据结构是存在某种特定关系的数据元素的集合
汇总:数据结构、算法、算法策略_第1张图片
我们研究
汇总:数据结构、算法、算法策略_第2张图片

  • 逻辑结构【集合,线,树,图】,独立于计算机
  • 存储结构【顺序,链式,哈希,索引】,基于计算机
  • 基于此种数据结构运算【增删改查等】

线性表,栈,队列

  • 线性表:顺序表(顺序存储),链表(链式存储)
  • 栈:先进后出的线性表,也有顺序栈,链栈
  • 队列:先进先出的线性表,也有队列,链队列

散列表分析

1. 树与二叉树

2. 二叉查找树

  • 随机BST

3. 平衡树

  • 平衡二叉树 Version1
  • 平衡二叉树 Version2
  • 红黑树
  • B树
  • 跳跃表
  • 二叉堆:堆排序,优先队列

算法

图算法

  • 最小生成树
  • 最短路径:单源最短路径与差分约束系统
  • 有向无环图:拓扑排序、关键路径
  • 二分流(暂私密)
  • 网络流(暂私密)

排序算法

  • 归并排序,快速排序
  • 简单选择排序和冒泡排序
  • 直接插入排序与希尔排序
  • 堆排序
  • [线性排序] (暂私密)

密码学算法

  • 伪代码集合
  • 素数的随机生成:Lagrange素数定理
  • Euclid最大公因数算法及其扩展求逆元
  • 米勒-拉宾质数判断证明
  • 快速求模幂:二进制法
  • 素数判断方法分类 及 试除法, 费马素数,米勒-拉宾代码实现
  • RSA

随机化算法

  • BST分析:随机BST期望高度为Θ(lgn)证明
  • 快速排序与选择算法及选择算法最坏情况的剔除

搜索算法

  • 656

字符算法

  • 循环左移
  • 全排列
  • BF与KMP

机器学习

  • 《图解算法》:K最近邻算法与机器学习

算法策略

分治法

  • 入门
  • 求解递归式
  • 归并排序,快速排序
  • 最大连续子串
  • 多项式乘法,快速傅里叶变换

动态规划

  • 入门

贪心

  • 《图解算法》:贪心算法

你可能感兴趣的:(数据结构,算法,算法策略,算法,数据结构)