Leon的专栏

《算法概论》思维导图如下：

请编程实现八皇后问题，并把92种解的前三种解输出到屏幕（8*8的二维矩阵，Q代表皇后，X代表空）。package shiyan01;public class Queen { private int[] column;//同栏是否有皇后，1表示有 private int[] rup;//右上至左下是否有皇后 private int[] lup;//左上至右下是否有皇后

背包问题。对上文中提到的背包问题提供的表1，W=15，编程计算最终背包所装物品的编号、总重量与总价值。package backpack;import java.io.File; import java.io.FileNotFoundException; import java.io.PrintWriter; import java.util.Scanner;

图的表示：给定图数据文件（tinyG.txt），计算得到图的邻接矩阵，并把邻接矩阵保存到文件（tinyG_matrix.txt）中。类名：GraphRepresentation。摘自《Algorithms, 4th Edition》P522。

1. 哈夫曼编码。对教材P167中习题5.18，思考并完成问题a-d。题目：

排序:对文件 largeW.txt（下载链接）中的数据，编程实现冒泡排序（方法名：bubbleSort） 与 归并排序（mergeSort），把排序后的结果分别保存到largeW_bubble.txt 和 largeW_merge.txt 中，把两种排序结果的运行时间输出到屏幕中.package sort;import java.io.BufferedReader;

RSA：        RSA机制是一种公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。RSA用到的公式和定理：　　一、数和互为素数　　任何大于1的整数a能被因式分解为如下唯一形式：a=p1p2…pl(p1,p2，…，pl为素数）　　二、模运算　　①{[a(m

判断一个正整数是否为质数的算法。函数签名如下:     int isPrime(long a)    输入：一个长整数a    输出：返回1（为质数），返回0（非质数）

2-2随机生成一个n bit位的长整数。函数签名如下    long createRndInteger(int n)    输入：随机数bit位的长度为n（解释：3bit位，则最大为111，最小为100；n bit位，则该数字二进制长度为n）    输出：返回该随机数

实验题目：编写计算“两个整数的最大公约数”程序。 实验要求：通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。用java语言编写该实验的过程以及运行结果如下：

3.算法综合实践——搜索引擎    上网搜索有关“搜索引擎”的相关资料，包括但不限于以下方面（至少要有2个方面）：搜索引擎岗位要求、搜索引擎工作原理、搜索引     擎涉及到教材中哪些算法、搜索引擎的盈利模式、搜索引擎源码链接、国内外搜索引擎公司现状等。  搜索引擎指自动从因特网搜集信息，经过一定整理以后，提供给用户进行查询的系统。因特网上的信息浩瀚万千，而且毫无秩序，所有的信息像汪洋