Hash(c++)

最新推荐文章于 2024-08-27 11:09:59 发布
最新推荐文章于 2024-08-27 11:09:59 发布
阅读量558 收藏
点赞数
分类专栏： 字符串 文章标签： Hash c 字符串 贾亮 芜湖一中
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wcy2003/article/details/83831218
版权
这是一个C++程序，用于计算字符串的哈希值并进行排序。程序读取多个字符串，利用131作为基数计算每个字符串的哈希值，然后对哈希值进行排序。最后输出不重复字符串的数量。
摘要由CSDN通过智能技术生成

#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
using namespace std;
char a[10005];
int n,m,k;
long long base; 
long long ans;
long long num[10005];
int main(){
  freopen("3370.in","r",stdin);
   freopen("3370.out","w",stdout);
    scanf("%d",&n);
    k=n;ans=0;base=131;
    for(int i=1;i<=n;i++){
        scanf("%s",&a);
        m=strlen(a);
        for(int j=0;j<m;j++){
            num[i]=(num[i]*base+a[j])%212370440130137957;
        }
    }
   /

最低0.47元/天 解锁文章
算法爱好者
关注
专栏目录
C++哈希
qq_53413129的博客
06-09 3786
unordered系列关联式容器 unordered_map unordered_map的文档介绍 unordered_set 底层结构 哈希概念 哈希冲突的解决 闭散列： 代码实现 哈希基本结构 插入 查找find 删除 仿函数的应用 开散列 基本结构 插入的实现 查找 删除 Unordered_set/Unordered_set对哈希的封装 封装代码框架： 哈希表的迭代器 【operator*和operator->】 operator++前置++ 迭代器
【C++】哈希
在平淡的日子里寻找存在的价值
04-05 3041
哈希表的基本概念以及如何分别使用闭散列和开散列来模拟实现哈希表。
【C++】---哈希算法
最新发布
weixin_75128035的博客
08-27 987
简单的说，就是运用->哈希思想，而形成的数据结构！就是找出各个数据对应的储存位置的转换公式！按照这种方法查找不用拿key多次比较，不用像链表2叉树等等那些数据结构进行多次比较才会查找到结果。因此查找的速度比较快。哈希冲突：就是说，不同的数据，通过哈希函数，来计算出它所对应的映射位置的时候，位置相同，就是哈希冲突！比如说这里的10001和11，%10之后，他们所得的值都是1，都应该放在下标为1的位置，这就是哈希冲突！引起哈希冲突的原因：哈希函数设计不合理。
【C++】 哈希
qq_62939852的博客
05-20 2775
需要使用枚举来表示三种状态 删除 存在 空表示状态的state 也应该默认设为空，不然有可能造成 映射位置 没有数据但是 状态为存在的情况。
哈希算法的实现c++
05-10
哈希算法的实现c++
geohash-cpp:GeoHash 库
07-11
在 C++ 中实现 GeoHash 库可以帮助开发者处理与地理坐标相关的任务，例如存储、搜索和分析地理数据。 GeoHash 的核心思想是将地球表面视为一个三维空间，然后使用递归的网格划分方法将其分割成小块。每个小块都有一...
C/C++ 一致性hash算法
04-09
需要注意的是，由于C/C++没有内置的哈希表，通常需要依赖如Google的sparse_hash_map或其他第三方库来实现。 在编码时，需要考虑以下关键点： - 设计合适的哈希函数，确保哈希值分布均匀。 - 实现环形结构，通常...
C++语言实现hash表详解及实例代码
08-31
在C++中，哈希表（Hash Table）是一种高效的数据结构，它通过使用哈希函数将数据映射到数组的特定位置，实现了快速查找、插入和删除操作。哈希表通常用于存储键值对，其中键经过哈希函数处理后转化为数组索引，值则...
ConsistentHash:一致性hash算法的 java 和 C++ 实现
05-14
在C++中，可以使用标准库`std::unordered_map`来实现哈希表，`<hash>`库中的`std::hash`模板类可以用于计算哈希值。同时，C++也可以自定义数据结构来表示环形结构，比如使用`std::list`并保持其有序性。添加和删除...
hash-encrypt:将几个常见的几个c++ hash加密算法改写成javascript
05-02
关于hash-encrypt 本项目只是把几个常见的c++ hash算法转成js。这几个hash算法是： RSHash JSHash ELFHash BKDRHash SDBMHash DJBHash APHash 可以拿对应的js即可
Hash表（C++实现）
lovecontry
08-20 468
哈希表的几个概念： 映像：由哈希函数得到的哈希表是一个映像。 冲突：如果两个关键字的哈希函数值相等，这种现象称为冲突。 处理冲突的几个方法： 1、开放地址法：用开放地址处理冲突就是当冲突发生时，形成一个地址序列，沿着这个序列逐个深测，直到找到一个“空”的开放地址，将发生冲突的关键字值存放到该地址中去。 例如：hash(i)=(hash(key)+d(i)) MOD m (i=1,2,3,...
C++ hash函数
yudelian的博客
07-30 2584
目录 hash函数介绍： 用途： Hash函数的特性： 参考： hash函数介绍： 哈希函数，又叫散列函数、散列算法，是一种从任何一种数据中创建小的数字“指纹”（也叫做摘要）的方法 用途： 1.快速验证： 生成各种数据的摘要，当比较两个数据是否相等时，只需要比较他们的摘要就可以了 2.防止篡改 ：传递一个数据，要保证它在传递过程中不被篡改，只需要同时传递它的摘要即可。收到数据的人将这个数据重新生成摘要，然后比较传递的摘要和生成的摘要是否相等，如果相等，则说明数据在传递过程中没有被篡改.
C++:哈希
WHLOOK
08-11 699
1.基本概念 　　哈希一般用来快速查找，通过hash函数将输入的键值（key）映射到某一个地址，然后就可以获得该地址的内容。 同样，如果要储存一对值（键值和数据），则也是通过hash函数获得地址来存入。见图例：   　　不过这其中会出现一些问题，最常见的是出现冲突。就是输入不同的key，经过hash之后得到同样的值，也就是在同一个地址要储存不同的data， 例如使用上图的hash，输
C++ 哈希
m0_74317866的博客
04-28 910
C++哈希概念以及哈希函数
C++ 哈希详解
yn_zi的博客
06-28 2127
具体来说，当使用直接定址法时，我们可以通过一个固定的偏移量或者一个简单的数学运算来计算输入值对应的哈希表位置。然而，拉链法也存在一些缺点。在使用拉链法时，通过哈希函数计算键的哈希值，并访问对应的槽。总之，拉链法是一种解决哈希冲突的方法，通过在哈希表的每个槽中存储一个链表来保存具有相同哈希值的键值对。无论是哪种探测方法，在哈希表逐渐接近满的过程中，插入数据的效率会越来越低，因此闭散列哈希表不能满了再增容。进行同样的计算，把求得的函数值当做元素的存储位置，在节后中按此位置取元素比较，若关键码相等，则搜索成功。
线性探测法 hash c++代码
04-27
下面是一个简单的线性探测法哈希表的实现（C语言）： ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define TABLE_SIZE 1000 struct hash_node { char *key; char *value; }; struct hash_table { struct hash_node *table[TABLE_SIZE]; }; unsigned int hash_function(const char *key) { unsigned int hash = 0; int i; for (i = 0; i < strlen(key); i++) { hash += key[i]; hash += (hash << 10); hash ^= (hash >> 6); } hash += (hash << 3); hash ^= (hash >> 11); hash += (hash << 15); return hash % TABLE_SIZE; } struct hash_table *hash_create() { struct hash_table *hash = malloc(sizeof(struct hash_table)); int i; for (i = 0; i < TABLE_SIZE; i++) { hash->table[i] = NULL; } return hash; } void hash_destroy(struct hash_table *hash) { int i; for (i = 0; i < TABLE_SIZE; i++) { struct hash_node *node = hash->table[i]; if (node != NULL) { free(node->key); free(node->value); free(node); } } free(hash); } void hash_set(struct hash_table *hash, const char *key, const char *value) { unsigned int slot = hash_function(key); struct hash_node *node = hash->table[slot]; int i = 0; while (node != NULL) { if (strcmp(node->key, key) == 0) { free(node->value); node->value = strdup(value); return; } i++; slot = (slot + i) % TABLE_SIZE; node = hash->table[slot]; } node = malloc(sizeof(struct hash_node)); node->key = strdup(key); node->value = strdup(value); hash->table[slot] = node; } char *hash_get(struct hash_table *hash, const char *key) { unsigned int slot = hash_function(key); struct hash_node *node = hash->table[slot]; int i = 0; while (node != NULL) { if (strcmp(node->key, key) == 0) { return node->value; } i++; slot = (slot + i) % TABLE_SIZE; node = hash->table[slot]; } return NULL; } int main() { struct hash_table *hash = hash_create(); hash_set(hash, "name", "John"); hash_set(hash, "age", "30"); printf("Name: %s, Age: %s\n", hash_get(hash, "name"), hash_get(hash, "age")); hash_destroy(hash); return 0; } ``` 这个哈希表使用了一个简单的哈希函数，可以根据需要进行修改。在这个哈希表中，冲突的时候使用了线性探测法来解决。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值