合并排序算法是用分治策略實(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 來處理，則需要時(shí)間bi。由于各作 業(yè)的特點(diǎn)和機(jī)器的性能關(guān)系，很可能對(duì)于某些i，有ai >=bi，而對(duì)于 某些j，j!=i，有aj<bj。既不能將一個(gè)作業(yè)分開由兩臺(tái)機(jī)器處理，也沒 有一臺(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ī)器開工到最后 一臺(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ù)的一塊，將所有密文塊合并起來，就得到了密文數(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
練習(xí)多任務(wù)實(shí)時(shí)操作系統(tǒng)下Task 調(diào)度、Task 間主要通信手段、I/O 子系統(tǒng)基本應(yīng)用 等內(nèi)容，并形成嵌入式實(shí)時(shí)應(yīng)用軟件的良好編程習(xí)慣。 內(nèi)容： 1. 創(chuàng)建多Task，為每個(gè)Task 創(chuàng)建私有的Message Queue，每個(gè)Task 只通過自己的私 有Message Queue 接收消息；Task 間消息通信通過向?qū)Ψ剿接蠱essage Queue 發(fā)送 消息完成。 2. Task1：管理Task。負(fù)責(zé)系統(tǒng)啟動(dòng)時(shí)同步系統(tǒng)中其他Task 的啟動(dòng)同步，利用信號(hào)量 的semFlush()完成。同時(shí)接收各Task 的告警信息，告警信息需編號(hào)以logmsg 方式 輸出。本task 負(fù)責(zé)系統(tǒng)結(jié)束時(shí)的Task 刪除處理。 3. Task2：console 命令行接收Task。接收并分析console 發(fā)來的命令行及參數(shù)。自行 設(shè)置5 種以上命令，并根據(jù)命令的內(nèi)容向Task3 發(fā)送激勵(lì)消息。同時(shí)實(shí)現(xiàn)系統(tǒng)退出 命令，使系統(tǒng)采用適當(dāng)方式安全退出。收到非法命令向Task1 告警。 4. Task3：console 輸出Task。接收需打印輸出的字串消息（命令），輸出到console。 收到長(zhǎng)度為0 或超常字串向Task1 告警。 5. 在以下基本功能完成基礎(chǔ)上，自選擴(kuò)展一項(xiàng)功能。
標(biāo)簽： Task 多任務(wù) 實(shí)時(shí)操作系統(tǒng) 子系統(tǒng)
上傳時(shí)間： 2017-06-11
上傳用戶：15736969615
生成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編程語言的較新版本之一。a w k出自創(chuàng)建者姓的首字母。a w k語言（在其所有的版本中）是一種具有很強(qiáng)能力的模式匹配和過程語言。a w k獲取一個(gè)文件（或多個(gè)文件）來查找匹配特定模式的記錄。當(dāng)查到匹配后，即執(zhí)行所指定的動(dòng)作。作為一個(gè)程序員，你不必操心通過文件打開、循環(huán)讀每個(gè)記錄，控制文件的結(jié)束，或執(zhí)行完后關(guān)閉文件。
上傳時(shí)間： 2014-01-02
上傳用戶：hwl453472107
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
