九月 01, 2021
对拍随机数生成器1234567#include<bits/stdc++.h>using namespace std;int main()...
九月 01, 2021
时间复杂度
时间复杂度
1s限时的范围
$O(1)$
$10^{10^7}$
O(log n)
$10^{10^6}$
O(sqrt...
八月 01, 2021
归并排序核心思想:分治①递归排序 $left$ $right$ 此时前后两边都有序了②归并排序 将以拥有的放到一个新数组中
1234567891...
八月 01, 2021
快速排序核心思想:分治①确定分界点:X可以取q[l],q[(l+r)>>1],q[r]②调整范围,把小于x的放在左边,大于x的放在右边(重点)...