![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 83
Oo璀璨星海oO
这个作者很懒,什么都没留下…
展开
-
转:正则表达式之 贪婪与非贪婪模式详解
正则表达式贪婪与非贪婪模式详解转载 2024-03-09 16:03:52 · 62 阅读 · 0 评论 -
Barrett reduction algorithm
Barrett reduction algorithm转载 2023-01-16 16:02:26 · 1738 阅读 · 0 评论 -
史上最贱的数学题
导读丢番图方程是一个系数很小但整数解位数巨大的骇人案例。它不仅仅是令人生畏的符号,而是一项意义深远的研究。希尔伯特第十大问题的否证陈述意味着,随着系数逐渐增大,解的增长将变为一个不可计算的方程——因为如果它是可计算的,那我们就能得到一个解开丢番图方程的简单算法,而事实上并没有,无论是简单的还是复杂的。注:风云之声内容可以通过语音播放啦!读者们可下载讯飞有声APP,听公众号,查找“风云之声”,即可在线收听~——————————————————————————————————————这是一...转载 2021-03-20 15:29:04 · 561 阅读 · 0 评论 -
Barrett reduction算法
转载自:https://www.cnblogs.com/lxzbky/p/14178679.html1.模乘的两种优化1.蒙哥马利模乘算法2.Barrett reduction算法使用算法1需要满足条件,模数N和进制数R互质当不符合此条件时,使用算法2这次来记录下第二种算法,防止遗忘2.先说一下流程b进制下,求 x mod m,默认大于0m为k位数(b进制下),x位数小于等于2*k//b^n代表b的n次幂,mu=b^2k / m,可以预计算int BaRdc(x)转载 2021-02-03 14:44:31 · 3109 阅读 · 0 评论 -
现代密码学:Hash函数Keccak
Hash函数的核心在于设计压缩函数。可以证明,如果压缩函数具有抗碰撞能力,那么迭代Hash函数也具有抗碰撞能力。2007年起,NIST开始向全球征集新的安全Hash算法SHA-3,最后的优胜者是Keccak。Keccak以及SHA-3在正式成为标准之前有很多不同程度的更改,我想这也是网上有关Keccak和SHA-3算法的资料都多多少少不太一致的原因。本文仅介绍Keccak-224/256/384...转载 2020-05-06 11:37:07 · 6314 阅读 · 5 评论 -
CRC详解
CRC-知识解析cyclic redundancy check写在前面的话:之前在做学校项目的时候用到了CRC 原理,但在网上查找的过程中,发现讲解CRC知识的资源很多,但是对新手比较友好的、讲的十分清楚的又很少,很多博主也不求甚解,弄得读起来心中常常不由自主地奔腾过上千个“为什么”“为什么”, 本文是我在阅读了许多资料的基础上整理、解析出来的文章,尽可能的对新手友好、解答CRC里面的一...转载 2020-04-28 10:44:09 · 8429 阅读 · 0 评论 -
CRC加密算法原理讲解
CRC加密算法原理最近在做UDP的通信,考虑到UDP的不可靠性,因此在传输信息时想加入CRC校验的方式来确保传输内容的完整性与正确性。在网上查看了很多关于CRC的理论以及代码实现,讲解的都不太满意,因此,决定写下这篇文章,一来加深自己对CRC的理解,再者也能帮助想了解CRC的小白们。一、CRC全称及其原理CRC的英文全称为Cyclic Redundancy Check,即循环冗余...转载 2020-04-28 09:10:20 · 2546 阅读 · 0 评论 -
对称加密算法常用的五种分组模式(ECB/CBC/CFB/OFB/CTR)
Q:为什么需要分组模式?A:明文的长度不固定,而分组密码只能处理特定长度的一块数据,这就需要对分组密码的算法进行迭代,以便将一段很长的明文全部加密,而迭代的方法就是分组的模式。一图全览五种分组模式五种模式详解1. ECB - Electronic Code Book, 电子密码本模式特点: 简单, 效率高, 密文有规律, 容易被破解最后一个明文分组必须要填充des/3des -...转载 2020-04-22 19:30:57 · 4572 阅读 · 2 评论 -
RSA签名的PSS模式
一、什么是PSS模式?1.1、两种签名方式之一RSA-PSSPSS (Probabilistic Signature Scheme)私钥签名流程的一种填充模式。目前主流的RSA签名包括RSA-PSS和RSA-PKCS#1 v1.5。相对应PKCS(Public Key Cryptography Standards)是一种能够自我从签名,而PSS无法从签名中恢恢复原来的签名。openssl-...转载 2020-04-02 10:21:25 · 1838 阅读 · 0 评论 -
计算机噪声
序 大家多少都遇到过关于“随机数”和“噪声”的问题,随机数和噪声直接关系到仿真结果的好坏。而计算机产生的随机数是伪随机数,不真正的随机,那么我们使用的随机数,包括Matlab产生的随机数的质量到底如何呢?什么时候使用什么样的随机数可以满足系统的需要呢?下面我就我搜集到的资料对计算机噪声做一点介绍,希望能对大家有帮助。 如果你是初学者或者想对计算机噪声有一个全面的梳理的话,请从第一部分开...转载 2020-03-17 20:17:27 · 2035 阅读 · 0 评论 -
字节的按位逆序 Reverse Bits
源自某公司的一道试题,问题很简单:输入一个字节(8 bits),将其按位反序。也就是说如果输入字节的八个比特是“abcdefgh”,要得到“hgfedcba”。作为面试题或者笔试题,自然的,隐含了一个要求:效率尽可能高。这个问题还有一个扩展版本,或许网上见的更多些:输入的不是字节而是 32 位整数(DWORD),将其按位反序。实话说,有时候这种题目颇有些钻牛角尖了,考察程序员的能力需要...转载 2020-02-18 12:42:10 · 3568 阅读 · 0 评论 -
Bit Twiddling Hacks
Bit Twiddling HacksBy Sean Eron Andersonseander@cs.stanford.eduIndividually, thecode snippets here are in the public domain(unless otherwise noted) — feel free to use them however you please. T...转载 2020-02-18 12:41:05 · 483 阅读 · 0 评论 -
算法复杂度速查表
这篇文章覆盖了计算机科学里面常见算法的时间和空间的大 O复杂度。我之前在参加面试前,经常需要花费很多时间从互联网上查找各种搜索和排序算法的优劣,以便我在面试时不会被问住。最近这几年,我面试了几家硅谷的初创企业和一些更大一些的公司,如 Yahoo、eBay、LinkedIn 和 Google,每次我都需要准备这个,我就在问自己,“为什么没有人创建一个漂亮的大 O 速查表呢?”所以,为了节省大家...转载 2019-10-12 14:19:36 · 161 阅读 · 0 评论 -
乘法逆元的几种计算方法
转载自:https://blog.csdn.net/rain722/article/details/53170288乘法逆元是数论中重要的内容,也是 ACM 中常用到的数论算法之一。所以,如何高效的求出乘法逆元是一个值得研究的问题。这里我们只讨论当模数为素数的情况,因为如果模数不为素数,则不一定每个数都有逆元。定义在 mod p的意义下我们把xx的乘法逆元写作x ^ {-...转载 2019-03-11 11:14:24 · 4996 阅读 · 0 评论 -
前缀、中缀、后缀表达式(逆波兰表达式)
转载自:https://www.cnblogs.com/chensongxian/p/7059802.html前缀、中缀、后缀表达式(逆波兰表达式)介绍前缀表达式、中缀表达式、后缀表达式都是四则运算的表达方式,用以四则运算表达式求值,即数学表达式的求职中缀表达式简介中缀表达式就是常见的运算表达式,如(3+4)×5-6前缀表达式简介前缀表达式又称波兰式...转载 2019-01-08 16:46:25 · 120 阅读 · 0 评论