![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ClockWiser
这个作者很懒,什么都没留下…
展开
-
无处不在的二分查找
引入 什么是二分查找? 先来一个简单的游戏,我选定了1-100之间的某个数,你来猜。50?太大了。25?太小了。如此,游戏进行下去,直到你猜中为止。这样,对区间为1-n之间的整数,你可以在log(n)次之内猜中。 在某一给定范围内,查找某个对象,每次查找可以判断该对象与相应位置值的关系。二分查找通过查找当前范围的中间位置来定位,这样每次查找之后,查找的范围都会变为原来的一半。二分查找其实原创 2012-09-26 23:13:34 · 564 阅读 · 0 评论 -
链表环与两链表求交问题(2012年微软、新浪面试题)
问题1: 如何判断单链表是否存在环? 两个指针p1,p2,p1走一步,p2走两步,判断是否两指针是否会想交。 问题2:如果存在环,如何找到环的入口? 思路1: 依然使用两个指针p1,p2,p1走一步,p2走两步。 如果存在环,不妨假设环的长度为m,链表头结点到环的入口长度为c。则p2比p1先c步进入环。 此时,可以看成操场上赛跑的问题,原创 2012-12-06 21:04:31 · 489 阅读 · 1 评论