![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
从入门到入土
文章平均质量分 84
抹消存在
这个作者很懒,什么都没留下…
展开
-
C++ STL基本操作QWQ
STL基本操作vector♥系统分配空间耗时与空间大小无关,与申请次数有关♥vector♥支持随机寻址,即 a[i];// 定义vector<int> a;vector<int> a[10]; // 定义一个长度为 10 的 vector并将其中的值初始化为 3vector<int> a(10, 3); // a 中元素的 个数 O(1)a.size();// a 是否为空 O(1)a.empty();// 清空a.clea原创 2022-01-16 17:06:13 · 360 阅读 · 0 评论 -
数据结构·下 QWQ
数据结构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", &原创 2021-12-02 11:09:07 · 185 阅读 · 0 评论 -
数据结构·上 QWQ
数据结构单链表单链表#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原创 2021-11-30 10:18:13 · 758 阅读 · 0 评论 -
基础算法QWQ
基础算法排序快速排序归并排序二分法排序快速排序♥期望时间复杂度 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原创 2021-11-21 17:50:31 · 554 阅读 · 0 评论