orionlily的专栏

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

package homework;import java.io.*;import java.util.*;public class Knapsack { static int count=0; //容量为15 static int allweight=0; static int weight[]={0,0,0,0,0}; //物品的重量 static int val

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

import java.io.BufferedReader;import java.io.File;import import java.util.*;public class GraphRepresentation { private static int vNum; private static int eNum; private static void showMatrix

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

import java.io.BufferedRead;class Vertex{ int firstNode;//边的起点 Edge firstEdge;//以firstNode为起点的第一条边 public Vertex(int firstNode){ this.firstNode = firstNode; firstEdge = null; } }class Edge{

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

1. 哈夫曼编码。对教材P167中习题5.18，思考并完成问题a-d。

原创 第三周作业——冒泡排序和归并排序

package homework;import java.io.*;import java.util.*;public class ch04{ public static void main(String[] args) throws IOException { /*--------------------------------------冒泡排序------------------

原创 理解 公钥加密 与 数字签名 之间的联系与区别

查阅 百度百科（http://baike.baidu.com/ ）中“RSA”、“数字签名”、“公钥”、“DES”等4个名词的解释。理解 公钥加密 与 数字签名 之间的联系与区别，能够用自己的话阐述两者的概念。公钥加密：就是使用接收方的公钥来对原文进行加密，通过发送密文，接收方再使用密钥进行解密，从而得出密文的原文。数字签名：与公钥加密相反，发送者使用私钥对原文进行加密，再通过发送密文

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

随机生成一个n bit位的长整数。函数签名如下    long createRndInteger(int n)    输入：随机数bit位的长度为n（解释：3bit位，则最大为111，最小为100；n bit位，则该数字二进制长度为n）    输出：返回该随机数package homework;import java.util.*;public class ch

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

函数签名如下：     int isPrime(long a)    输入：一个长整数a    输出：返回1（为质数），返回0（非质数）------------------------------------------华丽的分割线-----------------------------------------------------packa

原创 《算法概论》目录的思维导图

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

package homework;import java.util.*;public class ch01{ public static int GCD(int i1,int i2) {  //最大公约数 int temp=i1 for (int i = temp; i >=1; i--) { if (i1%i==0 && i2%i==0) { return i; } }