Data Structure and Algorithms Guidebook
数据结构
算法
LeetCode
前端编程
扩展
Github
Data Structure and Algorithms Guidebook
数据结构与算法完全知识体系
数据结构
算法
LeetCode
前端编程
扩展
Github
算法基础
算法复杂度
排序
排序概述
冒泡排序
选择排序
插入排序
希尔排序
归并排序
快速排序
堆排序
计数排序
桶排序
基数排序
搜索
列表 - 二分查找法
列表 - 插值搜索
树图 - 广度优先搜索
树图 - 深度优先搜索
字符串 - BF 算法
字符串 - RK 算法
字符串 - BM 算法
字符串 - KMP 算法
字符串 - Sunday 算法
字符串 - AC 自动机
算法思想
分治算法
贪心算法
回溯算法
动态规划
动态规划 - 背包问题
动态规划 - 股票买卖问题
算法技巧总结
数学解题技巧
数组解题技巧
字符串解题技巧
链表解题技巧
二叉树解题技巧
动态规划解题技巧
循环解题技巧
Other
位运算
摩尔投票算法
前缀和
递归
搜索
滑动窗口
前缀和
前缀和是一种重要的预处理，能大大降低查询的时间复杂度。我们可以简单地理解为
数组的前 n 项的和
。