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

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

相关附件链接在文章最后，运行前请仔细阅读文章最后的注意事项！

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

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

运行示例：

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

对比结果示例：

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

优化结果示例：

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

实验结果示例：

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

注意事项！！！

1. 四次上机最好在IntelliJ IDEA中进行。室友实测ECLIPSE 代码也能成功跑起来。

2. 无论用IntelliJ IDEA或者ECLIPSE，都需要导入名为algs4.jar的包。

3.各次上机运行方法及注意点都在源码资料各上机文件夹里的readme.txt中，请在运行前阅读。

相关附件下载：

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

2.依赖包（点这里下载 密码:66yf ）

3.源码（点这里下载 密码：h3j0）

4. 实验报告（点这里下载 密码:fxkj），供参考

5.历次作业（点这里下载 密码：9aeo）

西电计科《算法分析与设计》上机（源码+实验报告+历次作业）（渗透问题+排序算法性能比较+地图路由+文本索引）（2019级 霍红卫老师）相关推荐

  1. 西电计科操作系统实验

    #西电计科操作系统实验: ##操作系统的实验方敏老师和黄伯虎老师要求并不一样,方敏老师的OS实验比起黄伯虎老师简直轻松的不值一提,因此选课的时候,建议大家选方敏老师,性价比更高! ##本次给大家介绍的 ...

  2. 医院疫情管理系统-数据库课程设计（源码+数据库+报告全套）

    自己结合网上相关的知识做的数据库课程设计-医院管理系统(疫情),时间非常非常短暂做的比较粗糙,该版本为学院课设答辩之前,答辩时老师给了一些完善意见,但是没有时间去修改.... eclipse + SQ ...

  3. xdoj系统_【战疫情】西电计科院教学在行动（6）——对话全面线上服务的万波老师...

    (通讯员 王孟晞 薛科)线上教学是疫情期间的特殊需要,更是我们进行信息化.智能化教学建设的需要.即使没有这次疫情,计科院也在着手进行"人工智能+教育","互联网+教育&q ...

  4. 西电计科微机原理期末复习笔记

    本人西电19计科,微原期末90+,这是复习期间整理的笔记,基本涵盖了课程全部重点,有需要的学弟学妹可以在复习的时候参考一下.

  5. 西电计科数据库系统期末复习笔记

    本人西电19计科,数据库系统98,这是复习期间整理的笔记,基本涵盖了课程全部重点,有需要的学弟学妹可以在复习的时候参考一下.

  6. 西电计科计算机视觉期末复习笔记

    本人西电19计科,CV期末90+,这是复习期间整理的笔记,基本涵盖了课程全部重点,有需要的学弟学妹可以在复习的时候参考一下.

  7. 22考研上岸西电计科初试395分经验分享

    [西电22考研 计科院834]17级毕业生 本科双非通信专业 脱产在家 辞职跨考 一战上岸西安电子科技大学! 视频原地址 备考经验分享视频 接下来我将从以下几个方面简单的介绍一下我自己,希望准备考研的 ...

  8. 西电计算机学院名誉院长,杨孟飞院士受聘为西电计科院名誉院长及讲席教授

    西电新闻网讯(通讯员 陈龙)12月21日上午,西安电子科技大学计算机科学与技术学院名誉院长杨孟飞院士"华山学者"讲席教授及战略咨询委员会委员聘任仪式在北校区主楼Ⅱ区319会议室举行 ...

  9. 西电计科19级保研情况分享

    保研人数:  突出特长指美赛.全国互联网+创新创业大赛.电赛.ACM等获得一定名次的人.

  10. 西电计科模电期末复习提纲+一些个人笔记

    博主当时模电96,这里是我当时复习的时候做的一些笔记,供各位学弟学妹复习时参考~

最新文章

  1. github上的图片当网络图片使用
  2. C#调用系统默认打印机打印文字和图片
  3. 突然发现我还有博客园的博客呢哈哈哈哈
  4. C语言中冒泡排序及优化
  5. STM32F10X的boot分析
  6. CentOS7.0 OpenWrt环境搭建
  7. normalize函数_提取棋盘格角点函数解析
  8. Linux基金会亚太区与开源中国达成战略合作 共同推动中国开源人才培养
  9. swfupload添加上传进度条（转）
  10. GAE研究小组：面向对象与面向过程的工程化理解
  11. 在网页输出10的阶乘.php,VB 用for循环语句编写程序,计算和输出10的阶乘
  12. win10下用ffmpeg推流拉流
  13. Docker上安装DM8数据库
  14. SQL之CASE WHEN用法详解
  15. [链接汇总]在用Matlab解微分方程时比较有用
  16. [总结]视频质量评价技术零基础学习方法
  17. 量子有什么特性计算机,量子是什么、量子具有什么特性、又有什么作用？
  18. aliPay支付宝APP支付操作流程
  19. 关于发布后网站调用本地exe的曲线救国之路
  20. unable to dequeue a cell with identifier xxx - must register a nib or a class fo

热门文章

  1. win10的ios镜像
  2. gaussian 和gaussview_谈谈Gaussian软件中的guess=mix
  3. SAP增强 和VA01相关增强点介绍
  4. 达观数据：中文和英文语言差异和计算机处理的区别
  5. Python 并发简介（多线程、多进程）
  6. 学习笔记（3）：《微电子器件》陈星弼（第四版）第1章 半导体物理基础及基本方程
  7. matlab深度DoF图像修复,恢复玩dnf在win10中出错client.exe损坏的图像的技巧
  8. c语言写按键程序,单片机按键设定软件c语言 单片机C语言按键开关程序
  9. 安装rtl8187时出现2.6.32-358.el6.i686/build错误
  10. 62页 PPT 解剖《麦肯锡方法》及《麦肯锡工具》