09 2016 档案

二分法与排序数组
摘要：1. 概述 本文主要描述二分法与排序数组的基本思想，常见题型以及思考过程。 2. 基本思想 二分法的主要思想就是每次保留有解的一部分，舍弃掉肯定不包含答案的另一部分。 一般在题目中，如果让你找第一个或者最后一个满足条件的位置或者值，可以考虑用二分法。 二分法的内涵是，逐步缩小解的范围，在得到一个最小 阅读全文
posted @ 2016-09-20 21:10 absolutely1st 阅读(1165) 评论(0) 推荐(0) 编辑