算法类
worldy
这个作者很懒,什么都没留下…
展开
-
奇技淫巧
1、计算一个2进制数1的位数:int get1Bits(unsigned data){ int count=0; while (data) { count++; data &= data - 1; } return count;}...原创 2020-01-17 09:20:38 · 353 阅读 · 0 评论 -
RSA算法
两个大素数相乘十分容易,但那时想要对其乘积进行因式分解却极其困难, (2013-07-12 23:04:25)转载▼ 转自:http://blog.sina.com.cn/s/blog_4a0fa5420101f2lj.htmlRSA算法百科名片 发明RSA算法的三个人RS转载 2015-01-21 15:33:58 · 1480 阅读 · 0 评论 -
grep之字符串搜索算法Boyer-Moore由浅入深(比KMP快3-5倍)
本文作者: 伯乐在线 -敏敏 。转载请参见文章末尾处的要求。转载 2013-12-22 11:02:42 · 635 阅读 · 0 评论 -
KMP算法详解——适合初学KMP算法的朋友
【KMP算法详解——适合初学KMP算法的朋友】 2010-10-27 16:22:33标签:KMP 详解 初学休闲 职场 原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://billhoo.blog.51cto.com/2337751/411486相信很多人(包括自己)初识KMP算法的时候始终是丈转载 2013-10-19 01:48:32 · 745 阅读 · 0 评论 -
最大公约数&最小公倍数探讨
转自:最大公约数&最小公倍数探讨求解最大公约数和最小公倍数,应该算是很基本的问题了。也正因为这样,第一篇算法类博客就来研究研究它了。麻雀虽小,五脏俱全。 也能从中学点东西。下面谈谈我对这问题的认识。首先,看似是2个不同的问题,其实,就是一个算法。即求最大公约数,因为,通过观察,我们有以下结论。a,b的最大公约数是m,最小公倍数是n。 则有以下结转载 2013-12-15 10:31:18 · 604 阅读 · 0 评论 -
数值分析多种算法C语言代码-推荐
数值分析多种算法C语言代码-推荐分类: DSP数字信号处理 2013-10-15 22:20 157人阅读 评论(0)收藏 举报1、离散傅立叶变换与反变换[cpp] view plaincopyprint?/****************************************************************转载 2013-12-10 03:56:25 · 3246 阅读 · 0 评论 -
蒙哥马利(Montgomery)算法简介
蒙哥马利(Montgomery)算法简介2011-03-21 23:25 2217人阅读 评论(0)收藏 举报算法c测试解密数据结构存储俺曾经查阅了网上找得到的各种用于实现RSA 的大数运算库,然而最终还是决定自己动手写一个。因为凡是效率高速度快的代码(crypto++、miracl、freelip、rsaref等),要么使用的数据结构过于复杂,转载 2013-12-01 09:24:39 · 3854 阅读 · 0 评论 -
RSA算法实现与蒙哥马利算法(转)
(这篇的格式更好些,转进来,方便阅读)RSA算法实现与蒙哥马利算法(转)原理介绍RSA 原理:选取两个不同的大素数p、q,并计算N=p*q,选取小素数d,并计算e,使d*e % (p-1)(q-1)=1,对于任意A若B=A**d % N则A=B**e % N可见d、e形成了非对称秘钥关系,加密者用公钥d加密,解密者可用私钥e解密,第三者即使拦截了密文转载 2013-12-01 12:34:49 · 1777 阅读 · 0 评论 -
base64
base64编辑Base64是网络上最常见的用于传输8Bit字节代码的编码方式之一,大家可以查看RFC2045~RFC2049,上面有MIME的详细规范。Base64编码可用于在HTTP环境下传递较长的标识信息。例如,在Java Persistence系统Hibernate中,就采用了Base64来将一个较长的唯一标识符(一般为128-bit的UUID)编码为一个字符串转载 2013-12-06 12:56:22 · 708 阅读 · 0 评论 -
RC4加密算法
RC4加密算法RC4加密算法是大名鼎鼎的RSA三人组中的头号人物Ronald Rivest在1987年设计的密钥长度可变的流加密算法簇。之所以称其为簇,是由于其核心部分的S-box长度可为任意,但一般为256字节。该算法的速度可以达到DES加密的10倍左右,且具有很高级别的非线性。RC4起初是用于保护商业机密的。但是在1994年9月,它的算法被发布在互联网上,也就不再有什么商业机密了。RC4也转载 2013-12-06 12:53:46 · 1058 阅读 · 0 评论 -
PicSearch
That's Perceptive!Perceptual hash algorithms describe a class of comparable hash functions. Features in the image are used to generate a distinct (but not unique) fingerprint, and these fingerprin转载 2013-11-29 22:57:21 · 1381 阅读 · 0 评论 -
使用弦截法解方程通用方法
奉献一个使用线截法解方程的方法,不足之处欢迎大家提出宝贵意见;#includedouble Fun(double x){ //计算f(x)=//求x^3-5x^2+16x-80的值 return x*(x*x-5*x+16)-80;//求解的的函数(一元函数)}double Fun2(double x){ //计算f(x)=1-cos(x)cosh(x原创 2013-11-11 17:59:11 · 3870 阅读 · 0 评论 -
欧几里德与扩展欧几里德算法
转自:欧几里德与扩展欧几里德算法欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。第一种证明: a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有 d|a,转载 2013-11-24 23:48:15 · 590 阅读 · 0 评论 -
4个数计算24点
Option ExplicitPublic Function Cal24P(n1 As Long, n2 As Long, n3 As Long, n4 As Long) As String Dim A(3) As Double Dim Op(3) As String A(0) = n1 A(1) = n2 A(2) = n3原创 2012-05-17 14:54:29 · 2424 阅读 · 0 评论 -
Modbus RTU CRC16算法
Public Function GetCRC16(Buf() As Byte, ByVal BufLen As Long) As Long Dim mCrcVal As Long Dim i As Byte, j As Byte mCrcVal = &HFFFF& For i = 0 To BufLen - 1 mCrcVal原创 2012-04-03 23:17:57 · 2534 阅读 · 0 评论 -
2-36之间的任意进制之间转换的代码
Option ExplicitPrivate Function ValidChk(K As Long) As Boolean If K 36 Then MsgBox "由于编码符号的限制,进制只能设置为2-36" Else ValidChk = True End IfEnd FunctionPrivate Functi原创 2012-04-03 10:21:12 · 2371 阅读 · 0 评论 -
算法转载
引言 寻找问题的解的一种可靠的方法是首先列出所有候选解,然后依次检查每一个,在检查完所有或部分候选解后,即可找到所需要的解。理论上,当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时,上述方法是可行的。不过,在实际应用中,很少使用这种方法,因为候选解的数量通常都非常大(比如指数级,甚至是大数阶乘),即便采用最快的计算机也只能解决规模很小的问题。对候选解进行系统检查的方法有多转载 2013-10-18 23:28:07 · 530 阅读 · 0 评论 -
字符串匹配算法
字符串匹配那些事(一)本系列文章主要介绍几种常用的字符串比较算法,包括但不限于蛮力匹配算法,KMP算法,BM算法,Horspool算法,Sunday算法,fastsearch算法,KR算法等等。本文主要介绍KMP算法和BM算法,它们分别是前缀匹配和后缀匹配的经典算法。所谓前缀匹配是指:模式串和母串的比较从左到右,模式串的移动也是从左到右;所谓后缀匹配是指:模式串和母串的的比转载 2013-10-19 00:20:07 · 887 阅读 · 0 评论