dld_邓林东的专栏

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

一、搜索引擎的分类 获得网站网页资料，能够建立数据库并提供查询的系统，我们都可以把它叫做搜索引擎。按照工作原理的不同，可以把它们分为两个基本类别：全文搜索引擎（FullText Search Engine）和分类目录Directory）。

原创 实验一 NPC问题——回溯算法、聚类分析

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

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

先编程输出10个元素一组的随机整数数列，然后利用动态规划算法求其最长递增子序列的长度 及 具体的子序列，请多次测试与验证所编写的算法。jie

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

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

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

1. 有向图中反向图构造。对tinyDG.txt（http://pan.baidu.com/s/1o6jWtcA）文件所表示的图，输出其邻接表表示 与 反向图的邻接表表示。类名：GraphReverse。博文标题：第五周作业——有向图邻接表表示及反向图构造邻接表表示示例如下：0:1 51:2:0 3……

原创 图的表示

1. 图的表示：给定图数据文件（tinyG.txt），计算得到图的邻接矩阵，并把邻接矩阵保存到文件（tinyG_matrix.txt）中。类名：GraphRepresentation。摘自《Algorithms, 4th Edition》P522。博文标题：第四周作业——图的表示点击打开链接

原创 第三周作业——冒泡排序和归并排序

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

原创 “RSA”、“数字签名”、“公钥”、“DES”

1、答：(1)RSA:是使用不同的加密密钥与解密密钥，“由已知加密密钥推导出解密密钥在计算上是不可行的”公开密钥密码体制;在公开密钥密码体制中，加密密钥（即公开密钥）PK是公开信息，而解密密钥（即秘密密钥）SK是需要保密的。加密算法E和解密算法D也都是公开的。虽然秘密密钥SK是由公开密钥PK决定的，但却不能根据PK计算出SK。(2)数字签名，就是只有信息的发送者才能产生的别人无法伪造的一段

原创 《算法概论》的思维导图

翻译 编写计算“两个整数的最大公约数”程序。

编写计算“两个整数的最大公约数”程序。 要求:通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。 import java.util.Scanner;public class gys { //最大公约数，用辗转相除法 public int gcd(int a,int b){  int c;  if(a==b){   return a;  }