RSA算法概述如下： 找两素数p和q 取n=p*q 取t=(p-1)*(q-1) 取任何一个数e,要求满足e<t并且e与t互素（就是最大公因数为1） 取d*e%t==1 这样最终得到三个数： n d e 设消息为数M (M <n) 设c=(M**d)%n就得到了加密后的消息c 设m=(c**e)%n...
分类：
其他好文 时间：
2014-09-16 12:26:10
阅读次数：
141
博主今年刚上大三，正好开算法这门课。由于博主本人比较喜欢算法但又比较懒，啃不动算法导论，所以决定拿这本书下手。这本书是王晓东的第四版《计算机算法设计与分析》。初步打算将每章后面的算法题都用代码实现。有些题跟某个ACM题目很像，我会把该ACM题的链接贴上。有的题没OJ交所以可能是错的。如有发现，还望指...
分类：
其他好文 时间：
2014-08-31 17:06:41
阅读次数：
271
1. 概述排序算法是计算机技术中最基本的算法，许多复杂算法都会用到排序。尽管各种排序算法都已被封装成库函数供程序员使用，但了解排序算法的思想和原理，对于编写高质量的软件，显得非常重要。本文介绍了常见的排序算法，从算法思想，复杂度和使用场景等方面做了总结。2. 几个概念（1）排序稳定：如果两个数相同，...
分类：
其他好文 时间：
2014-08-28 13:00:49
阅读次数：
217
顺序容器只定义了很少的操作：在多数情况下，我们可以添加和删除元素。访问首尾元素、确定容器是否为空以及获得指向首元素或尾元素之后位置的迭代器。如果我们想要做：查找特定元素、替换或删除一个特定值、重排元素顺序等。标准库并未给每个容器都定义成员函数来实现这些操作，而是定义了一组泛型算法：称它们为“算法”，...
分类：
其他好文 时间：
2014-08-17 22:44:22
阅读次数：
295
1、算法概述数据摘要算法是密码学算法中非常重要的一个分支，它通过对所有数据提取指纹信息以实现数据签名、数据完整性校验等功能，由于其不可逆性，有时候会被用做敏感信息的加密。数据摘要算法也被称为哈希（Hash）算法或散列算法。1.1 CRC8、CRC16、CRC32CRC（Cyclic Redundan...
分类：
其他好文 时间：
2014-08-13 18:23:36
阅读次数：
281
1. PageRank算法概述 PageRank,即网页排名，又称网页级别、Google左側排名或佩奇排名。 是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的搜索系统原型时提出的链接分析算法，自从Google在商业上获得空前的成功后，该算法也成为其他搜索引擎和学术界十分关注的计算模...
分类：
其他好文 时间：
2014-08-13 12:54:26
阅读次数：
277
一、声明 算法思路部分借鉴于《算法导论》(第三版)，实现过程均属作者原创，转载或引用请注明出处。二、算法概述 插入排序算法适用于少量元素的排序。插入排序的过程就好比排序一副扑克牌。开始时，左手为空并且桌子上的牌面朝下。然后，每次从桌子上拿走一张扑克牌并将它插入左手中正确的位置。为了找到牌的正确位置....
分类：
编程语言 时间：
2014-08-04 13:45:47
阅读次数：
235
1.1 对称加密对称加密就是加密和解密使用同一个密钥，通常称之为“Session Key ”。这种加密技术目前被广泛采用，如美国政府所采用的DES加密标准就是一种典型的“对称式”加密法，它的“Session Key”长度为56 Bits。对称加密算法的优点在于加解密的高速度和使用长密钥时的难破解性。...
分类：
其他好文 时间：
2014-07-07 08:45:18
阅读次数：
226
1、概述 给定4个整数，当中每一个数字仅仅能使用一次；随意使用 + - * / ( ) ，构造出一个表达式，使得终于结果为24，这就是常见的算24点的游戏。这方面的程序非常多，一般都是穷举求解。本文介绍一种典型的算24点的程序算法，并给出两个详细的算24点的程序：一个是面向过程的C实现，一个是面向....
分类：
其他好文 时间：
2014-07-06 15:16:16
阅读次数：
149
1、概述 给定4个整数，当中每一个数字仅仅能使用一次；随意使用 + - * / ( ) ，构造出一个表达式，使得终于结果为24，这就是常见的算24点的游戏。这方面的程序非常多，一般都是穷举求解。本文介绍一种典型的算24点的程序算法，并给出两个详细的算24点的程序：一个是面向过程的C实现，一个是面向....
分类：
其他好文 时间：
2014-07-03 20:19:16
阅读次数：
370
