/2017aut-quest2

The second quest of unqiuestudio 2017.

Primary LanguageC++

2017 秋季 Lab 组第 2 期新人任务

There are some boring things you always have to get through.

Be tough.

Introduction

本期任务的目的是使你们熟悉基本的数据结构。

(emmm 好短!

Details

具体来说,你需要实现 C++ 中的一些容器。

这些容器使用的底层数据结构是“所有程序员都应该掌握的”w

(笑

请注意你的实现的代码风格,测试程序将在不久之后 push 到这个 repo

Have (no) fun.

Specification

限制语言为 C/C++

请 fork git@github.com:klx3300/2017aut-quest2.git

如果 API 出现问题请开 issue ,我会酌情进行修改。

需要的 API 已经在对应的头文件当中给出,请修改对应的结构体或增加你自己的结构体,并且实现对应的函数。

再次强调:请注意自己的代码风格。过于丑陋的代码将被视为未完成本期任务。

时间复杂度有严格要求:渐进/均摊时间复杂度不能超过 C++ STL 实现的容器。

Bon voyage!

Criteria

需要实现的容器如下:

Basics

  • vector
  • list

Advanced

  • unordered_map
  • priority_queue
  • set

Prevent Misunderstandings: Use Red Black Trees to implement set!

Optional

  • map

Due Date

Winner winner chicken dinner!

Nov 19,2017 Lab Meetup

Reference

http://cplusplus.com/reference

具体的时间复杂度和使用的数据结构请在这里查看。