摘要: # c++ 中常用的 STL #### vector ```c++ //vector 变长数组 倍增的思想(倍增:系统为每一个程序分配空间的时候,所需要的时间和空间大小无关,与请求次数相关)尽量减少请求的次数 /* 返回元素的个数 size() 判断是否为空 empty() 清空 clear() f 阅读全文
posted @ 2023-08-18 21:20 TomLove 阅读(30) 评论(2) 推荐(0)
摘要: 位运算 # 位运算 **lowbit(x):返回x二进制的最后一位1** ```c++ lowbit的具体实现代码 x&-x; //(-x=(~x)+1) -x等于取反x加1; x = 1010; lowbit(x) = 10; x = 101000; lowbit(x) = 1000; ``` 可以用于求 阅读全文
posted @ 2023-08-18 15:42 TomLove 阅读(32) 评论(5) 推荐(0)
摘要: # 双指针算法 ```c++ for(int i=0, j=0; i using namespace std; const int N = 100010; int a[N], s[N];//s数组用来判断 j ~ i 之间有没有重复的 int main(){ int n; cin>>n; for(i 阅读全文
posted @ 2023-08-18 15:01 TomLove 阅读(17) 评论(0) 推荐(0)