- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 链表找环方法证明（拒绝误人子弟）
前言今天又想起来了这个问题，之前最开始是在其他论坛中看到有人说起了这个面试题。当时只是翻了下，大致了解了如何判断链表中是否有闭环，用两个快慢指针解决，但是没有了解如何去找到闭环开始的节点。刚上网搜了下，一群垃圾博主乱七八糟胡说八道，就知道从其他地方复制粘贴，都不过脑子的。谁说较快指针一定就是第二次在环上移动就能遇到较慢指针的，我这么个渣渣都能一眼看出来毛病一群人还复制粘贴都说 2，你们还真是...
2018-10-23 09:49:40
2831
8
原创 二分搜索之搜索数组中目标元素的首尾下标
个人博客：DoubleFJ の Blog今天总结一下二分搜索。假设这里的数组已经是升序排序好了的。我们知道二分搜索的效率很高，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用 O(log n) 完成搜索任务。它的基本思想：将 n 个元素分成个数大致相同的两半，取 a[n/2] 与需要查找的目标值 x 作比较，如果 x=a[n/2] 则找到 x，算法运算终止。详情可跳转百度百科...
2018-10-15 17:16:12
302
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人