模板:二分搜索技术
2014-07-28 18:42
204 查看
代码如下:
参考:
http://chenkegarfield.blog.163.com/blog/static/62330008200911191540807/
template <class T> int binarySearch(const T* pt, int n, T t) { int head = 0, tail = n-1; int i; while (tail >= head) { i = (head + tail) / 2; if (t == pt[i]) return i; if (t < pt[i]) tail = i - 1; else head = i + 1; } return -1; }
参考:
http://chenkegarfield.blog.163.com/blog/static/62330008200911191540807/
相关文章推荐
- 模板:二分搜索技术
- 2.1 二分搜索技术
- 二分搜索技术
- 动态数组 选择排序 二分搜索技术
- hihoCoder #1053 : 居民迁移(贪心,二分搜索,google在线技术笔试模拟)
- 模板:Binary Search - 二分搜索
- 第2章 递归与分治策略,二分搜索技术(查找不成功时,返回区间位置)
- 分治思想 - 二分搜索技术 - MATLAB代码 list是数据集合,x是要查找的数据。
- 分治法--二分搜索技术
- 【菜鸟er】搜索专题_二分搜索模板
- 分治策略之二分搜索技术
- 算法实现(3)二分搜索技术
- 分治法---二分搜索技术
- 二分搜索技术
- ASP 模板技术之参数传递
- 整合图像、社区资源 搜索技术将有重大进展
- 最近用ajax技术借助google,baidu做了个无刷新搜索,可在google,baidu自由切换
- IBM技术专家标准模板设置过程
- [技术指针]今日关键词:企业搜索
- 上周技术关注:Alexa开放搜索爬虫接口