算法和数据结构笔记

1. 算法分析
2. 基础数学知识
3. 基础数据结构
4. 常见算法
5. 组合数学
6. 动态规划
7. 图论
8. 数论
9. 概率与统计
10. 博弈论

相关领域

1. 编译原理
2. 路径规划
3. 竞赛指南

全部目录

目录

• 动态规划

  • 背包问题
    0-1 背包完全背包

• 博弈论

  • SG 定理
  • 博弈论简介

• 图论

• 基础数学知识

  • 三角函数
    三角函数三角恒等式
  • 不等式
    均值不等式柯西不等式
  • 二项式定理
  • 函数
    函数
  • 平衡三进制
  • 数列
    数列简介等差数列
  • 数学符号定义
  • 概率论
    1. 随机事件与概率
  • 集合论
    容斥原理集合

• 基础数据结构

  • 数组
  • 栈
  • 树
    二叉树字典树树
  • 链表
  • 队列
  • 集合
    给 JavaScript 读者的集合指南集合 ADT

• 常见算法

  • 二分算法
  • 位运算
  • 前缀和
  • 差分数组
  • 快速幂

• 数论

  • 同余
  • 最大公约数与最小公倍数
  • 素数筛法
  • 费马多边形定理

• 概率与统计

  • 二项分布
  • 拒绝采样

• 竞赛指南

  • I/O 优化
  • 数组优化
  • 术语表

• 算法分析

  • 斯特林公式
  • 算法分析
  • 算法

• 组合数学

  • 排列组合
  • 斐波那契数列
  • 斯特林数
  • 组合恒等式

• 编译原理

  • 1. 绪论
  • 2. 程序设计语言及其文法
  • 3. 词法分析

• 路径规划算法