数据结构与算法之查找
叶发发
不断前行的蜗牛。。。
展开
-
数据结构实验之查找六:顺序查找
#include<stdio.h> int main() { int n,k,i,t,x; while(~scanf("%d%d",&n,&k)) { t=-1;//放在内部初始化 for(i=1;i<=n;i++) { scanf("%d",&x); if(x=...原创 2018-12-21 15:24:22 · 338 阅读 · 0 评论 -
数据结构实验之查找七:线性之哈希表
2个主要步骤: 查看此关键字的哈希值是否已被占用; 如果未被占用,则在此基础上,再进行2次小比较:(1).看是否有跟之前重复的数,有的话,直接输出;(2).没有,则进行线性插入。 #include<stdio.h> #include<stdlib.h> #include<string.h> int main() { int n,p,i,j,key;...原创 2018-12-22 09:21:29 · 201 阅读 · 0 评论