阿拉贝尔

分类

AcWing other(1) AcWing算法基础课(53) Acwing算法模板及理解(5) AcWing算法竞赛进阶指南(3) Mysql(1) other(1) 洛谷(1)

/ 注册

全部文章（共5篇）

ACwing算法基础课_1

ACwing算法基础课_1 原文链接:here 快速排序模板 void quick_sort(int q[],int l,int r) { if(l>=r) return; int x=q[l+r >> 1],i=l-1,j=r+1; while(i<j)...

算法 AcWing

2020-07-01

0 433

ACwing算法基础课_2

ACwing算法基础课_2 原文链接:here 高精度加法 // C = A + B, A >= 0, B >= 0 vector<int> add(vector<int> &A,vector<int> &B) { ve...

算法 AcWing

2020-07-02

0 445

ACwing算法基础课_3

ACwing算法基础课_3 原文链接:here 位运算求n的第k位数字: n >> k & 1 返回n的最后一位1：lowbit(n) = n & -n 双指针算法 for (int i = 0, j = 0; i < n; i ++ ) ...

算法 AcWing

2020-07-03

0 490

ACwing算法基础课_4

ACwing算法基础课_4 原文链接:here 单链表 // head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点 int head, e[N], ne[N], idx; // 初始化 void init() { head = ...

算法 AcWing

2020-07-21

0 383

ACwing算法基础课_5

ACwing算法基础课_5 原文链接:here Trie树 int son[N][26], cnt[N], idx; // 0号点既是根节点，又是空节点 // son[][]存储树中每个节点的子节点 // cnt[]存储以每个节点结尾的单词数量 // 插入一个字符串 void ins...

算法 AcWing

2020-07-21

0 596