算法
文章平均质量分 86
Trade Off
Homepage: xuyangguo.github.io
读书、数学、代码爱好者;PRML、ESLII读书笔记;关注CV、ML、DL、DIP、传统算法等领域
展开
-
书评《算法导论》
《算法导论》确实不适合初学者,尤其是不适合实践派。对于实践派,《数据结构与算法分析——C语言描述》、邓俊辉老师的《数据结构》,《算法》红皮书无疑都是很好的上手教程。我读《算法导论》,是把它当作一本数学书来读的,其中很多篇幅关注于算法设计、正确性证明、算法分析。...原创 2022-05-05 11:25:53 · 5662 阅读 · 0 评论 -
【Leetcode算法题选编】二分(持续更新)
这一篇主要记录一些不易想到的二分技巧目录Leetcode 4 Median of Two Sorted Arrays 寻找两个正序数组的中位数题目意义随想复杂度代码Leetcode 33 Search in Rotated Sorted Array 搜索旋转排序数组题目意义随想复杂度代码Leetcode 4 Median of Two Sorted Arrays 寻找两个正序数组的中位数题目意义二分、写法随想这个题其实并不复杂,也能想清楚,但容易写不好难在写法上。因为中位数有奇数和偶数原创 2021-03-29 14:32:46 · 159 阅读 · 0 评论 -
【Leetcode算法题选编】写法、模板类(持续更新)
这一篇主要记录一些固定招式。难度不在于算法的思考,而在于写对。目录模板堆: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 二叉树的最近公原创 2021-03-29 14:29:05 · 198 阅读 · 0 评论 -
线性规划的对偶性和最大流最小割定理
目录线性规划及对偶形式最大流最小割定理线性规划及对偶形式线性规划即mincTxs.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对偶形式为maxbTys.t.Ay⩽cy⩾0\begin{aligned}\max \quad &b^Ty \\s.t. \quad原创 2020-07-07 01:36:03 · 1259 阅读 · 0 评论 -
【算法】Leetcode 287 Find the Duplicate Number 找重复元素
目录题目随想思路及代码方法1 哈希表优点:缺点:方法2 排序优点:缺点:方法3 二分查找优点:缺点:代码方法4 利用索引交换优点:缺点:代码:方法5 链表判环优点:缺点:代码:题目原题链接Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove...原创 2020-01-16 11:05:28 · 245 阅读 · 0 评论 -
【算法】浮点数开方
目录题目随想思路代码题目给一个浮点数x>0x>0x>0,计算x\sqrt xx,返回值也为float类型。随想之前一次面试,被问到这个题。当时忘了解法,用泰勒展开,折腾半天,啥也没搞出来,无奈写了二分法。这里写篇博客强记一下。思路牛顿法!牛顿法!牛顿法!我直接把这个题泛化一下,假设是开kkk次方,k∈Nk \in \mathbb{N}k∈N且k>1k >...原创 2020-01-16 00:25:54 · 862 阅读 · 0 评论