题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，改数组的最小值为1. 分析：既然说是改造的二分法，那么就是找到中间值，然后根据左边还是右边去找最小值，然 ...
分类：
编程语言 时间：
2020-02-21 20:11:14
阅读次数：
72
可以用hash表，本题使用二分法 二分查找算法模板 视频讲解：AcWing 67. 数字在排序数组中出现的次数 ...
分类：
编程语言 时间：
2020-02-20 00:07:18
阅读次数：
74
大致题意就是给定N个数，找出满足第i个数到第j个数的和SUM等于M（如果找不到，也可以找SUM-M>0差值最小）的i和j，并输出i-j。 思路：这题可以用二分法做，但是二分法边界值条件太多，容易出错，推荐使用two pointers。这题用的是two pointers同向扫描法，固定左边界，移动右边 ...
分类：
其他好文 时间：
2020-02-12 13:06:56
阅读次数：
61
给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。 你可以假设nums1和nums2不会同时为空。 题解 解法一 暴力法，即从头到尾找到合并数组的中位数。时间复杂度O(m+n) 解法二 看到log，要自然想到二分法 ...
分类：
编程语言 时间：
2020-02-10 18:01:10
阅读次数：
89
基础知识 二分法 站在巨人的肩膀上摘苹果: 原文链接：https://blog.csdn.net/u012194956/article/details/79103843 原文链接：https://blog.csdn.net/vacblog/article/details/80865715 原文链接: ...
分类：
其他好文 时间：
2020-02-06 19:29:06
阅读次数：
69
线段树及其应用 [TOC] 线段树的几个基础操作：建树，单点查询，单点修改，区间查询，区间修改。其代码的主要思想为二分。参考博客： "https://blog.csdn.net/qq_39826163/article/details/81436440" 数据结构： 1.建树 建树的过程分为三步：1： ...
分类：
其他好文 时间：
2020-02-02 23:40:08
阅读次数：
91
在之前的程序中我们发现分词不太准确，因此我们可以使用支持中文分词。 分析器的执行过程： 从一个reader字符流开始，创建一个基于reader的tokenizer分词器，经过三个tokenfilter（第一个大写变小写，第二个用回车替换空格，去掉不需要的a，the，and，逗号等）生成tokens。 ...
分类：
Web程序 时间：
2020-02-01 21:10:22
阅读次数：
99
最后一种二分法的可能情况：最终的答案是二分的。也就是说答案是处在sort array中的，需要每次验证一下mid对应的值是偏大还是偏小。 例 lintcode 183. Wood Cut https://www.lintcode.com/problem/wood-cut/description 从考 ...
分类：
其他好文 时间：
2020-02-01 00:23:21
阅读次数：
88
在某些情况下，不能找到一个合适的条件来划分区间，也就是说不能将整个区间划分为xxoo型。但是在求解的过程中可以不断的去掉一部分区间。 二分法的本质就是每次去掉一部分区间，所以这类问题可以用二分法的思路和模板来解决。而想到用二分需要从时间复杂度上考虑。比如一维的数组，如果brute force 需要O ...
分类：
其他好文 时间：
2020-01-31 14:04:59
阅读次数：
72
