原理 二分查找（Binary Search）算法，也叫折半查找算法。二分查找的思想非常简单，有点类似分治的思想。二分查找针对的是一个有序的数据集合，每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。 为了方便理解，我们以数组 ，在数组中查找 ...
分类：
编程语言 时间：
2019-08-22 23:55:41
阅读次数：
206
暴力搜索超时，但是折半后两部分状态支持合并的情况，可用折半枚举算法 poj3977 给一个序列a[],从里面找到k个数，使其和的绝对值最小 经典折半枚举法+二分解决，对于前一半数开一个map,map[sum]里存下凑出当前sum的最小元素个数 枚举后面一半的所有情况，然后lower_bound去找m ...
分类：
其他好文 时间：
2019-08-22 22:02:31
阅读次数：
84
1 package cn.zhang.Array; 2 3 import java.util.Arrays; 4 5 /** 6 * 测试二分查找(折半检索) 7 * @author 张涛 8 * 9 */ 10 public class TestBinarySearch { 11 public s... ...
分类：
其他好文 时间：
2019-08-19 13:08:29
阅读次数：
77
Knapsack Cryptosystem 超大背包 折半查找 ...
分类：
其他好文 时间：
2019-08-15 18:56:37
阅读次数：
79
插入排序: 1).直接插入排序: 假设当前排序到了第i个元素arr[i],则此时i左侧[0,i-1]已经有序，对于arr[i]来说，如果arr[i]>=arr[i-1]，则不用排序，直接进入[i+1];否则要在左侧有序表中找到一个合适的位置j令arr[j]<=arr[i]<arr[j+1]。 每一趟 ...
分类：
编程语言 时间：
2019-08-09 13:37:40
阅读次数：
93
二分查找 二分查找也叫折半查找。要求这个序列是有序序列。 二分查找的时间复杂度为O(logn)，比顺序查找要快一些，比具体步骤如下： 1:找到序列的中点，比较目标数与序列中点对应的数的大小。 2：目标数大于序列中点对应的数，序列的起点变为原序列的中点加1一； 目标数小于序列中点对应的数，序列的终点变 ...
分类：
其他好文 时间：
2019-08-05 12:23:41
阅读次数：
128
斐波那契查找 斐波那契查找也是折半查找的一种改良版；斐波那契查找最主要的就是找mid这个点； 在该种查找算法中，我们要找的mid这个点为数组中的黄金分割点，要求黄金分割点 我们就要用到斐波那契数列了；我们可以看一下这个数列：1,1,2,3,5,8,13,21,34,55..........; 可以看 ...
分类：
其他好文 时间：
2019-08-05 12:17:09
阅读次数：
407
▎前置技能 二分（戳这里了解）和分治（戳这里了解）。 ▎前言 想必你已经学会了二分，但是你真的知道二分查找和二分答案的区别吗？ ▎二分 ?『二分查找定义』 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键 ...
分类：
编程语言 时间：
2019-07-27 09:30:45
阅读次数：
126
内部排序 |分类|排序算法|改进思路|最好情况|平均时间复杂度|最坏情况|空间复杂度|稳定性| | | | | | | | | | |插入排序|直接插入排序|基本排序方法|O(n)|O($n^2$)|O($n^2$)|O(1)|稳定| ||折半插入排序|确定有序序列的插入位置|O($nlog_2n$ ...
分类：
编程语言 时间：
2019-07-24 09:34:22
阅读次数：
95
1.二分查找的定义 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。 折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 2.查找的过程 （1）假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功； （2）否 ...
分类：
其他好文 时间：
2019-07-21 20:08:03
阅读次数：
103
