Blog

原创 第2次实验——算法基本功 与 综合思考

算法综合实践——搜索引擎:

原创 第1次实验——NPC问题(回溯算法、聚类分析)

public class EightQueen { private int index = 1; private final int SCALE = 8; private int[] answer = new int[SCALE]; private void initArray() { for (int i = 0; i < answer.length; i++) { answe

原创 第7周作业1——背包问题

import java.io.File; import java.io.FileNotFoundException; import java.io.PrintWriter; import java.util.Scanner; public class Knapsack { private int[] v

原创 第六周作业1——利用哈夫曼编码英文字母表

字母表的huffman树：

原创 第五周作业——有向图邻接表表示及反向图构造

1. 有向图中反向图构造。对tinyDG.txt（http://pan.baidu.com/s/1o6jWtcA）文件所表示的图，输出其邻接表表示 与 反向图的邻接表表示。类名：GraphReverse。博文标题：第五周作业——有向图邻接表表示及反向图构造邻接表表示示例如下：0:1 51:2:0 3……

原创 第四周作业——图的表示

1. 图的表示：给定图数据文件（tinyG.txt），计算得到图的邻接矩阵，并把邻接矩阵保存到文件（tinyG_matrix.txt）中。类名：GraphRepresentation。摘自《http://algs4.cs.princeton.edu/home/》P522。代码:import java.io.*;public class GraphRepresentatio

原创 第三周作业——顺序查找和二分查找

顺序查找import java.io.*; public class bubbleSort { public static void partition(String[] arr, int from, int end) { if (from < end) { int

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

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

原创 名词解释

RSA：公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。数字签名：就是只有信息的发送者才能产生的别人无法伪造的一段数字串，这段数字串同时也是对信息的发送者发送信息真实性的一个有效证明。公钥：是与私钥算法一起使用的密钥对的非秘密一半。公钥通常用于加密会话密钥、验证数字签名，或加密可以用相应的私

原创 思维导图

201111621219

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

201111621219运用eclipse编写的java程序运行程序: