树状数组上手了就十分简单
理解起来可难了
缓存置换算法的实现与 Java 中相关的数据结构
OPT、LRU、LFU 不再惧怕
关于海量数据的若干问题
太卷了
最短路径算法
被机试难倒了,明明很熟悉的算法偏偏就是没有手写过
差分数组
运用差分数组的性质降低复杂度
快速幂算法
分治算法的一种应用
背包问题
背包问题集合
判断质数
学习各种筛法
LogTrick 方法解决子数组最值或计数问题
降低内层循环的时间复杂度实现 Trick
为什么二分查找总是写不对?
把握好循环不变量这个关键点就行
线段树模板的理解和使用
想好了再用,不然浪费时间。
一些特殊的栈:单调栈、最小栈
栈也能弄出这样的花样?
不得不和哈希打交道
记录一些用过的哈希技巧
算法题常用数学算法和技巧
最最基础的知识储备
以作为答案边界的方式理解双指针
这样就能放心移动指针了
前后缀分解的应用
动态规划的简单运用,打遍「连续子数组」「接雨水」
最小差值问题的贪心理解
尝试自证贪心算法的正确性
买卖股票的最佳时机
掌握一次遍历与动态规划。
字符串的匹配算法(单模式串)
Needle in a Haystack. 大海捞针
最大子数组问题
一道例题引出的多种解法探讨