yellowscenery的专栏

翻译 实验二：算法基本功和综合思考

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

翻译 实验一:八皇后问题和聚类分析

public class Empress {          private int n ; //皇后个数      private int[] x ; //当前解      private long sum ; //当前已找到的可行方案数      private static int h ;      //记录遍历方案序数       public Empress

转载 Dijkstra不能得到含有负权边图的单源最短路径

对于不含负权边的图求单源最短路径，Dijkstra算法是最高效的。但是在含负权边的图中，Dijkstra很可能得不到正确的结果，因为Dijkstra每次选的是当前能连到的边中权值最小的，在正权图中这种贪心是对的，但是在负权图中就不是这样了。比如1——>2权值为5，1——>3权值为6，3——>2权值为-2，求1到2的最短路径时，Dijkstra就会选择权为5的1——>2，但实际上1——>3——>2才

原创 第七周作业--最长子序列

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个数：");

原创 第六周作业——编码实现哈夫曼树

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

翻译 第五周作业

翻译 第四周作业

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

翻译 第三周作业

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

翻译 第二周作业-“RSA”、“数字签名”、“公钥”、“DES”等4个名词的解释

DES：是数据加密算法，将明文转换为密文的一种算法RSA：是一种数据加密算法公钥：是密钥对中的一个密钥，用公钥加密的数据要用私钥解密，用私钥加密的数据要用公钥解密数字签名：用于鉴别数字信息，使用公钥加密技术实现的，类似于我们现实生活中的署名公钥加密 与 数字签名 之间的联系与区别数字签名和数字加密的过程虽然都使用公开密钥体系，但实现的过程正好相反，使用的密钥对也

翻译 第二周作业

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();

原创 算法概论思维导图

翻译 求最大公约数