动动大帝

数据结构与算法

八股笔记(12) 计算机网络(4) 锁与多线程(2)

/ 注册

全部文章 / 数据结构与算法（共2篇）

对于二分法的进一步体会

二分查找只有一个思想，那就是：逐步缩小搜索区间。原来写过一篇二关于二分法的模板，但是在后面的题目练习中，总感觉对二分法的理解还是差那么点意思。总结的模板根本就没有办法解决题目，经过学习对比后，发现写二分法的重点从来就不在于使用的是哪一个模板（所有模板的背后逻辑都是一样的），更不在于设置的区间是...

Java 二分查找

2022-03-18

0 491

二分法

二分法中间区间的定义一般有两种，一种是左闭右闭即[left, right],另一种是左闭右开即[left, right)。区间的定义决定了应该如何写二分法的代码！二分写法一： [left, right]：此时left与right相等的情况是有意义的，所以while(left <=...

C++ 二分查找

2022-02-02

4 762