sheet:STL

sheet:STL

July 20, 2024

STL #

vector #

list #

  • uva11988 https://www.udebug.com/UVa/11988 悲剧文本, list, insert返回新插入元素的迭代器。
  • hdu1276 list调用erase，返回的是指向下个元素的迭代器。
  • hdu6375 使用deque会超出内容限制，使用list，练习push_front, push_back, front, back, splice.

stack #

  • poj1028 练习stack基本操作，比如：push, pop, empty.
  • luogu1739 用stack判断括号匹配，入门级。
  • uva514 铁轨，模拟stack。
  • uva442 stack解析矩阵乘法表达式。

queue #

  • poj1915 广度优先练习题，queue的基本操作。
  • poj1442 priority_queue,结合最小堆和最大堆，确定序列中第i小的元素的值。
  • uva12100 在queue中存放数组的下标，用单独的数组存放权重并排序。
  • uva210 综合使用deque和queue模拟进程调度，中等难度。

bitset #

  • poj2443 用bitset记录每个集合的元素，再根据每对数据来循环查找，会超时。用bitset记录每个数字所在的集合，可以少掉查找的循环。

set/multiset #

  • hdu1412 练习set使用的基本题，简单。
  • poj1281 multiset，begin, rbegin。输入命令"e"，需要break，退出里层的输入循环。 erase(*it)
  • hdu1263 双重map，iterator的用法。
  • poj3275 判断关系数量，利用bitset的位异或运算判断关系的传递。

map/multimap #

  • poj2418 map会直接初始化，可用下面的形式直接计数：

    m[name]++;

    getline读入整行，控制精度。

  • poj3481 map直接使用下标插入元素，map没有rbegin。

algorithm #