二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前...
分类：
编程语言 时间：
2015-04-20 23:58:55
阅读次数：
477
1.块元素：... 内联元素：2.链接：链接文字3.图片引用：4.列表：(有序表) (无序表) (列表项) (列表) (列表项) 表格标题 //行 标题 //列 内容 6.input表单: text(文本框) submit(按钮) radio(单选) checkbox(复选) password...
分类：
Web程序 时间：
2015-04-12 01:14:49
阅读次数：
159
要实现归并排序递归方法：第一步：先将原来的数据表分成排好序的子表，然后调用合并函数对子表进行归并，使之成为有序表例如有如下向量：⑴ ⑵ ⑶ ⑷ ⑸ ⑹ ⑺ ⑻ ⑼ ⑽ ⑾25， 10， 7， 19， 3， 48， 12， 17， 56， 30， 21 ...
分类：
编程语言 时间：
2015-04-11 16:12:02
阅读次数：
174
/** * 归并两个有序表 * @param array * @param start 开始位置 * @param mid 第一个序列结束位置 * @param end 第二个序列结束位置 * @return */ public static void merge(...
分类：
编程语言 时间：
2015-04-10 21:47:32
阅读次数：
126
#include
using namespace std;
/*
二分查找法
优点：查找速度快，平均性能好。
缺点：待查表为有序表
*/
int main()
{
int binSearch(const int*, int, int, int);
int arr[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
cout
return ...
分类：
编程语言 时间：
2015-04-09 01:02:06
阅读次数：
152
一、有序表查找
1.折半查找/二分查找算法
(1)基本思想：在顺序存储的有序表中，取中间纪录(a[mid]=key)作为比较对象，若给定值与中间纪录的关键字相等，则查找成功；若给定值小于中间纪录的关键字，则在中间纪录的左半区继续查找；若给定值大于中间纪录的关键字，则在中间纪录的右半边。不断重复上述过程，直到查找成功，或所有查找区域无记录，查找失败为止。
(2)使用条件：线性表中的纪录是关键码...
分类：
其他好文 时间：
2015-04-04 23:49:18
阅读次数：
422
题目：http://www.tsinsen.com/A1377题解：分块大法好。每块维护一个有序表，修改暴力修改，查询从前往后跳即可。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ...
分类：
其他好文 时间：
2015-03-21 12:27:08
阅读次数：
179
1.直接插入排序（Straight Insertion Sort）是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。 1 //-----------------对顺序表L作直接插入排序算法-------------------- 2 vo...
分类：
编程语言 时间：
2015-03-17 17:30:55
阅读次数：
155
1.直接插入排序
《算法导论》P10，《数据结构》P265
向已经排好序的数组a[1..j-1]插入a[j],进行一趟循环遍历。插入排序的基本操作是在一个有序表进行查找和插入。每一趟插入排序从后往前进行比较，便于数组中元素的向后移动。
空间复杂度：O(1)（当使用swap交换时，可实现原址）
时间复杂度：(n^2)/4
即O(n^2)
2.拓展
1）折半查找排...
分类：
编程语言 时间：
2015-03-16 16:29:20
阅读次数：
204
考虑一个简单的问题，两个长度为n的有序数组A和B，从每个数组中各选出一个数相加，共n2中情况，求最小的n个数。将这n2个数拆成n个有序表：A1+B1≤A1+B2≤...A2+B1≤A2+B2≤......An+B1≤An+B2≤...然后用优先队列合并成一个有序表即可。队列中需要记录两个数的和s，以...
分类：
其他好文 时间：
2015-03-16 16:10:15
阅读次数：
129
