算法1.1.22
来源:互联网 发布:用java编写水仙花数 编辑:程序博客网 时间:2024/06/01 09:23
使用1.1.6.4 节中的rank() 递归方法重新实现BinarySearch 并跟踪该方法的调用。每当该方法被调用时,打印出它的参数lo 和hi 并按照递归的深度缩进。提示:为递归方法添加一个参数来保存递归的深度。
public static int rank(int key,int []a,int lo,int hi)
int depth=0;
int mid=lo+(hi-lo)/2
while(lo<=hi)
{
if (key<a[mid])
{
return rank(key,a,lo,mid-1);
depth++;
}
else if(key>a[mid])
{
return rank(key,a,mid+1,hi);
depth++;
}
else
return mid;
}
return -1;
}
二分查找
阅读全文
0 0
- 算法1.1节22
- 算法1.1.22
- 1.1 算法
- 算法1.1
- 算法导论 -第一章-1.1算法
- 算法(第4版本)1.1.22
- STL_算法(22)_ STL_算法_替换算法
- 算法导论笔记:22基本图算法
- 第一章 基本概念 1.1 算法
- 算法导论1.1
- 算法导论 1.1-1
- 算法导论1.1-2
- 算法导论1.1-3
- 算法导论 1.1-4
- CLRS 1.1算法
- 算法 练习1.1
- 1.1 java 排序算法
- 算法1.1.23
- 白话空间统计之二十五:空间权重矩阵(四)R语言中的空间权重矩阵(5)完结篇:自然临近关系
- 欢迎使用CSDN-markdown编辑器
- 设计模式_4:代理模式
- HDU5534 Partial Tree
- 【Java学习3.5.1】自动类型转换2
- 算法1.1.22
- (M)Dynamic Programming:279. Perfect Squares
- c/c++知识点---内存复制函数memcpy的使用
- 什么是Vue?
- spring与mybatis三种整合方法
- Ural 1085|Meeting|Floyd|最短路径
- 367. Valid Perfect Square
- 机器学习 | 决策树+模型评估
- 凸优化相关概念学习笔记