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

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

201111621304void 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的算法概论思维导图