折半查找的一些应用
来源:互联网 发布:oracle启停数据库 编辑:程序博客网 时间:2024/06/04 19:04
设想这样一个程序,它的功能是查找任何日期的利率。利率不是每天都改动的,只是在某个时候浮动一下,并持续沿用,直到再次修改。所以,这个程序的存储结构应该是这样的:
[日期1, 利率1], [日期2, 利率2]...[日期n, 利率n]
当某个日期不在数据库里时,程序应该在数据库里找到在这个日期之前,而且离它最近的日期所对应的利率。
日期的排列是有序的,所以很容易想到用折半查找。
以下是通用的折半查找算法,如果找到则返回对应的下标,否则返回-1
而查找利率所用的算法,我们要稍做改动
类似的,当返回值改成low时,说明找不到时,返回最接近的位于高端的值
查找失败时,high,low界定了一个区域,把待查元素包含其间。
[10, 20, 30, 40, 50]
(1)在以上序列里查找25,找不到,最终high指向20,low指向30,把25包含其间。
(2)在以上序列里查找5,找不到,最终high指向10之前,low指向10,可看成把5包含其间。
(3)在以上序列里查找55,找不到,最终high指向50,low指向50之后,可看成把55包含其间。
- 折半查找的一些应用
- 折半查找的一些注意事项
- 简单的折半查找
- 经典的折半查找
- 折半查找的实现
- 折半查找的实现
- 泛型化的折半查找
- 递归的折半查找
- 折半查找的优势
- 数组的折半查找
- 简单的折半查找
- 折半查找的实现
- 折半查找的改进
- Java的折半查找程序
- 一个真正的折半查找
- 正确的折半查找实现
- 递归的折半查找算法
- 有序数组的折半查找
- 编程之美:让CPU占用率曲线听你指挥
- linux 系统启动详解 grub故障恢复
- web.config中连接字符串的读写和加密解密
- 百度暑期实习生笔试
- 在Ubuntu中用Android NDK编译FFmpeg
- 折半查找的一些应用
- 互联网公司软件测试职位实习面试题目
- 类的非虚成员函数的访问-------脑子不好使,转了下出来了,记下给自己留个醒
- java 线程thread 协作 经典基础篇
- 100 Free Courses & Tutorials for Aspiring iPhone App Developers
- (转)Android display架构分析(三)
- 插入排序--直接插入排序[Java实现]
- 如何生成和运行jar文件
- 第8章 数据处理的两个基本问题 笔记