数据结构总结目录

目录

绪论

线性表

栈和队列

• 栈
• 队列
• 优先队列

树

图

查找

• 二分法汇总
• 字符串匹配算法

排序

• 冒泡排序
• 选择排序
• 插入排序
• 希尔排序
• 基数排序
• 桶排序 bucket sort
• 归并排序
• 快速排序
• 堆排序

动态规划

• 连续子数组的最大和 (Maximum Subarray)
• 连续子数组的最大乘积 (Maximum Product Subarray)
• 字符串编辑距离
• 最长公共子序列
• 最长上升子序列
• 数字三角形 子状态最优
• 矩阵连乘 区间dp
• 背包问题
  – 硬币面值组合 （完全背包）

优化

• 大白话解析模拟退火算法
  模拟退火解TSP问题

其他数据结构

• 并查集
• Trie / 字典树 / 前缀树
• 位图（bitmap）（《编程珠玑》）

经典问题

• 位运算总结
• 双指针法题目总结
• 高精度【模拟大数的运算题目汇总】
• 链表题目总结
• 二叉树题目总结
• 全排列生成
• 生成子集 subset
• 快速幂&快速幂取模