文章分类 -  编程思路

【算法与数据结构】【二分搜索】二分搜索的理解以及可以解决的问题
摘要：二分搜索 一、 二分搜索的分类 二分搜索不仅仅可以搜索一个值，同时也是搜索左右边界非常有效的手段。实际上二分搜索可以解决6类问题。这些问题包括 1、目标需要插入的位置 2、离目标最近的左侧值 3、离目标最近的右侧值 4、比目标值小的数的个数 5、比目标值大的数的个数 6、目标值的位置 有关搜索左区间 阅读全文
posted @ 2023-01-06 15:16 默默Coding 阅读(203) 评论(0) 推荐(0)
计算机中求一个数是否是2的幂次
摘要：幂次数求解 一个数x如果为2的幂次，那么他在计算机中的表示一定为一个1和n个0，即100000的格式。 而其x-1刚好为n个1。因此一个数是不是2的幂次只需做n & (n - 1)即可知道。 阅读全文
posted @ 2022-05-05 20:28 默默Coding 阅读(50) 评论(0) 推荐(0)