kxk的博客

论文阅读：PointRCNN 第一个基于原始点云的3D目标检测原文名：PointRCNN: 3D Object Proposal Generation and Detection from Point Cloud讲解的非常透彻，每一个结构的用处终于明白了。记录一下并分享：https://zhuanlan.zhihu.com/p/71564244（侵权必删，感谢）...

前言：做leetcode第35题搜索插入位置题时，要求用O(lgn)时间度的方法，所以不能用暴力求解法。所以可以尝试一下二分法，但是之前每次做二分法都要分析好久，看网上别人的做法，每次思路差不多，但细节总是差那么一点，也不懂为什么要这么改。通过评论区carl大神的讲解，算是明白些了，借此总结一下二分法这道题目的前提是数组是有序数组，这也是使用二分查找的基础条件。以后大家只要看到面试题里给出的数组是有序数组，都可以想一想是否可以使用二分法。同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分