2015年3月31日
二分查找那些事
摘要： 二分查找可以学习如何上下界问题非常有帮助。首先讨论统一接口的情况，便于实现其他算法的版本。这里使用两种思路去讨论算法的实现形式，第一种以“减而治之”的策略实现并从查找行为平衡度等方面对算法进行改进，第二种直接从通过规则的讨论直接讨论算法组成，各层判断。语义定义：在有序向量的区间[l,h)内查找元素v... 阅读全文
posted @ 2015-03-31 10:19 daijkstra 阅读(194) 评论(0) 推荐(0) 编辑