西电《算法分析与设计》上机实验（2019级 霍红卫老师）

本人西电2019级计科软件方向学生。《算法分析与设计》是软件方向限选课程，共安排了4次上机，都是普林斯顿大学所使用的经典练习题。现在将4次上机的实现分享给大家，所有实验都已成功通过老师的验收（JAVA实现）。 

上机共4道题目 ：渗透问题（percolation）、排序算法性能比较、地图路由（map routing）、文本索引（text indexing）。

点这里下载详细题目文件，由霍红卫老师提供 密码:7f1p

源代码链接在文章最后，运行前请仔细阅读文章最后的注意事项！

下面简单讲一下4次上机的验收过程 。

渗透问题：需要介绍是如何使用并查集（union-find）来实现问题求解的，验收时自己讲解为主，问的比较少；

排序比较：程序成功运行，会以提问为主。可能会问一些两种归并有什么区别、快排在什么条件下退化成冒泡之类的问题，需要比较好的掌握理论知识。

地图路由：介绍自己是如何对Dijkstra算法进行优化的，结合代码讲解。

文本索引：要能够脱离代码清楚的讲出来自己程序中所使用的字符串匹配算法。；例如我使用的是Boyer-Moore算法，验收时就提问了该算法所使用的好规则、坏规则等等。

总体来说，只要自己弄懂程序，验收就不太会有问题，主要还是要能跑起来程序。

注意事项！！！

1. 四次上机均在IntelliJ IDEA中进行，软件安装在这里（windows下编译器安装）。如果有了就不用重装，实测ECLISE 代码也能成功跑起来。

2. 用IntelliJ IDEA也好，ECLISE也好，都需要导入名为algs4.jar的包（点这里下载 密码:66yf）。

3.各次上机具体要注意的地方都以在资料每次上机的文件夹里的readme中，大家一定要阅读。

点这里下载源文件！！！https://wwn.lanzoui.com/iBAWAwea79c

标签：上机,霍红卫,西电,程序,验收,算法,2019
来源： https://blog.csdn.net/qq_45860685/article/details/121273394