2014年03月_闹腾的外行

原创第三周作业——冒泡排序和归并排序

1. 排序。对文件 largeW.txt（下载链接）中的数据，编程实现冒泡排序（方法名：bubbleSort）与归并排序（mergeSort），把排序后的结果分别保存到largeW_bubble.txt 和 largeW_merge.txt 中，把两种排序结果的运行时间输出到屏幕中（发博文时把运行时间的截图作为运行结果提交）。==============================

2014-03-26 22:42:59 466

原创【算法导论】【第二周】

1. 资料阅读。（20分钟）查阅百度百科（http://baike.baidu.com/ ）中“RSA”、“数字签名”、“公钥”、“DES”等4个名词的解释。理解公钥加密与数字签名之间的联系与区别，能够用自己的话阐述两者的概念。答：http://bbs.csdn.net/topics/80025718阐述与理解：公钥加密的公钥是对任何人公开的，

2014-03-18 20:34:10 743

原创随机生成一个n bit位的长质数

随机生成一个n bit位的长质数。函数前面如下 long createRndPrime(int n) 输入：随机质数的bit位长度为n 输出：nbit位长度的质数关键为使用随机化算法判断一个长整数是否为素数（P33）-----------------------------------------------------------

2014-03-18 17:11:51 1444

原创随机生成一个n bit位的长整数

随机生成一个n bit位的长整数。函数签名如下 long createRndInteger(int n) 输入：随机数bit位的长度为n（解释：3bit位，则最大为111，最小为100；n bit位，则该数字二进制长度为n）输出：返回该随机数-----------------------------------------------------

2014-03-18 17:11:09 835

原创判断一个正整数是否为质数的算法

判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入：一个长整数a 输出：返回1（为质数），返回0（非质数）----------------------------------------------------------------

2014-03-18 17:10:21 1279

原创关于《算法概论》的思维导图

附件地址：http://pan.baidu.com/s/1o6wgX6a预览图

2014-03-12 20:05:32 625

原创编写计算“两个整数的最大公约数”程序

要求通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。

2014-03-09 10:19:02 2649

闹腾的外行