- 博客(12)
- 资源 (1)
- 收藏
- 关注
原创 第2次实验——算法基本功 与 综合思考
3.算法综合实践——搜索引擎解:①工作原理:(1).抓取网页 每个独立的搜索引擎都有自己的网页抓取程序(spider)。Spider顺着网页中的超链接,连续地抓取网页。被抓取的网页被称之为网页快照。由于互联网中超链接的应用很普遍,理论上,从一定范围的网页出发,就能搜集到绝大多数的网页。(2).处理网页 搜索引擎抓到网页后,还要做大量的预处
2014-06-11 14:54:43 526
原创 第1次实验——NPC问题(回溯算法、聚类分析)
public class Queen {//定义两个int型变量,用于以下循环程序。private int i,k;//列指示器private int pointer = 1;//解int[] cellpos = new int[9]; public Queen() { cellpos[pointer] = 1; cellpos[2] = 3;
2014-06-11 14:34:14 519
原创 第7周作业1——背包问题
(1)背包问题package com.czj;import java.io.File; import java.io.FileNotFoundException; import java.io.PrintWriter; import java.util.Scanner; public class Knapsack
2014-04-26 21:23:04 462
原创 第六周作业1——利用哈夫曼编码英文字母表
1. 哈夫曼编码。对教材P167中习题5.18,思考并完成问题a-d。(a)由题意得,这些英文字母频率的二叉树如下图:(b): 有问题(a)可得, (3*2+4*8+5*4+6*7+7+8+10*4)/27≈ 5.74 ;即每个字母的编码平均需要6位.c.结果肯定比熵(约
2014-04-26 21:21:27 531
原创 第五周作业——有向图邻接表表示及反向图构造
package com.czj;import java.io.BufferedReader; import java.io.File; import java.io.FileReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; impor
2014-04-26 21:18:32 500
原创 第四周作业—图的表示
packagework.test; import java.io.File; import java.io.PrintWriter; import java.util.Scanner; public class GraphRepresentation { private int[] G = new int[2];
2014-04-02 20:15:13 424
原创 第三周作业—编写程序
import java.util.Random;public class javahomework {public static void main(String[] args) {javahomework m=new javahomework();System.out.println("生成的数为:"+m.createRndInteger(4));}
2014-03-19 22:57:23 414
原创 编写程序
import java.util.*;public class javawork {public static void main(String args[]){ Scanner s=new Scanner(System.in);System.out.println("请输入一个正整数a:");long a=s.nextLong();isPrime(a); }
2014-03-19 22:52:32 444
原创 百度百科(http://baike.baidu.com/ )中“RSA”、“数字签名”、“公钥”、“DES”等4个名词的解释。理解 公钥加密 与 数字签名 之间的联系与区别,能够用自己的话阐述两者的概
1.RSA:公开密钥密码体制. 数字签名:以电子形式存在于数据信息之中的,或作为其附件的或逻辑上与之有联系的数据,可用于辨别数据签署人的身份,并表明签署人对数据信息中包含的信息的认可。 公钥:与公钥算法一起使用的密钥对的非秘密一半。 DES:也叫数据加密算法(Data Encryption Algorithm,DEA)是一种对称加密算
2014-03-19 22:44:22 728
原创 编写计算“两个整数的最大公约数”程序。 要求通过键盘输入两个整数、检查输入整数是否符合要求,并计算出其最大公约数。
import java.util.Scanner;public class df { //最大公约数,用辗转相除法 public int gcd(int a,int b){ int c; if(a==b){ return a; } if(a int temp; temp=a; a=b; b=temp; } wh
2014-03-09 21:56:30 5461
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人