![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
查找
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 · 226 阅读 · 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 · 1193 阅读 · 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 · 412 阅读 · 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 · 282 阅读 · 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 · 303 阅读 · 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 · 802 阅读 · 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 · 261 阅读 · 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 · 328 阅读 · 0 评论