十二月 01, 2021

矩阵乘法

矩阵矩阵的定义:一个n*m的矩阵可以看作是一个二维数组 设A是$n m$矩阵,B是 $m p$矩阵 则C就是...

九月 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的放在右边(重点)...