17117

分类

DP(6) STL(12) WEB(13) 图论(6) 基本数据结构(5) 基础算法(5) 搜索(3) 进阶数据结构(4) 题解(7)

/ 注册

TA的专栏 59篇文章 0人订阅

59篇文章 2324人学习

全部文章（共59篇）

STL——map 来自专栏

功能 key与value的映射声明 map<key_type,value_type> m 访问/添加/删除 [ ] // 返回key映射到的value可更改、添加 // 若m[...

2020-07-12

0 583

STL——队列来自专栏

声明 queue<int> q; priority_queue<int> q; //大根堆 priority_queue<int,vector<int>,gr...

2020-07-12

0 536

STL——stack 来自专栏

声明 stack<数据类型> s; 访问/添加/删除 s.top() s.push() s.pop() 函数 s.size() s.empty()

2020-07-12

0 625

STL——vector 来自专栏

声明 vector<数据类型> vi ; //一维变长数组 vector<数据类型> a(10); //一维定长数组此时可用cin>>a[i]; vector<数据类型&...

2020-07-12

0 577

STL——string 来自专栏

声明 string str; string str[]; //字符串数组访问/添加/删除 [] str.begin()/str.end()/it cin>>str; ...

2020-07-12

0 476

基础算法——排序来自专栏

1 快速排序 void quicksort(int a[], int l, int r) { if(l>=r)return; int x = a[l+r>>1], i = l-1, j = r+1;//每次交换后会往中间进一位 ...

2020-07-11

0 639

基础算法——二分(升序) 来自专栏

1 STL(在升序区间[l,r]内查找,查找失败则返回r+1,多开一个空间防止查找失败) 1.1 lower_bound lower_bound(a+l,a+r+1,x)-a 第一个>=x数的下标 lower_bound(a+...

2020-07-11

0 662

基础算法——位运算来自专栏

1 与或非异或 & | ~ xor(^) 2 优先级 +- >> << > < == != & xor | 3 移位运算左移 a<<...

2020-07-11

0 548

基础算法——前缀和与差分来自专栏

1 前缀和> 前缀和> b[i] a[i] s[i] <差分 <差分 2 范围 [1,n] 其他为0 3 前缀和([l,r]内所有数的和) s[i]=s...

2020-07-11

0 571