發(fā)簡信
IP屬地：浙江
-
中國剩余定理
用中國剩余定理求解同于式組 / x≡b1 (mod m1)| x≡b2 (mod m2)| x≡b3 (mod m3)|...............
-
求解一次同余式
33x≡22(mod 77)解: 計(jì)算最大公因數(shù)(33,77)=11.因?yàn)?33,77)=11|22,所以原同余式有解. 運(yùn)用廣義Euclid除...
-
Fermat素性檢驗(yàn)
Fermat素性檢驗(yàn) 給定奇素?cái)?shù)n>=3和安全參數(shù)t. 隨機(jī)選取整數(shù)b,2<=b<=n-2; 計(jì)算r≡b^(n-1)(mod n); 如果r!=...
-
Euclid除法
例題1: 設(shè)a=46480,b=39423,計(jì)算(a,b)利用廣義歐幾里得除法. 方法一:最小非負(fù)整數(shù)46480=1* 39423 + 7057...
-
快速排序快速排序（Quick Sort）的基本思想是：通過一趟排序?qū)⒋庞涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，則可分...
-
歸并排序歸并排序（MERGE-SORT）是建立在歸并操作上的一種有效的排序算法,該算法是采用分治法（Divide and Conquer）的一個(gè)非常典型...
-
希爾排序希爾排序(Shell's Sort)是插入排序的一種又稱“縮小增量排序”（Diminishing Increment Sort），是直接插入排序...
-
堆排序
堆排序 堆排序是利用堆這種數(shù)據(jù)結(jié)構(gòu)而設(shè)計(jì)的一種排序算法，堆排序是一種選擇排序，它的最壞，最好，平均時(shí)間復(fù)雜度均為O(nlogn)，它也是不穩(wěn)定排...
-
101. 對稱二叉樹
給定一個(gè)二叉樹，檢查它是否是鏡像對稱的。 例如，二叉樹 [1,2,2,3,4,4,3] 是對稱的。 但是下面這個(gè) [1,2,2,null,3,n...