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