在有关算法的书中,有一些叙述非常严谨,但不够全面;另一些涉及了大量的题材,但又缺乏严谨性。本书将严谨性和全面性融为一体,深入讨论各类算法,并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系,可以作为独立的学习单元;算法以英语和伪代码的形式描述,具备初步程序设计经验的人就能看懂;说明和解释力求浅显易懂,不失深度和数学严谨性。
全书选材经典、内容丰富、结构合理、逻辑清晰,对本科生的数据结构课程和研究生的算法课程都是非常实用的教材,在IT专业人员的职业生涯中,本书也是一本案头必备的参考书或工程实践手册。
第3版的主要变化:
新增了van Emde Boas树和多线程算法,并且将矩阵基础移至附录。
修订了递归式(现在称为“分治策略”)那一章的内容,更广泛地覆盖分治法。
移除两章很少讲授的内容:二项堆和排序网络。
修订了动态规划和贪心算法相关内容。
流网络相关材料现在基于边上的全部流。
由于关于矩阵基础和Strassen算法的材料移到了其他章,矩阵运算这一章的内容所占篇幅更小。
修改了对Knuth-Morris-Pratt字符串匹配算法的讨论。
新增100道练习和28道思考题,还更新并补充了参考文献。
Thomas H. Cormen (托马斯•科尔曼) 达特茅斯学院计算机科学系教授、系主任。目前的研究兴趣包括:算法工程、并行计算、具有高延迟的加速计算。他分别于1993年、1986年获得麻省理工学院电子工程和计算机科学博士、硕士学位,师从Charles E. Leiserson教授。由于他在计算机教育领域的突出贡献,Cormen教授荣获2009年ACM杰出教员奖。
Charles E. Leiserson(查尔斯•雷瑟尔森)麻省理工学院计算机科学与电气工程系教授,Margaret MacVicar Faculty Fellow。他目前主持MIT超级计算技术研究组,并是MIT计算机科学和人工智能实验室计算理论研究组的成员。他的研究兴趣集中在并行和分布式计算的理论原理,尤其是与工程现实相关的技术研究。Leiserson教授拥有卡内基•梅隆大学计算机科学...
(展开全部)
动态规划算法的设计可以分为如下四个步骤:1描述最优解的结构。2递归定义最优解的值。3按自底向上的方式计算最优解的值。4由计算出的结果构造一个最优解。
——引自第192页
在最好的情况下,k=0,因此s'=s+q,并且立刻能得出偏移s+1,s+2,s+3,…s+q-1。
——引自第589页
树百科-全世界1300多种树的彩色图鉴 内容简介 树木看似平凡,实则蕴藏着无穷的奥秘。从矮小的北极柳到高耸的北美巨杉,从热带棕榈树到亚寒带云杉,从寻常院落里的榆...
《妖怪事典》内容简介:妖怪文化是日本文化的一个重要符号,渗透在日本人社会生活的方方面面,甚至有学者将妖怪研究视为理解日本历
王朔北京人。1958年生,1976年高中毕业后进入海军北海舰队任卫生员,1980年退伍回京,进入北京医药公司药品批发商店任业务员。1978年开始创作。1983年...
景岳新方砭 医贯砭 本书特色 《名医评点名医丛书:陈修园评点张景岳 景岳新方砭·徐大椿评点赵献可医贯砭》精选中医临床大家相互评点的著作,突出临床思辨、深度思考,...
池建强,70后程序员,Blogger,微信平台MacTalk作者。先后任职于洪恩软件和用友集团,从事互联网和企业应用软件研发,目前担任瑞友科技IT应用研究院技术...
【编辑推荐】《巨人的工具》是一本人生答案之书。美国知名作家兼创新精英蒂姆·费里斯为我们带来了112个人生解惑工具,分为健康、财富、智慧三部分,让你的健康更有保障...
Joel Spolsky 世界最具影响的程序员网志Joel on Software的主人,软件业一位旗帜鲜明的思想者,一位传统软件管理理念的挑战者。他创办的这个...
雅諾什.科爾奈是傑出的匈牙利經濟學家,青年時曾狂熱地信奉社會主義,之後轉而批判社會主義政治和經濟體系。他的家人大部分在二戰猶太大屠殺中喪生。他先後做過報社記者、...
冨樫 義博(とがし よしひろ、1966年4月27日 - )は、日本の漫画家。男性。愛称は「ヨシりん」、「冨樫王子」など。「富樫」は誤表記。妻は『美少女戦士セーラ...
建筑结构损伤控制设计 本书特色 土木工程结构是地震灾害的*主要载体,通过技术创新提升工程结构的抗震性能也是“基于性能的地震工程”的*重要支承。技术创新不能只停留...
李彦,男,1986年7月毕业于华北电力学院动力系生产过程自动化专业,工学学士,高级工程师,现任河北省电力研究院纪检监察员兼任团委书记。1992年度华北电业管理局...
古龍本名熊耀華,民國二十六年生,為台灣聲名最著之武俠名家。他不僅名列台灣四大名家之一,更被譽為繼金庸之後,武俠界不世出之奇才。筆下刻劃人物極為生動,多視富貴為糞...
可蕊,本名闫冰,女,网名可蕊,1975年出生, 山东省青州市人。自幼酷爱文学,尤其喜欢幻想类作品,著有诗歌散文集《远去的歌》。2002年起在网络上发表奇幻作品《...
蔡澜,作家、电影监制、美食家、主持人。1941年8月生于新加坡,祖籍广东潮州。与金庸、黄霑、倪匡并称为“香港四大才子”。其人见识广博,吃喝玩乐、琴棋书画、文学电...
路德维希·冯·米塞斯(1881-1973),20世纪著名的经济学大师,卓越的自由主义思想家。奥地利学派第三代掌门人,朝圣山学社成员。自由至上主义运动的主要代表人...
医事困学录-津门大医王士相学术经验集 本书特色 王崇仁和李宝珍编著的《医事困学录》内容介绍:门人王崇仁、李宝珍同志,随王氏侍诊多年。用几年的时间将其一生的学术精...
跟着节气过日子 本书特色 本书将现代医学知识与传统养生理念有机融合,指导人们在四季节气中科学合理地安排日常饮食起居。融趣味性、经典性、知识性与实用性为一体,让读...
【编辑推荐】奥瑞纳雕像、拉斯科壁画、希腊瓶绘、丢勒、提香、马奈、雷诺阿、毕加索、安德烈•马松……延续《色情》《艺术的诞生:拉斯科奇迹》的主题,重现艺术进程中色情...
【知名Geek杂志Wired最近上了一篇关于北京地下摇滚的文章,专访了一个叫Matthew Niederhauser的摄影师,他不久前出了本书,叫《Sound ...
《增刪卜易》成書於清康熙二十九年(公元1690年),是對明末清初野鶴老人、李文輝等幾位六爻占卜名師上百年卦學經驗的總結,又是