深度学习，机器学习所涵盖的100多个基本概念总结

目录

一、基础算法

二、经典算法

三、机器学习

四、优化算法

五、特殊技巧

六、深度学习

七、NLP算法

八、强化学习

---

一、基础算法

- Hashmap、Trie树
- 二分查找及其变形
- 各大排序算法
  - 冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序、桶排序
  - 复杂度（最优、最差、平均），稳定性
- 链表
  - 快慢指针：判断环（起点和长度）、找中间值、删除倒数第n个节点
  - 链表的翻转
- BFS、DFS（前序、中序、后序）
  - 递归和非递归算法
  - 恢复二叉树：前序+中序，后序+中序
- 二叉搜索树（红黑树）
- 平衡二叉树、完全二叉树
- 动态规划（背包问题）
- 搜索算法（回溯、递归）
- 并查集（初始化、查询、合并）
- python的多线程、多进程

二、经典算法

> - 快速幂、快速幂取余
> - 大数相加、大数相乘
> - 字符串匹配算法KMP