基本算法正稿 包括:一、數(shù)論算法;二、圖論算法;三、背包問(wèn)題;四、排序算法;五、高精度計(jì)算;六、 樹(shù)的遍歷;七 進(jìn)制轉(zhuǎn)換;八 全排列與組合的生成;九.查找算法;十、貪心;十一、回溯法框架;十二、DFS框架;十三、BFS框架;十五、數(shù)據(jù)結(jié)構(gòu)相關(guān)算法
標(biāo)簽: 算法 正 圖論 回溯法
上傳時(shí)間: 2016-03-03
上傳用戶(hù):qw12
OS中的銀行家算法描述內(nèi)存的分配規(guī)律以及完成任務(wù)的過(guò)程!用C++描述的!
標(biāo)簽: 家 內(nèi)存 分配 算法
上傳時(shí)間: 2013-11-25
上傳用戶(hù):zhengjian
最小生成樹(shù) 用克魯斯卡爾算法求網(wǎng)的最小生成樹(shù)
標(biāo)簽: 生成樹(shù) 卡爾 算法
上傳時(shí)間: 2014-07-22
上傳用戶(hù):qwe1234
用遺傳算法實(shí)現(xiàn)一個(gè)函數(shù)值的最優(yōu)解,用VC編譯的
標(biāo)簽: 算法 函數(shù)值 編譯
上傳用戶(hù):xiaohuanhuan
壓縮解壓算法LZ77算法有許多派生算法(這里面包括 LZSS算法)。它們的算法原理上基本都相同,無(wú)論是哪種派生算法,LZ77算法總會(huì)包含一個(gè)動(dòng)態(tài)窗口(Sliding Window)和一個(gè)預(yù)讀緩沖器(Read Ahead Buffer)。動(dòng)態(tài)窗口是個(gè)歷史緩沖器,它被用來(lái)存放輸入流的前n個(gè)字節(jié)的有關(guān)信息。一個(gè)動(dòng)態(tài)窗口的數(shù)據(jù)范圍可以從 0K 到 64K,而LZSS算法使用了一個(gè)4K的動(dòng)態(tài)窗口。預(yù)讀緩沖器是與動(dòng)態(tài)窗口相對(duì)應(yīng)的,它被用來(lái)存放輸入流的前n個(gè)字節(jié),預(yù)讀緩沖器的大小通常在0 – 258 之間。這個(gè)算法就是基于這些建立的。用下n個(gè)字節(jié)填充預(yù)讀緩存器(這里的n是預(yù)讀緩存器的大小)。在動(dòng)態(tài)窗口中尋找與預(yù)讀緩沖器中的最匹配的數(shù)據(jù),如果匹配的數(shù)據(jù)長(zhǎng)度大于最小匹配長(zhǎng)度 (通常取決于編碼器,以及動(dòng)態(tài)窗口的大小,比如一個(gè)4K的動(dòng)態(tài)窗口,它的最小匹配長(zhǎng)度就是2),那么就輸出一對(duì)〈長(zhǎng)度(length),距離(distance)〉數(shù)組。長(zhǎng)度(length)是匹配的數(shù)據(jù)長(zhǎng)度,而距離(distance)說(shuō)明了在輸入流中向后多少字節(jié)這個(gè)匹配數(shù)據(jù)可以被找到。
標(biāo)簽: 算法 LZSS LZ 77
上傳時(shí)間: 2014-01-22
上傳用戶(hù):tzl1975
數(shù)據(jù)結(jié)構(gòu)與算法總論 下面的文章小部分是參考了以前學(xué)校BBS上面的一篇文章,由于沒(méi)有留下當(dāng)時(shí)的出處,所以無(wú)法寫(xiě)下對(duì)這篇文章部分內(nèi)容的原始作者,特此說(shuō)明,并表示對(duì)他的感謝。
標(biāo)簽: BBS 數(shù)據(jù)結(jié)構(gòu) 分 算法
上傳時(shí)間: 2014-01-13
上傳用戶(hù):ryb
一、目的要求 1、 通過(guò)編寫(xiě)和調(diào)試存儲(chǔ)管理的模擬程序以加深對(duì)存儲(chǔ)管理方案的理解。熟悉虛存管理的各種頁(yè)面淘汰算法。 2、通過(guò)編寫(xiě)和調(diào)試地址轉(zhuǎn)換過(guò)程的模擬程序以加強(qiáng)對(duì)地址轉(zhuǎn)換過(guò)程的了解。
標(biāo)簽: 編寫(xiě) 存儲(chǔ)管理 地址轉(zhuǎn)換 模擬
上傳時(shí)間: 2014-01-07
上傳用戶(hù):遠(yuǎn)遠(yuǎn)ssad
這是聚類(lèi)算法中典型的一個(gè).可在此基礎(chǔ)上進(jìn)行擴(kuò)展
標(biāo)簽: 聚類(lèi)算法 典型 擴(kuò)展
上傳時(shí)間: 2013-12-11
上傳用戶(hù):jcljkh
此文檔是關(guān)于計(jì)算機(jī)圖形學(xué)研究的新成果2005年SIGGRAPH的文章,介紹了圖形學(xué)中的一些重要算法及最新成果
標(biāo)簽: SIGGRAPH 2005 文檔 圖形
上傳時(shí)間: 2013-12-22
上傳用戶(hù):yimoney
三元組表的建立與這個(gè)三元組表的一種轉(zhuǎn)置算法
標(biāo)簽: 三元 算法
上傳時(shí)間: 2016-03-06
上傳用戶(hù):ZJX5201314
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1