OceanWild

分类

HTML前端学习(1) Java-web(1) JAVA-中间件(2) JAVA基础(15) 数据库(2) 数据库学习(1) 算法学习(15)

/ 注册

全部文章（共2篇）

二分查找细化

我走过的二分查找的的坑 ##1.输出大于等于key的下标 if(a[mid]>=key) right=mid; else left=mid+1; 2.输出key的下标 if(a[mid]<key) left=mid+1; else if(a[mid]>key) right=mid-...

二分搜索

2021-01-05

1 425

二分搜索找X

问题描述：给定数组a[0 : 8]={1, 8, 12, 15, 16, 21, 30, 35, 39}。采用二分搜索算法完成下述任务：当待搜索元素x=10不在数组中时，返回小于 x 的最大元素位置 i 和大于 x 的最小元素位置 j 。变量定义:左指针lo，右指针hi，中间指针mid 解...

小于x的最大元素下标二分搜索大于x的最小元素下标

2019-10-08

0 882