- 博客(5)
- 收藏
- 关注
原创 Algorithm: Binary Search
Binary Search是对于sorted或者部分sorted,能找到大小关系可以使搜索朝着“正确”方向前进的,省掉了不正确方向的搜索。所以是每次搜索都是logn的复杂度。如果需要遍历n个元素,则是O(nlogn)的复杂度。4. Median of Two Sorted Arrays33. Search in Rotated Sorted Array34. Search for a Range4...
2018-04-26 12:28:34 364
原创 Algorithm: Two pointers
双指针一般用两个用处:1)在排序的数组中,搜索target答案。或者在不能改变元素位置的追求最大或者最小的情况下,不用排序根据比大小追求答案(LC11)。2) 在链表当中确定某个元素的位置。数组搜索:11. Container With Most Water15. 3Sum16. 3Sum Closest26. Remove Duplicates from Sorted Array(这题的原理就是...
2018-04-22 11:10:40 310
原创 System Design: Web Crawler
资料整理来源:https://www.jiuzhang.com/qa/871/https://zhuanlan.zhihu.com/p/20821699Crawler实质是一个BFS的过程。从某个网站的主页开始作为起点,进行BFS。对每一个页面含有的URL都放入队列当中。再进行迭代。我们可以把整个过程抽象成为一幅有向图的BFS。但是,爬虫可以在BFS的基础上产生更多的问题。比如,每个页面还有很多的...
2018-04-12 03:55:08 928
原创 Algorithm: 数学基础在编程的应用(LC题目)
263. Ugly Number264. Ugly Number II313. Super Ugly Number263. Ugly NumberWrite a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only in...
2018-04-11 08:38:48 600
原创 Algorithm: Union Find (并查集查找)
Union Find是基于disjoint set的原理去判断一个图中元素之间的连通性或者说关联性的方法。关于Disjoint Set的原理,可以参考这篇文章:https://blog.csdn.net/firehotest/article/details/53503624其中提到了,生成最小生成树的kruskal 算法是基于disjoint set的基础上的。disjoint set的基本操作就...
2018-04-10 08:43:04 649
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人