注冊(cè) | 登錄讀書(shū)好,好讀書(shū),讀好書(shū)!
讀書(shū)網(wǎng)-DuShu.com
當(dāng)前位置: 首頁(yè)出版圖書(shū)科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)軟件與程序設(shè)計(jì)程序設(shè)計(jì)綜合計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)(第3卷 排序與查找)

計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)(第3卷 排序與查找)

計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)(第3卷 排序與查找)

定 價(jià):¥98.00

作 者: (美)Donald E.Knuth著;蘇運(yùn)霖譯
出版社: 國(guó)防工業(yè)出版社
叢編項(xiàng): 計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)
標(biāo) 簽: 暫缺

ISBN: 9787118028126 出版時(shí)間: 2002-01-01 包裝: 精裝
開(kāi)本: 24cm 頁(yè)數(shù): 779頁(yè) 字?jǐn)?shù):  

內(nèi)容簡(jiǎn)介

  卷3為分揀和搜索,這是本書(shū)的第1個(gè)修訂版,它是對(duì)計(jì)算機(jī)分揀和搜索的一流技術(shù)的最全面的研究,它擴(kuò)展了卷1中數(shù)據(jù)結(jié)構(gòu)的處理方法,將大小數(shù)據(jù)庫(kù)以及內(nèi)存和外部存儲(chǔ)都包含在內(nèi)。本書(shū)包括對(duì)計(jì)算機(jī)方法仔細(xì)檢查的選擇方案,和其效率的大量分析。本書(shū)該版的獨(dú)特之處在于優(yōu)化了的分揀,以及對(duì)通用散列法和排列法的新的理論論述?!队?jì)算機(jī)程序設(shè)計(jì)藝術(shù)(英文影印版)》(1-3卷精裝全套)翻譯《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》經(jīng)過(guò)的片斷回憶蘇運(yùn)霖

作者簡(jiǎn)介

  DonaldE.Knuth算法和程序設(shè)計(jì)技術(shù)的先驅(qū)者,是計(jì)算機(jī)排版系統(tǒng)TEX和METAFONT的發(fā)明者。Donald.E.Knuth(唐納德.E.克努特,中文名高德納)是斯坦福大學(xué)計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)的榮譽(yù)退休教授,Knuth教授獲得了許多獎(jiǎng)項(xiàng)和榮譽(yù),包括美國(guó)計(jì)算機(jī)協(xié)會(huì)圖靈獎(jiǎng)(ACMTuringAward),美國(guó)前總統(tǒng)卡特授予的科學(xué)金獎(jiǎng)(MedalofScience),美國(guó)數(shù)學(xué)學(xué)會(huì)斯蒂爾獎(jiǎng)(AMSSteelePrize),以及1996年11月由于發(fā)明先進(jìn)技術(shù)榮獲的極受尊重的京都獎(jiǎng)(KyotoPrize)。他因這些成就和大量創(chuàng)造性的影響深遠(yuǎn)的著作(19部書(shū)和160篇論文)而譽(yù)滿全球。>>更多作品蘇運(yùn)霖暨南大學(xué)教授,國(guó)內(nèi)外頗具盛名的計(jì)算機(jī)科學(xué)專家。蘇運(yùn)霖教授是出生于印度尼西亞的華僑,他曾被選為全國(guó)電工學(xué)會(huì)優(yōu)秀科技工作者和電機(jī)工程優(yōu)秀科技工作者。他還被美國(guó)紐約科學(xué)院邀請(qǐng)為該院院士,名字被錄入美國(guó)國(guó)際傳記中心出版的《國(guó)際傳記辭典》、英國(guó)傳記研究所出版的《國(guó)際卓越領(lǐng)導(dǎo)者名單》,以及英國(guó)國(guó)際傳記中心出版的《世界知識(shí)名人錄》。>>更多作品

圖書(shū)目錄

第5章  排序                  
 5. 1  排列的組合性質(zhì)                  
 5. 1. 1  反序                  
 5. 1. 2 多重集合的排列                  
 5. 1. 3  路段                  
 5. 1. 4  圖表和對(duì)合                  
 5. 2  內(nèi)部排序                  
 5. 2. 1  通過(guò)插入進(jìn)行排序                  
 5. 2. 2  通過(guò)交換進(jìn)行排序                  
 5. 2. 3  通過(guò)選擇進(jìn)行排序                  
 5. 2. 4  通過(guò)合并進(jìn)行排序                  
 5. 2. 5  通過(guò)分布進(jìn)行排序                  
 5. 3  最優(yōu)排序                  
 5. 3. 1  極少比較排序                  
 5. 3. 2  極少比較合并                  
 5. 3. 3  極少比較選擇                  
 5. 3. 4  排序網(wǎng)絡(luò)                  
 5. 4  外部排序                  
 5. 4. 1  多路合并和替代選擇                  
 5. 4. 2  多階段合并                  
 5. 4. 3  級(jí)聯(lián)合并                  
 5. 4. 4  向后讀帶                  
 5. 4. 5  振蕩排序                  
 5. 4. 6  關(guān)于磁帶合并的實(shí)際考慮                  
 5. 4. 7  外部基數(shù)排序                  
 5. 4. 8  雙磁帶排序                  
 5. 4. 9  磁盤(pán)和磁鼓                  
 5. 5  小結(jié). 歷史和文獻(xiàn)目錄                  
 第6章  查找                  
 6. 1  順序查找                  
 6. 2  通過(guò)鍵碼比較進(jìn)行查找                  
 6. 2. 1  查找一個(gè)有序的表                  
 6. 2. 2  二叉樹(shù)查找                  
 6. 2. 3  平衡的樹(shù)                  
 6. 2. 4  多路樹(shù)                  
 6. 3  數(shù)字查找                  
 6. 4  散列                  
 6. 5  利用輔助鍵碼的檢索                  
 習(xí)題答案                  
 附錄A  數(shù)值數(shù)量表                  
 附錄B  記號(hào)索引                  
 人名和術(shù)語(yǔ)中英對(duì)照表                  
                   

本目錄推薦

掃描二維碼
Copyright ? 讀書(shū)網(wǎng) www.dappsexplained.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號(hào) 鄂公網(wǎng)安備 42010302001612號(hào)