行内公式和行间公式 语法: ```c++ 行间公式 行内公式 **示例:** # 矩阵 语法 ```c++ \begin{matrix} 1&...
素性测试 素性测试可以使用朴素法解决,朴素法的复杂度为O(n),一般情况下,单个素数的素性判定已经够用了,不过利用素数的性质,我们可以再将其复杂度从O(n...
先导知识 约数(因数) 如果一个数A能被另外一个数B整除A\%B=0 那么称B为A的约数,A为B的倍数 质数(素数) 只能被1和其本身整除的数 质约数(质...
先导知识 字符串的大小比较 字符串的大小比较,通常是按照字典序来比较的,正如其名,按照字符在字母表中出现的顺序,从左右到右依次比较。如果比较到任意一个字符...
, 归并排序的核心:分治思想 归并排序(英语:Merge sort,或mergesort),是创建在归并操作上的一种有效的排序算法,效率为 O(n lo...