kingway_yu的专栏

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

import java.io.*; import java.util.Scanner; public class Aa { private int[] v;//存储物品的价值 private int[] w;//存储物品的重量 private int weight;//背包容纳重量 private int num;//物品数

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

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

package algorithm; import java.io.BufferedReader; import java.io.File; import java.io.FileReader; import java.util.StringTokenizer; public class GraphReverse { private static int vNum; //点的个数 priv

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

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 GraphRe

原创 冒泡排序

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 class bubbleSo

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

import java.util.Scanner; public class createRndInteger { public static long createRndInteger(int n){ long m = (int)(Math.random()*Math.pow(2, n-1)+Math.pow(2, n-1)); return m; } public

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

#include using namespace std; int main() { int n; int isPrime(long a); cin >>n; isPrime(n); return 0; } int isPrime(long a) { if (a==1||a==2) { return 1; } for (int i=2;i<a;i++) if (a%i==0

原创 计算两个整数的最大公约数

201111621304 void find(int i,int j) {if(i<j) {int temp=j; j=i; i=j; } for(j=i/2;j>0;j--) { if(i%j==0) { system.out.println(j); break; } }

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

附件下载：kingway的算法概论思维导图