- 博客(12)
- 收藏
- 关注
翻译 实验二:算法基本功和综合思考
import java.io.BufferedReader; import java.io.FileReader; import java.io.FileWriter; import java.io.IOException; import java.util.ArrayList; import java.util.List; public cla
2014-06-12 02:37:29 656
翻译 实验一:八皇后问题和聚类分析
public class Empress { private int n ; //皇后个数 private int[] x ; //当前解 private long sum ; //当前已找到的可行方案数 private static int h ; //记录遍历方案序数 public Empress
2014-06-09 15:26:43 588
转载 Dijkstra不能得到含有负权边图的单源最短路径
对于不含负权边的图求单源最短路径,Dijkstra算法是最高效的。但是在含负权边的图中,Dijkstra很可能得不到正确的结果,因为Dijkstra每次选的是当前能连到的边中权值最小的,在正权图中这种贪心是对的,但是在负权图中就不是这样了。比如1——>2权值为5,1——>3权值为6,3——>2权值为-2,求1到2的最短路径时,Dijkstra就会选择权为5的1——>2,但实际上1——>3——>2才
2014-05-03 21:29:25 1361
原创 第七周作业--最长子序列
package subsequence1;public class Subsequence {static int array1[] = new int[10];static int array2[] = new int[10];public static void main(String[]arg){System.out.print("随机选择10个数:");
2014-04-28 13:47:45 538
原创 第六周作业——编码实现哈夫曼树
package haff;import java.io.BufferedWriter;import java.io.File;import java.io.FileWriter;import java.io.IOException;import java.util.List;import java.util.LinkedList;public class
2014-04-20 04:55:14 664
翻译 第四周作业
package sftext;import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.PrintWriter;public class GraphRepresentation {static int arc[][];sta
2014-04-09 02:00:12 366
翻译 第三周作业
import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.File;import java.io.FileInputStream;import java.io.FileWriter;import java.io.InputStreamReader;import java.text.S
2014-04-02 16:30:04 320
翻译 第二周作业-“RSA”、“数字签名”、“公钥”、“DES”等4个名词的解释
DES:是数据加密算法,将明文转换为密文的一种算法RSA:是一种数据加密算法公钥:是密钥对中的一个密钥,用公钥加密的数据要用私钥解密,用私钥加密的数据要用公钥解密数字签名:用于鉴别数字信息,使用公钥加密技术实现的,类似于我们现实生活中的署名公钥加密 与 数字签名 之间的联系与区别数字签名和数字加密的过程虽然都使用公开密钥体系,但实现的过程正好相反,使用的密钥对也
2014-03-20 22:02:36 979
翻译 第二周作业
import java.util.Random;public class RSA {static long n = 0;static long t = 0;static long e = 0;static long d = 0;public static void main(String []args){CreateLock(7,13);CreateKey();
2014-03-20 21:49:10 410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人