取余与哈希函数

【取模与求余】附(OJ:斐波那契数列) 本文深入解析取模(Modulo)与求余(Remainder)运算的核心差异,指出两者在正数运算时结果相同,但负数运算时遵循不同符号规则(取模结果与除数同号,求余与被除数同号)。文章通过数学定义、实例对比和编程语言实现(Python采用取模,C/Java等使用求余),说明实际应用场景如循环索引、哈希函数等通常更适合取模运算。此外,提供斐波那契数列计算示例,展示模运算在大数处理中的实际应用,并给出不同语言间运算转换的方法。理解这些差异对编程和算法设计至关重要。 阅读详情

可以用余数计算星期,web中用来分页

可以用来分类,因为余数总是在一个固定范围。

同余定理:整数a,b  除以正整数m得到余数相等,我们可以说a,b对于模m同余。

例:(可以通过与2取余来区分奇数,偶数)求余过程就是个哈希函数。

哈希(散列)函数:将任意长度的输入,通过哈希算法,压缩为某一固定长度的输出。

f(x) = x(等待被转换的值) mod(取余操作) size(有限存储空间的大小)

f(x) = x mod size

 

为了增加数据散列的随机程度,我们还可以在公式中加入一个较大的随机数 MAX,于是,上面的公式就可以写成这样:

f(x) =( x + MAX) mod size                              max随机数用来增加数列的随机程度。

可以用来加密,例:

让我以加密算法为例,在这里面引入 MAX 随机数就可以增强加密算法的保密程度,是不是很厉害?举个例子,比如说我们要加密一组三位数,那我们设定一个这样的加密规则:

先对每个三位数的个、十和百位数,都加上一个较大的随机数。

然后将每位上的数都除以 7,用所得的余数代替原有的个、十、百位数。

最后将第一位和第三位交换。

假如说,我们要加密数字 625,根据刚才的规则,我们来试试。假设随机数我选择 590127。那百、十和个位分别加上这个随机数,就变成了 590133,590129,590132。然后,三位分别除以 7 求余后得到 5,1,4。最终,我们可以得到加密后的数字就是 415。因为加密的人知道加密的规则、求余所用的除数 7、除法的商、以及所引入的随机数 590127,所以当拿到 415 的时候,加密者就可以算出原始的数据是 625。

 

一个简单HashTable实现,哈希函数求模取余,链地址解决冲突 struct Node//定义节点结构 { Node* pNext; int val; Node(int n) { this->val=n; this->pNext=NULL; } }; //定义一个hashtable类 class HashTable { public: bool insert(int n);//插入一个数据 bool insert(int *pbegin 阅读详情

相关推荐

Macbook Pro上如何修改brew源

一、需求说明 我的macbook电脑安装了中科大的brew源码,发现安装gpg工具失败,其他工具可以正常安装,为了能将gpg安装成功,就找了找切换brew源的方案,记录如下。 二、切换至国内源 由于使用github默认源有可能存在路径远或者部分服务访问超时的原因,切换至国内源可以提速。 2.1 替换brew.git $ cd "$(brew --repo)" # 中国科大: $ git remote set-url origin https://mirrors.ustc.edu.cn/brew.git #

bufegar0的博客 1080

哈希(附哈希直接取余的算法)

哈希的英文是Hash,一般被译为散列,也被音译为哈希,把任意长度的输入通过散列算法输出,该输出值就是散列值。一般散列算法会根据输入值计算出输出应该存储的位置,这个位置如果和已经存储键值冲突则需进行重新映射。常见的散列函数有: (1)直接取余法: f(x)=(x+MAX)mod size 其中MAX是一个比较大的数,size是存储空间 (2)平方取中法:先计算关键字的平方然后有目的的选取中间的若

lynne233 1万+

【上海大学计算机组成原理实验报告】一、数据传送实验

将58H写入A寄存器//将6BH写入W寄存器//将C3H写入R1寄存器//将C3H写入R1寄存器//了解实验仪器数据总线的控制方式//掌握数据传送的基本原理//掌握各寄存器的结构、工作原理及其控制方法//数据传送实验

HackerKevon的博客 3511

哈希表

认识哈希表 哈希表是一种非常重要的数据结构,几乎所有的编程语言都直接或者间接应用这种数据结构。 哈希表通常是基于数组实现的,但是相对于数组,它存在更多优势: 哈希表可以提供非常快速的插入-删除-查找操作。 无论多少数据,插入和删除值都只需接近常量的时间,即O(1)的时间复杂度。实际上,只需要几个机器指令即可完成。 哈希表的速度比树还要快,基本可以瞬间查找到想要的元素。 哈希表相对于树来说编码要简单得多。 哈希表同样存在不足之处: 哈希表中的数据是没有顺序的,所以不能以一种固定的方式(比...

aliven1的博客 4620

ai数字人系统部署

这段代码实现了基本的语音交互闭环,用户通过语音输入问题,数字人识别语音后进行自然语言理解并生成回复,再将回复转换为语音输出。但实际应用中的 AI 数字人系统更为复杂,如形象渲染需专业图形引擎(如 Unity、Unreal Engine),自然语言处理也会涉及更复杂的模型微调及多轮对话管理等。一个完整的 AI 数字人系统涵盖形象生成、自然语言处理、动作控制等多个复杂功能,下面为你提供一个 Python 示例,整合多个库来实现数字人基础功能,包括语音交互、简单的自然语言理解以及通过虚拟形象展示对话。

weixin_ggwwsscc的博客 371

【论文翻译】VIT:An Image is Worth 16x16 Words: Transformers for Image Recognition at Scale

VIT摘要介绍相关工作模型VISION TRANSFORMER (VIT)微调和高分辨率实验结论 摘要 虽然Transformer架构在自然语言处理任务中已经成为事实标准,但是它在计算机视觉领域的应用仍然受限。在视觉领域,注意力要么和卷积网络结合使用,要么替换卷积网络中的某些部分,同时保持整体结构不变。本文表明对CNNs的依赖不是必要的,纯转换器(pure transformer)直接应用于图像块(image patches)序列在图像分类任务中能发挥很好的作用。当对大量数据进行预训练并把它转移到多个中型或

栗子菜菜 1846

[HASH]MOD运算用户哈希函数

一、概述 MOD(取模)运算配合质数的特性,可以实现一种简单的哈希算法。 二、基于的定理 在理解如何实现mod哈希前应当了解一些数学的定理: 1.x mod y = z ,实际上是x除以y的余数y的意思; 2.假设 x / y = z ,即 x 是被除数,y 是除数,z 是商; 3.除法规定:除数不能为0,但是被除数可以; 4.mod运算与/规则是一致的,只不过最后的结果z,mod是...

weixin_30478923的博客 1896

ITK-snap医学图像标注方法(超级详细)——保姆级

医学3D图像标注方法,非常详细,保姆级

jialiyk的博客 3万+

Python操作高可用HDFS,实现文件按hash值取余从HDFS到本地

Python操作高可用HDFS,实现文件按hash值取余从HDFS到本地

qq_41744529的博客 2513

YOLOv13涨点改进 | 全网独家创新、高效涨点改进篇 | CVPR 2024 | YOLOv13引入SHSA单头自注意力模块,减少冗余的多头注意力,轻量化改进,助力目标检测和图像分类任务高效涨点

本文提出了一种改进YOLOv13模型的新方法——SHSA(单头自注意力)模块,用于提升目标检测任务的计算效率和推理速度。SHSA通过简化多头注意力机制为单头结构,显著减少了计算冗余和内存占用。实验表明,该模块在保持精度的同时,在GPU、CPU和移动设备上分别实现了3.3倍、8.1倍和2.4倍的加速效果。文章详细介绍了SHSA的结构原理、核心代码实现方法,以及如何集成到YOLOv13的配置文件中。这种改进特别适合资源受限设备,为实时目标检测提供了更优的速度-精度平衡方案。

Ai缝合怪、助力小伙伴高效发论文 512

【深度学习】脸部修复,CodeFormer,论文,实战

Blind face restoration是一个高度 ill-posed 的问题,通常需要辅助引导来 1) 改善从降级输入到期望输出的映射,或者 2) 补充在输入中丢失的高质量细节。在本文中,我们展示了在一个小的代理空间中学到的离散码本先验可以通过将盲目的面部恢复建模为 a code prediction task来大大减少恢复映射的不确定性和模糊性,同时为生成高质量面部提供丰富的视觉元素。

q742971636的博客 2998

余数-取余操作就是哈希函数

假设MAX是590199,那么针对标号为1的记录进行重新计算结果为0,而针对标号 101 的记录,如果随机数 MAX 取 627901,它的计算结果变成了2,这就与先前的情况不同了。譬如有2条记录分别为1和101,它们模100之后的余数为1,让这样的记录存放在我们自定义为1的那个空间中,以此类推,记录2、102和202...余数为2的记录存放在2这个空间里。如上面的例子,一周七天让时间确定在了这周一到周日的7天中,假设今天是周一,那第8天、第15天还是周一,这些书除以7得到的余数都是一样的。

一头倔强的小毛驴 1047

基于simulink创建一个针对双馈异步风力发电机并网运行的仿真模型

摘要:本文详细介绍了基于Simulink的双馈异步风力发电机(DFIG)并网运行仿真建模方法。系统包含风速输入、风力机、双馈发电机、电力电子变换器、控制器和并网接口等模块,通过8个步骤完整呈现了建模流程,包括风速模拟、机械功率计算、发电机特性建模、变流器控制策略设计等关键环节。仿真可评估系统在不同风速条件下的动态响应、最大功率跟踪能力和发电效率,为风力发电系统的优化设计提供有效验证手段。模型可根据实际需求扩展环境因素和电网交互等细节,提高仿真精度。

amy_mhd的博客 337

余数:原来取余操作本身就是个哈希函数

你好,我是程序员贵哥。今天我们来聊聊“余数”。提起余数,我想你肯定不陌生,因为我们生活中就有很多很多与余数相关的例子。比如说,今天是星期三,你想知道50天之后是星期几,那你可以这样算,拿50除以7(因为一个星期有7天),然后余1,最后在今天的基础上加一天,这样你就能知道50天之后是星期四了。再比如,我们做Web编程的时候,经常要用到分页的概念。如果你要展示1123条数据,每页10条,那该怎么计算总共的页数呢?

qq_33240556的博客 1090

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

02 | 余数:原来取余操作本身就是个哈希函数

今天我们来聊聊“余数”。提起余数,我想你肯定不陌生,因为我们生活中就有很多很多与余数相关的例子。比如说,今天是星期三,你想知道 50 天之后是星期几,那你可以这样算,拿 50 除以 7(因为一个星期有 7 天),然后余 1,最后在今天的基础上加一天,这样你就能知道 50 天之后是星期四了。再比如,我们做 Web 编程的时候,经常要用到分页的概念。如果你要展示 1123 条数据,每页 10 条,那该怎么计算总共的页数呢?

qq_37756660的博客 979

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

取余操作是一个哈希函数

哈希有时候也被翻译为散列。 就是将任意长度的输入,通过哈希算法,压缩为某一固定长度的输出。假设要加密一组三位数,那么设定一个这样的加密规则:

qq_43806430的博客 531

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

java hash取余_哈希函数取余法除数为何要取质数?

Hash Table(哈希表)就是根据对象的特征进行定位的一种数据结构。一个简单的实现方法是将对象通过某种运算得到一个整数,再让这个整数除以哈希表的大小,取其余数,以此作为对象的存储位置。很多的书上认为,哈希表的大小最好是选择一个大的质数,并且最好不要和2的整数幂接近。《算法导论》上还认为,最不好的选择是哈希表的大小恰好是2的整数幂,对此的解释是(只记得大意):因为计算机是用二进制存储的,当一个二...

weixin_32298151的博客 987

顺来几个哈希函数,使用时记得对SIZE取余不然崩了

各种对于字符串的哈希函数及其性能评价: 常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数,这些函数几乎不可能找到碰撞。 常用字符串哈希函数有BKDRHash,APHash,DJBHash,JSHash,RSHash,SDBMHash,PJWH

Triose_Stream的博客 497

哈希函数---质数取余

哈希

gaoli0620的博客 378

取余运算意义

** %取余运算的意义 ** 之前接触到 % 这个取余符号,一开始不理解有啥作用。项目内见多了之后想去百度一下这个取余运算的意义到底是什么,有什么实际的作用 我暂时能找到的是对某个数值取余即是对0到这个数值范围内取值,即n%100代表在[0,100]这个范围内取值,无论n的值有多大。 我见过的是利用取余数和取整数来定义出一个矩阵大小(0,0)(0,1)… ...

sinat_36139510的博客 2821

哈希函数

需求: 在数据结构中,哈希函数是用来将一个字符串(或任何其他类型)转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数可以尽可能少地产生冲突。一种广泛使用的哈希函数算法是使用数值33,假设任何字符串都是基于33的一个大整数,比如: hashcode("abcd") = (ascii(a) * 333 + ascii(b) * 332 + ascii(c) *33 + asc

upupday19的博客 1001

数据结构100-哈希函数的实现代码

前端

qq_41632427的博客 173

python实现哈希表存储——实现了存放字典中的英文串,采用最简单的哈希函数实现

python中哈希表就是字典啊,还怎么实现呢? 存储10位同学,每位同学有姓名、籍贯和成绩 直接实现哇,好像也没啥可以写的 stu = {'z1': ('sx', 96), 'z2': ('sd', 97), 'z3': ('sx', 97),} stu.update({'z4': ('sd', 100),}) #直接更新,如果已经有会覆盖 print(stu) print(stu.get('...

woshilsh的博客 1823

哈希函数实现

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>D.

weixin_44828588的博客 224

常见的哈希函数的构造方法简介

其次,对于特定的关键字集合,可能会出现哈希冲突,即不同的关键字映射到了同一个索引位置。但需要注意的是,选择合适的除数对于哈希表的性能影响较大,不同的除数可能导致不同的哈希冲突情况。实际上,直接定址法可以看作是一种特殊的哈希函数,其哈希函数的计算过程非常简单,直接将关键字作为索引值。折叠法(Folding Method)是一种哈希函数的构造方法,用于将给定的关键字(Key)映射到哈希表的索引位置。在直接定址法中,关键字的取值范围通常需要与数组的大小相匹配,以便每个关键字都能被映射到数组中的一个位置。

qq_39939541的博客 2091
上一篇: python二进制
下一篇: Python 小知识
Lxy_Python
博客等级 码龄9年 19粉丝 31原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值