开始不知道有BigInteger这个大数类居然自己去实现了个写了大数加法后才发现有现成T_T以下是引用片段:package rsa; import java.math.BigInteger; public RSA { private long p,q,e,d,n; public RSA{ pIndex = ()(Math.random*10); qIndex; eIndex... [阅读全文]

折腾了快1个小时将常见些加密库都测试下再根据情况选择个应用到项目中去.crypto国内用得蛮多资料还算比较齐全但是让我讨厌是源文件太乱把所有算法都包括进去了我目前不能辨别哪些文件是我需要所以编译crypto源代码生成静态链接库居然达到了34M,很恐怖啊软件Software发布时光这个算法库就得34M比软件Software本身还大了正在想办法提取自己需要部分. #... [阅读全文]

希尔排序(shellsort)又叫增量递减(diminishing increment)排序是由D.L. Shell发明这个算法是通过个逐渐减小增量使个逐渐趋近于有序从而达到排序目 假设有个 data[16] = {...} 首先将这个增量设为16 / 2 = 8这样就将这个分成了8个子它们索引是0, 8 1, 9 2, 10等等 对... [阅读全文]

实现对密钥对整个项目所有加密解密文件都适用思路方法,采用先生成对密钥.保存到xml文件中,以后获得私匙和公钥只需要从xml文件中取得就可以了. /** *把成生对密钥保存到RSAKey.xml文件中 */ publicvoidsaveRSAKey{ try{ SecureRandomsr=SecureRandom; KeyPairGeneratorkg=KeyP... [阅读全文]

有一个箱子容量为V(正整数，0≤V≤20000），同时有n个物品（0≤n≤30),每个物品有一个体积（正整数）。要求从n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 [样例]输入： 24 一个整数，表示箱子容量 6 一个整数，表示有n个物品 8 接下来n行，分别表示这n个物品的各自体积。 3 12 7 9 7输出： 0 一个整数，表示箱子剩余空间 算法分析：本题是经典问题：0-1背包的特... [阅读全文]

*******************RSA算法示例************************ *公开密钥 n:两个素数p和q的乘积* e: 与(p-1)(q-1)互素**私人密钥 d: e的负一次方((mod(p-1)(q-1)))*加密 c=m的e次方 mod n*解密 m=c的d次方 mod n**********************************************... [阅读全文]

我们一起通过实例来学习一下吧，看下面这个例子：把一个32位整数按位反转，即第1位转到第32位，第2位转到第31位，依次下去。一牛人写的算法如下： unsignedintbit_reverse(unsignedintn) { n=((n1)&0x55555555)|((n1)&0xaaaaaaaa); n=((n2)&0x33333333)|((n2)&0xcccccccc); n=((n4)&0... [阅读全文]

packagetopcoder; /* *下面是个5*5阶螺旋方阵.试编程打印出此形式n*n(n10)阶方阵(顺时针方向旋进). *12345 *161718196 *152425207 *142322218 *131211109 */ publicscrewSquare { publicvoid(Stringargs){ (args.length0){ .ou... [阅读全文]