CS150 项目:深入学习数据结构与算法

本课程引领我探索了众多数据结构,涵盖列表、二叉树、红黑树、2-3 树、堆、图、栈和队列等。我掌握了各种算法,包括插入排序、选择排序、归并排序、快速排序以及 Dijkstra 最短路径算法。此外,我还学习了分析时间和空间复杂度的基本原理。

本课程还向我介绍了抽象类、接口、单元测试、Bash 命令和红帽企业 Linux。

项目一:建筑疏散模拟

借助队列和列表,我构建了一个程序,用于模拟建筑物在紧急情况下的疏散过程。该程序需要用户输入楼层数、每层楼的人数、楼梯间数量、楼层之间的距离(楼梯间大小)以及最大疏散时间。其中一个值可以留空,程序会自动计算并返回该值。

项目二:餐厅点评系统

我构建了一个类似于 Yelp! 的餐厅点评系统界面,允许用户添加新餐厅、搜索餐厅、撰写评论和阅读评论。搜索功能支持根据价格、位置、营业时间和评分进行筛选。