小树屋

《算法导论》确实不适合初学者，尤其是不适合实践派。对于实践派，《数据结构与算法分析——C语言描述》、邓俊辉老师的《数据结构》，《算法》红皮书无疑都是很好的上手教程。我读《算法导论》，是把它当作一本数学书来读的，其中很多篇幅关注于算法设计、正确性证明、算法分析。...

这一篇主要记录一些不易想到的二分技巧 目录Leetcode 4 Median of Two Sorted Arrays 寻找两个正序数组的中位数题目意义随想复杂度代码Leetcode 33 Search in Rotated Sorted Array 搜索旋转排序数组题目意义随想复杂度代码 Leetcode 4 Median of Two Sorted Arrays 寻找两个正序数组的中位数 题目 意义 二分、写法 随想 这个题其实并不复杂，也能想清楚，但容易写不好 难在写法上。因为中位数有奇数和偶数

这一篇主要记录一些固定招式。难度不在于算法的思考，而在于写对。 目录模板堆：Leetcode 23 Merge k Sorted Lists 合并K个升序链表题目意义随想复杂度代码并查集：Leetcode 200 Number of Islands 岛屿数量题目意义随想复杂度代码链表、哈希：Leetcode 146 LRU Cache LRU缓存机制题目意义随想复杂度代码写法使用成员变量：Leetcode 236 Lowest Common Ancestor of a Binary Tree 二叉树的最近公

目录线性规划及对偶形式最大流最小割定理 线性规划及对偶形式 线性规划即 min⁡cTxs.t.Ax⩾bx⩾0 \begin{aligned} \min\quad &c^Tx \\ s.t. \quad &Ax\geqslant b \\ &x\geqslant 0 \end{aligned} mins.t.​cTxAx⩾bx⩾0​ 对偶形式为 max⁡bTys.t.Ay⩽cy⩾0 \begin{aligned} \max \quad &b^Ty \\ s.t. \quad

目录题目随想思路及代码方法1 哈希表优点：缺点：方法2 排序优点：缺点：方法3 二分查找优点：缺点：代码方法4 利用索引交换优点：缺点：代码：方法5 链表判环优点：缺点：代码： 题目 原题链接 Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove...

目录题目随想思路代码 题目 给一个浮点数x>0x>0x>0，计算x\sqrt xx​，返回值也为float类型。 随想 之前一次面试，被问到这个题。当时忘了解法，用泰勒展开，折腾半天，啥也没搞出来，无奈写了二分法。这里写篇博客强记一下。 思路 牛顿法！牛顿法！牛顿法！ 我直接把这个题泛化一下，假设是开kkk次方，k∈Nk \in \mathbb{N}k∈N且k>1k &gt...