二分查找
文章平均质量分 75
_Griffith
每天都要学习新知识
展开
-
二分查找
1 二分查找 二分查找是一个基础的算法,也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较,如果被查找的键小于中间键,就在左子数组继续查找;如果大于中间键,就在右子数组中查找,否则中间键就是要找的元素。 (图片来自《算法-第4版》) /** * 二分查找,找到该值在数组中的下标,否则为-1 */ static int binarySerach(i转载 2017-06-10 13:33:40 · 322 阅读 · 0 评论 -
Vasya and String
题意: 给定一个字符串,最多能改变k个字母,求使得字母都相同的子字符串的最大长度(字符串只有a或者b组成) 1. 二分 思路: 这个子字符串既可以由相同的a组成,也可以由完全相同的b组成。枚举这个字符串的左端点,二分这个字符串的右端点,找到最长的长度。 #include #include using namespace std; const int M = 1e5 + 5; char原创 2017-07-08 09:47:08 · 296 阅读 · 0 评论