1.顺序查找算法=====================================================算法思想简单描述：最突出的查找类型就是从记录集的开始处顺次遍历每条记录，直到找到所要的记录或者是到达数据集的末尾。这就是所谓的顺序查找。顺序查找（也被称为线性查找）是非常容易实现的。从数组的..
分类：
编程语言 时间：
2015-06-03 19:51:02
阅读次数：
272
数据结构与算法---快速排序及折半查找：1）编程实现数据序列的输入2）实现快速排序算法,并对输入的序列排序后输出；3）实现折半查找算法,并在步骤(2)排序后的序列上,进行任意地查找,并输出查询结果。（查找成功/不成功；等于关键值的元素个数=1或>1） 1 #include 2 #define ...
分类：
编程语言 时间：
2015-05-22 00:08:23
阅读次数：
565
紫书上叫中途相遇法，还有一个名字感觉更加妥帖一点，叫：折半枚举。 有时候，当问题的规模较大时，无法枚举所有元素的组合，但能够枚举一半的元素组合，此时，将问题拆成两半后分别枚举，再合并他们的结果这一方法往往非常有效。
两重循环加二分，总复杂度为n^2logn
这里值得一提的是对集合CD的存储方式，我是用了一个有序数组，也可以用其他方式。
#include
using nam...
分类：
其他好文 时间：
2015-05-13 21:56:06
阅读次数：
138
Eqs题目抽象：a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 (*)，给出a1,a2,a3,a4,a5. ai属于[-50,50].求有多少序列 x1,x2,x3,x4,x5 ,xi属于 [-50,50]-{0}.思路：折半枚...
分类：
其他好文 时间：
2015-05-10 21:52:27
阅读次数：
97
概述??二分查找法主要是解决在“一堆数中找出指定的数”这类问题。而想要应用二分查找法，这“一堆数”必须有一下特征：
存储在数组中
有序排列
所以如果是用链表存储的，就无法在其上应用二分查找法了。（曽在面试被问二分查找法可以什么数据结构上使用：数组？链表？）至于是顺序递增排列还是递减排列，数组中是否存在相同的元素都不要紧。不过一般情况，我们还是希望并假设数组是递增排列，数组中的元素互不相同。理论参见：...
分类：
编程语言 时间：
2015-05-10 15:49:02
阅读次数：
137
ACDREAM 1726 A Math game(折半枚举+hash)...
分类：
其他好文 时间：
2015-05-10 11:27:24
阅读次数：
120
A Math gameTime Limit:2000/1000MS (Java/Others)Memory Limit:256000/128000KB (Java/Others)SubmitStatisticNext ProblemProblem DescriptionRecently, Losan...
分类：
其他好文 时间：
2015-05-09 17:19:39
阅读次数：
175
折半插入排序（binary insertion sort）是对插入排序算法的一种改进，所谓排序算法过程，就是不断的依次将元素插入前面已排好序的序列中。折半插入排序（binary insertion sort）是对插入排序算法的一种改进，由于排序算法过程中，就是不断的依次将元素插入前面已排好序的序列中...
分类：
编程语言 时间：
2015-05-07 18:35:12
阅读次数：
152
折半查找又称为二分查找。这种查找方法要求查找表的数据是线性结构保存，并且还要求查找表中的数据是按关键字由小到大有序排列。折半查找（二分查找）是一种简单而又高效的查找算法，其查找长度至多为㏒2n+1（判定树的深度），平均查找长度为㏒2(n+1)-1，效率比顺序查找要高，但折半查找只能适用于顺序存储有序...
分类：
编程语言 时间：
2015-05-04 13:20:21
阅读次数：
152
转自http://www.cnblogs.com/kkun/archive/2011/11/23/2260265.html插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。插入排序方法分直接插入排序和折半插入排序两种，这里只介绍直接插入排序，折半插入排序留...
分类：
编程语言 时间：
2015-05-04 11:49:35
阅读次数：
170
