折半插入排序法，又称二分插入排序法，是直接插入排序法的改良版，也需要执行i-1趟插入，不同之处在于，第i趟插入，先找出第i+1个元素应该插入的的位置，假定前i个数据是已经处于有序状态。折半插入排序（binaryinsertionsort）是对插入排序算法的一种改进，由于排序算法过程中..
分类：
编程语言 时间：
2015-04-09 17:51:40
阅读次数：
143
一、有序表查找
1.折半查找/二分查找算法
(1)基本思想：在顺序存储的有序表中，取中间纪录(a[mid]=key)作为比较对象，若给定值与中间纪录的关键字相等，则查找成功；若给定值小于中间纪录的关键字，则在中间纪录的左半区继续查找；若给定值大于中间纪录的关键字，则在中间纪录的右半边。不断重复上述过程，直到查找成功，或所有查找区域无记录，查找失败为止。
(2)使用条件：线性表中的纪录是关键码...
分类：
其他好文 时间：
2015-04-04 23:49:18
阅读次数：
422
转载请表名出处：http://blog.csdn.net/u012637501
一、二叉排序树
如果要查找的数据集是有序线性表且是顺序存储的，查找可以用折半、插值、斐波那契等查找算法来实现。然后，由于有序，当我们在插入和删除操作上，就需要耗费大量的时间。下面将要学习的二叉排序树，就是一种既可以使得插入和删除效率不错，又可以比较高效率地实现查找的算法。为此，构造一棵二叉排序树的目的并不是...
分类：
编程语言 时间：
2015-04-04 23:48:36
阅读次数：
566
Load Balancing给出每个学生的学分。 将学生按学分分成四组，使得sigma (sumi-n/4)最小。 算法： 折半枚举 1 #include 2 #include 3 #include 4 #include 5 #inc...
分类：
其他好文 时间：
2015-04-04 22:33:06
阅读次数：
183
1. 题目
存在一个非递减有序序列data，如{1,2,3,3,3,3,4,5}，注意允许有相同元素。
(1) 求与key相同的第一个元素所在的位置。
(2) 求与key相同的最后一个元素所在的位置。
2. 分析
该序列有序因此利用折半可以提高查找效率，查找时间复杂度O(logN)，其中N为序列长度。
对于问题(1)：利用折半操作有s、middle、e三个指针，初始分别指向data的头...
分类：
其他好文 时间：
2015-04-04 18:31:11
阅读次数：
131
1514: PacksTime Limit: 10 SecMemory Limit: 128 MBSubmit: 61Solved: 4[Submit][Status][Web Board]DescriptionGive you n packs, each of it has a value v a...
分类：
其他好文 时间：
2015-04-02 22:31:47
阅读次数：
209
codeforces 525 E Anya and Cubes 中途相遇法
题意：
给出n个数a1,a2,...,an，要求从中选出一些数，可以把其中最多k个变成它自己的阶乘，然后选出的数求和，问最后和等于s的选法有多少种。
限制：
1
思路：
一般数据量20~30都会考虑中途相遇法，就是折半暴力。
ps:用三进制暴力会比直接深搜多一个常数10，因为三进制暴力要把数分解...
分类：
其他好文 时间：
2015-04-02 11:41:54
阅读次数：
152
Implement pow(x,n).这道题让我们求x的n次方，如果我们只是简单的用个for循环让x乘以自己n次的话，未免也把LeetCode上的想的太简单了，一句话形容图样图森破啊。OJ因超时无法通过，所以我们需要优化我们的算法，使其在更有效的算出结果来。我们可以用递归来折半计算，每次把n缩小一半...
分类：
其他好文 时间：
2015-04-01 14:57:22
阅读次数：
106
1.插入类排序在一个已经有序的序列中，插入一个新的记录。有直接插入排序、折半插入排序、希尔排序。插入类排序直接插入排序 1 void InsertSort(int R[], int n) 2 { 3 int i, j; 4 int temp; 5 for (i = 1; i ...
分类：
编程语言 时间：
2015-03-31 19:37:43
阅读次数：
176
E. Anya and Cubes题意：n个数随便取，最多使得取得数里面的t个不超过k个变成其阶层的形式，使得最后和为s的方法数。比赛的时候随便写了个暴力，就睡了。此题用中途相遇法搞下，从中间折半，把左边搜到的值hash一下。在从右边搜，每次搜到一个S时，把hash表里值为 s - S且用的t不超过...
分类：
其他好文 时间：
2015-03-31 10:25:44
阅读次数：
127
