由于插入排序的基本思想是在一个有序序列中插入一个新的记录，则可以利用"折半查找"查询插入位置，由此得到的插入排序算法为"折半插入排序"。算法如下： void BInsertSort (SqList &L)
{
// 对顺序表L作折半插入排序
for ( i=2; i<length; ++i )
{
r[0] = r[i];...
分类：
编程语言 时间：
2015-08-17 14:07:35
阅读次数：
117
有重量和价值分别为wi, vi (1
这是典型的01背包问题，不过dp求解复杂度为O(nW)，这里W太大了，因此无法求解。挑选物品方法共有2^n种，也无法直接枚举。但是拆成两半再枚举的话还是可行的，每部分最多只有20个。假设第一部分某个选取方法对应的重量和价值为w1, v1，那么只要在第二部分中寻找w2+w1
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-08-16 13:51:55
阅读次数：
363
二分查找，顾名思义，它的原理是，将排序好的数列分成两部分，判断期待值在高位部分还是在低位部分，然后再将期待值所在的那个区间的数列重新按照这个规则划分成两部分，再比较，直到最后不能划分为止。优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不...
分类：
编程语言 时间：
2015-08-12 18:39:15
阅读次数：
125
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上...
分类：
编程语言 时间：
2015-08-11 23:27:20
阅读次数：
182
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两...
分类：
其他好文 时间：
2015-08-09 20:24:22
阅读次数：
129
数据结构之折半查找#includeint Binary_Search(int *a,int n,int key){ int low,mid,high; low = 1; high = n; while(lowa[mid]) low=mid+1; else return mid; } return 0...
分类：
其他好文 时间：
2015-08-08 19:46:47
阅读次数：
166
/*
*1 Collections.sort(list集合,比较器);
*sort方法不仅可以对list进行自然排序，还可以根据需求定义比较器进行排序。
*sort方法不能对Set集合进行排序。
*binarySearch方法对集合进行插入，且保证集合有序，如果查找的元素不存在
*则返回比该元素大一个位置的元素的下标加一的相反数，他的原理是折半查找。
*fill方法可以将l...
分类：
编程语言 时间：
2015-08-08 09:09:31
阅读次数：
141
使用PHP描述冒泡排序和快速排序算法，对象可以是一个数组。使用PHP描述顺序查找和二分查找（也叫做折半查找）算法，顺序查找必须考虑效率，对象可以是一个有序数组。写一个二维数组排序算法函数，能够具有通用性，可以调用php内置函数1.使用PHP描述冒泡排序和快速排序算法，对象可以是一个数组functio...
分类：
编程语言 时间：
2015-08-03 16:43:50
阅读次数：
142
3. 蛤蟆的数据结构进阶三静态查询之折半查询
本篇名言：“但是话不行，要紧的是做。 --
鲁迅”
继续来看静态查询的折半查询。
欢迎转载，转载请标明出处：
1. 折半查找
折半查找要求查找表用顺序存储结构存放且各数据元素按关键字有序（升序或隆序）排列，也就是说折半查找只适用于对有序顺序表进行查找。
折半查找的基本思想是：首先以整个查找表作为查找范围，用查找条件中...
分类：
其他好文 时间：
2015-08-02 23:24:18
阅读次数：
138
在直接插入排序的基础上，利用二分(折半)查找算法决策出当前元素所要插入的位置。
二分查找：找到中间元素，如果中间元素比当前元素大，则当前元素要插入到中间元素的左侧；否则，中间元素比当前元素小，则当前元素要插入到中间元素的右侧。
找到当前元素的插入位置i之后，把i和high之间的元素从后往前依次后移一个位置，然后再把当前元素放入位置i。
public class SortMethods {
...
分类：
编程语言 时间：
2015-08-01 17:23:42
阅读次数：
158
