2021年8月1日

摘要: 栈的应用。 stack 栈的存储和操作如图: 栈的存储性质是先入后出 ,最先进入栈的数据在栈的下面,反而是后进入的数据在栈的上面 如果有出栈的操作,后进入的数据先出栈 这里以计蒜客 T1655 介绍栈的使用 给出一个表达式,该表达式仅由字符(、)、+、-以及数字组成。 请编写一个程序检查表达式中的左 阅读全文
posted @ 2021-08-01 15:00 itdef 阅读(117) 评论(0) 推荐(0) 编辑
摘要: map 是一个将独一无二的键值与数值对应的数据结构,方便查找。 c++ stl中的map实现是树结构,所以存储的键值是有次序的排列。 还有另一种键值与数值对应的数据结构 unordered_map,使用的是哈希表,查找效率更高,但是存储的键值是无序排列。 关联介绍 https://www.cnblo 阅读全文
posted @ 2021-08-01 10:45 itdef 阅读(42) 评论(0) 推荐(0) 编辑
摘要: map 是一个将独一无二的键值与数值对应的数据结构,方便查找。 c++ stl中的map实现是树结构,所以存储的键值是有次序的排列。 还有另一种键值与数值对应的数据结构 unordered_map,使用的是哈希表,查找效率更高,但是存储的键值是无序排列。 关联介绍 https://www.cnblo 阅读全文
posted @ 2021-08-01 10:25 itdef 阅读(40) 评论(0) 推荐(0) 编辑
摘要: set 是一个使用红黑树存储键值的结构体,存储内容没有重复,如果多次插入重复的内容,只存储一次 常用的函数有 size() empty() clear() begin() end() erase(x) erase(*it) find() count() lower_bound() 返回大于等于指定值 阅读全文
posted @ 2021-08-01 09:21 itdef 阅读(33) 评论(0) 推荐(0) 编辑

导航