随笔分类 -  课程--c++ / c++--STL

STL----set与unordered_set map 与 unordered_map
摘要：《set与unordered_set》 首先介绍一下set: set的在算法竞赛中主要作用是去重，附带一点可以自动排序的好处 unordered_set与set的主要区别是set是自动排序的， 而unordered_set不会，如果只是注重去重功能，用unordered_set会更快快一点 《map 阅读全文
posted @ 2023-01-15 15:53 次林梦叶 阅读(117) 评论(0) 推荐(0)
STL----vector
摘要：1.vector<vector<int>> a(n + 1, vector<int>(m + 1));n+1是第一纬，以二维矩阵为例的话，其相当于有多少行 2、vector<vector<vector<int>>> a(3, vector<vector<int>>(3)); 定义一个三维数组 这样初 阅读全文
posted @ 2023-01-03 17:03 次林梦叶 阅读(36) 评论(0) 推荐(0)
STL----multiset,平衡二叉数
摘要：《作用》 查找，删除，增加节点基本上都是O(logn) 多用在比如：vector或一般数组，我们知道如果用这些数据结构要维护一个序列有序，当我们要插入一个数到某个特定的位置 那么最坏会要O（n）的时间复杂度，这是我们不能接受的 这个时候要维护一个数组有序，支持快速插入，删除后还有序的数据结构就为mu 阅读全文
posted @ 2022-12-30 18:56 次林梦叶 阅读(18) 评论(0) 推荐(0)
STL----优先队列的用法
摘要：参考博客: https://blog.csdn.net/qq_40691051/article/details/102874220 实战地点： https://blog.csdn.net/windfriendc/article/details/124110428 https://www.acwing 阅读全文
posted @ 2022-11-02 11:07 次林梦叶 阅读(20) 评论(0) 推荐(0)
map的用法总结
摘要：（1）.map 的语法： 首先有：typedef pair<int, int> PII; pair<int,int>是一个类型吧，其可以保存两个数据： 如： 1 vector<PII>，这一系列列表都可以保存两个值： 2 用法：vector<PII> list ; list.push_back({a 阅读全文
posted @ 2022-05-14 17:56 次林梦叶 阅读(180) 评论(0) 推荐(0)
map令人惊奇的作用
摘要：上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。” 这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就 阅读全文
posted @ 2022-05-08 23:44 次林梦叶 阅读(50) 评论(0) 推荐(0)
STL---string
摘要：好博客：https://blog.csdn.net/lsh_2013/article/details/46728993 https://www.cnblogs.com/engraver-lxw/p/7581540.html 首先你看到这样一个输入如何办？ 用scanf scanf ("%d:%d:% 阅读全文
posted @ 2022-02-11 20:08 次林梦叶 阅读(35) 评论(0) 推荐(0)