benenzhu

摘要： acwing 算法基础课I 基础算法. 排序: 快排, 归并排序, 主要思想. 模板 能够默写出来 重复写3-5次 排序 快速排序: 分治 确定分界点 取 左边界 q[l] q[(l+r)/2] q[r] 根据x的值 重新调整区间 . 左边小于等于分界点, 右边大于等于分界点 递归处理左右两遍 vo 阅读全文

摘要： acwing基础课 II 数据结构 链表 数组模拟单链表 单链表 格式就是这样吧 e[N] 代表当前点 ne[N] 代表下一代的点. 插入也很简洁. int ne[N6], idx = 1, e[N6]; void insert(int x, int y) { ne[idx] = ne[x]; ne 阅读全文