摘要: 元素在顺序容器中的顺序与其加入容器时的位置相对应。关联容器中元素的位置由元素相关联的关键字值决定。 所有容器类都共享公共的接口,不同容器按不同方式对其进行扩展。我们基于某种容器所学习的内容也都适用于其他容器。每种容器都提供了不同的性能和功能的权衡。 一个容器就是一些特定类型对象的集合。 所有顺序容器 阅读全文
posted @ 2020-03-08 21:27 epiphanyy 阅读(17) 评论(0) 推荐(0)
摘要: 分治法:把分解后的小问题各个解决,然后把小问题的解决方案结合起来解决大问题。 面试题35:复杂链表的复制。请实现函数ComplexListNode* Clone(ComplexListNode* pHead),复制一个复杂链表。在复杂链表中,每个节点除了有一个m_pNext指针指向下一个节点,还有一 阅读全文
posted @ 2020-03-08 14:49 epiphanyy 阅读(12) 评论(0) 推荐(0)