CS150:CS150的项目

CS150 CS150项目：数据结构和算法本课程向我介绍了数据结构，包括列表、二叉树、红黑树、2-3树、堆、图、堆栈和队列。我学习了各种算法，包括插入排序、选择排序、归并排序、快速排序和Dijkstra的寻路算法。我学习了分析时间和空间复杂性的基础知识。本课程还向我介绍了抽象类、接口、单元测试、bash命令和红帽企业Linux。本课程的第一个项目是建筑疏散模拟器。使用队列和列表，我构建了一个程序，在给定指定的楼层数、每层楼的居民人数、楼梯间数量、楼层之间的距离（楼梯间大小）和最大疏散时间的情况下，模拟建筑物疏散。其中一个值留空，由程序返回该值。给定其他四个参数，完成的程序可以计算缺失值。第二个项目是一个类似于Yelp!的餐厅评论系统。我构建了一个界面，允许用户添加新餐厅、搜索餐厅、撰写评论和阅读评论。搜索考虑了成本、位置、营业时间和评级。这门