本人西电2019级计科软方向学生。 《算法分析与设计》是软件方向限制课程，共安排了4次上机。 这都是普林斯顿大学使用的经典习题。 目前，与大家分享4次上机的实现，所有实验都已经通过老师的验收(JAVA实现)。
共四个主题：渗透问题（percolation）、排序算法性能比较、地图路由（map routing）、文本索引（text indexing）
在此下载详细的主题文件，ddd老师提供密码：7f1p
源代码链接在文章最后，运行前请仔细阅读文章最后的注意事项！
4次上机的验收过程
需要介绍使用http://www.Sina.com/:union-find )实现问题解决的方法，检查时以自己说明为主，问题少
渗透问题:程序正常运行，以提问为中心。 你可能会问，两个合并有什么区别，在什么条件下会退化成为泡沫等问题，但需要掌握理论知识。
http://www.Sina.com/:介绍如何优化Dijkstra算法，并结合代码进行说明。
排序比较:让自己的程序中使用的字符串匹配算法远离代码，说清楚。 例如我使用了Boyer-Moore算法，验收时询问了该算法可以使用的规则、坏的规则等。
总体来说，只要自己理解程序，检查就没有太大问题，主要是要能运行程序。
地图路由
1.4次上传全部在IntelliJ IDEA上进行，软件安装在此处(在windows上安装编译器)。 如果有，即使不重新加载，实测ECLISE代码也能顺利奔跑。
无论是IntelliJ IDEA还是ECLISE，都需要部署名为algs4.jar的包。 (请单击此处下载密码：66yf。
3 .各心情的具体注意事项是资料各心情文件夹里的自述，请大家一定要阅读。
单击此处下载源文件！ 33559 WWN.lanzoui.com/ibawawea 79 c