摘要:
deque 与 vector queue的区别在于 他可以双向操作,在队头和队尾都可以插入和弹出 常用的函数有 push_front() push_back pop_front() pop_back() front() back() size() empty() 我们以 HDU 6375为例子,讲解 阅读全文
摘要:
queue 队列数据结构 只支持从队前端弹出元素pop,队尾端插入数据push.不支持下标索引访问。 类函数比较少 push() pop() size() front() empty() 但是他是BFS 广度优先搜索的基础。 这里以poj 1915 为例子,演示在BFS中如何使用queue poj 阅读全文
摘要:
HDU 3527 https://vjudge.net/problem/HDU-3527 继续上一题 这题还可以使用map解答 map 是一个将独一无二的键值与数值对应的数据结构,方便查找。 c++ stl中的map实现是树结构,所以存储的键值是有次序的排列。 还有另一种键值与数值对应的数据结构 u 阅读全文