![](https://img-blog.csdnimg.cn/4ab067b6c4004904a747c330538b025d.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
算法
mfg_
这个作者很懒,什么都没留下…
展开
-
Acwing727.菱形图案
曼哈顿距离原创 2022-07-17 13:20:43 · 86 阅读 · 0 评论 -
头插法创建单链表
创建链表有两种常见的方式(1)头插法,顺序是逆序(2)尾插法,顺序是正序原创 2022-06-03 16:00:55 · 152 阅读 · 0 评论 -
AcWing 756. 螺旋矩阵
螺旋矩阵c++原创 2022-06-01 10:55:27 · 85 阅读 · 0 评论 -
Acwing831. KMP字符串
kmp字符串匹配原创 2022-05-26 00:44:23 · 84 阅读 · 0 评论 -
Acwing基础算法模板
文章目录第一章 基础算法排序快速排序归并排序二分整数二分浮点数二分高精度高精度加法高精度减法前缀和差分双指针前缀和差分位运算离散化区间合并第一章 基础算法排序快速排序算法模板:void quick_sort(int q[], int l, int r) { if (l >= r) { return; } int i = l - 1, j = r + 1, x = q[(l + r) / 2]; while (i < j) { do { i++; } whi原创 2022-01-16 00:00:11 · 743 阅读 · 0 评论 -
STL容器学习
STL容器1. vector2. set3. string容器4.map常用解法5.queue容器6.优先队列7.stack8.pair9.algorithm1. vector#include<cstdio>#include<vector>using namespace std;int main() { vector<int> vi; for (int i = 0; i <= 5; i++) { //TODO vi.push_back(i)原创 2022-01-15 20:36:05 · 393 阅读 · 0 评论 -
788.逆序对的数量
倘若q[i]<q[j],那么在左半边区间i右边的数都大于q[j]故S[j]=mid-i+1#include<iostream>using namespace std;const int N = 100010;int n, m;int q[N], tmp[N];long long merge_sort(int q[], int l, int r) { if (l >= r) { return 0; //TODO } int mid = (l + r) / ..原创 2022-01-12 11:06:51 · 143 阅读 · 0 评论