sedgewick - algorithms in java 1-4, 3rd ed

《sedgewick - algorithms in java 1-4, 3rd ed》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ABCAmberCHMConverterTrialversion,http://www.thebeatlesforever.com/processtext/abcchm.htmlContentsAlgorithmsinJava:Parts1-4,ThirdEditionTableofContentsBookCoverCopyrightPrefaceScopeUseintheCurriculumAlgorithmsofPracticalUseProgrammingLanguageAcknowledgmentsJavaConsultant'sPrefaceN

2、otesonExercisesPartI:FundamentalsChapter1.Introduction1.1Algorithms1.2ASampleProblem:Connectivity1.3Union–FindAlgorithms1.4Perspective1.5SummaryofTopicsChapter2.PrinciplesofAlgorithmAnalysis2.1ImplementationandEmpiricalAnalysis2.2AnalysisofAlgorithms2.3GrowthofFunctions2.4Big-OhN

3、otation2.5BasicRecurrences2.6ExamplesofAlgorithmAnalysis2.7Guarantees,Predictions,andLimitationsReferencesforPartOnePartII:DataStructuresChapter3.ElementaryDataStructures3.1BuildingBlocks3.2Arrays3.3LinkedLists3.4ElementaryListProcessing3.5MemoryAllocationforLists3.6Strings3.7Com

4、poundDataStructuresABCAmberCHMConverterTrialversion,http://www.thebeatlesforever.com/processtext/abcchm.htmlChapter4.AbstractDataTypesExercises4.1CollectionsofItems4.2PushdownStackADT4.3ExamplesofStackADTClients4.4StackADTImplementations4.5GenericImplementations4.6CreationofaNewA

5、DT4.7FIFOQueuesandGeneralizedQueues4.8DuplicateandIndexItems4.9First-ClassADTs4.10Application-BasedADTExample4.11PerspectiveChapter5.RecursionandTrees5.1RecursiveAlgorithms5.2DivideandConquer5.3DynamicProgramming5.4Trees5.5MathematicalPropertiesofBinaryTrees5.6TreeTraversal5.7Rec

6、ursiveBinary-TreeAlgorithms5.8GraphTraversal5.9PerspectiveReferencesforPartTwoPartIII:SortingChapter6.ElementarySortingMethods6.1RulesoftheGame6.2GenericSortImplementations6.3SelectionSort6.4InsertionSort6.5BubbleSort6.6PerformanceCharacteristicsofElementarySorts6.7AlgorithmVisua

7、lization6.8Shellsort6.9SortingofLinkedLists6.10Key-IndexedCountingChapter7.Quicksort7.1TheBasicAlgorithmABCAmberCHMConverterTrialversion,http://www.thebeatlesforever.com/processtext/abcchm.html7.2PerformanceCharacteristicsofQuicksort7.3StackSize7.4SmallSubfiles7.5Median-of-ThreeP

8、artitioning7.6DuplicateKeys7.7Stringsand