- 博客(13)
- 收藏
- 关注
RSS订阅原创 第五周作业——有向图邻接表表示及反向图构造
/** * 有向图邻接表表示及反向图构造 */ public class GraphReverse { //vertex,顶点数目 private int v; //edge,边数目 private int e; //有向图的邻接表Map集合,key为某顶点,value为该顶点的邻接顶点集合 private Map
2014-06-10 12:41:13
507
原创 第七周作业——背包问题
public class beibao { public int[][] getArray(int W, int n, int wv[][]){ //第一行和第一列的所有值为0 int[][] K = new int[W+1][n+1]; //核心代码的实现,参照伪代码 for(int j=1; j<=n; j++){ for(int w=1; w<=W; w++
2014-04-25 12:52:41
462
原创 第六周作业1——利用哈夫曼编码英文字母表
A、e:001blank:110n: 0000 i: 0001 s: 0100 h: 0101 r: 0110 a: 1000 o: 1010 t: 1110 c: 01110 u: 01111 l: 10011 d: 11110 f: 100100 w: 100101 y: 101100 g: 100101 b: 100110 p: 100111
2014-04-17 20:50:34
455
原创 第四周作业——图的表示
import java.util.Scanner;import suanfazuoye_1.execilse;public class GraphRepresentation { private static int v1; private static int v2; private int [][] matrix; //两个顶点间存在边,矩阵值 为1 public vo
2014-04-03 12:39:50
454
原创 归并排序
package suanfazuoye_3;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.File;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException;import java
2014-03-28 13:43:01
418
原创 冒泡排序
package suanfazuoye_3;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.File;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException;import java
2014-03-27 19:15:37
416
原创 RSA算法作业
2、1求一个数是不是质数# include # include int isPrime(long a){int c;for(int i=2;i++;i<a/2){c=a%i;if(c==0) break;} if(c==0){cout<<"0"<<endl;}else{cout<<"1"<<endl;}}void main(){long a;cout<<"请输
2014-03-20 19:04:16
535
原创 对公钥加密和数字签名的理解
公钥加密：又叫叫非对称密钥加密。是由对应的一对唯一性密钥（即公开密钥和私有密钥）组成的加密方法。它有一对加密密钥与解密密钥，即使知道了其中一个，也很难计算出另外一个；所以公开了一对密钥中的一个，对另外一个的密钥不会有很大的影响。我们常称公开的密钥为公钥；不公开的密钥为私钥。 数字签名：又称公钥数字签，是由公钥加密领域的技术实现的，用于鉴别数字信息的方法在数据单元上附加一些数据,或
2014-03-20 12:50:21
1025
原创 编写计算“两个整数的最大公约数”程序
源程序int a,b,c;while(a%b!=0){c=a%b;a=b;b=c;} 修改后的程序package suanfazuoye_1;import java.util.Scanner;public class zuidagongyushu { public static void main(String[] args){ Scanner sc
2014-03-11 21:26:36
1219
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人