1sort()：对数组进行升序排列 2.binarySearch() : 数组中是否包含一个元素，能找到 ，则返回下标 使用二分搜索法来搜索指定数组，以获得指定对象。在进行此调用之前，必须根据元素的自然顺序对数组进行升序排序。 如果没有对数组进行排序，则结果是不确定的 如果它包含在数组中，则返回搜索 ...
分类：
编程语言 时间：
2019-04-13 21:42:53
阅读次数：
136
二分搜索算法是分支策略的典型应用，具体是在给定的有n个元素的已排序序列a中找出一个特定元素。 基本思想：将n个元素分为两半，取a[n/2]与x进行比较， 如果x<a[n/2]，继续在数组a的左半部分搜索。 如果x>a[n/2]，继续在数组a的右半部分搜索。 （图片源自百度图片） 查找算法对比： 1、 ...
分类：
其他好文 时间：
2019-02-28 23:12:22
阅读次数：
393
[toc] 题目链接 "Search in Rotated Sorted Array LeetCode" 注意点 题目给的序列是一个有序数组按某个轴旋转后的数组 要求时间复杂度为O(logn) 解法 解法一：根据题目的时间复杂度O(logn)要求，很容易想到要用二分搜索。但是二分搜索要求数组是有序的 ...
分类：
其他好文 时间：
2019-02-16 15:19:51
阅读次数：
143
数组搜索是指从指定数组中去搜索某个特定元素的位置。主要有以下搜索方式： 线性搜索（从头搜到尾遍历）：这种方法对于元素过多的数组，性能极低。 二分搜索（又称二分查找法、折半查找法）：比较有效，但是前提是数组元素必须有序。 哈希表查找法：哈希表查找是通过对记录的关键字值进行运算，直接求出结点的地址，是关 ...
分类：
编程语言 时间：
2019-02-09 01:01:52
阅读次数：
153
只用考虑对于任意一段，直接炸掉好还是分成两段好，看见0的直接返回A 然后用了在整个区间上的二分搜索，这个一开始想复杂了，还想把a数组分成小区间，但是后来发现没必要 ...
分类：
其他好文 时间：
2019-02-04 19:32:27
阅读次数：
129
[toc] 介绍 在计算机科学中，二分搜索（英语：binary search），也称折半搜索（英语：half interval search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找 ...
分类：
编程语言 时间：
2019-02-04 15:30:12
阅读次数：
177
Table of Contents 1. "前言" 2. "中点值计算" 3. "搜索区间与终止条件" 4. "等于某值" 5. "第一个不小于" 6. "第一个大于" 7. "最后一个不大于和最后一个小于" 8. "结尾" 9. "参考链接" 前言 曾经一度觉得二分搜索算法是一个比较简单的算法，直 ...
分类：
编程语言 时间：
2019-02-01 16:25:21
阅读次数：
216
/* 二分搜索出一个01段或10即可 先用n个0确定1的个数num 然后测试区间[l,mid]是否全是0或全是1 如果是，则l=mid，否则r=mid，直到l+1==r 然后再测试l是1还是r是1 如何判定[l,mid]是否全是0或1，将这一段变成1进行询问，如果结果=num+len或者结果=num... ...
分类：
其他好文 时间：
2019-01-31 19:17:59
阅读次数：
233
二分搜索树的contains方法实现逻辑如下： 6-6 二分搜索树的前序遍历 二分搜索树的遍历操作，遍历操作就是把所有节点都访问一遍 前序遍历：先访问节点，在访问左右子树。 递归代码：先写递归终止条件，再写递归组成逻辑 6-7 二分搜索树的中序遍历和后序遍历 中序遍历的业务逻辑如下： 后序遍历的业务 ...
分类：
其他好文 时间：
2019-01-30 01:30:13
阅读次数：
168
二分搜索树添加新元素60, 60>41(根节点)，所以一定要插入到41的右子树。 接着在和58比较 对于二分搜索树的插入操作现在这么写是比较复杂的，在下一小节将改进代码，算法没有变化，但会让代码简洁很多。通过下一节，会让大家体会对于递归算法来说，一方面有不同是写法，另一方面终止条件也会有不同的考量。 ...
分类：
其他好文 时间：
2019-01-29 00:30:04
阅读次数：
209
