//2015.3.5//数组线性查找#include using namespace std;int linearSearch(const int [],int,int);int main(){ const int arraySize = 100; int dataSet[arraySi...
分类：
编程语言 时间：
2015-03-05 22:20:18
阅读次数：
286
原文:算法系列15天速成——第四天 五大经典查找【上】在我们的生活中，无处不存在着查找，比如找一下班里哪个mm最pl，猜一猜mm的芳龄.......对的这些都是查找。 在我们的算法中，有一种叫做线性查找。
分为：顺序查找。 折半查找。 查找有两种形态：
分为：破坏性查找， 比如有一群mm，我猜她们的...
分类：
编程语言 时间：
2015-01-16 09:51:10
阅读次数：
232
http://ac.jobdu.com/problem.php?pid=1069
题目1069：查找学生信息
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：7855
解决：2124
题目描述：
输入N个学生的信息，然后进行查询。
输入：
输入的第一行为N，即学生的个数(N
接下来的N行包括N个学生...
分类：
其他好文 时间：
2015-01-05 09:30:51
阅读次数：
190
1.背景 以一个题目为例，一个整数x是一组按大小顺序排列好的数列中的一个数，我们要找到x在数列中的索引位置。比如按从小到大排列的数列：-3,-2,0,4,5,7,12,64我们要找到数字7的位置，如果是线性查找，时间复杂度是O(n),如果用折半查找的话，时间复杂度是O(log(n))，因为每次折半，计算量少一半，所以取对数。2.代码package Algorithm_analysis;...
分类：
编程语言 时间：
2014-11-24 22:29:01
阅读次数：
367
前所未见的思路，对于查询的Y的规模不同，用不同的查找方式，如果Y大的话就用线段树进行分段查找，小的话就直接线性查找了。时间给的10s还是很充裕的。这就说明了，现场赛的时候要大胆搞，说不定就能过#include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-11-04 14:31:42
阅读次数：
250
顺序查找：也称线性查找，暴力查找的一种var nums = [];for(var i = 0; i < 10; ++i) { nums[i] = Math.floor(Math.random() * 101);}function seqSearch(arr,data) { for(var i = 0...
分类：
编程语言 时间：
2014-10-25 11:44:26
阅读次数：
180
第十一章执行查询算法基本概念：三类查找方法：线性查找、树形查找、哈希表查找动态查找表：在查找的同时，对表做修改操作（如插入和删除），则相应的表称为动态查找表静态查找表：与动态查找表相反查找过程中对关键字需要执行的平均比较次数(也称平均比较长度作为衡量一个查找..
分类：
其他好文 时间：
2014-10-01 00:37:01
阅读次数：
338
因为预先不知道出现的单词列表，无法方便地排序并使用折半查找；也不能分别对输入中的每个单词都执行一次线性查找，开销太大-->O(n^n)。
所以考虑使用二叉树的数据结构(O(n*logn))来组织这些单词，实现如下：
-----
/*
* My practice of K&R 6.5
*
*/
#include
#include
#include
#include
#defin...
分类：
其他好文 时间：
2014-09-19 02:19:54
阅读次数：
223
BFPRT算法解决的问题十分经典，即从某n个元素的序列中选出第k大（第k小）的元素，通过巧妙的分析，BFPRT可以保证在最坏情况下仍为线性时间复杂度。该算法的思想与快速排序思想相似，当然，为使得算法在最坏情况下，依然能达到o(n)的时间复杂度，五位算法作者做了精妙的处理。算法步骤：1.将n个元素每5...
分类：
其他好文 时间：
2014-09-15 12:35:28
阅读次数：
222
介绍： BFPRT算法解决的问题十分经典，即从某n个元素的序列中选出第k大（第k小）的元素，通过巧妙的分 析，BFPRT可以保证在最坏情况下仍为线性时间复杂度。该算法的思想与快速排序思想相似，当然，为使得算法在最...
分类：
其他好文 时间：
2014-07-31 13:45:56
阅读次数：
452
