對n個關(guān)鍵字取整數(shù)的記錄進(jìn)行整序,以使所有關(guān)鍵字為非負(fù)整數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前,要求使用最少的附加空間,且算法的時間復(fù)雜度為O(n)。
上傳時間: 2016-07-05
上傳用戶:caixiaoxu26
合并排序算法是用分治策略實現(xiàn)對n個元素進(jìn)行排序的算法。其基本思想是:將待排序的元素分成大小大致相同的2個子集合,分別對2個子集合進(jìn)行排序,最終將排好序的子集合合并成為所要求的排好序的集合。算法復(fù)雜度為:O(nlogn)
上傳時間: 2014-11-29
上傳用戶:wl9454
兩臺處理機(jī)A 和B處理n個作業(yè)。設(shè)第i個作業(yè)交給機(jī)器 A 處理時需要時間ai,若由機(jī)器B 來處理,則需要時間bi。由于各作 業(yè)的特點和機(jī)器的性能關(guān)系,很可能對于某些i,有ai >=bi,而對于 某些j,j!=i,有aj<bj。既不能將一個作業(yè)分開由兩臺機(jī)器處理,也沒 有一臺機(jī)器能同時處理2 個作業(yè)。設(shè)計一個動態(tài)規(guī)劃算法,使得這兩 臺機(jī)器處理完成這n 個作業(yè)的時間最短(從任何一臺機(jī)器開工到最后 一臺機(jī)器停工的總時間)。研究一個實例:(a1,a2,a3,a4,a5,a6)= (2,5,7,10,5,2);(b1,b2,b3,b4,b5,b6)=(3,8,4,11,3,4)
上傳時間: 2014-01-14
上傳用戶:獨孤求源
加密的步驟 1) 計算N的有效位數(shù)tn(以字節(jié)數(shù)計),將最高位的零忽略掉,令tn1=tn-1。比如N=0x012A05,其有效位數(shù)tn=5,tn1=4。 2) 將明文數(shù)據(jù)A分割成tn1位(以字節(jié)數(shù)計)的塊,每塊看成一個大數(shù),塊數(shù)記為bn。從而,保證了每塊都小于N。 3) 對A的每一塊Ai進(jìn)行Bi=Ai^E MOD N運算。Bi就是密文數(shù)據(jù)的一塊,將所有密文塊合并起來,就得到了密文數(shù)據(jù)B。
上傳時間: 2014-12-05
上傳用戶:caozhizhi
spoj CCOST . Usage of a 2 dimensional fenwick tree.Querying (log(n)^2) a 2 dimensional matrix for sub sum and updating a cell in O(logn)
標(biāo)簽: dimensional Querying fenwick matrix
上傳時間: 2017-03-02
上傳用戶:chfanjiang
z-trenning z-tickets. mipt lucky tickets. Count of numbers with 2*n digits in base k such that sum of first n digits is same as second n digits.
標(biāo)簽: z-trenning z-tickets tickets numbers
上傳時間: 2014-01-05
上傳用戶:luopoguixiong
生成Trick文件工具 1.Open command line 2.input tricktest Usage: TrickTest -f -o -i -f source mpeg2 file to trick -o trick output directory -i output file id -m max coding error, default 0 -b max bitrate for trick generate, default 0 mean no limit -s trick buffer block size, must be n*188 -l log file, default c:\tricktest.log example: tricktest -f 黑鷹行動.mpg -o c:\temp -i A -m 1000 -b 3750000 soure file: 黑鷹行動.mpg output directory: c:\temp filename: 000000A,000000A.ff,000000A.fr,000000A.vvx max coding error: 1000 trick generation speed: 3750000 bps a
標(biāo)簽: TrickTest tricktest command source
上傳時間: 2014-01-23
上傳用戶:水口鴻勝電器
C++實現(xiàn)的牛頓插值算法:對于n個點的插值,產(chǎn)生多項式的時間復(fù)雜度是O(n*n),最終進(jìn)行一個點的計算的時間復(fù)雜度是O(n)。
上傳時間: 2017-06-20
上傳用戶:libinxny
M i c r o s o f t公司編譯了一個所有可能的錯誤代碼的列表,并且為每個錯誤代碼分配了一個3 2 位的號碼。Wi n E r r o r. h 頭文件包含了M i c r o s o f t 公司定義的錯誤代碼的列 表。
上傳時間: 2013-12-08
上傳用戶:凌云御清風(fēng)
g a w k或GNU awk是由Alfred V. A h o,Peter J.We i n b e rg e r和Brian W. K e r n i g h a n于1 9 7 7年為U N I X創(chuàng)建的a w k編程語言的較新版本之一。a w k出自創(chuàng)建者姓的首字母。a w k語言(在其所有的版本中)是一種具有很強(qiáng)能力的模式匹配和過程語言。a w k獲取一個文件(或多個文件)來查找匹配特定模式的記錄。當(dāng)查到匹配后,即執(zhí)行所指定的動作。作為一個程序員,你不必操心通過文件打開、循環(huán)讀每個記錄,控制文件的結(jié)束,或執(zhí)行完后關(guān)閉文件。
上傳時間: 2014-01-02
上傳用戶:hwl453472107
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1