- 博客(12)
- 资源 (2)
- 收藏
- 关注
原创 第二次实验--算法基本功与综合思考
(3)算法综合实践——搜索引擎工作原理:搜索引擎的基本工作原理包括如下三个过程:首先在互联网中发现、搜集网页信息;同时对信息进行提取和组织建立索引库;再由检索器根据用户输入的查询关键字,在索引库中快速检出文档,进行文档与查询的相关度评价,对将要输出的结果进行排序,并将查询结果返回给用户。1、抓取网页。每个独立的搜索引擎都有自己的网页抓取程序爬虫(spider)。爬虫Spid
2014-06-18 08:31:32 506
原创 第一次实验--NPC问题(回溯算法、聚类分析)
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.length; i++) { answe
2014-06-10 17:47:02 634
原创 第7周作业--背包问题
import java.io.File; import java.io.FileNotFoundException; import java.io.PrintWriter; import java.util.Scanner; public class Knapsack { private int[] v
2014-06-07 17:56:21 462
原创 第六周作业1------利用哈夫曼编码英文字母表
a最优Huffman编码是:空格:111 r:0000 y:100110e:010 d:10111 p:100101t:1100 l:10110 b:100100a:1010 c:00101 v:1101100o:1000 u:00100 k:1101101
2014-04-19 00:18:17 623
原创 第五周作业--有向图邻接表表示及反向图构造
import java.io.BufferedReader; import java.io.File; import java.io.FileReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; imp
2014-04-17 21:18:06 498
原创 第四周作业
package week_4; import java.io.File; import java.io.PrintWriter; import java.util.Scanner; public class GraphRepresentation { int v ; int e ; int[][] matrix;
2014-04-17 21:06:51 487
原创 第三周作业——归并排序
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 z { public static voi
2014-03-28 00:14:08 501
原创 第三周作业——冒泡排序
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 z {
2014-03-27 23:46:25 451
原创 随机生成一个n bit位的长整数
Import java.util.Scanner;Public class Random {Static long createRandInteger (int n ){ long x; x=( int ) (Math.random( )*(Math.pow(2,n-1)+Math.pow(2,n-1))); return x;}Public static void m
2014-03-21 00:48:40 668
原创 判断一个正整数是否为质数的算法
Import java.util.*;Public class zs {Public static void main (String[ ] args){Scanner input = new Scanner(System.in);System.out.printIn (“请输入一个数”);int a=input.nextInt ( );boolean isF=true;for(in
2014-03-21 00:07:24 709
原创 计算“两个整数的最大公约数”程序
import java.util.*; public class gongyue {public static int Biggestgongyue(int a,int b){ if(a>b){ int temp=a; a=b; b=temp; } if(b%a==0)ret
2014-03-12 23:11:30 713
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人