首页 > 其他分享 >10.31日

10.31日

时间:2024-10-31 19:43:17浏览次数:6  
标签:10.31 删除 元素 插入 查找 键值 unordered

vector:动态数组,允许在尾部高效地添加和删除元素,支持随机访问。非常适合需要频繁访问元素和进行动态扩展的应用场景。

list:双向链表,支持快速插入和删除操作,但不支持随机访问。适合于需要频繁插入和删除元素的情况。

deque (double-ended queue):双端队列,可以在两端高效地添加和删除元素,并支持随机访问。适用于需要从两端快速操作数据的情形。

set 和 multiset:有序集合,用于存储唯一元素(set)或可能包含重复元素(multiset)。提供了高效的查找、插入和删除操作。

map 和 multimap:关联容器,用于存储键值对。map中每个键都是唯一的,而multimap允许键重复。它们都支持高效的键查找、插入和删除操作。

unordered_set 和 unordered_multiset:无序集合,基于哈希表实现,不保证元素顺序,提供常数时间复杂度的平均情况下的查找、插入和删除操作。

unordered_map 和 unordered_multimap:无序映射,也是基于哈希表实现的关联容器,不保证元素顺序,提供快速的键值对操作。

stack:后进先出(LIFO)的数据结构,仅允许在一端进行插入和删除操作。适合模拟栈式操作。

queue:先进先出(FIFO)的数据结构,仅允许在一端进行插入,在另一端进行删除。适用于需要按照到达顺序处理数据的情况。

priority_queue:优先级队列,根据元素的优先级来决定哪个元素会被最先取出。默认为最大堆结构。
vector
动态数组:当你需要一个大小可变的数组时使用,尤其是在需要频繁地从尾部添加或删除元素的情况下。
随机访问:当你需要经常通过索引访问元素时,vector提供了O(1)的时间复杂度。
list
频繁插入和删除:当你的应用需要频繁地在列表中间插入或删除元素时,list比vector更合适,因为list在这些操作上的时间复杂度为O(1),而vector则为O(n)。
双向遍历:list支持双向遍历,这在某些情况下非常有用。
deque
两端插入/删除:当你需要在序列的两端进行高效的插入和删除操作时使用deque。
随机访问:deque也支持随机访问,尽管它的随机访问性能不如vector。
set 和 multiset
唯一元素集合:set用于存储不允许有重复元素的集合。
排序集合:自动维护元素的排序状态。
频繁查找:适用于需要频繁查找元素的存在性,且不关心元素的顺序。
map 和 multimap
键值对集合:map用于存储键值对,其中每个键都是唯一的。
排序键值对:自动维护键的排序状态。
频繁查找:适用于需要根据键快速查找对应的值的情况。
unordered_set 和 unordered_multiset
无序集合:不需要考虑元素的顺序,但提供接近常数时间复杂度的查找、插入和删除操作。
唯一元素集合:unordered_set用于存储不允许有重复元素的集合。
unordered_map 和 unordered_multimap
无序映射:不需要考虑键值对的顺序,但提供接近常数时间复杂度的查找、插入和删除操作。
键值对集合:unordered_map用于存储键值对,其中每个键都是唯一的。
stack
后进先出(LIFO)操作:模拟栈的行为,如函数调用栈。
queue
先进先出(FIFO)操作:模拟队列的行为,如任务调度。
priority_queue
优先级处理:根据元素的优先级来决定哪个元素会被最先取出,常用于模拟优先级队列或最大堆/最小堆。

标签:10.31,删除,元素,插入,查找,键值,unordered
From: https://www.cnblogs.com/sword861417845/p/18518742

相关文章

  • juc复习(下篇)(10.31)
    juc复习(10.31)阻塞队列写入:如果队列满了,就必须阻塞等待读取:如果队列是空的,必须阻塞等待生产使用阻塞队列的情况多线程并发处理,线程池四组API方式抛出异常有返回值不抛出异常阻塞等待超时等待添加addofferputoffer(3个参数)移除removepolltakepoll(两个参数)检测队首元素e......
  • 2024.10.31模拟赛
    一定要好好睡觉啊,不然打模拟赛的时候会困死的!!!非常非常困的7:50时就开始打模拟赛,还是打了四个小时。打了T1、T2的正解,T3的5分特殊样例、T3的10分特殊样例,预计总215分。然后经过漫长的三个小时的等待,出现了T1100分,T265分,T360分,T410分、总分235分的神奇成绩。虽然结果比预......
  • 2024.10.31总结
    本文于github同步更新。最后一天喽A:卡双模哈希......
  • 杂题随笔 10.31 两道LIS相关的题
    https://www.luogu.com.cn/problem/AT_abc354_f题意:给定一个序列a,求出所有的i使得任意一个a的最长子序列包含i。解法:我们先求这个序列的LIS的长度maxx,然后再去正着求一遍最长上升子序列和反着求一遍最长下降子序列即可,如果拼起来等于maxx那么说明i这个点是满足要求的点。注意细......
  • 2024.10.31 人工智能技术学 第三课时 AI
    预训练(前提基础)补充语料库微调:针对特定人任务的专门训练。——学科专业化推理:模型根据输入生成输出文本。——学生解答问题的过程生成式人工智能包括图像生成、音频生成、视频生成、文本生成海螺AI(很不错)文心一言kimi(写作业用)智谱清言CAJ可以读知乎论文PPTMINDSHOW:ht......
  • 10.31
    今天我们再来实现上述个人信息添加的前端代码。 1、add.html<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><title>添加个人信息</title><style>body{font-family:Arial,san......
  • 10.31
    publicclassUserServlet extendsHttpServlet{    @Override    protectedvoiddoGet(HttpServletRequestreq,HttpServletResponseresp)throwsServletException,IOException{        StringrequestURL=req.getRequestURL().toString();     ......
  • 10.31
    今日学习内容<%@pageimport="java.sql.DriverManager"%><%@pageimport="java.sql.*"%><%--CreatedbyIntelliJIDEA.TochangethistemplateuseFile|Settings|FileTemplates.--%><%@pagecontentType="text/htm......
  • 10.31
    Java中常见运行时异常异常类型说明ArithmeticException算术错误异常,如以零做除数ArraylndexOutOfBoundException数组索引越界ArrayStoreException向类型不兼容的数组元素赋值ClassCastException类型转换异常IllegalArgumentException使用非法实参调用方法lIIegalStateExcept......
  • 10.31 模拟赛小记
    抽象场。打完人自闭的那种。得分情况:\(80-0-30-30\)。A:从\(0\)走到\(n\)。在\(i\)位置时,等概率走的走到\([i+1,n]\)(视为一步)。求期望步数。哥们赛时,爆搜打表找规律。。。最后写的O(n),没看到第九个数据点没有特判。对于最后一个点1e18,递推式写出来但不会进一步求。遗憾......