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; } //在链表头插入一个数x void add_to_head { e[idx]=x; ne[idx]=head;...原创 2020-02-03 12:09:50 · 199 阅读 · 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 · 1233 阅读 · 0 评论