算法与数据结构

目录

• 数据结构
• 算法

数据结构

• 数组

• 链表

  • 链表应用

  • 链表应用 II

  • 链表应用 III

• 栈

  • 栈的应用

• 队列

• 哈希表

  • 页面置换算法：LRU和LFU

• 并查集

• 堆

  • 优先级队列的应用

• 单调栈

  • 单调栈及其应用

• 单调队列

• 线段树

• 二叉搜索树

  • 二叉查找树

• 平衡树

• 跳表

  • 跳跃表

算法

• 算法基础

  • 滑动窗口

    • 滑动窗口算法

  • 前缀和

    • 前缀和

    • 前缀和的应用 II

  • 差分

    • 差分数组

  • 字符串

    • 字典树

    • KMP算法

    • 自动机

• 按位算法

  • 位运算基础

• 查找算法

• 动态规划

  • 子序列问题

  • 最长公共子序列

  • 最长递增子序列

  • 编辑距离

  • 【动态规划】背包问题

  • 【动态规划】背包问题的应用

  • 【动态规划】股票买卖问题

  • 【动态规划】博弈问题

  • 【动态规划】博弈问题

  • 【动态规划】打家劫舍

  • 【动态规划】高楼扔鸡蛋问题

  • 【动态规划】压缩状态

  • 【动态规划】矩阵

• 二分搜索

  • 二分搜索

  • 二分搜索的应用

• 双指针

• 分治算法

  • 分治

• 回溯算法

  • 【回溯算法】应用 I

  • 【回溯算法】应用 II

  • 【回溯算法】排列组合问题

• 几何算法

  • 矩形

  • 扫描线

• 模式搜索

• 排序算法

  • 排序算法

• 贪心算法

• 图论

  • 图论基础

  • BFS

  • DFS

    • 【DFS】路径总和

  • 拓扑排序

  • 最小生成树

  • 最短路径

    • 【最短路径】Dijkstra算法

    • Bellman–Ford 算法

  • 欧拉图

    • 欧拉回路

• 数学

  • 排列与组合

参考：

• Algorithms