/CS158-DS_Project

CS158 Data Structure(Honor) Course Project

Primary LanguageC++MIT LicenseMIT

Spring 2019 CS158 Data Structure(Honor) Course Project

2019春季 数据结构(荣誉)

内容概述

本学期⼤作业要求同学们完成两个任务,第⼀个是完成STL库中的deque库,即实现⼀个双端队列,要求封装。第⼆个是B+树,要求封装。实现代码的接⼝框架与头⽂件,助教已经给出,同学们需要给出完整的实现。

两个大作业的截止日期分别为:

  • deque :确定 第10周周六(5月4日) 18:00。
  • B+ :确定 第15周周六(6月8日) 18:00。

同学们需要在截⽌⽇期前,完成以上两个库的实现,并提交到OJ上,助教会在期末前安排code review,并综合测试结果和code review给分。

测试数据及源文件:https://github.com/peterzheng98/CS158-DS_Project


文件说明

在BTree(deque)文件夹下分别有数据和接口文件。其中BTree.hpp(deque.hpp)是接口文件,也是最终提交的代码;exceptions.hpputility.hpp是两个辅助文件(不可修改),提供了一些异常处理类和pair类,这些可以自由使用。

data文件夹中有多组测试数据,分别位于多个文件夹中,其中标有memcheck的数据是用来进行内存泄漏检查的。

若想在本地测试,请将class-bint.hpp、class-integer.hpp、class-matrix.hpp和外层文件夹中的三个hpp文件放入测试点所属的文件夹,编译并运行code.cpp


评测及提交方式

评测采用OJ在线评测的方式,请在OJ上用学号的方式注册账号(同onlinejudge),之后再problem中找到相应题目,然后提交BTree.hpp(deque.hpp)中的内容进行测试。

OJ地址:http://oj.peterzheng.cn


迟交惩罚

到第i天上交,扣1+2+..+i分
类似于:迟交1天 -1, 迟交2天 -1-2, 迟交3天 -1-2-3。。 OJ地址:http://oj.peterzheng.cn