数据结构之--散列表查找定义：通过某个函数f，使得???存储位置=f（关键字）???这样我们可以通过查找关键字不需要比较久可以获得需要记录的存储位置。这就是一种新的存储技术--散列技术。???散列技术在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f（k...
分类：
其他好文 时间：
2015-08-11 10:03:24
阅读次数：
136
数据结构之--二叉树查找定义：它是一棵树，或者具有以下性质的树。 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值；若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 它的左、右子树也分别为二叉排序树；图解：???????#include#includetypedef int...
分类：
其他好文 时间：
2015-08-09 22:25:03
阅读次数：
191
数据结构之--插值查找定义：插值查找就是把要查找的关键字key与查找表中最大和最小记录的关键字比较后的查找方法，其核心就在于插值的计算公式（key-a[low]）/（a[high]-a[low]）图解：时间复杂度：只是把折半的算法由mid=(low+high)/2变为了（mid=low+(high-...
分类：
其他好文 时间：
2015-08-08 22:48:02
阅读次数：
185
数据结构之折半查找#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
题目描述
在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.
输入
本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。
输出
若存在输出YES,不存在输出NO.
示例输入
4
1 3 5 8
3
示例输出
YES
#include
#include
#define N 1...
分类：
其他好文 时间：
2015-08-06 13:26:40
阅读次数：
84
// 斐波那契查找.cpp
#include
#include
using namespace std; const int max_size=20;//斐波那契数组的长度 /*构造一个斐波那契数组*/
void Fibonacci(int * F)
{
F[0]=0;...
分类：
其他好文 时间：
2015-06-21 09:30:24
阅读次数：
245
数据结构与算法---快速排序及折半查找：1）编程实现数据序列的输入2）实现快速排序算法,并对输入的序列排序后输出；3）实现折半查找算法,并在步骤(2)排序后的序列上,进行任意地查找,并输出查询结果。（查找成功/不成功；等于关键值的元素个数=1或>1） 1 #include 2 #define ...
分类：
编程语言 时间：
2015-05-22 00:08:23
阅读次数：
565
难产的笔记。。。本来打算用1天 结果前前后后拖了5天§9.1 静态查找表9.1.1 顺序表的查找各种扫 自己脑补吧 复杂度O(n)9.1.2 有序表的查找若表是单调的，则可以利用二分查找。复杂度O(logn)9.1.3 静态树表的查找见
http://blog.csdn.net/area_52/article/details/437958379.1.4 索引顺序表的查找建立索引表查找§9.2...
分类：
其他好文 时间：
2015-02-15 16:35:32
阅读次数：
238
数据结构上机实验之二分查找
Time Limit: 1000MS Memory limit: 65536K
题目描述
在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.
输入
本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。
输出
若存在输出Y...
分类：
其他好文 时间：
2014-11-27 14:38:43
阅读次数：
178
