ACM算法设计
ecjtuync
Luck is what happens when preparation meets opportunity.
展开
-
RAS加密算法简介
1978年就出现了这种算法,它是第一个既能用于数据加密 也能用于数字签名的算法。它易于理解和操作,也很流行。算 法的名字以发明者的名字命名:Ron Rivest, AdiShamir 和 Leonard Adleman。但RSA的安全性一直未能得到理论上的证明。 RSA的安全性依赖于大数分解。公钥和私钥都是两个大素数 ( 大于 100个十进制位)的函数。据猜测,从一个密钥和密文 推断出明文原创 2008-10-23 22:10:00 · 21060 阅读 · 2 评论 -
不用临时变量,交换两个变量的值
<br /><br />不用临时变量,交换两个变量的值<br /> a=a^b; <br /> b=a^b; <br /> a=a^b; <br /> <br />或者<br /> a=a+b; <br /> b=a-b; <br /> a=a-b;原创 2011-05-17 15:14:00 · 1096 阅读 · 0 评论 -
Shell排序的原理与集体实现
<br /><br />希尔排序因计算机科学家Donald L. Shell而得名,他在1959年发现了希尔排序算法。希尔排序基于插入排序,但是增加了一个新的特性,大大地提高了插入排序的执行效率。<br /> 依靠这个特别的实现机制,希尔排序对于多达几千个数据项的,中等大小规模的数组排序表现良好。希尔排序不像快速排序和其它时间复杂度为O(N*logN)的排序算法那么快,因此对非常大的文件排序,它不是最优选择。但是,希尔排序比选择排序和插入排序这种时间复杂度为O(N2)的排序算法还是要快得多,并且转载 2011-05-17 14:01:00 · 4646 阅读 · 0 评论