数据结构第三次作业第三题(HASH)

在这里插入图片描述

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

int min = 0;
int maxsize = 10;

typedef struct hash
{
    long long int *data;
} HashTable;

int Hash(long long int key)
{
    return key % maxsize;
}

void Insert(HashTable *H, long long int key)
{
    int i = 0;
    int addr = Hash(key);
    while (H->data[addr] != min)
    {
        i++;
        addr = (Hash(key) + i * i);
    }
    H->data[addr] = key;
}

int main()
{
    char a[100];
    gets(a);
    int i = 0;
    char temp[100];
    int run = 0;
    HashTable H;
    H.data = (long long int *)malloc(sizeof(long long int) * maxsize);
    for (int k = 0; k < maxsize; k++)
        H.data[k] = min;
    while (a[i])
    {
        if (a[i] >= '0' && a[i] <= '9')
        {
            temp[run++] = a[i];
        }
        else if (a[i] == ',')
        {
            double b = atof(temp);
            long long int c = (long long int)b;
            Insert(&H, c);
            for (int k = 0; k < 10; k++)
                temp[k] = '\0';
            run = 0;
        }
        i++;
    }
    double b = atof(temp);
    long long int c = (long long int)b;
    Insert(&H, c);
    for(int k=0;k<maxsize-1;k++)
    {
        printf("%lld,",H.data[k]);
    }
    printf("%lld",H.data[maxsize-1]);
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1. 经过以下栈运算后,x的值是( )。 InitStack(s); Push(s,'a'); Push(s,'b'); Pop(s,x); Gettop(s,x); A. a B. b C. 1 D. 0 2.循环队列存储在数组A[0..m]中,则入队时的操作为( )。 A.rear=rear+1 B. rear=(rear+1) mod(m-1) C. rear=(rear+1)mod m D. rear=(rear+1) mod(m+1) 3. 栈和队列的共同点是( )。 A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同点 4. 若用一个大小为6的数组来实现循环队列,且当 rear 和 front 的值分别为 0 和 3。当从队列中删除一个元素,再插入两个元素后,rear 和 front 的值分别为:( )。 A.1 和 5 B.2 和 4 C.4 和 2 D.5 和 1 5. 程序填顺序循环队列的类型定义如下: typedef int ET; typedef struct{ ET *base; int Front; int Rear; int Size; }Queue; Queue Q; 队列 Q 是否“满”的条件判断为( C )。 A.(Q.Front+1)=Q.Rear B.Q.Front=(Q.Rear+1) C.Q.Front=(Q.Rear+1)% Q.size D.(Q.Front+1) % Q.Size=(Q.Rear+1)% Q.size 6. 若进栈序列为1,2,3,4,进栈过程中可以出栈,则( )不可能是一个出栈序列。 A.3,4,2,1 B.2,4,3,1 C.1,4,2,3 D.3,2,1,4 7. 向顺序存储的循环队列 Q 中插入新元素的过程分为三步: ( )。 A.进行队列是否空的判断,存入新元素,移动队尾指针 B.进行队列是否满的判断,移动队尾指针,存入新元素 C.进行队列是否空的判断,移动队尾指针,存入新元素 D.进行队列是否满的判断,存入新元素,移动队尾指针 8. 关于栈和队列,( )说法不妥。 A. 栈是后进先出表 B. 队列是先进先出表 C. 递归函数在执行时用到栈 D. 队列非常适用于表达式求值的算符优先法 9. 若用数组S[0..m]作为两个栈S1和S2的共同存储结构,对任何一个栈,只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是( )。 A.S1的栈底位置为0,S2的栈底位置为m B.S1的栈底位置为0,S2的栈底位置为m/2 C.S1的栈底位置为1,S2的栈底位置为m D.S1的栈底位置为1,S2的栈底位置为m/2 二、程序填空(没特别标注分数的空的为3分,共 23 分)。 1.下面的算法是将一个整数e压入堆栈S,请在空格处填上适当的语句实现该操作。 typedef struct{ int *base; int *top; int stacksize; }SqStack; int Push(SqStack S,int e) { if ( S.top- S.base>= S.stacksize ) { S.base=(int *) realloc(S.base,(S.stacksize+1)*sizeof(int)); if( !S.base ) { printf(“Not Enough Memory!\n”); return(0); } S.top= S.base+ S.stacksize ; S.stacksize= S.stacksize+1 ; } * S.top++=e ; return 1; } 2. 在表达式:6+5+3*7/(4+9/3-2)求值过程中,处理到2时刻,运算符栈的状态为: + / ( - (4分),操作数栈的内容为11,21,7,2(4分)。 3. 递调用时,处理参数及返回地址,要用一种称为 栈 的数据结构。 4. 设循环队列中数组的下标范围是1-n,其头尾指针分别为f和r,则其元素个数为_(r-f+n) mod n。
### 回答1: MurmurHash 哈希算法是一种高效、简单的哈希算法,主要应用于散列表的实现。它通过对输入的数据进行多次运算,得到一个固定长度的散列值。 MurmurHash3 第三版哈希算法是 MurmurHash 的升级版本,与原版本相比,具有更高的散列精度和更优秀的碰撞处理能力。同时,它还支持 128 位散列值,可以更好地防止碰撞。 ### 回答2: MurmurHash是一种非加密的哈希算法,它能够将任意长度的数据映射为固定长度的哈希值。它被设计成快速且高效的哈希函数,适用于一些需要快速哈希计算的场景,如哈希表等。 MurmurHash3是MurmurHash系列的第三个版本,相较于之前的版本,有一些改进和优化。MurmurHash3具有良好的分散性和性能,适用于一些需要高速计算的应用场景。 MurmurHash3除了能够生成32位和128位的哈希值,还支持通过seed参数来对结果进行定制化控制。这意味着具有相同的输入数据和相同的seed参数,将得到相同的结果。MurmurHash3还支持并行处理,可以同时计算多个哈希值,提高了计算速度。 MurmurHash3相较于之前的版本,修复了一些潜在的安全漏洞,提供了更好的健壮性。同时,MurmurHash3对于输入数据的大小没有限制,其计算速度基本稳定不受输入数据长度影响。 总之,MurmurHash算法及其第三版MurmurHash3是一种高速、高效的哈希算法,常用于对数据进行快速哈希计算。它在分散性、性能和安全性上都有一定的优势,并且支持定制化控制和并行计算。 ### 回答3: MurmurHash是一种快速非加密的哈希算法,主要用于哈希表、散列索引和数据查找等应用中。它是由Austin Appleby在2008年提出的,发展成了多个版本,其中包括MurmurHash2和MurmurHash3。 MurmurHash3是MurmurHash系列中的第三版,相比于前两个版本,它有更高的哈希效率和更低的冲突率。MurmurHash3可以计算32位或128位哈希值,具体选择哪个取决于具体的应用需求。 MurmurHash3的实现包括一些变种,主要分为32位和128位两种。32位的MurmurHash3适用于一般的哈希算法需求,它使用了一些位运算和一系列常数来生成哈希值。而128位的MurmurHash3更加适用于对安全性要求较高的场景,它通过增加更多的变换步骤和混淆运算,并使用64位整数来计算哈希值。 MurmurHash3相比于前两个版本具有更好的分布性和更低的冲突率,这使得它在哈希表、哈希集等数据结构中表现更优秀。同时,MurmurHash3的计算速度也非常快速,适合用于对大量数据进行哈希运算的场景。 总的来说,MurmurHash和MurmurHash3都是高效的哈希算法,能够快速计算出哈希值。不同版本的MurmurHash有一些差异,MurmurHash3通过进一步改进和优化,提供了更好的分布性和更低的冲突率,适用于不同的应用场景。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值