u014028930的专栏

原创 第2次实验——算法基本功 与 综合思考

（1）算法基本功——快速排序    对文件 largeW.txt（下载链接）中的数据，应用快速排序算法进行排序，并与冒泡排序、归并排序进行时间比较。体验算法复杂度对设计算法的影响。代码如下： [java] view plaincopyimport java.io.File;  import java.io.FileNotF

原创 第1次实验——NPC问题(回溯算法、聚类分析)

1）八皇后及N皇后问题    八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发

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

控制台实现代码：

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

运行

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

代码：/**  * 有向图邻接表表示及反向图构造  */  public class GraphReverse {      //vertex,顶点数目      private int v;      //edge,边数目      private int e;      //有向图的邻接表Map集合,key为某顶点,value为该顶点的邻接顶点集

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

代码：package 邻接链表;    import java.io.BufferedReader;  import java.io.BufferedWriter;  import java.io.FileNotFoundException;  import java.io.FileOutputStream;  import java.io.FileRead

原创 第三周作业——冒泡排序和归并排序（计科1113练思安）

代码：import java.io.*;public class t02{public static void partition(String [] arr,int from,int end){if(from{int mid=(from+end)/2;partition(arr,from,mid);partition(arr,mid+1,end);me

原创 （计科1113练思安）2.2： 随机生成一个n bit位的长整数。

代码：import java.util.Scanner;public class RandNum{  public static void main(String args[])  {    System.out.println(CreateRndInteger());  }  public static long  CreateRndInteger()  {

原创 （计科1113练思安）2.1： 判断一个正整数是否为质数的算法。

代码：import java.util.Scanner;public class Prime{  public static void main(String args[])  {    long a;    System.out.println("请输入一个长整数a:");    Scanner scan=new Scanner(System.in);    

原创 算法概论思维导图

原创 2011级Java第1周（春）项目——计算“两个整数的最大公约数”程序

代码：#include int gongyue(int m,int n){ int r; if(m==n) return m; else while((r=m%n)!=0) { m=n; n=r; } return n; }void main(){ int a,b,i; printf("please input two Z_nums