佛说wh

分类

/ 注册

全部文章（共3篇）

题解 | #寻找峰值#

2022.0806算法第8道寻找峰值寻找峰值采用二分法这个思想还是比较简单的，就是mid和相邻元素进行比较，确定两者的走向，将区间修正为可能存在峰值的区间。 if(nums[mid]> nums[mid+1]) r=mid;...

二分查找 C++

2022-08-06

0 256

题解 | #二维数组中的查找#

2022.0806算法第7题二维数组中的查找二分查找的思想是每次查找都要缩减空间并且缩减空间时不能将潜在答案去除。针对二维数组每次缩减的空间就是一行或者一列，这样也比暴力搜索强多了。首先获取二维数组的行列，i行，j列，从右上角的元素开始比较（左下角也行）。 while(i...

二分查找 C++

2022-08-06

0 258

题解 | #二分查找-I#

2022.0805算法第6题二分查找二分查找的思想是很简单的，主要的问题就在于判断条件和left、right的取值问题 while(l<=r) mid=l+(r-1)/2; if(nums[mid]==k) ...

二分查找 C++

2022-08-05

0 379