經典原版書庫·數據結構與算法分析:Java語言描述(英文版·第3版) [Data Structures and Algorithm Analysis in JAVA Third Edition] pdf epub mobi txt 電子書 下載
內容簡介
《經典原版書庫·數據結構與算法分析:Java語言描述(英文版·第3版)》是國外數據結構與算法分析方麵的經典教材,使用卓越的Java編程語言作為實現工具討論瞭數據結構(組織大量數據的方法)和算法分析(對算法運行時間的估計)。
隨著計算機速度的不斷增加和功能的日益強大,人們對有效編程和算法分析的要求也不斷增長。《經典原版書庫·數據結構與算法分析:Java語言描述(英文版·第3版)》將算法分析與最有效率的Java程序的開發有機地結閤起來,深入分析每種算法,並細緻講解精心構造程序的方法,內容全麵、縝密嚴格。
作者簡介
Mark Allen Weiss,佛羅裏達國際大學計算與信息科學學院教授、副院長,本科教育主任和研究生教育主任。他於1987年獲得普林斯頓大學計算機科學博士學位,師從BobSedgewick。他曾經擔任全美AP(Advanced Placement)考試計算機學科委員會的主席(2000-2004)。他的主要研究興趣是數據結構、算法和教育學。
內頁插圖
目錄
Preface
Chapter 1 Introduction
1.1 What's the Book About?
1.2 Mathematics Review
1.2.1 Exponents
1.2.2 Logarichms
1.2.3 Series
1.2.4 Modular Arithmetic
1.2.5 The P Word
1.3 A Brief Inroduction to Recursion
1.4 Implementing Generic Components Pre-Java
1.4.1 Using Object for Genericicy
1.4.2 Wrappers for Primitive Types
1.4.3 Usinglnterface Types for Genericity
1.4.4 Compatibility of Array Types
1.5 Implementing Generic Components Usingjava 5 Generics
1.5.1 Simple Generic Classes and Interfaces
1.5.2 Autoboxing/Unboxing
1.5.3 TheDiamond Operator
1.5.4 Wildcardswith Bounds
1.5.5 Generic Static Methods
1.5.6 Type Bounds
1.5.7 TypeErasure
1.5.8 Restrictions onGenerics
1.6 Function Objects
Summary
Exercises
References
Chapter 2 Algorithm Analysis
2.1 MathematicalBackground
2.2 Model
2.3 What to Analyze
2.4 Running Time Calculations
2.4.1 A Simple Example
2.4.2 General Rules
2.4.3 Solutions for the Maximum Subsequence Sum Problem
2.4.4 Logamhms in the RunningTime
2.4.5 A Grain of Salt
Summary
Exercises
References
Chapter 3 Lists,Stacks,and Queues
3.1 Abstract Data Types (ADTs)
3.2 The List ADT
3.2.1 Simple Array Implementation of Lists
3.2.2 Simple Linked Lists
3.3 Listsin the java Collections API
3.3.1 Collectionlnterfac
3.3.2 Iterator
3.3.3 The List Interface, ArrayList, and LinkedList
3.3.4 Example:UsingremoveonaLinkedList
3.3.5 Listlterators
3.4 Implementation of ArrayList
3.4.1 The Basic Class
3.4.2 The Iterator and Java.Nested and Inner Classes
3.5 Implementation of LinkedList
3.6 The StackADT
3.6.1 Stack Model
……
Chapter 4 Trees
Chapter 5 Hashing
Chapter 6 Priority Queues(Heaps)
Chapter 7 Sorting
Chapter 8 The Disjoint Set Class
Chapter 9 Graph Algorithms
Chapter 10 Algorithm Desing Techniques
Chapter 11 Amortized Analysis
Chapter 12 Advanced Data Sturctures and Implementation
Index
精彩書摘
Suppose you have a group of N numbers and would like to determine the thh largest. This is known as the selection problem. Most studencs who have had a programming course or two would have no difficulty writing a program Co solve t.his problem. There are quite a few "obvious" solutions.
One way to solve this problem would be to read the N numbers into an array, sort the array in decreasing order by some simple algorithm such as bubblesort, and then return the elemem in poskion k.
A somewhat better algorithm might be to read the first k elements into an array and sort them (in decreasing order). Next, each remaining element is read one by one. As a new element arrives, it is ignored ifit is smaller than the kth element in the array. Otherwise, it is placed in its correct spot in the array, bumping one element out of the array. When the algPo'ithm ends, the element.in the kth position is ret.urned as the answer.
Both algorit.hms are simple to code, and you are encouraged to do so. The natural questions, then, are which algorithm is better and, more important, is either algorithm good enough? A simulation using a random file of 30 million elements and k = l5,000,000 will show that neither algorithm finishes in a reasonable amount of time; each requiresseveral days of compurer processing to cerminate (albeic eventually with a correct answer).An alternative met.hod, discussed in Chapt.er 7, gives a solution in about a second. Thus,although our proposed algorithms work, they cannot be considered good algorithms,because they are entirely impractical for input sizes that a third algorithm can handle in areasonable amount of rime.
……
前言/序言
經典原版書庫·數據結構與算法分析:Java語言描述(英文版·第3版) [Data Structures and Algorithm Analysis in JAVA Third Edition] 下載 mobi epub pdf txt 電子書
評分
☆☆☆☆☆
經典的書,印刷質量不錯,紙張稍薄,但是文字還是很清晰。
評分
☆☆☆☆☆
教育智慧求妙點.從知識到能力,從情感到智慧,教育逐步進入它的最佳境界。教育智慧錶現為對教育本
評分
☆☆☆☆☆
我為什麼喜歡在京東買東西,因為今天買明天就可以送到。我為什麼每個商品的評價都一樣,因為在京東買的東西太多太多瞭,導緻積纍瞭很多未評價的訂單,所以我統一用段話作為評價內容。京東購物這麼久,有買到很好的産品,也有買到比較坑的産品,如果我用這段話來評價,說明這款産品沒問題,至少85分以上,而比較不行的産品,我絕對不會偷懶到復製粘貼評價,我絕對會用心的差評,這樣其他消費者在購買的時候會作為參考,會影響該商品銷量,而商傢也會因此改進商品質量。
評分
☆☆☆☆☆
評分
☆☆☆☆☆
包裝精美,質量不錯。還可以。
評分
☆☆☆☆☆
質量不錯,包裝完好,價格便宜,還送貨上門,值得推薦
評分
☆☆☆☆☆
多說無益大傢看圖吧,一看就是二手的,拿著舊書賣新書的價,京東也開始變質瞭嗎?我從來不給差評,都是差不多就行瞭,這次真的是不可原諒瞭
評分
☆☆☆☆☆
這套書是極好的,講法自然,提高階段也閤理,非常適閤初學者。所謂初學者倒並一定是剛開始學數學分析,而是泛指數學分析水平不高的人。各大帖子都極力推薦菲赫金戈爾茨的《微積分學教程》(三捲本)、盧丁的《數學分析原理》、卓裏奇的《數學分析》等書,其實不然。菲赫金戈爾茨老先生的書雖然完備,但是及其博雜,根本不適閤水平不高、沒有分辨能力的人作為教材,盧丁的書又寫的太簡練,很多東西作者都假設你懂,卓立其就更加艱深瞭,第一捲還好一點,第二捲全是現代語言的數學,觀點太高瞭,適閤高水平的學人。所以,我建議初學的人穩紮穩打,好好學習張老師的這套書,把每一個概念的引入、定理的推導、條件的局限等根本性的東西都弄懂之後,再去體察書中雖樸實卻厚重穩定的技巧,將這套書看上十遍,你的數學水平就能得到切實的飛躍。說幾點最重要的:1,盡量將書中的證明過程融會貫通,乃至能背下來,能隨手寫齣來。2.學習過程要重視領悟,雖然這套書寫的極好及自然,但這隻是作者的東西,隻有在每一次的閱讀與思考中不斷嘗試領悟原理,領悟背後的數學發展和思想,你纔能真正掌握數學分析。以後再學更高級彆的課程,如實變復變泛函分析等就會非常輕鬆。3.一定要做習題,由於這本書沒有習題,所以閱讀的人可能會怠於做題,這是非常不好的事情。《新講》寫的再精妙,再優美自然,你掌握的再熟練,哪怕把書背下來瞭,也還是要做題。做題是在幫你發展自己的理解體係,也是不斷加強你對數...
評分
☆☆☆☆☆
很好,是正版
經典原版書庫·數據結構與算法分析:Java語言描述(英文版·第3版) [Data Structures and Algorithm Analysis in JAVA Third Edition] pdf epub mobi txt 電子書 下載