蝶的博客

STL基本操作vector ♥ 系统分配空间耗时与空间大小无关，与申请次数有关 ♥ vector ♥ 支持随机寻址，即 a[i]； // 定义 vector<int> a; vector<int> a[10]; // 定义一个长度为 10 的 vector并将其中的值初始化为 3 vector<int> a(10， 3); // a 中元素的 个数 O(1) a.size(); // a 是否为空 O(1) a.empty(); // 清空 a.clea

数据结构KMPTrie并查集堆 (Heap) ♥ KMP ♥ 时间复杂度 O(n) 在已知字符串中 寻找 子串 ♥ AcWing831. KMP字符串 //♥ #include <iostream> using namespace std; const int N = 1e5 + 5; const int M = 1e6 + 5; int n, m; char p[N], s[M]; int ne[N]; int main() { scanf("%d%s%d%s", &

数据结构单链表 单链表 #mermaid-svg-96T5gBw46ObsPw5f .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-96T5gBw46ObsPw5f .label text{fill:#333}#mermaid-svg-96T5gBw46ObsPw5f .node rect,#mermaid-sv

基础算法排序快速排序归并排序二分法 排序 快速排序 ♥ 期望时间复杂度 O(n) ♥ 模板 ♥ void quick_sort(int q[], int l, int r) { if( l >= r) return; // x = q[l], x = q[r]也可以试试，有几率tle //（不知道是不是我哪里抽抽写错了才会这样） int x = q[l + r >>1], i = l - 1, j = r + 1; while(i &l