容器
各种容器的积累
此后无良辰
路漫漫其修远兮~
展开
-
O(1) 时间插入、删除和获取随机元素 - 允许重复
题面描述基本思路o(1)决定了使用数组和哈希表功能class RandomizedCollection {public: /** Initialize your data structure here. */ unordered_map<int, unordered_set<int>> idx;//unordered_的底层实现是哈希表 vector<int> nums;//存数 RandomizedCollection() {原创 2020-10-31 09:47:07 · 257 阅读 · 0 评论 -
条件表达式于运算符的点点滴滴的积累
if(x>0) y=1;else y=-1;可替换 y=x>0?1:-1;boolean-expression?espression1:expression2;fp 二者取最大值max=num1>num2?num1:num2;cout<<(num%2==0?“oushu”:“jishu”)<<endl;...原创 2019-09-15 19:53:18 · 119 阅读 · 0 评论 -
大小堆,栈,队列,vector点点滴滴的总结
洛谷1090经典贪心例题#include #include <bits/stdc++.h>using namespace std;priority_queue<int,vector,greater > q;//c++内置stl的排序按top为min 同理lessint n,num;int a[10100];int main(int argc, char** a...原创 2019-09-09 23:12:53 · 139 阅读 · 0 评论 -
字符串处理点点滴滴的总结(C++)
大小写转换 ±32char输入的数字放int里-‘0’原创 2019-09-01 21:58:52 · 181 阅读 · 0 评论 -
运算符优先级
转载 2020-05-11 20:03:41 · 311 阅读 · 0 评论 -
list函数点点滴滴的总结
定义list 是C++标准程式库中的一个类,可以简单视之为双向连结串列,以线性列的方式管理物件集合。list 的特色是在集合的任何位置增加或删除元素都很快,但是不支持随机存取声明list <类型> 变量名输入// 添加整数到 list 开头 q.push_front(1); // 添加整数到 list 结尾 q.push_back(2);修改...原创 2019-12-10 19:06:04 · 124 阅读 · 0 评论 -
set函数点点滴滴的总结
set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的数据结构用法其实与vector差不多()他会忽略重复的数据并且进行排序c++ stl容器set成员函数:begin()–返回指向第一个元素的迭代器c++ stl容器set成员函数:clear()–清除所有元素c++ stl容器set成员函数:count()–返回某个值元素的个数c++ stl容器set成员函数:...原创 2019-12-05 13:29:51 · 165 阅读 · 0 评论 -
vector 的点点滴滴的总结
vector 广义上讲一个动态的数组但因为又自带支持多种操作所以比较好用。vector实际分配的内存比你需要的内存多。声明vector< 变量类型 > 变量名//一维vector< vector< 变量类型 > > q //二维记得要打空格依次类推遍历第一种按数组来rep(i,0,4) { q.push_back(sum[i]); ...原创 2019-12-05 11:13:32 · 138 阅读 · 0 评论 -
class的点点滴滴的总结
一个class一定要有构造函数构造函数名字要与class名相同且不返回任何值fp:class Point{private: int x,y;public: Point(int x2=0,int y2=0);//构造函数 int getx(); int gety(); void show();//输出点坐标}; Point...原创 2019-11-27 13:47:48 · 109 阅读 · 0 评论