资源描述:
《algorithms - r. sedgewick》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、ALGORITHMSROBERTSEDGEWICKBROWNUNNER!MYADDISON-WESLEYPUBLISHINGCOMPANYReading,MassachusettslMenloPark,CaliforniaLondonlAmsterdamlDonMills,OntariolSydneyToAdam,Brett,RobbieandespeciallyLindaThisbookisintheAddison-WesleySeriesinComputerScienceConsultingEditorMichae
2、lA.HarrisonSponsoringEditorJamesT.DeWolfeLibraryofCongressCataloginginPublicationDataSedgewick,Robert,1946-Algorithms.1.Algorithms.I.Title.QA76.6.S4351983519.482-11672ISBNO-201-06672-6ReproducedbyAddison-Wesleyfromcamera-readycopysuppliedbytheauthor.Reprintedwit
3、hcorrections,August1984Copyright01983byAddison-WesleyPublishingCompany,Inc.Allrightsreserved.Nopartofthispublicationmaybereproduced,storedinaretrievalsystem,ortransmitted,inanyformorbyanymeans,electronic,mechanical,photocopying,recording,orotherwise,withoutprior
4、writtenper-missionofthepublisher.PrintedintheUnitedStatesofAmerica.ISBNo-201-06672-6FGHIJ-HA-8987654PrefaceThisbookisintendedtosurveythemostimportantalgorithmsinuseoncomputerstodayandtoteachfundamentaltechniquestothegrowingnumberofpeoplewhoareinterestedinbecomin
5、gseriouscomputerusers.Itisap-propriateforuseasatextbookforasecond,thirdorfourthcourseincomputerscience:afterstudentshaveacquiredsomeprogrammingskillsandfamiliaritywithcomputersystems,butbeforetheyhavespecializedcoursesinadvancedareasofcomputerscienceorcomputerap
6、plications.Additionally,thebookmaybeusefulasareferenceforthosewhoalreadyhavesomefamiliaritywiththematerial,sinceitcontainsanumberofcomputerimplementationsofusefulalgorithms.Thebookconsistsoffortychapterswhicharegroupedintosevenmajorparts:mathematicalalgorithms,s
7、orting,searching,stringprocessing,geomet-ricalgorithms,graphalgorithmsandadvancedtopics.Amajorgoalinthedevelopmentofthisbookhasbeentobringtogetherthefundamentalmethodsfromthesediverseareas,inordertoprovideaccesstothebestmethodsthatweknowforsolvingproblemsbycompu
8、terforasmanypeopleaspos-sible.Thetreatmentofsorting,searchingandstringprocessing(whichmaynotbecoveredinothercourses)issomewhatmorecompletethanthetreat-mentofmathemati