根据给定的某个值，在一组数据（尤其是一个数组）当中，确定有没有出现相同取值的数据元素。 ...
分类：
其他好文 时间：
2017-03-22 00:27:21
阅读次数：
125
题意： 有重和价值分别为wi,vi的n个物品。从这些物品中挑选出总质量不超过W的物品，求所有挑选出的方案中价值总量的最大值。 限制条件：1<=n<=40 1<=wi,vi<=10^15 1<=W<=10^15 思路： 此题如果用动态规划求解复杂度为O(nW),故不划算。 可以考虑折半搜索的方法，将所 ...
分类：
其他好文 时间：
2017-03-11 13:08:35
阅读次数：
481
题意：有一个N（N <= 35）个数的集合，每个数的绝对值小于等于1015，找一个非空子集，使该子集中所有元素的和的绝对值最小，若有多个，则输出个数最小的那个。 分析： 1、将集合中的元素分成两半，分别二进制枚举子集并记录子集所对应的和以及元素个数。 2、枚举其中一半，二分查找另一半，不断取最小值。 ...
分类：
其他好文 时间：
2017-03-10 00:29:05
阅读次数：
210
折半插入排序是对直接插入排序进行了改进，在寻找插入点时使用二分查找算法，提高了查询效率。 升序排序： 降序排序： ...
分类：
编程语言 时间：
2017-03-09 17:05:04
阅读次数：
178
冒泡排序 选择排序 折半查找法使用的前提是查找的数据是必须有序的 思路： 定义三个变量记录最大，最小、中间的查找范围索引值，每次都是使用中间索引值与目标进行对比，如何不是符合的目标那么就缩小查找的范围 ...
分类：
编程语言 时间：
2017-03-07 21:36:59
阅读次数：
200
从四个数列选择的话共有n的4次方种情况。将它们对半分成ab和cd再考虑以快速解决。 从两个数列中选择只有n的2次方种情况，可以进行枚举。 从c和d中取数字的n的平方种方法全都枚举出来排好序。运用二分搜索从中搜索-a[i]-b[j]。复杂度O(n^2logn)。 #include<iostream> ...
分类：
其他好文 时间：
2017-03-04 18:29:28
阅读次数：
147
用C++实现二分查找 对于有序表而言，通常使用二分查找来寻找待查记录。二分查找，又名折半查找，具体查找过程为：先确定待查找记录的范围，然后逐步缩小范围知道找到或者找不到该记录为至。其C++实现代码如下所示： ...
分类：
编程语言 时间：
2017-03-02 22:02:04
阅读次数：
180
1. 折半查找 -- Binary Insertion Sort 时间复杂度 ： O(n^2) 适用条件 ： 相对直接插入排序，减少了数值的比较次数。适用于需要排序的数码比较少的情况。 输出： ...
分类：
编程语言 时间：
2017-03-01 00:47:50
阅读次数：
181
一 二分查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将 ...
分类：
编程语言 时间：
2017-02-19 15:32:09
阅读次数：
175
二分查找 二分查找 :查找元素对应的索引 前提：数组元素有序 折半查找: 图解: 代码实现 案例: public class Demo2_Array { public static void main(String[] args) { int[] arr = {11,22,33,4... ...
分类：
其他好文 时间：
2017-02-19 10:18:18
阅读次数：
141
