drrick3000的博客

🔨 C语言🧙♂️ C++：语言实现方式时间复杂度是否有序冲突处理JavaHashMap（哈希表）O(1)否链表/红黑树Python字典（哈希表）O(1)否开放寻址C结构体数组（线性）O(n)是无自动处理C++std::map（红黑树）O(logn)是自动平衡试炼时间例题1：洛谷P1918 保龄球（数位查询）题目描述给定n个不同的正整数（1

集合（set）是一个内部自动有序且不含重复元素的容器，它可以在需要删除重复元素的情况下大放异彩，节省时间，减少思维量。set 就是关键字的简单集合，当只是想知道一个值是否存在时，set 是最有用的。set 内部采用的是一种非常高效的平衡检索二叉树：红黑树（Red-Black Tree），也称为 RB 树，RB 树的统计性能要好于一般平衡二叉树。在 set 中每个元素的值都唯一，而且系统能根据元素的值自动进行排序，set 中元素的值不能直接被改变。