用中国剩余定理求解同于式组 / x≡b1 (mod m1)| x≡b2 (mod m2)| x≡b3 (mod m3)|...............
33x≡22(mod 77)解: 计算最大公因数(33,77)=11.因为(33,77)=11|22,所以原同余式有解. 运用广义Euclid除...
Fermat素性检验 给定奇素数n>=3和安全参数t. 随机选取整数b,2<=b<=n-2; 计算r≡b^(n-1)(mod n); 如果r!=...
例题1: 设a=46480,b=39423,计算(a,b)利用广义欧几里得除法. 方法一:最小非负整数46480=1* 39423 + 7057...
快速排序(Quick Sort)的基本思想是:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分...
归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型...
希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序...
堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排...
给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,n...