题目分析
题目的名字起得非常有意思哈,禁止套娃。这个题目在某厂的笔试题中遇到过,当时太菜了,没有想出来该如何求解,当时的题目是多米诺骨牌,前面的长和宽必须都小于后面的长和宽,问最长的多米多骨牌长度为多少。当初被虐,今天一定要学会它。
题目的名字起得非常有意思哈,禁止套娃。这个题目在某厂的笔试题中遇到过,当时太菜了,没有想出来该如何求解,当时的题目是多米诺骨牌,前面的长和宽必须都小于后面的长和宽,问最长的多米多骨牌长度为多少。当初被虐,今天一定要学会它。
容器是C++非常方便的功能,今天给小伙伴们介绍map库,map库是C++中的字典,,其特点是字典中的每一项存储一个键值对,每一个键对应一个确定的值,键不能重复,在统计元素出现个数等题目中有很好的使用场景,也是小伙伴们必须掌握的一种数据结构。
容器是C++非常方便的功能,今天给小伙伴们介绍set库,set库是C++中的哈希表,也可以称其为集合,其特点是每个元素只出现一次,可以查找某个元素是否在集合中出现,在判重或者记忆化等题目中有很好的使用场景,是小伙伴们必须掌握的一种数据结构。
容器是C++非常方便的功能,今天给小伙伴们介绍List库,List库是C++中的链表容器,其优点是不会造成内存的浪费和溢出,这和Vector相反,而且插入元素非常方便。但是缺点也很明显,需要一个额外的内存空间存放指针,而且因为其不按照内存进行存放,因此遍历花费时间较长。