摘要:
栈的应用。 stack 栈的存储和操作如图: 栈的存储性质是先入后出 ,最先进入栈的数据在栈的下面,反而是后进入的数据在栈的上面 如果有出栈的操作,后进入的数据先出栈 这里以计蒜客 T1655 介绍栈的使用 给出一个表达式,该表达式仅由字符(、)、+、-以及数字组成。 请编写一个程序检查表达式中的左 阅读全文
摘要:
map 是一个将独一无二的键值与数值对应的数据结构,方便查找。 c++ stl中的map实现是树结构,所以存储的键值是有次序的排列。 还有另一种键值与数值对应的数据结构 unordered_map,使用的是哈希表,查找效率更高,但是存储的键值是无序排列。 关联介绍 https://www.cnblo 阅读全文
摘要:
map 是一个将独一无二的键值与数值对应的数据结构,方便查找。 c++ stl中的map实现是树结构,所以存储的键值是有次序的排列。 还有另一种键值与数值对应的数据结构 unordered_map,使用的是哈希表,查找效率更高,但是存储的键值是无序排列。 关联介绍 https://www.cnblo 阅读全文
摘要:
set 是一个使用红黑树存储键值的结构体,存储内容没有重复,如果多次插入重复的内容,只存储一次 常用的函数有 size() empty() clear() begin() end() erase(x) erase(*it) find() count() lower_bound() 返回大于等于指定值 阅读全文
摘要:
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 阅读全文
摘要:
这是算法训练营这本书 STL应用的第一个点 使用vector 我们看看cppference这个站点对vector的介绍 https://en.cppreference.com/w/cpp/container/vector 常用的函数如下 | operator= | | operator[] | | 阅读全文
摘要:
在刷Leetcode的过程中,发现一个问题。如果按照题号来刷会遇到使用同一种算法的不同题目,如果不详细讲解就梳理的不够清晰,但是如果每次遇到相同类型讲解就太冗余。 于是萌生了按照专题讲解知识点的想法,找到了以下这本书。 本书以海量图解的形式,详细讲解常用的数据结构与算法,又融入大量的竞赛实例和解题技 阅读全文