日韩精品 中文字幕 动漫,91亚洲午夜一区,在线不卡日本v一区v二区丶,久久九九国产精品自在现拍





		



注冊  |  登錄讀書好，好讀書，讀好書！






        
讀書網(wǎng)-DuShu.com

        
         
                
      	
                
                	
                    
                    
                

                
            
        

        

               

				
				
				
       
        




















	當(dāng)前位置： 首頁出版圖書科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)軟件與程序設(shè)計(jì)JAVA及其相關(guān)數(shù)據(jù)結(jié)構(gòu)與算法分析：Java語言描述

	



    
    

    
數(shù)據(jù)結(jié)構(gòu)與算法分析：Java語言描述

    

	
數(shù)據(jù)結(jié)構(gòu)與算法分析：Java語言描述
	
	

	

	

	
定　價(jià)：￥40.00

	

			
					

						作　者：
						（美）Mark Allen Weiss著；馮舜璽譯；馮舜璽譯
					

					

						出版社：
						機(jī)械工業(yè)出版社
					

					

						叢編項(xiàng)：
						計(jì)算機(jī)科學(xué)叢書
					

					

						標(biāo)　簽：
						數(shù)據(jù)結(jié)構(gòu)
					

				
	
	

    
	
	

	

			
					

						ISBN：
						9787111144045
						出版時(shí)間：
						2004-08-01	
                        包裝：
						膠版紙					
					
					
					
					
						開本：
						26cm
						頁數(shù)：
						449
						字?jǐn)?shù)：
						 
					
					
				

        

   

    
    
    
	
	
	
	
內(nèi)容簡介

	

	
　　本書是國外數(shù)據(jù)結(jié)構(gòu)與算法分析方面的標(biāo)準(zhǔn)教材，使用最卓越的Java編程語言作為實(shí)現(xiàn)工具討論了數(shù)據(jù)結(jié)構(gòu)（組織大量數(shù)據(jù)的方法）和算法分析（對算法運(yùn)行時(shí)間的估計(jì)）。書中著重闡述了抽象數(shù)據(jù)類型的概念，并對算法的效率、性能和運(yùn)行時(shí)間做了全面的分析，為讀者開發(fā)高效率的程序奠定了基礎(chǔ)。本書可作為高級數(shù)據(jù)結(jié)構(gòu)課程或者高等院校本科生、研究生算法分析課程的教材。本書作者在數(shù)據(jù)結(jié)構(gòu)和算法分析方面卓有建樹，他寫的關(guān)于數(shù)據(jù)結(jié)構(gòu)和算法分析的著作尤其暢銷，并受到廣泛好評。本書使用最卓越的Java編程語言作為實(shí)現(xiàn)工具對數(shù)據(jù)結(jié)構(gòu)和算法進(jìn)行了深入和獨(dú)到的討論。書中著重闡述了抽象數(shù)據(jù)類型的概念，并對算法的效率、性能和運(yùn)行時(shí)間做了全面的分析。本書的主要特點(diǎn)：·包含用Java語言編寫的豐富的樣例程序，這些代碼可從因特網(wǎng)上得到·專用一章來討論算法設(shè)計(jì)技巧，包括貪婪算法、分治算法、動(dòng)態(tài)規(guī)劃算法、隨機(jī)化算法以及回溯算法·闡述當(dāng)前流行的論題和新的數(shù)據(jù)結(jié)構(gòu)，如斐波那契堆、斜堆、二項(xiàng)隊(duì)列、跳躍表和伸展樹·專用一章討論攤還分析，并進(jìn)而考察書中描述的一些高級數(shù)據(jù)結(jié)構(gòu)的性能·安排了一章討論高級數(shù)據(jù)結(jié)構(gòu)及其實(shí)現(xiàn)，其中包括紅黑樹、自上而下伸展樹、k-d樹、配對堆等·提出一些尚未解決和尚末完全解決的問題·書末附有兩個(gè)關(guān)于Java語言的附錄，附錄A介紹基本的Java類，附錄B則討論Collections類庫，介紹了許多與本書的數(shù)據(jù)結(jié)構(gòu)和算法密切相關(guān)的Java程序。
	
	
	
   
	
	
	
作者簡介

	

	
　　Mark Allen Weiss 佛羅里國際大學(xué)計(jì)算機(jī)學(xué)院教授，普林斯頓于數(shù)據(jù)結(jié)構(gòu)與算法方面的著名教材還有：《數(shù)據(jù)結(jié)構(gòu)與算法分析——C語言描述》，該書中文版已由機(jī)械工業(yè)出版社引進(jìn)出版，以及《Data Structures and Problem Solving ：Using Java》、《 Data Structures and Prblem Solving：Using C++》等。他目前是Advanced Placement Computer Science Development Committee主席。
	
	
	
	
	
	
圖書目錄

	

	
第1章  引論
 1. 1  本書討論的內(nèi)容
 1. 2  數(shù)學(xué)知識復(fù)習(xí)
 1. 2. 1  指數(shù)
 1. 2. 2  對數(shù)
 1. 2. 3  級數(shù)
 1. 2. 4  模運(yùn)算
 1. 2. 5  證明方法
 1. 3  遞歸簡論
 1. 4  Java中的一般對象
 1. 4. 1  IntCell類
 1. 4. 2  MemoryCell類
 1. 4. 3  實(shí)現(xiàn)一般的findMax方法
 1. 5  異常
 1. 6  輸入和輸出
 1. 6. 1  基本的流操作
 1. 6. 2  StringTokenizer對象
 1. 6. 3  順序文件
 1. 7  代碼的組織
 1. 7. 1  包
 1. 7. 2  MyInteger類
 1. 7. 3  關(guān)于效率的考慮
 小結(jié)
 練習(xí)
 參考文獻(xiàn)
 第2章  算法分析
 2. 1  數(shù)學(xué)基礎(chǔ)
 2. 2  模型
 2. 3  要分析的問題
 2. 4  運(yùn)行時(shí)間計(jì)算
 2. 4. 1  一個(gè)簡單的例子
 2. 4. 2  一般法則
 2. 4. 3  最大子序列和問題的解
 2. 4. 4  運(yùn)行時(shí)間中的對數(shù)
 2. 4. 5  檢驗(yàn)?zāi)愕姆治?br /> 2. 4. 6  分析結(jié)果的準(zhǔn)確性
 小結(jié)
 練習(xí)
 參考文獻(xiàn)
 笫3章  表. 棧和隊(duì)列
 3. 1  抽象數(shù)據(jù)類型(ADT)
 3. 2  表ADT
 3. 2. 1  表的簡單數(shù)組實(shí)現(xiàn)
 3. 2. 2  鏈表
 3. 2. 3  程序設(shè)計(jì)細(xì)節(jié)
 3. 2. 4  雙鏈表
 3. 2. 5  循環(huán)鏈表
 3. 2. 6  例子
 3. 2. 7  鏈表的游標(biāo)實(shí)現(xiàn)
 3. 3  棧ADT
 3. 3. 1  棧模型
 3. 3. 2  棧的實(shí)現(xiàn)
 3. 3. 3  應(yīng)用
 3. 4  隊(duì)列ADT
 3. 4. 1  隊(duì)列模型
 3. 4. 2  隊(duì)列的數(shù)組實(shí)現(xiàn)
 3. 4. 3  隊(duì)列的應(yīng)用
 小結(jié)
 練習(xí)
 第4章  樹
 4. 1  預(yù)備知識
 4. 1. 1  樹的實(shí)現(xiàn)
 4. 1. 2  樹的遍歷及應(yīng)用
 4. 2  二叉樹
 4. 2. 1  實(shí)現(xiàn)
 4. 2. 2  一個(gè)例子：表達(dá)式樹
 4. 3  查找樹ADT-二叉查找樹
 4. 3. 1  find
 4. 3. 2  findMin和findMax
 4. 3. 3  insert
 4. 3. 4  remove
 4. 3. 5  平均情形分析
 4. 4  AVL樹
 4. 4. 1  單旋轉(zhuǎn)
 4. 4. 2  雙旋轉(zhuǎn)
 4. 5  伸展樹
 4. 5. 1  一個(gè)簡單的想法(不能直接使用)
 4. 5. 2  展開
 4. 6  樹的遍歷
 4. 7  B樹
 小結(jié)
 練習(xí)
 參考文獻(xiàn)
 第5章  散列
 5. 1  一般想法
 5. 2  散列函數(shù)
 5. 3  分離鏈接法
 5. 4  開放定址法
 5. 4. 1  線性探測法
 5. 4. 2  平方探測法
 5. 4. 3  雙散列法
 5. 5  再散列
 5. 6  可擴(kuò)散列
 小結(jié)
 練習(xí)
 參考文獻(xiàn)
 第6章  優(yōu)先隊(duì)列(堆)
 6. 1  模型
 6. 2  一些簡單的實(shí)現(xiàn)
 6. 3  二叉堆
 6. 3. 1  結(jié)構(gòu)性質(zhì)
 6. 3. 2  堆序性質(zhì)
 6. 3. 3  基本的堆操作
 6. 3. 4  其他的堆操作
 6. 4  優(yōu)先隊(duì)列的應(yīng)用
 6. 4. 1  選擇問題
 6. 4. 2  事件模擬
 6. 5  d-堆
 6. 6  左式堆
 6. 6. 1  左式堆性質(zhì)
 6. 6. 2  左式堆操作
 6. 7  斜堆
 6. 8  二項(xiàng)隊(duì)列
 6. 8. 1  二項(xiàng)隊(duì)列結(jié)構(gòu)
 6. 8. 2  二項(xiàng)隊(duì)列操作
 6. 8. 3  二項(xiàng)隊(duì)列實(shí)現(xiàn)
 小結(jié)
 練習(xí)
 參考文獻(xiàn)
 第7章  排序
 7. 1  預(yù)備知識
 7. 2  插入排序
 7. 2. 1  算法
 7. 2. 2  插入排序的分析
 7. 3  一些簡單排序算法的下界
 7. 4  希爾排序
 7. 5  堆排序
 7. 6  歸并排序
 7. 7  快速排序
 7. 7. 1  選取樞紐元
 7. 7. 2  分割策略
 7. 7. 3  小數(shù)組
 7. 7. 4  實(shí)際的快速排序例程
 7. 7. 5  快速排序的分析
 7. 7. 6  選擇問題的線性期望時(shí)間算法
 7. 8  排序算法的一般下界
 7. 9  桶式排序
 7. 10  外部排序
 7. 10. 1  為什么需要新算法
 7. 10. 2  外部排序模型
 7. 10. 3  簡單算法
 7. 10. 4  多路合并
 7. 10. 5  多相合并
 7. 10. 6  替換選擇
 小結(jié)
 練習(xí)
 參考文獻(xiàn)
 第8章  不相交集ADT
 8. 1  等價(jià)關(guān)系
 8. 2  動(dòng)態(tài)等價(jià)性問題
 8. 3  基本數(shù)據(jù)結(jié)構(gòu)
 8. 4  靈巧求并算法
 8. 5  路徑壓縮
 8. 6  按秩求并和路徑壓縮的最壞情形
 8. 7  一個(gè)應(yīng)用
 小結(jié)
 練習(xí)
 參考文獻(xiàn)
 第9章  圖論算法
 9. 1  若干定義
 9. 2  拓?fù)渑判?br /> 9. 3  最短路徑算法
 9. 3. 1  無權(quán)最短路徑
 9. 3. 2  Dijkstra算法
 9. 3. 3  具有負(fù)邊值的圖
 9. 3. 4  無圈圖
 9. 3. 5  所有頂點(diǎn)對最短路徑
 9. 4  網(wǎng)絡(luò)流問題
 9. 5  最小生成樹
 9. 5. 1  Prim算法
 9. 5. 2  Kruskal算法
 9. 6  深度優(yōu)先搜索的應(yīng)用
 9. 6. 1  無向圖
 9. 6. 2  雙連通性
 9. 6. 3  歐拉回路
 9. 6. 4  有向圖
 9. 6. 5  查找強(qiáng)分支
 9. 7  NP完全性介紹
 9. 7. 1  難與易
 9. 7. 2  NP類
 9. 7. 3  NP完全問題
 小結(jié)
 練習(xí)
 參考文獻(xiàn)
 第10章  算法設(shè)計(jì)技巧
 10. 1  貪婪算法
 10. 1. 1  一個(gè)簡單的調(diào)度問題
 10. 1. 2  哈夫曼編碼
 10. 1. 3  近似裝箱問題
 10. 2  分治算法
 10. 2. 1  分治算法的運(yùn)行時(shí)間
 10. 2. 2  最近點(diǎn)問題
 10. 2. 3  選擇問題
 10. 2. 4  一些算術(shù)問題的理論改進(jìn)
 10. 3  動(dòng)態(tài)規(guī)劃
 10. 3. 1  用表代替遞歸
 10. 3. 2  矩陣乘法的順序安排
 10. 3. 3  最優(yōu)二叉查找樹
 10. 3. 4  所有點(diǎn)對最短路徑
 10. 4  隨機(jī)化算法
 10. 4. 1  隨機(jī)數(shù)發(fā)生器
 10. 4. 2  跳躍表
 10. 4. 3  素性測試
 10. 5  回溯算法
 10. 5. 1  收費(fèi)公路重建問題
 10. 5. 2  博弈
 小結(jié)
 練習(xí)
 參考文獻(xiàn)
 第11章  攤還分析
 11. 1  一個(gè)無關(guān)的智力問題
 11. 2  二項(xiàng)隊(duì)列
 11. 3  斜堆
 11. 4  斐波那契堆
 11. 4. 1  切除左式堆中的節(jié)點(diǎn)
 11. 4. 2  二項(xiàng)隊(duì)列的懶惰合并
 11. 4. 3  斐波那契堆操作
 11. 4. 4  時(shí)間界的證明
 11. 5  伸展樹
 小結(jié)
 練習(xí)
 參考文獻(xiàn)
 第12章  高級數(shù)據(jù)結(jié)構(gòu)及其實(shí)現(xiàn)
 12. 1  自頂向下伸展樹
 12. 2  紅黑樹
 12. 2. 1  自底向上插入
 12. 2. 2  自頂向下紅黑樹
 12. 2. 3  自頂向下刪除
 12. 3  確定性跳躍表
 12. 4  AA樹
 12. 5  treap樹
 12. 6  k-d樹
 12. 7  配對堆
 小結(jié)
 練習(xí)
 參考文獻(xiàn)
 附錄A  一些庫例程
 附錄B  Co11ectioas類庫
 索引
	
	

	

    
       
    
	
	

   

   

   

    
   

   
本目錄推薦







掃描二維碼










    

        

            
        

        
Copyright ? 讀書網(wǎng) rgspecialties.com 2005-2020, All Rights Reserved.

        
鄂ICP備15019699號  鄂公網(wǎng)安備 42010302001612號