自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

mingwanganyu的博客

博客等级

码龄10年

11
原创

40
点赞

121
收藏

10
粉丝

关注

私信

热门文章

分类专栏

最新评论

二分法查找实现（递归与非递归）
vivrenote: 楼主没错你再好好想想
二分法查找实现（递归与非递归）
忍者小浩: [code=cpp] /*递归二分查询 lg(N)*/ int BinarySearchRecursive(int *array, int low, int high, int target) { if ( low > high ) return -1; int mid = ( low + high )/2; if (array[mid] == target ) return mid; else if ( array[mid] < target ) return BinarySearchRecursive(array, mid+1, high, target); else return BinarySearchRecursive(array, low, mid-1, target); } [/code] 那个博主当 array[mid]<target的时候，不应该是 high = mid-1；而low不变吗同样的后面好象也需要更改，边界好象错误了。
二叉树的深度优先遍历（DFS）与广度优先遍历（BFS）
康戈: 精辟，赞赞赞，已收藏
二分法查找实现（递归与非递归）
上学之前回复高冷的82酱: 我觉得你说得对！
二分法查找实现（递归与非递归）
高冷的82酱: 作者你好，在非递归查找中while循环里if(array[mid]>target)low=mid+1; else if(array[mid]<target)high=mid-1;是否该改成if(array[mid]<target)low=mid+1; else if(array[mid]>target)high=mid-1;

动态规划，算法

关注

文章平均质量分 75

关注数：文章数：3 文章阅读量：2744 文章收藏量：6

作者: mingwanganyu

专攻C++

展开

专栏收录文章