查找
关注
分享
扫一扫
wangsimiao118
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构实验之查找七：线性之哈希表
这道题的关键在于判断是否存在相同的元素，相同的元素必须放在同一个位置。代码如下：#include #include int main(){ int n,p,i,d,id; int Hash[1015],v[1015]; while(scanf("%d %d",&n,&p)!=EOF){ int len=0; mems原创 2016-08-17 11:28:21 · 294 阅读 · 0 评论 -
数据结构实验之查找五：平方之哈希表
这道题的关键在于如何实现平方探测法，在充分了解平方探测法的基础上，利用原来位置来加减i的平方左右依次探测。代码如下：#include #include int main(){ int n,p,i,d,id; int Hash[550],v[550]; while(scanf("%d %d",&n,&p)!=EOF){ int len=原创 2016-08-17 10:07:26 · 1219 阅读 · 0 评论 -
查找练习 hash——出现过的数字
这道题的算法思想就是选择散列函数中比较省时的构造方法，直接寻址法。代码如下：#include int a[100011];int main(){ int n,m,i; scanf("%d %d",&n,&m); for(i=0;i int t; scanf("%d",&t); a[t]=1;//采用原创 2016-08-16 21:10:31 · 451 阅读 · 0 评论 -
数据结构实验之查找一：二叉排序树
这道题的算法思想是：建立一个初始的排序二叉树，然后比较由输入序列建立的另一个二叉树即可。代码如下：#include #include struct node{/*二叉树的定义*/ int data; struct node *lchild,*rchild;};struct node *Createtree(struct node *root,int d)原创 2016-08-16 16:31:19 · 313 阅读 · 0 评论 -
数据结构上机实验之二分查找
代码如下：#include int a[1000000];int main(){ int n,m,i,d,j,mid,f; while(scanf("%d",&n)!=EOF){ for(i=0;i scanf("%d",&a[i]); f=0; scanf("%d",&d);原创 2016-08-16 14:56:33 · 339 阅读 · 0 评论 -
数据结构实验之查找四：二分查找
这道题的算法思想就是：每次将数组中的中间元素与输入的元素相比较，若大于输入的元素，则将j=mid-1,若小于输入的元素，则i=mid+1;若等于，则将mid的值输出即可；注意判定的条件是i代码如下：#include int a[1000000];int main(){ int n,m,i,d,j,mid,f; scanf("%d %d",&n,&m);原创 2016-08-16 14:49:12 · 831 阅读 · 0 评论 -
数据结构上机实验之顺序查找
代码如下：#include int main(){ int n,a[1000],d,i; while(scanf("%d",&n)!=EOF){ for(i=0;i scanf("%d",&a[i]); } scanf("%d",&d); int f=0;原创 2016-08-16 11:16:02 · 291 阅读 · 0 评论 -
数据结构实验之查找六：顺序查找
代码如下：#include int main(){ int n,k; while(scanf("%d %d",&n,&k)!=EOF){ int i,a[n]; for(i=0;i scanf("%d",&a[i]); int m,f; m=0; f=0;原创 2016-08-16 11:06:22 · 358 阅读 · 0 评论