散列——实验及提升训练

最新推荐文章于 2024-07-09 18:04:44 发布
最新推荐文章于 2024-07-09 18:04:44 发布
阅读量94 收藏 1
点赞数 1
分类专栏： educoder 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61820263/article/details/131133974
版权

第1关：哈希表初始化

#include <stdio.h>
#include <stdlib.h>

/*哈希结构*/
struct hashTable
{
  int *element;//存放键值的连续空间起始地址
  int maxNum;// 哈希表长度 
  int curNum;//当前哈希表已有数据元素 
};

struct node
{
  int data ;
  struct node *next;
};

struct hashTable_link
{
  struct node *element;
  int maxNum;// 哈希表长度  
};

/*第一关*/
//初始化一个哈希表，能满足线性探测再散列处理冲突法使用，初始化哈希表元素均为-1，表示该位置为空，可插入
struct hashTable* initHashTable_linear()
{
    struct hashTable *s=(struct hashTable*)malloc(sizeof(struct hashTable));
    if(s!=NULL)
    {
        s->maxNum=10;
        s->curNum=7;
        s->element=(int*)malloc(sizeof(int)*s->maxNum);
           for(int i=0;i<s->maxNum;i++)
          {
              s->element[i]=-1;
          }
              return s;   
    }
    return NULL;
}

//初始化一个哈希表，能满足拉链法处理冲突法使用。初始化哈希表元素为0，用于计算该条链中数据个数，在插入时增加
struct hashTable_link * initHashTable_link()
{
    struct hashTable_link *s=(struct hashTable_link*)malloc(sizeof(struct hashTable_link));
    if(s!=NULL)
    {
        s->maxNum=10;
        s->element=(struct node*)malloc(sizeof(struct node)*s->maxNum);
        for(int i=0;i<s->maxNum;i++)
        {
            s->element[i].data=0;
        }
        return s;

    }
    return NULL;

 
}

/*第二关*/
//输出线性探测再散列法构建的哈希表,从下标为0的元素开始输出，每输出一个数据空一格
void printHashTable(struct hashTable *h)
{
    for(int i=0;i<h->maxNum;i++)
    {
       printf("%d ",h->element[i]);
    }


}



/*第三关*/
//哈希函数，h(key) = (key*3) %  7
int hashFun(int key)
{
  int f;
  f=(key*3)%7;
  return f;
}

//函数功能：计算key的哈希地址，若发生冲突，则使用线性探测再散列的方法查找合适的插入位置下标，并返回该下标
int findPos(struct hashTable *h , int key)
{
int f,t;
for(int i=0;i<h->maxNum;i++)
{
    f=hashFun(key);
    if(i==f&&h->element[i]==-1)
    {
        h->element[i]=key;
    }
    else if(i==f&&h->element[i]!=-1)
    {
       for(t=i+1;t<h->maxNum;t++)
       {
           if(h->element[t]==-1)//第一个key
           {
               h->element[t]=key;
               return t;
           }
       }
       for(int j=0;j<i;j++)
       {
           if(h->element[j]==-1)//第一个key
           {
               h->element[j]=key;
               return j;
           }
       }
    }

}

}

//插入键值函数,若哈希表空间已满，则返回-1，否则返回插入位置下标
int insertKey(struct hashTable *h , int key)
{
 if(h->curNum==h->maxNum)
    {
        return -1;
    }
    else
    {
        return findPos(h,key);
    }
}

第2关：输出哈希表

#include <stdio.h>
#include <stdlib.h>

/*哈希结构*/
struct hashTable
{
  int *element;//存放键值的连续空间起始地址
  int maxNum;// 哈希表长度 
  int curNum;//当前哈希表已有数据元素 
};

struct node
{
  int data ;
  struct node *next;
};

struct hashTable_link
{
  struct node *element;
  int maxNum;// 哈希表长度  
};

/*第一关*/
//初始化一个哈希表，能满足线性探测再散列处理冲突法使用，初始化哈希表元素均为-1，表示该位置为空，可插入
struct hashTable* initHashTable_linear()
{
    struct hashTable *s=(struct hashTable*)malloc(sizeof(struct hashTable));
    if(s!=NULL)
    {
        s->maxNum=10;
        s->curNum=7;
        s->element=(int*)malloc(sizeof(int)*s->maxNum);
           for(int i=0;i<s->maxNum;i++)
          {
              s->element[i]=-1;
          }
              return s;   
    }
    return NULL;
}

//初始化一个哈希表，能满足拉链法处理冲突法使用。初始化哈希表元素为0，用于计算该条链中数据个数，在插入时增加
struct hashTable_link * initHashTable_link()
{
    struct hashTable_link *s=(struct hashTable_link*)malloc(sizeof(struct hashTable_link));
    if(s!=NULL)
    {
        s->maxNum=10;
        s->element=(struct node*)malloc(sizeof(struct node)*s->maxNum);
        for(int i=0;i<s->maxNum;i++)
        {
            s->element[i].data=0;
        }
        return s;

    }
    return NULL;

 
}

/*第二关*/
//输出线性探测再散列法构建的哈希表,从下标为0的元素开始输出，每输出一个数据空一格
void printHashTable(struct hashTable *h)
{
    for(int i=0;i<h->maxNum;i++)
    {
       printf("%d ",h->element[i]);
    }


}



/*第三关*/
//哈希函数，h(key) = (key*3) %  7
int hashFun(int key)
{
  int f;
  f=(key*3)%7;
  return f;
}

//函数功能：计算key的哈希地址，若发生冲突，则使用线性探测再散列的方法查找合适的插入位置下标，并返回该下标
int findPos(struct hashTable *h , int key)
{
int f,t;
for(int i=0;i<h->maxNum;i++)
{
    f=hashFun(key);
    if(i==f&&h->element[i]==-1)
    {
        h->element[i]=key;
    }
    else if(i==f&&h->element[i]!=-1)
    {
       for(t=i+1;t<h->maxNum;t++)
       {
           if(h->element[t]==-1)//第一个key
           {
               h->element[t]=key;
               return t;
           }
       }
       for(int j=0;j<i;j++)
       {
           if(h->element[j]==-1)//第一个key
           {
               h->element[j]=key;
               return j;
           }
       }
    }

}

}

//插入键值函数,若哈希表空间已满，则返回-1，否则返回插入位置下标
int insertKey(struct hashTable *h , int key)
{
 if(h->curNum==h->maxNum)
    {
        return -1;
    }
    else
    {
        return findPos(h,key);
    }
}

第3关：插入键值（线性探测再散列法处理冲突）

#include <stdio.h>
#include <stdlib.h>

/*哈希结构*/
struct hashTable
{
  int *element;//存放键值的连续空间起始地址
  int maxNum;// 哈希表长度 
  int curNum;//当前哈希表已有数据元素 
};

struct node
{
  int data ;
  struct node *next;
};

struct hashTable_link
{
  struct node *element;
  int maxNum;// 哈希表长度  
};

/*第一关*/
//初始化一个哈希表，能满足线性探测再散列处理冲突法使用，初始化哈希表元素均为-1，表示该位置为空，可插入
struct hashTable* initHashTable_linear()
{
    struct hashTable *s=(struct hashTable*)malloc(sizeof(struct hashTable));
    if(s!=NULL)
    {
        s->maxNum=10;
        s->curNum=7;
        s->element=(int*)malloc(sizeof(int)*s->maxNum);
           for(int i=0;i<s->maxNum;i++)
          {
              s->element[i]=-1;
          }
              return s;   
    }
    return NULL;
}

//初始化一个哈希表，能满足拉链法处理冲突法使用。初始化哈希表元素为0，用于计算该条链中数据个数，在插入时增加
struct hashTable_link * initHashTable_link()
{
    struct hashTable_link *s=(struct hashTable_link*)malloc(sizeof(struct hashTable_link));
    if(s!=NULL)
    {
        s->maxNum=10;
        s->element=(struct node*)malloc(sizeof(struct node)*s->maxNum);
        for(int i=0;i<s->maxNum;i++)
        {
            s->element[i].data=0;
        }
        return s;

    }
    return NULL;

 
}

/*第二关*/
//输出线性探测再散列法构建的哈希表,从下标为0的元素开始输出，每输出一个数据空一格
void printHashTable(struct hashTable *h)
{
    for(int i=0;i<h->maxNum;i++)
    {
       printf("%d ",h->element[i]);
    }


}



/*第三关*/
//哈希函数，h(key) = (key*3) %  7
int hashFun(int key)
{
  int f;
  f=(key*3)%7;
  return f;
}

//函数功能：计算key的哈希地址，若发生冲突，则使用线性探测再散列的方法查找合适的插入位置下标，并返回该下标
int findPos(struct hashTable *h , int key)
{
int f,t;
for(int i=0;i<h->maxNum;i++)
{
    f=hashFun(key);
    if(i==f&&h->element[i]==-1)
    {
        h->element[i]=key;
    }
    else if(i==f&&h->element[i]!=-1)
    {
       for(t=i+1;t<h->maxNum;t++)
       {
           if(h->element[t]==-1)//第一个key
           {
               h->element[t]=key;
               return t;
           }
       }
       for(int j=0;j<i;j++)
       {
           if(h->element[j]==-1)//第一个key
           {
               h->element[j]=key;
               return j;
           }
       }
    }

}

}

//插入键值函数,若哈希表空间已满，则返回-1，否则返回插入位置下标
int insertKey(struct hashTable *h , int key)
{
 if(h->curNum==h->maxNum)
    {
        return -1;
    }
    else
    {
        return findPos(h,key);
    }
}

就一正经读书人
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【AI底层逻辑】——篇章3（下）：信息交换&信息加密解密&信息中的噪声
weixin_51658186的博客
06-28 2638
当我们用统计方法描述事物变化时，才发现这个世界远比想象中复杂的多，难点在于把模糊、不具体的因素量化，用数字表达就有计算和比较的前提，才能用数学方法预测和决策。信息论让人可以定量化信息和噪声，计算出信息传输的极限等，AI的很多应用都可用信息论去理解——如智能汽车上的激光雷达，会主动探测道路和周边环境，根据电磁波的反射信号来定位目标。有了前3章的统计学和信息论，人类才真正开启研究AI的大门，现在的问题是：“如何创造出具有‘经验’和‘知识’的AI？
哈希表：初始化、插入、删除、查找、查找
热门推荐
sophia__yu的博客
05-13 1万+
首先看一个面试题： 找到一个字符串中第一次出现一次的字符？ 思路是：如果是a-z26个字符，可以设置大小为26的数组，将每个字符出现的次数依次存放在数组里。如果是所有字符，将所有字符按照各自的ASSCII码作为下标将出现的次数存放在数组里。 代码如下： char FindFirstChar( const char *str) { int hashtable[256] = { 0...
哈希操作训练(哈希表创建，键值插入，冲突处理，查找等操作)
高万禄的博客
12-12 2528
第1关：哈希表初始化 本关任务：初始化哈希表满足下面要求。 将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中， 散列函数为： H(key) = (key*3) MOD 7，处理冲突采用线性探测再散列法，要求装填（载）因子为0.7。 初始化的哈希表中元素均为-1。 第2关：输出哈希表 本关任务： 完成函数，能根据哈希表结构输出哈希表的元素。元素之间以空格隔开 第3关：插入键值（线性探测再散列法处理冲突） 本关任务： 编写一个能将键值插入哈希表的函数，要求按线性探测再散列法处理冲突） 头文件
数据结构与算法--散列——实验及提升训练
qq_64010161的博客
11-09 641
数据结构与算法--散列——实验及提升训练
数据结构头歌：散列——实验及提升训练（带超全注释+源代码）
Molly 的博客
02-06 350
【代码】数据结构头歌：散列——实验及提升训练（带超全注释+源代码）
自动驾驶——软件和云服务介绍
kk阿彬
06-30 2251
无人驾驶软件分为车辆端和云端2个部分，其中车辆端运行操作系统和无人驾驶系统，云端提供无人驾驶所需要的各种服务。操作系统主要负责无人车硬件资源（包括传感器、系统总线、网络等）的管理以及计算资源的调度。对无人驾驶来说，操作系统的实时性非常重要，操作系统要保证任务能够在规定的时间内得到响应。无人驾驶系统实现了无人驾驶所需要的各种算法，包括定位、环境感知、路径规划和控制等，无人驾驶系统是无人驾驶软件的核心部分。最后云平台提供了无人驾驶所需要的各种基础服务，共同构成了整个无人驾驶软件。无人驾驶整体软件框图： 从整体
轻量级深度学习网络——ESPNet v2
PRIS-SCMonkey的博客
07-03 1万+
作者介绍了一种轻量、效率高、通用的卷积神经网络ESPNet v2，用于对可视化数据和顺序数据进行建模。相比前一代网络，v2使用逐点群卷积和深度空洞可分离卷积。作者在四个不同的任务上使用该网络进行测试包括对象分类，语义分割，目标检测和语言建模，取得了优异与其他轻量级网络的效果。
电子证据固定方法的实验比对分析
Amy_bj的博客
04-19 1235
电子证据易于被修改、删除或伪造，且往往分散在不同的数字平台和设备上，这些特点增加了取证和固定的难度和复杂性。
【阅读笔记】联邦学习实战——构建公平的大数据交易市场
HERODING23的博客
03-28 1万+
联邦学习实战——构建公平的大数据交易市场前言1. 大数据交易1.1 数据交易定义 前言 FATE是微众银行开发的联邦学习平台，是全球首个工业级的联邦学习开源框架，在github上拥有近4000stars，可谓是相当有名气的，该平台为联邦学习提供了完整的生态和社区支持，为联邦学习初学者提供了很好的环境，否则利用python从零开发，那将会是一件非常痛苦的事情。本篇博客内容涉及《联邦学习实战》第十四章内容，使用的fate版本为1.6.0，fate的安装已经在这篇博客中介绍，有需要的朋友可以点击查阅。本章内容为构
数据结构c语言散列查找（实验报告）
07-22
《数据结构》实验报告——散列查找 散列查找是一种高效的数据检索技术，它通过将关键字映射到一个固定大小的数组（散列表）来实现快速查找。在本实验中，我们将深入理解并实践散列查找的基本原理和冲突解决策略。 ...
Hash散列函数——二次探查以及链式探查实现
12-24
在IT领域，数据结构是构建高效算法的基础，而散列函数是其中不可或缺的一部分。散列函数，也称为哈希函数，是一种将任意大小的输入...理解并熟练运用这些概念，无论是进行软件开发还是数据分析，都能显著提升工作效率。
10散列法的实验研究
06-17
10散列法的实验研究,散列法中，散列函数构造方法多种多样，同时对于同一散列函数解决冲突的方法也可以不同。两者是影响查询算法性能的关键因素。
Java 散列存储详解及简单示例
08-31
Java散列存储是一种高效的数据组织方式，主要用于存储和检索数据，尤其在Java中，它体现在如HashSet、HashMap、LinkedHashSet、LinkedHashMap以及HashTable等数据结构中。这些数据结构利用散列函数来加速查找过程，...
数据结构之二分法查找和散列查找实验
06-15
在IT领域，数据结构是计算机科学中的...在C语言中，通过编写和调试这两种查找算法的程序，可以加深对数据结构的理解，提升问题解决能力。在实际工程中，根据具体需求选择合适的查找方法，对于优化程序性能至关重要。
数据结构--树和二叉树的一些知识点总结
最新发布
weixin_68489989的博客
07-09 432
数据结构--树和二叉树的一些知识点总结
数据结构 Java DS——链表部分经典题目 (1)
cjejwe的博客
07-09 661
笔者计划在暑假啃完JavaDS,Mysql的内容当然也会继续更这次给读者们分享的是链表的几个比较典型的题目,关于如何手搓一个链表,笔者还在筹划中,毕竟链表的种类也有那么多,但是在下面的题目中,只有单向链表。
Redis教程(二十三)：Redis的底层数据结构
十三月的博客
07-09 1487
Redis是一种高性能的key-value数据库，广泛用于缓存、消息队列、应用程序会话管理等领域。它之所以能提供高效的数据操作性能，很大程度上归功于其底层使用了多种优化过的数据结构来存储数据。
数据结构--顺序表
LH__1314的博客
06-30 5109
当我们想要使⽤大量使⽤同⼀类型的数据时，通过⼿动定义⼤量的独立的变量对于程序来说，可读性非常差，我们可以借助数组这样的数据结构将⼤量的数据组织在⼀起，结构也可以理解为组织数据的方式。在使用完顺序表后，就要销毁顺序表，因为动态顺序表内存是动态开辟的，所以需要对动态内存进行释放，并将有效数据和空间容量个数置为0；到这里，顺序表的知识就完成了，学完这些，我们也要写顺序表的实践，就是通讯录——在下一篇进行实现。求数组的长度，求数组的有效数据个数，向下标为数据有效个数的位置插入数据（注意：这里是。
折半查找和散列查找实验步骤
06-07
折半查找和散列查找是两种常见的查找算法，下面是它们的实验步骤： 1. 折半查找实验步骤： - 准备一个有序数组，可以手动输入或者随机生成。 - 输入要查找的目标值。 - 定义数组的左右边界，初始时左边界为0，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值