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