本人西电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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。