资源描述:
《ALGORITHMS - ROBERT SEDGEWICK.pdf》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、ALGORITHMSROBERTSEDGEWICKBROWNUNNER!MYADDISON-WESLEYPUBLISHINGCOMPANYReading,MassachusettslMenloPark,CaliforniaLondonlAmsterdamlDonMills,OntariolSydneyToAdam,Brett,RobbieandespeciallyLindaThisbookisintheAddison-WesleySeriesinComputerScienceConsultingEditorMichaelA.HarrisonSp
2、onsoringEditorJamesT.DeWolfeLibraryofCongressCataloginginPublicationDataSedgewick,Robert,1946-Algorithms.1.Algorithms.I.Title.QA76.6.S4351983519.482-11672ISBNO-201-06672-6ReproducedbyAddison-Wesleyfromcamera-readycopysuppliedbytheauthor.Reprintedwithcorrections,August1984Cop
3、yright01983byAddison-WesleyPublishingCompany,Inc.Allrightsreserved.Nopartofthispublicationmaybereproduced,storedinaretrievalsystem,ortransmitted,inanyformorbyanymeans,electronic,mechanical,photocopying,recording,orotherwise,withoutpriorwrittenper-missionofthepublisher.Printe
4、dintheUnitedStatesofAmerica.ISBNo-201-06672-6FGHIJ-HA-8987654PrefaceThisbookisintendedtosurveythemostimportantalgorithmsinuseoncomputerstodayandtoteachfundamentaltechniquestothegrowingnumberofpeoplewhoareinterestedinbecomingseriouscomputerusers.Itisap-propriateforuseasatextb
5、ookforasecond,thirdorfourthcourseincomputerscience:afterstudentshaveacquiredsomeprogrammingskillsandfamiliaritywithcomputersystems,butbeforetheyhavespecializedcoursesinadvancedareasofcomputerscienceorcomputerapplications.Additionally,thebookmaybeusefulasareferenceforthosewho
6、alreadyhavesomefamiliaritywiththematerial,sinceitcontainsanumberofcomputerimplementationsofusefulalgorithms.Thebookconsistsoffortychapterswhicharegroupedintosevenmajorparts:mathematicalalgorithms,sorting,searching,stringprocessing,geomet-ricalgorithms,graphalgorithmsandadvan
7、cedtopics.Amajorgoalinthedevelopmentofthisbookhasbeentobringtogetherthefundamentalmethodsfromthesediverseareas,inordertoprovideaccesstothebestmethodsthatweknowforsolvingproblemsbycomputerforasmanypeopleaspos-sible.Thetreatmentofsorting,searchingandstringprocessing(whichmayno
8、tbecoveredinothercourses)issomewhatmorecompletethanthetreat-mentofmathemati