二分查找总结
2016-07-27 10:24
267 查看
刚刚学了二分法，但概念还是较为模糊，什么时候该用二分法，什么时候不该用，这是个值得思考的问题，我根据做题规律，稍稍总结一下，
一、使用二分法时一般都是很多数据，用普通遍历方法会超时，
二、当所求数据涉及函数求解时，一般也会涉及到二分查找，因为二分也是函数求解演化而来
例题：[b] [/b]
三、当所求涉及数据排序，查找时，此时用二分也很省时
例题：CodeForces
372A Counting Kangaroos is Fun袋鼠口袋问题折半搜索
四、当涉及最大，最小问题时，一般也用二分，将其二分后代表结果值，代入条件比较查找
例题：[b] [/b]
2016-07-26 18:13 阅读(2) 评论(0) 编辑 删除
一、使用二分法时一般都是很多数据，用普通遍历方法会超时，
二、当所求数据涉及函数求解时，一般也会涉及到二分查找，因为二分也是函数求解演化而来
例题：[b] [/b]
HDU（2199）Can you solve this equation?给出一个方程，让你二分求解
三、当所求涉及数据排序，查找时，此时用二分也很省时例题：CodeForces
372A Counting Kangaroos is Fun袋鼠口袋问题折半搜索
四、当涉及最大，最小问题时，一般也用二分，将其二分后代表结果值，代入条件比较查找
例题：[b] [/b]
HDU 4004 The Frog's Games(二分）
Codeforces Round #202 (Div. 1) A. Mafia
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- iOS判断输入的字符是否都是中文
- jQuery resize 事件增强版
- OGL光照
- 浪祥电站调速器被改造
- dubbo环境搭建
- 单元测试框架Jasmine学习笔记
- 计算盒子模型的尺寸、display属性、块级和内联元素、浮动、overfloat
- Redis 发布订阅
- java 8 增强的工具类：Arrays
- DNS服务器
- 顺序表应用2：多余元素删除之建表算法
- 蓝点通用管理系统《三分钟入门》图文版
- 微信分享菜单栏显示，隐藏
- solr5.0.0的使用(—)
- POJ - 2823 Sliding Window (单调队列求解区间最值)
- 【C# DateTime】如何一次性修改DateTime的默认ToString格式
- Android自定义控件之基本原理（一）
- solr5.0.0的使用(二)
- Redis HyperLogLog
- POJ3126 - Prime Path