摘要: queue单向队列 queue 模板类的定义在<queue>头文件中。与stack 模板类很相似,queue 模板类也需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。 定义queue 对象的示例代码: queue 的基本操作有: 使用范例: 阅读全文
posted @ 2015-06-04 21:10 蚂蚁吃大象、 阅读(267) 评论(0) 推荐(0) 编辑
摘要: stack栈 c++stack(堆栈)是一个容器的改编,它实现了一个先进后出的数据结构(FILO),使用该容器时需要包含#include<stack>头文件; 定义stack对象示例: stack的基本操作: stack的使用范例: 阅读全文
posted @ 2015-06-04 21:04 蚂蚁吃大象、 阅读(180) 评论(0) 推荐(0) 编辑
摘要: deque简介 deque是双向开口的连续性存储空间。虽说是连续性存储空间,但这种连续性只是表面上的,实际上它的内存是动态分配的,它在堆上分配了一块一块的动态储存区,每一块动态存储去本身是连续的,deque自身的机制把这一块一块的存储区虚拟地连在一起。 它首次插入一个元素,默认会动态分配512字节空 阅读全文
posted @ 2015-06-04 20:51 蚂蚁吃大象、 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 动态规划 出处:http://hawstein.com/posts/dp-novice-to-advanced.html 什么是动态规划? 动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度,因此它比回溯法、暴力法等 阅读全文
posted @ 2015-06-04 10:53 蚂蚁吃大象、 阅读(430) 评论(0) 推荐(0) 编辑