<rt id="ocaew"></rt>
對n個關鍵字取整數的記錄進行整序，以使所有關鍵字為非負整數的記錄排在關鍵字為負數的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（n）。
上傳時間： 2016-07-05
上傳用戶：caixiaoxu26
合并排序算法是用分治策略實現對n個元素進行排序的算法。其基本思想是：將待排序的元素分成大小大致相同的2個子集合，分別對2個子集合進行排序，最終將排好序的子集合合并成為所要求的排好序的集合。算法復雜度為：O(nlogn)
上傳時間： 2014-11-29
上傳用戶：wl9454
希爾排序(縮小增量法) 排序過程：先取一個正整數d1<n，把所有相隔d1的記錄放一組，組內進行直接插入排序；然后取d2<d1，重復上述分組和排序操作；直至di=1，即所有記錄放進一個組中排序為止
上傳時間： 2013-12-30
上傳用戶：waizhang
兩臺處理機A 和B處理n個作業。設第i個作業交給機器 A 處理時需要時間ai，若由機器B 來處理，則需要時間bi。由于各作 業的特點和機器的性能關系，很可能對于某些i，有ai >=bi，而對于 某些j，j!=i，有aj<bj。既不能將一個作業分開由兩臺機器處理，也沒 有一臺機器能同時處理2 個作業。設計一個動態規劃算法，使得這兩 臺機器處理完成這n 個作業的時間最短（從任何一臺機器開工到最后 一臺機器停工的總時間）。研究一個實例：（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
上傳用戶：獨孤求源
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)
標簽： 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.
標簽： z-trenning z-tickets tickets numbers
上傳時間： 2014-01-05
上傳用戶：luopoguixiong
樣板 B 樹 ( B - tree ) 規則 : (1) 每個節點內元素個數在 [MIN,2*MIN] 之間, 但根節點元素個數為 [1,2*MIN] (2) 節點內元素由小排到大, 元素不重複 (3) 每個節點內的指標個數為元素個數加一 (4) 第 i 個指標所指向的子節點內的所有元素值皆小於父節點的第 i 個元素 (5) B 樹內的所有末端節點深度一樣
上傳時間： 2017-05-14
上傳用戶：日光微瀾
我們的注意焦點要轉到搜尋樹（search tree）了，要深度討論兩種標準的樹結構（tree structure），就是本章所要說明的二元搜尋樹（binary search tree）以及下一章所要討論的 AVL 平衡樹（AVL tree）。這兩種樹其資料都依序排列的，它們之間的差別只在於 AVL 是一種平衡樹，而二元搜尋樹卻不是。
上傳時間： 2013-12-27
上傳用戶：561596
生成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
標簽： TrickTest tricktest command source
上傳時間： 2014-01-23
上傳用戶：水口鴻勝電器
C＋＋實現的牛頓插值算法：對于n個點的插值，產生多項式的時間復雜度是O(n*n)，最終進行一個點的計算的時間復雜度是O(n)。
上傳時間： 2017-06-20
上傳用戶：libinxny
