随笔分类 -  stl

【笔记】STL中常用的函数
摘要：参考博客：(17条消息) C++ STL常用函数总结__dingzhen的博客-CSDN博客_c++ stl常用函数 1.倒置，去重 reverse(起始地址, 末尾地址 ); unique(起始地址, 末尾地址, fun); //不断的将后面不重复的元素覆盖前面重复的元素，最后返回最后一个不重复的 阅读全文
posted @ 2022-04-23 01:04 心若笺诗 阅读(152) 评论(0) 推荐(0)
【笔记】STL的七种武器（三）算法
摘要：STL中算法大致分为四类： 1、非可变序列算法： 指不直接修改其所操作的容器内容的算法。 2、可变序列算法： 指可以修改它们所操作的容器内容的算法。 3、排序算法： 包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作。 4、数值算法： 对容器内容进行数值计算 1.sort（） sort 阅读全文
posted @ 2022-02-18 01:12 心若笺诗 阅读(49) 评论(0) 推荐(0)
【刷题】【stl】【字符串】反片语
摘要：题面： 输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入中的大小写，按字典进行排序（所有大写字母在所有小写字母的前面）。 【样例输入】： ladder came tape soon leader 阅读全文
posted @ 2022-02-18 00:51 心若笺诗 阅读(35) 评论(0) 推荐(0)
【笔记】STL的七种武器（二）关联容器
摘要：参考资料： 0.关联容器与顺序容器的区别 关联容器中的元素是按关键字来保存和访问的。而顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。 关联容器支持高效的关键字查找与访问。两个主要的关联容器类型是map与set。 1.红黑树 （1）定义： 节点非红即黑；根节点黑色；空节点为叶子，叶子为黑； 阅读全文
posted @ 2022-02-15 04:51 心若笺诗 阅读(38) 评论(0) 推荐(0)
【刷题】【pair】最大数
摘要：题面： n个数中最大的那个数在哪里？输出其位置， 若有多个最大数则都要输出。 【输入】 第一行：n（ 3 <= n <= 10） 第二行：空格 隔开的n个数 【输出】 输出若干个数，表示最大数的位置，每行一 个。 【样例输入】 5 1 2 6 3 6 【样例输出】 3 5 使用pair加vector 阅读全文
posted @ 2022-02-15 03:25 心若笺诗 阅读(326) 评论(0) 推荐(0)
【刷题】【stl】士兵队列训练问题
摘要：题目： 某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数...以后从头开始轮流进行一至二报数、一至三报数直到剩 阅读全文
posted @ 2022-02-15 02:47 心若笺诗 阅读(244) 评论(0) 推荐(0)
【刷题】【stl】最大（连续）子序列之和
摘要：参考大佬(8条消息) C++题解：最大子序和——单调队列求滑动窗口最值_极客少年-CSDN博客 算法思想（前缀和+单调队列求滑动窗口最值） 1.最优化问题 最优化问题一般可以描述为在一个 有限集合 中求 最值 ，或者是方案数。 那么实际可以从集合的角度，分析最优化问题。 2. 对于本题来说，可以将长 阅读全文
posted @ 2022-02-14 18:51 心若笺诗 阅读(74) 评论(0) 推荐(0)
【刷题】【stl】扑克游戏
摘要：题面： 有n张扑克牌，记为1 2 …… n，按照一定 的规律排放后，可以使翻开的第一张牌是 1，然后把下面一张牌放到整副牌的末尾， 再翻下一张刚好是2，再把后一张牌放到 整副牌的末尾，下面一张是3……如此继 续下去，直到最后一张牌n翻出。试编程 解决这个问题。 【输入说明】 一个正整数n（ 1 <= 阅读全文
posted @ 2022-02-14 18:22 心若笺诗 阅读(145) 评论(0) 推荐(0)
【笔记】STL的七种武器（一）顺序容器
摘要：（0）启示：程序=算法+数据结构 参考资料： C++迭代器（STL迭代器）iterator详解 (biancheng.net) (8条消息) 士兵队列训练问题（链表）_Stone 不会喝水的博客-CSDN博客 (8条消息) C++容器适配器_JakeMiao的专栏-CSDN博客_c++ 适配器 < 阅读全文
posted @ 2022-02-14 04:23 心若笺诗 阅读(87) 评论(0) 推荐(0)
【笔记】【set】常用操作操作
摘要： 阅读全文
posted @ 2019-10-19 15:09 心若笺诗 阅读(148) 评论(0) 推荐(0)
【笔记】【bitset】用法整理
摘要：（1）申请 #include<bitset> bitset<8> bs; //它是一个模板，传递的参数告诉编译器bs有8个位。（2）存取可以通过 数组的下标运算符 来存取： bs[0]=1; bs[3]=true;bs[7]=0; (unsigned long) value = bs.to_ulon 阅读全文
posted @ 2019-10-06 21:01 心若笺诗 阅读(210) 评论(0) 推荐(0)