![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Acwing 算法模板
Allen.Awesome
这个作者很懒,什么都没留下…
展开
-
数据结构算法模板和STL容器用法(AcWing)
1.单链表 AcWing 826.单链表//head存储表头,e[]存储节点的值,ne[]存储节点的next指针,idx表示当前用到哪个节点int head,e[N],ne[N],idx;//初始化void init(){ head=-1; idx=0;}//在链表头插入一个数xvoid add_to_head{ e[idx]=x; ne[idx]=head;...原创 2020-02-03 12:09:50 · 194 阅读 · 0 评论 -
基础算法模板(Acwing)
1.快速排序(Acwing 785.快速排序)void quick_sort(int a[],int l,int r){ if(l>=r)return; int i=l-1,j=r+1,x=l+r>>1;//'+'的优先级高于'>>'移位运算符 while(i<j) { do i++;while(a[i]<x); do ...原创 2020-01-27 15:29:55 · 1228 阅读 · 0 评论