- 博客(13)
- 收藏
- 关注
RSS订阅原创 第五周作业——有向图邻接表表示及反向图构造
/** * 有向图邻接表表示及反向图构造 */ public class GraphReverse { //vertex,顶点数目 private int v; //edge,边数目 private int e; //有向图的邻接表Map集合,key为某顶点,value为该顶点的邻接顶点集合 private Map
2014-06-10 12:41:13
472
原创 第七周作业——背包问题
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
431
原创 第六周作业1——利用哈夫曼编码英文字母表
A、 e:001 blank:110 n: 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
428
原创 第四周作业——图的表示
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
424
原创 归并排序
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
392
原创 冒泡排序
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
390
原创 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
504
原创 对公钥加密和数字签名的理解
公钥加密：又叫叫非对称密钥加密。是由对应的一对唯一性密钥（即公开密钥和私有密钥）组成的加密方法。它有一对加密密钥与解密密钥，即使知道了其中一个，也很难计算出另外一个；所以公开了一对密钥中的一个，对另外一个的密钥不会有很大的影响。我们常称公开的密钥为公钥；不公开的密钥为私钥。 数字签名：又称公钥数字签，是由公钥加密领域的技术实现的，用于鉴别数字信息的方法在数据单元上附加一些数据,或
2014-03-20 12:50:21
971
原创 编写计算“两个整数的最大公约数”程序
源程序 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
1165
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人