一. map、set、multimap、multiset 上述四种容器采用红黑树实现,红黑树是平衡二叉树的一种。不同操作的时间复杂度近似为: 插入: O(logN) 查看: O(logN) 删除: O(logN) 二. unordered_map、unordered_set、unordered_multimap、 unordered_multiset 上述四种容器采用哈希表实现,不同操作的时间复杂度为: 插入: O(...
此时思考:既要排序,又要可以二分,还要支持快速删除,我们可以联想到红黑树的性质,但是手撕红黑树太硬核了,可以借助set或map实现,这二者的查找/插入/删除/修改操作时间复杂度都是O(logn),符合时间复杂度要求。 参考代码 #include<bits/stdc++.h> #defineIOS ios::sync_with_stdio(false);cin.tie(nullptr);cout...
set,map的插入复杂度就是红黑树的插入复杂度,是log(N)。 unordered_set,unordered_map的插入复杂度是常数,最坏是O(N). vector的插入复杂度是O(N),最坏的情况下(从头插入)就要对所有其他元素进行移动,或者扩容重新拷贝 (51)定义和声明的区别 声明是告诉编译器变量的类型和名字,不会为变量分配空间 定义就是对...
set(集合)和multiset(多重集合):查找时间复杂度为O(log n),底层通常使用红黑树实现,具有较好的平衡性能。 map(映射)和multimap(多重映射):查找时间复杂度为O(log n),底层通常使用红黑树实现,按键进行自动排序。 stack(栈)和queue(队列):查找时间复杂度为O(n),因为它们是容器适配器,提供了先进先出(FIFO)或...
int main(){ int n,i,j,k,t,m,a[25];while(scanf("%d",&n)!=EOF){ for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n-1;i++){ for(j=i+1;j<n;j++){ if(a[i]>a[j]){ t=a[i];a[i]=a[j];a[j]=t;//先进行排序，按从小到大的顺序依次排列，排列须...
1. 复杂度与稳定性 最坏情况:O(N^2) 最好情况:O(N^2) 平均情况:O(N^2) 稳定性:稳定排序 2. 过程介绍 直接插入排序是把新的数据插入以及排序好的数列中,排序的基本方法是:每一步将一个待排序的元素,按其排序码的大小,插入到前面已经排好序的一组元素的适当位置上去,直到元素全部插入为止。
class Base { public: Base(){}; virtual ~Base(){}; protected: int int_pro; }; class A : public Base { public: A(){}; A(int da){int_pro = da;} // 通过 obj 对象直接访问 protected 成员 void Set(A &obj){obj.int_pro = 24;} void PrintPro(){cout << "The proteted data ...
①插入、删除、修改,存取、遍历、查找。 void ListAppend(List L, Elem e) ; void ListDelete(List L, int i) ; int SetElem(List L, int i, Elem e); int GetElem(List L, int i, Elem &e); int ListLength(List L); void ListPrint(List L); ...