摘要: 1.何为单调栈 满足单调性的栈结构 2. 如何使用栈结构 将一个元素插入栈中时,为了维护栈的单调性,需要保障将该元素插入栈顶以后 栈满足单调性的前期下弹出最少的元素。 例如:栈中自顶向下的元素依次为 1 3 5 10 30 50,插入20时为了满足单调性,需要 依次弹出1 3 5 10,操作后栈变为 阅读全文
posted @ 2020-06-10 22:38 wsl96 阅读(158) 评论(0) 推荐(0)
摘要: 参考https://www.cnblogs.com/lanxuezaipiao/p/4132096.html#top 与c++ primer第五版(p432) 1.动态内存与智能指针 智能指针包含在头文件<memory>中,shared_ptr、unique_ptr、weak_ptr。 智能指针与普 阅读全文
posted @ 2020-06-10 19:46 wsl96 阅读(180) 评论(0) 推荐(0)