u014003905的专栏

原创 第七周作业----背包问题

1.背包问题。对上文中提到的背包问题提供的表1（数据文件下载Knapsack.txt，第一行为背包总重量15，物品数量5；第2-6行，分别为第1-5件物品的重量与价值），W=15，编程计算最终背包所装物品的编号、总重量与总价值。要求能够把构造的二维表格输出到文件KnapsackResult.txt中。

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

5.18 下表给出了英文字母（包括用于分割单词空格）在某文集中的出现频率。 空格 18.3% | r 4.8% | y  1.6% e   10.2% | d  3.5% | p  1.6% t    7.7% | l  3.4% | b  1.3% a    6.8% | c  2.6% | v  0.9% o    5.9% | u  2.4% | k  0.6% i    5

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

有向图中反向图构造。对tinyDG.txt（http://pan.baidu.com/s/1o6jWtcA）文件所表示的图，输出其邻接表表示 与 反向图的邻接表表示。 邻接表表示示例如下： 0:1 5 1: 2:0 3 …… 代码如下：

原创 第一周作业----图的表示

package third; import java.util.*; import java.io.*; public class GraphRepresentation { static int MaxSize=13; int vertexNum,arcNum; int arc[][]=new int[MaxSize][MaxSize]; public static void ma

原创 第三周----作业冒泡排序与归并排序

import java.io.*; public class FileIn { public static void main(String [] args){ System.out.println("程序在运行！"); long startTime=System.currentTimeMillis(); FileIn f=new FileIn(); f.file(); long e

原创 关于RSA算法的资料阅读以及程序编写

1、资料阅读： RSA：RSA公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。 数字签名： 数字签名（又称公钥数字签名、电子签章）是一种类似写在纸上的普通的物理签名，但是使用了公钥加密领域的技术实现，用于鉴别数字信息的方法。数字签名是个加密的过程，数字签名验证是个解密的过程。 公钥：与私钥算法一起使用

原创 求最大公约数

import java.util.Scanner; public class Divisor{  public int abc(int a,int b){   int c;   if(a==b){    return a;   }   if(a    int temp;    temp=a;    a=b;    b=temp;   }   while((c=a%b)!=

原创 算法概论的思维导图