對(duì)n個(gè)關(guān)鍵字取整數(shù)的記錄進(jìn)行整序,以使所有關(guān)鍵字為非負(fù)整數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前,要求使用最少的附加空間,且算法的時(shí)間復(fù)雜度為O(n)。
上傳時(shí)間: 2016-07-05
上傳用戶:caixiaoxu26
合并排序算法是用分治策略實(shí)現(xiàn)對(duì)n個(gè)元素進(jìn)行排序的算法。其基本思想是:將待排序的元素分成大小大致相同的2個(gè)子集合,分別對(duì)2個(gè)子集合進(jìn)行排序,最終將排好序的子集合合并成為所要求的排好序的集合。算法復(fù)雜度為:O(nlogn)
上傳時(shí)間: 2014-11-29
上傳用戶:wl9454
兩臺(tái)處理機(jī)A 和B處理n個(gè)作業(yè)。設(shè)第i個(gè)作業(yè)交給機(jī)器 A 處理時(shí)需要時(shí)間ai,若由機(jī)器B 來(lái)處理,則需要時(shí)間bi。由于各作 業(yè)的特點(diǎn)和機(jī)器的性能關(guān)系,很可能對(duì)于某些i,有ai >=bi,而對(duì)于 某些j,j!=i,有aj<bj。既不能將一個(gè)作業(yè)分開(kāi)由兩臺(tái)機(jī)器處理,也沒(méi) 有一臺(tái)機(jī)器能同時(shí)處理2 個(gè)作業(yè)。設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法,使得這兩 臺(tái)機(jī)器處理完成這n 個(gè)作業(yè)的時(shí)間最短(從任何一臺(tái)機(jī)器開(kāi)工到最后 一臺(tái)機(jī)器停工的總時(shí)間)。研究一個(gè)實(shí)例:(a1,a2,a3,a4,a5,a6)= (2,5,7,10,5,2);(b1,b2,b3,b4,b5,b6)=(3,8,4,11,3,4)
上傳時(shí)間: 2014-01-14
上傳用戶:獨(dú)孤求源
加密的步驟 1) 計(jì)算N的有效位數(shù)tn(以字節(jié)數(shù)計(jì)),將最高位的零忽略掉,令tn1=tn-1。比如N=0x012A05,其有效位數(shù)tn=5,tn1=4。 2) 將明文數(shù)據(jù)A分割成tn1位(以字節(jié)數(shù)計(jì))的塊,每塊看成一個(gè)大數(shù),塊數(shù)記為bn。從而,保證了每塊都小于N。 3) 對(duì)A的每一塊Ai進(jìn)行Bi=Ai^E MOD N運(yùn)算。Bi就是密文數(shù)據(jù)的一塊,將所有密文塊合并起來(lái),就得到了密文數(shù)據(jù)B。
上傳時(shí)間: 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
上傳時(shí)間: 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
上傳時(shí)間: 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 黑鷹行動(dòng).mpg -o c:\temp -i A -m 1000 -b 3750000 soure file: 黑鷹行動(dòng).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
上傳時(shí)間: 2014-01-23
上傳用戶:水口鴻勝電器
C++實(shí)現(xiàn)的牛頓插值算法:對(duì)于n個(gè)點(diǎn)的插值,產(chǎn)生多項(xiàng)式的時(shí)間復(fù)雜度是O(n*n),最終進(jìn)行一個(gè)點(diǎn)的計(jì)算的時(shí)間復(fù)雜度是O(n)。
上傳時(shí)間: 2017-06-20
上傳用戶:libinxny
M i c r o s o f t公司編譯了一個(gè)所有可能的錯(cuò)誤代碼的列表,并且為每個(gè)錯(cuò)誤代碼分配了一個(gè)3 2 位的號(hào)碼。Wi n E r r o r. h 頭文件包含了M i c r o s o f t 公司定義的錯(cuò)誤代碼的列 表。
上傳時(shí)間: 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編程語(yǔ)言的較新版本之一。a w k出自創(chuàng)建者姓的首字母。a w k語(yǔ)言(在其所有的版本中)是一種具有很強(qiáng)能力的模式匹配和過(guò)程語(yǔ)言。a w k獲取一個(gè)文件(或多個(gè)文件)來(lái)查找匹配特定模式的記錄。當(dāng)查到匹配后,即執(zhí)行所指定的動(dòng)作。作為一個(gè)程序員,你不必操心通過(guò)文件打開(kāi)、循環(huán)讀每個(gè)記錄,控制文件的結(jié)束,或執(zhí)行完后關(guān)閉文件。
上傳時(shí)間: 2014-01-02
上傳用戶:hwl453472107
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1