摘要:
# 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; ``` 可以用于求 阅读全文
# 位运算 **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)

浙公网安备 33010602011771号