摘要: 分治法是一种把事情规模变小而保持事物性质不发生变化的一种方法。 二分搜素算法是运用分治法策略的典型例子。 二分搜索要点 简单来说,它就是把一组 已排好序 的数字不断对中间数进行比较,若目标值比中间值小,则往左继续搜索;反之,往右。 二分搜索图例 举例代码如下: cpp include int Bin 阅读全文
posted @ 2017-07-04 19:27 Kirby 阅读(165) 评论(0) 推荐(0)