There are some boring things you always have to get through.
Be tough.
本期任务的目的是使你们熟悉基本的数据结构和C++的使用。
(emmm 好短!
具体来说,你需要实现 C++
中的一些容器。
这些容器使用的底层数据结构是“所有程序员都应该掌握的”w
(笑
请注意你的实现的代码风格,测试程序将在不久之后 push
到这个 repo
。
Have (no) fun.
限制语言为 C++/C++1z
。
请 fork [email protected]:FluorineDog/2017aut-quest2.git
如果 API
出现问题请开 issue ,我会酌情进行修改。
需要的 API
已经在对应的头文件当中给出,请修改对应的结构体或增加你自己的结构体,并且实现对应的函数。
再次强调:请注意自己的代码风格。过于丑陋的代码将被视为未完成本期任务。
时间复杂度有严格要求:渐进/均摊时间复杂度不能超过 C++ STL
实现的容器。
Bon voyage!
需要实现的容器如下:
- vector
- list
- unordered_map
- priority_queue
- set
Prevent Misunderstandings: Use Red Black Trees to implement set!
- map
Winner winner chicken dinner!
Nov 19,2017 Lab Meetup
http://cplusplus.com/reference
具体的时间复杂度和使用的数据结构请在这里查看。