单链表 AcWing826. 单链表 // 写法1:单链表#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+10;inte[N],ne[N],head,idx;intm;voidinit(){head=-1,idx=0;}voidadd_to_head(intx){e[idx]=x,ne[idx]=head,head=idx++;}voidadd(intk,intx){e[idx]=x,ne[idx]=ne[k],ne[k]=id...
一. 排序1.快速排序算法模板 #include <iostream> using namespace std; const int N = 1000010; int q[N]; void quick_sort(int q[], int l, int r) { if (l >= r) return; int i… 好名字可以让你的 AcWing算法进阶课上线啦! 针对准备ACM及高中OI竞赛的同学,讲解算法竞赛中的高...
AcWing 830. 《算法基础课》模板题--单调栈 原题链接简单 作者: 藕丝泥霸 , 2024-02-22 11:57:31 , 所有人可见 , 阅读 30 0 栈#include<iostream> #include<cstdio> #include<stack> using namespace std; stack<int> st; int main()
第一讲 基础算法 本Github仓库收录了各类算法题单 快速排序 AcWing785.快速排序 // yxc #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N], n; void quick_sort(int l, int r) { if (l >= r) return ; swap(a[l], a[l + rand() % (r - l + 1...