cyj

原创 第二次实验作业

（1）算法基本功——快速排序d

原创 第一次实验作业

1.八皇后问题及N皇后问题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.l

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

代码：package algorithm;import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.FileWriter;import java.util.StringTokenizer;public class Knapsack { private s

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

字母表的huffman

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

运行结果：

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

代码：import java.io.BufferedReader;import java.io.File;import java.io.FileNotFoundException;import java.io.FileReader;import java.io.IOException;import java.util.StringTokenizer;public class Gr

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

import java.io.BufferedReader;import java.io.File;import java.io.FileNotFoundException;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException;import java.util.ArrayList;

原创 第二次作业

import java.util.Random;public class Prime { /*判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入：一个长整数a 输出：返回1（为质数），返回0（非质数）*/ private static int isPrime(long x) { for (int i=2; i<Math.sqrt(x

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

原创 第一次作业：计算“两个整数的最大公约数”程序

同学代码：void swap (int a, int b) { int c = a; a = b; b = c;}int gcd (int a, int b) { if (a == 0) { return b; } if (b == 0) { return a; } if (a > b) { swap(a, b); } int c; for