【题文】批注是一种很实用的读书方法。批注可以写心得，作评价；也可以联想、概括等。请参考示例，选择一个合适的角度，对所摘内容进行批注。（4分）示例：
读书批注卡
作者 苏轼  内容：故书不厌百回读，熟读深思子自知。
读书百遍，其意自见。只有仔细研读，深入思考，才能品出其中意蕴。
读书批注卡
作者 张潮  内容：藏书不难，能看为难；看书不难，能读为难；读书不难，能用为难……
                                                              
【答案】考示例：读书既要常看，也需方法，更要学以致用。短短六句，即将读书之道阐述得淋漓尽致，可谓精辟！
【解析】批注不限于题目所列角度，也不必说明批注角度，表述合理即可，4分
试题“【题文】批注是一种很实用的读书方法。批注可以写心得...”；主要考察你对
等知识点的理解。
梨一样的苹果（19分）①米哈朵夫是一位出色的小学图画教师，他在这个偏远的小城中教了一年又一年图画课。他一如既往地按照自己的标准评价学生的图画作业，从未出过任何差错。②一天，像以往一样，米哈朵夫翘着有些俏皮的小胡子走上讲台，教学生画苹果。他绕着教室看了一圈，小胡子快活地抖动着，他满意极了。突然，他的目光落在了墙角的课桌上，这里坐的是刚刚转到班里的尤里卡，他的父亲是西伯利亚的护林员，因病调到小城工作。似乎是故意捣蛋，尤里卡的苹果又长又圆，蒂部尖尖的，并且涂上了梨黄色。可以说，他画的根本就不是苹果。“你画的是苹果吗？”孩子回答：“是苹果。”“我看倒有些像梨。”“是的，老师，有些像梨的苹果。”米哈朵夫压着火气告诉那孩子，苹果是扁圆的，应该用浅黄色，再加上一些鲜艳的红色。他的口气非常的温和，他希望用老师惯用的说理、感化方法，使尤里卡放弃这个像梨的苹果。但这个孩子压根儿没在意老师的温和，他说，在西伯利亚大森林里，一棵苹果树和一棵梨树各自被雷劈去了一半，两棵树紧紧靠在了一起，长成了一棵树，上面结的就是这种像梨一样的苹果。他吃过这种苹果。他是这个世界上唯一吃过这种苹果的人，因为，这两棵树只结了一个苹果，后来，两棵树慢慢烂掉，都死了。③专注倾听的米哈朵夫从故事的结尾感到了嘲弄的味道。他“嚓”的一下撕掉了那一页像梨一样的苹果，“要么拿出你所说的苹果，要么就乖乖地画我的苹果。否则，就再也不要来上课了！”④全班同学哄堂大笑。这个从西伯利亚来的土头土脑的小男孩可怜巴巴地缩在墙角，但他仍执拗地坚持：“确实有这种苹果，我吃过这种苹果。”⑤第二天孩子拿着画满了苹果的作业本乖乖地走到他面前。令米哈朵夫吃惊的是，这些苹果比其他学生的苹果都画得好，只是每一个圆润鲜艳的苹果边都洒满了斑斑点点的泪渍。⑥如果尤里卡是一个爱说谎的孩子，事情也就那样过去了。但经过米哈朵夫明察暗访，尤里卡从不说谎。米哈朵夫虽然一如既往地上他的图画课，但是那两撇可爱的小胡子像是患了感冒，再也不会欢乐地抖动了：那些泪渍深深地印在了他的心上。每一节课都是一次折磨——他不敢看缩在墙角的尤里卡，更害怕同学们对尤里卡的嘲笑，那些尖锐的笑声像锥子似的扎在心上。⑦他知道，他必须弄清到底有没有像梨一样的苹果。他到护林员家里打听，他一趟趟到邮电所去发信，他到处询问，但都没有结果。终于有一天，他跳上了一辆破旧的汽车，风尘仆仆地赶到了一千公里外的莫斯科。在国家园林科研所里，园艺家米丘林听完他的故事，突然疯了似的跳起来拿出了伏特加酒，为他的故事、为他身上一千公里的尘土、为他令人尊敬的痛苦与他一次次干杯。米丘林激动地说：“亲爱的米哈朵夫，我的确不知道世界上有没有这种苹果，但我必须感谢你回答这个问题至少需要三年，也许，三年之后的秋天我会送你一个像梨一样的苹果。” ⑧三个秋天过去了。突然有一天，教室的大门被猛地撞开了，一个披着厚厚尘土的人走了进来。这正是伟大的米丘林，他的手里握着两个神奇的金黄金黄的苹果。米丘林走上讲台，向同学们讲述了他从米哈朵夫讲述的故事中得到的启示，采用嫁接术获得梨苹果的经过：“这是植物界的一场真正的革命，有了嫁接术，我们就有了成千上万种没有见过没有吃过的神奇水果。而开始这场伟大革命的两个人，一个是图画老师米哈朵夫，一个是十几岁的学生尤里卡。”⑨像三年前一样，米哈朵夫神气地站在讲台上，小胡子再次快活地抖动着：“同学们，让我们再画一次苹果，我要说的是，请画出和我不一样的苹果。尤里卡同学，请务必再画一幅梨苹果。”⑩尤里卡画好的苹果上，又一次洒满了泪渍。不过，那是米哈朵夫老师不小心弄上去的。（选自《读者》，有删改）小题1:请以“梨苹果”为线索，概括故事的主要情节。（4 分）起因：
经过：米哈朵夫老师怀疑错怪了尤里卡，内心很痛苦；为弄清有没有梨苹果，他到处询问，甚至找到国家园林科研所。结果：______________________________________________
___小题2:文中画线的三个句子运用了什么描写方法？对刻画人物有什么作用？(4分）小题3:结合语境，品味下面加线文字的表达效果。（3 分）每一节课都是一次折磨——他不敢看缩在墙角的尤里卡，更害怕同学们对尤里卡的嘲笑，那些尖锐的笑声像锥子似的扎在心上。小题4:结合文意，谈谈你对第⑦段中加线词语“令人尊敬的痛苦”的理解。（请从“痛苦”的含义、“令人尊敬”的原因两方面阐述）(4分）小题5:批注是一种很好的读书方法，它用简洁的语言及时记录我们阅读时的思考与感悟。批注的角度有赏语言、写理解、谈感悟、作评价等。请参考摘录内容（1）的批注任选一个角度批注摘录内容（2 ）。（4分）
摘录内容（1 )
我的确不知道世界上有没有这种苹果，但我必须感谢你。回答这个问题至少需要三年，也许，三年之后的秋天我会送你一个像梨一样的苹果。
示例：“的确”“必须”，语气坚定，表现出米丘林作为科学家的实事求是的态度和对科学无比热爱的精神。
摘录内容（2 )
① 要么就乖乖地画我的苹果。② 请画出和我不一样的苹果。
阅读小说《听出心灵的杂音》一文，完成小题。（15分）去年夏天，从省医科大学毕业后，经朋友介绍，我随五六个同学一起，来到本市一家三甲医院实习。院长告诉我们，三个月实习期满，如果我们表现良好，就可以成为医院的正式人员。实习第一天，我们来到心脏科报到。早听说心脏科主任医师吴春玉是一位全国赫赫有名的冠心病专家，人很亲切。果然，见到我们的第一眼，他便和蔼可亲地说：“年轻人，往后，心脏科就是你们的家了。好好努力吧，这可是好多医科大学生梦寐以求的事儿哟!”听了吴大夫的鼓励，我们都暗暗攒足了劲儿，拿出各自的看家本领，应对每一个病人。终于，三个月实习期到了，我们得到了吴大夫的夸奖和赞赏。吴大夫说，我们将要应诊最后一位病人，如果不出现任何差错的话，我们便全都可以得到医院的正式聘用。那是一位五十上下的中年人。吴大夫将我们上下打量一番，说：“这是一位心脏僧帽瓣硬化症患者，从农村来的，你们可以先听听他心脏的声音。”关下心脏僧帽硬化症的病理知识，我们在书本中早就学过。我知道这种病的心跳规律是先有一阵清晰的强音，接着是两下微弱的杂音。但就在我们准备取出以往都随身携带的听诊器时，才想起今天不知何故，听诊器早已按吴大夫的吩咐放在办公室了。“用我的听诊器吧。”吴大夫笑笑说，“这是一具特制的听诊器，它可以听出任何来自心灵深处的杂音。你们要仔细地听，这个病患的心跳强音一向都很明显。”接过那具听诊器，我们依次凑近了病患的心脏。“嗯，没错，果然他的心脏具有很重的强音!”我的同学们听过后，都得出这样的结论。我是最后一个听诊的。我仔细地聆听，但半分钟后，一丝失望的表情浮在我脸上：我没有听到半点儿声音!“怎么样?”跟那几个同学一样，吴大夫又例行地问我，“心跳强音是不是很明显?”我不知道该怎样回答他。我怀疑到底是我的耳朵出了问题，还是我根本就不是块做医生的料?就在我犹豫不决的时候，吴大夫又对我说：“再给你一次机会，再听一次吧。”我又凑近了病患者的心脏，结果，依然没有一丝声音。“怎么样?”吴大夫对我投过关切的眼光，那几个同学全都向我使眼色。犹豫了半天，我终于实话实说了：“对不起，大夫，我什么也没听到。”同学们发出了一阵不屑的笑声，吴大夫的脸上也出现一种怪怪的表情。我想我是彻底没希望了．一个失去听觉的人，还有什么资格做一名医师?就在我灰心地转身离去时，没想到身后传来院长的声音：“王贞虎，你被录用了。”我惊诧地转身，不知何时．院长已站在吴大夫的身旁，两人正微笑着注视着我。“为什么?”我讷讷地问道。“就为这个。”吴大夫笑了关．从怀中掏出一把镊子，竟从听诊器里夹出一团棉球。天啊，闹了半天，原来这根本就是一个没用的听诊器!院长瞄了一眼那几个面红耳赤的同学，语重心长地说：“这是我跟吴大夫事先商量好的一堂特珠的听诊课，目的是想听听来自学员内心深处的杂音。也许，为了能正式留在医院，你们一个个假装清醒地撒谎，的确可以蒙过主管人员的眼睛，但在应诊的过程中，你们将要结束的，却极有可能是一个患者的生命啊!”终于，仅我一人，成了留用在这家三甲医院的幸运儿。在往后的人生履历表上，我写下了这样一句座右铭：“做一名心无杂音的人，去听诊每一个生命!”小题1:本文标题“听出心灵的杂音”有哪两层含义？（4分）小题2:选文写道“我的同学听过后，都得出这样的结论”，“这样的结论”指什么？为什么他们“都得出这样的结论”呢？（4分）小题3:在“我”整个听诊过程，“几个同学”和吴大夫的表情表达丰富的”潜台词”，下列表述有误的一项是（
A．“全都向我使眼色”的潜台词是“还不快跟我们一样说，你太不够哥们意思”。
B．“发出了一阵不屑的笑声” 的潜台词是“你这个傻冒，榆木脑袋，你会吃亏的”。
C．“脸上也出现一种怪怪的表情”的潜台词是“人家都听到了，你耳朵肯定有问题”。
D．“面红耳赤”的潜台词是“吴大夫，你怎么骗人，我们可是为你撒慌，你害苦我们”。
小题4:如果你是落聘的实习生，你会喜欢吴春玉大夫吗？请谈谈对它的评价。（3分）小题5:制作读书卡片是一种很好的阅读积累方法。下面是一张尚未完成的读书卡片，请将其填写完整（启示应围绕摘句内容并联系实际去谈）。（2分）做一个心无杂音的人，去听每一个生命。启示：
阅读下文，完成小题（共22分）——给女儿的一封信 刘墉 ①今天下午，你去上中文课之前，我看见你不断地翻书，一边翻，一边数，然后得意地说你这个礼拜读了两千多页的课外书，一定能得奖了。过去的两个礼拜，爸爸也确实看见你每天才吃完饭，就抱着书看，爸爸还好几次对你说：“刚吃完饭，应该休息休息，让血液去肠胃里工作。如果急着看书，血都跑到脑里去了，会消化不良。而且刚吃饱比较糊涂，读书的效果也不好。”只是不管爸爸怎么说，你都不听，才把书放下几分钟，跟着又拿起来。你读书的样子好像打仗似的，好快好快地翻，读完的时候还大大喘口气：“哇，我又读了一本。”现在，爸爸终于搞懂了。原来你们中文班上有读书比赛，每个礼拜统计，看谁读得多。爸爸不反对这种比赛，它确实鼓励小朋友读不少中文书。只是，爸爸也怀疑你到底能记住多少，又读懂了多少。如果你只是匆匆忙忙地翻过去，既不能咀嚼书里的意思，又不能欣赏美丽的插图，甚至不能享受那些故事，获得读书的乐趣——你读得再多，又有什么意义呢? ②还记不记得两三年前，有一次爸爸妈妈带你去自然历史博物馆，进门时，有人发个小本子给你，说“欢迎参加发现之旅”。原来他们在博物馆各个角落，设立了许多站。每到一站就可以盖个章。一整本都盖满章的小朋友，则能得到一份小奖品。爸爸也非常欣赏博物馆的美意，知道他们希望借着这个方法，使小朋友能到每个展览室去参观。只是，那天没见到几个细细参观的小朋友，倒是见到不少家长，疲于奔命地跟着孩子跑来跑去——包括你的爸爸妈妈在内。你也得到一份奖品。但你想想，我们去博物馆那么多次，你那次是不是最累，却最没看到什么东西?读书就跟到博物馆一样。你可以“精读”，从头到尾只待在一间展览室里，研究一两样东西；你也可以“浏览”，到处走走，遇到感兴趣的，就多读一下展品的说明。读书也可以像是参加“发现之旅”的比赛。大家拼命读，拼命冲，比谁读得多，谁考得好。只是到头来，很可能没见到多少，没学到多少，徒然得个虚名，却浪费了时间又搞坏了身体。在这儿爸爸要告诉你两句孔子说过的话——孔子说：“把已经学过的东西，常常拿出来温习，不是很喜悦的事吗？”孔子又说：“只知道学习，却不进行思索，到头来等于白学；只靠思索却不去学习，则变得危险了。”在孔子的这两句话里提到了三个词，也就是“学”、“习”、“思”。“学”是指“学新的东西”。“习”是讲“温习”，也就是把学过的东西再温习一下。“思”是讲“思索”，让学到的东西能在脑海里多打几个转，甚至引发一些自己的想法，产生一些自己的创意。现在，爸爸要问你，你这个礼拜读了两千多页的书，算是“学”，是“习”，还是“思”?你的答案大概只有“学”吧! ③孩子！你总是去图书馆，那里的书是不是好多好多，让你读一辈子也读不完?如果有个人天天都去读书，一辈子读了几千万页的书，他还有时间写文章、写书，或把学到的东西拿来使用吗？这也好比前两个月，爸爸说要种番茄，从图书馆里借了七八本教种番茄的书，爸爸一页一页看，只怕到现在还在读书，我们的后院又怎么都有已经结了的番茄呢？所以，书虽然不会动，像是“死的”，但是里面的学问是“活的”。那活的学问又好像种子，你必须把它拿出来，播到土壤里，每天浇灌，常常施肥，才能长出果实。如果你根本不把种子拿出来，或播完种，却忘了，任它自生自灭长一大堆杂草，是不可能有好的收获的。 ④孩子!爸爸不要你拿第一，只希望你做个快乐的读书人，而且快乐地读，快乐地用，常常温习，常常思索。我希望你每星期只读一两本书，却能在读完之后对我提出很多自己的想法，甚至有一天对我说： “爸爸!你看我也模仿那本书，写了一个小故事，我还画了几个插图呢! 小题1:第1段画线句用了
的修辞手法，其表达效果
。（4分）小题2:第2段作者讲了孔子关于“学”、“习”、“思”的2句话，请任选一句，用孔子的原话表述。（2分）小题3:谈谈对第3段画线句中“死”与“活”的理解（4分）死：
小题4:作者因为女儿
的原因，例举了
的事例和借鉴了孔子关于读书的言论，提出了希望女儿做个快乐的读书人的想法。（9分）小题5:对于做个快乐的读书人的理解，下列哪种说法与文意相符一项
A．咀嚼书里的意思，欣赏美丽的插图，获得读书的乐趣。
B．既可 “精读”，也可 “浏览”，还可像参加“发现之旅”比赛那样读。
C．慢慢地读，悠闲地读，重在劳逸结合。
D．快乐地读，快乐地用，常常温习，常常思索。
高考全年学习规划
该知识易错题
该知识点相似题
高考英语全年学习规划讲师：李辉
更多高考学习规划：
客服电话：400-676-2300
京ICP证050421号&京ICP备号 &京公安备110-1081940& 网络视听许可证0110531号
旗下成员公司欢迎来到21世纪教育网题库中心！
批注是一种很实用的读书方法。批注可以写心得，作评价；也可以联想、概括等。请参考示例，选择一个合适的角度，对所摘内容进行批注。（4分）示例： 读书批注卡( _- b
a1 _" R: [ 作者&苏轼&&内容：故书不厌百回读，熟读深思子自知。, j( W' G% M" P7 K 读书百遍，其意自见。只有仔细研读，深入思考，才能品出其中意蕴。* c& `- T( P4 R &读书批注卡; U9 c6 B$ W3 B; N7 P 作者&张潮&&内容：藏书不难，能看为难；看书不难，能读为难；读书不难，能用为难……) V7 D" L; a' B &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
j0 @. B# P9 _- U
答案考示例：读书既要常看，也需方法，更要学以致用。短短六句，即将读书之道阐述得淋漓尽致，可谓精辟！人人网 - 抱歉
哦，抱歉，好像看不到了
现在你可以:
看看其它好友写了什么
北京千橡网景科技发展有限公司：
文网文[号··京公网安备号·甲测资字
文化部监督电子邮箱：wlwh@··
文明办网文明上网举报电话： 举报邮箱：&&&&&&&&&&&&算法（第4版）_PDF图书下载_[美] Robert Sedgewick,[美]Kevin Wayne_在线阅读_PDF免费电子书下载_第一图书网
算法（第4版）
出版时间：2012-10&&出版社：人民邮电出版社&&作者：[美] Robert Sedgewick,[美]Kevin Wayne&&页数：636&&字数：1115000&&译者：谢路云&&Tag标签：无&&
本书力图研究当今最重要的计算机算法并将一些最基础的技能传授给广大求知者。它适合用做计算机科学进阶教材，面向已经熟悉了计算机系统并掌握了基本编程技能的学生。本书也可用于自学，或是作为开发人员的参考手册，因为书中实现了许多实用算法并详尽分析了它们的性能特点和用途。这本书取材广泛，很适合作为该领域的入门教材。算法和数据结构的学习是所有计算机科学教学计划的基础，但它并不只是对程序员和计算机系的学生有用。任何计算机使用者都希望计算机能运行得更快一些或是能解决更大规模的问题。本书中的算法代表了近50年来的大量优秀研究成果，是人们工作中必备的知识。从物理中的N体模拟问题到分子生物学中的基因序列问题，我们描述的基本方法对科学研究而言已经必不可少；从建筑建模系统到模拟飞行器，这些算法已经成为工程领域极其重要的工具；从数据库系统到互联网搜索引擎，算法已成为现代软件系统中不可或缺的一部分。这仅是几个例子而已，随着计算机应用领域的不断扩张，这些基础方法的影响也会不断扩大。在开始学习这些基础算法之前，我们先要熟悉全书中都将会用到的栈、队列等低级抽象的数据类型。然后依次研究排序、搜索、图和字符串方面的基础算法。最后一章将会从宏观角度总结全书的内容。独特之处本书致力于研究有实用价值的算法。书中讲解了多种算法和数据结构，并提供了大量相关的信息，读者应该能有信心在各种计算环境下实现、调试并应用它们。本书的特点涉及以下几个方面。算法　书中均有算法的完整实现，并讨论了程序在多个样例上的运行状况。书中的代码都是可以运行的程序而非伪代码，因此非常便于投入使用。书中程序是用Java语言编写的，但其编程风格方便读者使用其他现代编程语言重用其中的大部分代码来实现相同算法。数据类型我们在数据抽象上采用了现代编程风格，将数据结构和算法封装在了一起。应用每一章都会给出所述算法起到关键作用的应用场景。这些场景多种多样，包括物理模拟与分子生物学、计算机与系统工程学，以及我们熟悉的数据压缩和网络搜索等。学术性我们非常重视使用数学模型来描述算法的性能。我们用模型预测算法的性能，然后在真实的环境中运行程序来验证预测。广度本书讨论了基本的抽象数据类型、排序算法、搜索算法、图及字符串处理。我们在算法的讨论中研究数据结构、算法设计范式、归纳法和解题模型。这将涵盖20世纪60年代以来的经典方法以及近年来产生的新方法。我们的主要目标是将今天最重要的实用算法介绍给尽可能广泛的群体。这些算法一般都十分巧妙奇特，20行左右的代码就足以表达。它们展现出的问题解决能力令人叹为观止。没有它们，创造计算智能、解决科学问题、开发商业软件都是不可能的。本书网站本书的一个亮点是它的配套网站algs4.cs.princeton.edu。这一网站面向教师、学生和专业人士，免费提供关于算法和数据结构的丰富资料。一份在线大纲　包含了本书内容的结构并提供了链接，浏览起来十分方便。全部实现代码　书中所有的代码均可以在这里找到，且其形式适合用于程序开发。此外，还包括算法的其他实现，例如高级的实现、书中提及的改进的实现、部分习题的答案以及多个应用场景的客户端代码。我们的重点是用真实的应用环境来测试算法。习题与答案　网站还提供了一些附加的选择题（只需要一次单击便可获取答案）、很多算法应用的例子、编程练习和答案以及一些有挑战性的难题。动态可视化　书是死的，但网站是活的，在这里我们充分利用图形类演示了算法的应用效果。课程资料　网站包含和本书及网上内容对应的一整套幻灯片，以及一系列编程作业、核对表、测试数据和备课手册。相关资料链接　网站包含大量的链接，提供算法应用的更多背景知识以及学习算法的其他资源。我们希望这个站点和本书互为补充。一般来说，建议读者在第一次学习某种算法或是希望获得整体概念时看书，并把网站作为编程时的参考或是在线查找更多信息的起点。作为教材本书为计算机科学专业进阶的教材，涵盖了这门学科的核心内容，并能让学生充分锻炼编程、定量推理和解决问题等方面的能力。一般来说，此前学过一门计算机方面的先导课程就足矣，只要熟悉一门现代编程语言并熟知现代计算机系统，就都能够阅读本书。虽然本书使用Java实现算法和数据结构，但其代码风格使得熟悉其他现代编程语言的人也能看懂。我们充分利用了Java的抽象性（包括泛型），但不会依赖这门语言的独门特性。书中涉及的多数数学知识都有完整的讲解（少数会有延伸阅读），因此阅读本书并不需要准备太多数学知识，不过有一定的数学基础当然更好。应用场景都来自其他学科的基础内容，同样也在书中有完整介绍。本书涉及的内容是任何准备主修计算机科学、电气工程、运筹学等专业的学生应了解的基础知识，并且对所有对科学、数学或工程学感兴趣的学生也十分有价值。背景介绍这本书意在接续我们的一本基础教材《Java程序设计：一种跨学科的方法》，那本书对计算机领域做了概括性介绍。这两本书合起来可用做两到三个学期的计算机科学入门课程教材，为所有学生在自然科学、工程学和社会科学中解决计算问题提供必备的基础知识。本书大部分内容来自Sedgewick的算法系列图书。本质上，本书和该系列的第1版和第2版最接近，但还包含了作者多年教学和学习的经验。Sedgewick的《C算法（第3版）》、《C++算法（第3版）》、《Java算法（第3版）》更适合用做参考书或是高级课程的教材，而本书则是专门为大学一、二年级学生设计的一学期教材，也是最新的基础入门书或从业者的参考书。致谢本书的编写花了近40年时间，因此想要一一列出所有参与人是不可能的。本书的前几版一共列出了好几十人，其中包括（按字母顺序）Andrew Appel、Trina Avery、Marc Brown、Lyn Dupr&、PhilippeFlajolet、Tom Freeman、Dave Hanson、Janet Incerpi、Mike Schidlowsky、Steve Summit和Chris VanWyk。我要感谢他们所有人，尽管其中有些人的贡献要追溯到几十年前。至于第4版，我们要感谢试用了本书样稿的普林斯顿及其他院校的数百名学生，以及通过本书网站发表意见和指出错误的世界各地的读者。我们还要感谢普林斯顿大学对于高质量教学的坚定支持，这是本书得以面世的基础。Peter Gordon几乎从本书写作之初就提出了很多有用的建议，这一版奉行的&归本溯源&的指导思想也是他最早提出的。关于第4版，我们要感谢Barbara Wood认真又专业的编辑工作，Julie Nahil对生产过程的管理，以及Pearson出版公司中为本书的付梓和营销辛勤工作的朋友。所有人都在积极地追赶进度，而本书的质量并没有受到丝毫影响。
　　 《算法（第4版）》全面讲述算法和数据结构的必备知识，具有以下几大特色。　　 1、 算法领域的经典参考书：Sedgewick畅销著作的最新版，反映了经过几十年演化而成的算法核心知识体系　　 2、内容全面：全面论述排序、搜索、图处理和字符串处理的算法和数据结构，涵盖每位程序员应知应会的50种算法　　 3、全新修订的代码：全新的Java实现代码，采用模块化的编程风格，所有代码均可供读者使用　　 4、与实际应用相结合：在重要的科学、工程和商业应用环境下探讨算法，给出了算法的实际代码，而非同类著作常用的伪代码　　5、富于智力趣味性：简明扼要的内容，用丰富的视觉元素展示的示例，精心设计的代码，详尽的历史和科学背景知识，各种难度的练习，这一切都将使读者手不释卷　　 6、科学的方法：用合适的数学模型精确地讨论算法性能，这些模型是在真实环境中得到验证的　　7、与网络相结合：配套网站algs4.cs.princeton.edu提供了本书内容的摘要及相关的代码、测试数据、编程练习、教学课件等资源
　　 Robert Sedgewick，斯坦福大学博士，导师为Donald E.Knuth，从1985年开始一直担任普林斯顿大学计算机科学系教授，曾任该系主任，也是AdobeSystems公司董事会成员，曾在Xerox PARC、国防分析研究所（Institute for DefenseAnalyses）和法国国家信息与自动化研究所（INRIA）从事研究工作。他的研究方向包括解析组合学、数据结构和算法的分析与设计、程序可视化等。　　 KevinWayne，康奈尔大学博士，普林斯顿大学计算机科学系高级讲师，研究方向包括算法的设计、分析和实现，特别是图和离散优化。
第1章　 基础1.1　基础编程模型1.1.1　Java程序的基本结构1.1.2　原始数据类型与表达式1.1.3　 语句1.1.4　 简便记法1.1.5　 数组1.1.6　 静态方法1.1.7　 API1.1.8　 字符串1.1.9　 输入输出1.1.10　 二分查找1.1.11　 展望1.2　 数据抽象1.2.1　 使用抽象数据类型1.2.2　 抽象数据类型举例1.2.3　 抽象数据类型的实现1.2.4　 更多抽象数据类型的实现1.2.5　 数据类型的设计1.3　 背包、队列和栈1.3.1　 API1.3.2　 集合类数据类型的实现1.3.3　 链表1.3.4　 综述1.4　 算法分析1.4.1　 科学方法1.4.2　 观察1.4.3　 数学模型1.4.4　 增长数量级的分类1.4.5　 设计更快的算法1.4.6　 倍率实验1.4.7　 注意事项1.4.8　 处理对于输入的依赖1.4.9　 内存1.4.10　 展望1.5　 案例研究：union-find算法1.5.1　 动态连通性1.5.2　 实现1.5.3　 展望第2章　 排序2.1　 初级排序算法2.1.1　 游戏规则2.1.2　 选择排序2.1.3　 插入排序2.1.4　 排序算法的可视化2.1.5　 比较两种排序算法2.1.6　 希尔排序2.2　 归并排序2.2.1　 原地归并的抽象方法2.2.2　 自顶向下的归并排序2.2.3　 自底向上的归并排序2.2.4　 排序算法的复杂度2.3　 快速排序2.3.1　 基本算法2.3.2　 性能特点2.3.3　 算法改进2.4　 优先队列2.4.1　 API2.4.2　 初级实现2.4.3　 堆的定义2.4.4　 堆的算法2.4.5　 堆排序2.5　 应用2.5.1　 将各种数据排序2.5.2　 我应该使用哪种排序算法2.5.3　 问题的归约2.5.4　 排序应用一览第3章　查找3.1　符号表3.1.1　API3.1.2　有序符号表3.1.3　用例举例3.1.4　无序链表中的顺序查找3.1.5　有序数组中的二分查找3.1.6　对二分查找的分析3.1.7　预览3.2　二叉查找树3.2.1　基本实现3.2.2　分析3.2.3　有序性相关的方法与删除操作3.3　平衡查找树3.3.1　2-3查找树3.3.2　红黑二叉查找树3.3.3　实现3.3.4　删除操作3.3.5　红黑树的性质3.4　散列表3.4.1　散列函数3.4.2　基于拉链法的散列表3.4.3　基于线性探测法的散列表3.4.4　调整数组大小3.4.5　内存使用3.5　应用3.5.1　我应该使用符号表的哪种实现3.5.2　集合的API3.5.3　字典类用例3.5.4　索引类用例3.5.5　稀疏向量第4章　 图4.1　 无向图4.1.1　 术语表4.1.2　 表示无向图的数据类型4.1.3　 深度优先搜索4.1.4　 寻找路径4.1.5　 广度优先搜索4.1.6　 连通分量4.1.7　 符号图4.1.8　 总结4.2　 有向图4.2.1　 术语4.2.2　 有向图的数据类型4.2.3　 有向图中的可达性4.2.4　 环和有向无环图4.2.5　 有向图中的强连通性4.2.6　 总结4.3　 最小生成树4.3.1　 原理4.3.2　 加权无向图的数据类型4.3.3　 最小生成树的API和测试用例4.3.4　 Prim算法4.3.5　 Prim算法的即时实现4.3.6　 Kruskal算法4.3.7　 展望4.4　 最短路径4.4.1　 最短路径的性质4.4.2　 加权有向图的数据结构4.4.3　 最短路径算法的理论基础4.4.4　 Dijkstra算法4.4.5　 无环加权有向图中的最短路径算法4.4.6　 一般加权有向图中的最短路径问题4.4.7　 展望第5章　 字符串5.1　 字符串排序5.1.1　 键索引计数法5.1.2　 低位优先的字符串排序5.1.3　 高位优先的字符串排序5.1.4　 三向字符串快速排序5.1.5　 字符串排序算法的选择5.2　 单词查找树5.2.1　 单词查找树5.2.2　 单词查找树的性质5.2.3　 三向单词查找树5.2.4　 三向单词查找树的性质5.2.5　 应该使用字符串符号表的哪种实现5.3　 子字符串查找5.3.1　 历史简介5.3.2　 暴力子字符串查找算法5.3.3　 Knuth-Morris-Pratt子字符串查找算法5.3.4　 Boyer-Moore字符串查找算法5.3.5　 Rabin-Karp指纹字符串查找算法5.3.6　 总结5.4　 正则表达式5.4.1　 使用正则表达式描述模式5.4.2　 缩略写法5.4.3　 正则表达式的实际应用5.4.4　 非确定有限状态自动机5.4.5　 模拟NFA的运行5.4.6　 构造与正则表达式对应的5.5　 数据压缩5.5.1　 游戏规则5.5.2　 读写二进制数据5.5.3　 局限5.5.4　 热身运动：基因组5.5.5　 游程编码5.5.6　 霍夫曼压缩第6章　 背景索引
警告：这段类型转换的用例代码和1.3.2.2节所示的有所不同。你可能会以为需要使用Object而非Stack。在使用泛型时，Java会在编译时检查类型的安全性，但会在运行时抛弃所有这些信息。因此在运行时语句右侧就变成了Stack（）或者只剩下了Stack（），因此我们必须将它们转化为Stack（）。 问 在栈为空时调用pop（）会发生什么？ 答 这取决于实现。对于我们在算法1.2中给出的实现，你会得到一个NullPointerException异常。对于我们在本书的网站上给出的实现，我们会抛出一个运行时异常以帮助用户定位错误。一般来说，在应用广泛的代码中这类检查越多越好。 问 既然有了链表，为什么还要学习如何调整数组的大小？ 答 我们还将会学习若干抽象数据类型的示例实现，它们需要使用数组来实现一些链表难以实现的操作。ResizingArrayStack是控制它们的内存使用的样板。 问 为什么将Node声明为嵌套类？为什么使用private？ 答 将Node声明为私有的嵌套类之后，我们可以将Node的方法和实例变量的访问范围限制在包含它的类中。私有嵌套类的一个特点是只有包含它的类能够直接访问它的实例变量，因此无需将它的实例变量声明为public或是private。专业背景较强的读者注意：非静态的嵌套类也被称为内部类，因此从技术上来说我们的Node类也是内部类，尽管非泛型的类也可以是静态的。 问 当我输入javac Stack.java运行算法1.2和其他程序时，我发现了Stack.class和Stack$Node.class两个文件。第二个文件是做什么用的？ 答 第二个文件是为内部类Node创建的。Java的命名规则会使用$分隔外部类和内部类。 问 Java标准库中有栈和队列吗？ 答 有，也没有。Java有一个内置的库，叫做java.util.Stack，但你需要栈的时候请不要使用它。它新增了几个一般不属于栈的方法，例如获取第i个元素。它还允许从栈底添加元素（而非栈顶），所以它可以被当做队列使用！尽管拥有这些额外的操作看起来可能很有用，但它们其实是累赘。我们使用某种数据类型不仅仅是为了获得我们能够想象的各种操作，也是为了准确地指定我们所需要的操作。这么做的主要好处在于系统能够防止我们执行一些意外的操作。java.util.Stack的API是宽接口的一个典型例子，我们通常会极力避免出现这种情况。
Sedgewick之巨著，与高德纳TAOCP一脉相承几十年多次修订，经久不衰的畅销书涵盖所有程序员必须掌握的50种算法
图书标签Tags
评论、评分、阅读与下载
用户评论&(总计122条)
&&&&很棒一本算法设计的书，其实就是数据结构的算法实现版，用JAVA语言实现了很多好的算法，很喜欢
&&&&比起算法导论看的下去多了~j讲的也很好~ava语言描述~理解算法的同时也帮助了代码的提高~比起伪码表述的更喜欢这种
&&&&其实算不上重学，三年前大二时学过清华版的数据结构与算法，当时没心学，现在追悔莫及，要靠这本JAVA版的补回来。希望这次能学好。
&&&&算法相关的经典之作，用java实现各种算法，书的质量也很好
&&&&算法经典，计算机从业人员必备书籍。值得反复研读。
&&&&Java版算法很好，例子比较多，还得慢慢学啊
&&&&利用java实现各种基础算法，对掌握java很有帮助。
&&&&经典的算法讲解工具书，程序员必备
&&&&关于Java算法的书里非常全面的一部
&&&&是一本比较好的算法编程书，适合基础的学生使用
&&&&Java为基础的算法书很少，经典的算法书更加少，这本相当经典了
&&&&算法领域的权威巨著，读了它的人一定会获益匪浅！
&&&&全面的介绍软件经典算法，不错
&&&&程序员必读的书，比《算法导论》较易懂些，值得拥有
&&&&超级简单的算法书，程序员算法入门与进阶指南不过不是全彩或者双色的看起来不如英文版的，ps：英文版的是不是有可以在线看？
&&&&算法面面俱到，所有你想要的都能学到
&&&&包含了优秀程序猿必须懂的一些基础算法
&&&&算法学习必备的好书很实用
&&&&这本书集众多经典算法，是深入学习的不二法门
&&&&很基础的算法书籍适合所有的coding人员
&&&&这是一本经典算法书籍，通俗易懂，值得购买学习啊。
&&&&算法学习的书籍！经典的算法学习参考书籍！
&&&&算法经典书籍
&&&&经典算法书很不错
&&&&大量的插图能够使人更加容易理解复杂的算法
&&&&等了很久才等到这本书出版，书中所描述的算法比较基础。
&&&&相比老高的《算法导论》这本要看得懂些。老高那本太难啃了，先把这本啃完在啃老高的。
&&&&和算法导论一块看。。。。。。
&&&&如果只买一本算法书，我选择这本
&&&&刚收到浏览一下感觉还行，书中有java代码，不错
&&&&基本是java实例讲解的，适合java程序员
&&&&大概翻了翻，这本需要一定的java基础，数学也得好，否则很难明白
&&&&还用多解释吗？多好的书啊！打下扎实编程基础由此开始！
&&&&对学java的很有帮助
&&&&该书的写作用了40年!这是作者的原话，真希望当初早日读到这样的书，配套网站也不错，作者也是红黑树的发明人！
&&&&还可以，但是配套网站里的课后答案没有了
&&&&在计算机方面有兴趣的同学可以多读一读哈，很好的
&&&&很适合初学者的书，即使不会java也可以读得懂，思路清晰很详细
&&&&java语言描述880820
&&&&不适合菜鸟，它是专门写给有一定java基础的童鞋的。反正我目前是看不懂。
&&&&很多案例，分析的很透彻，正在学习哦！
&&&&书很厚，内容非常详细，值得去学
&&&&这本书太经典了，把它学透就够用了
&&&&这本书讲的很 详细，配合英语版的看就更好了，卖家发货有点不及时。。。。。但是书质量不错。。。赞一个
&&&&作者老师的书都是影印版，看英文吃力，还是先读读学生的书。
&&&&书不错，内容很全，正在学习中
&&&&内容应该也很不错！值得购买！
&&&&听很多朋友介绍，今天大只翻了几章，内容很不错，物有所值。
&&&&不错，算是一本好书，内容很好
&&&&网络上推荐的，拿到后感觉不错！！！
&&&&挺好的一本书。学完了应该帮助很大
&&&&经典书籍，希望能够看懂
&&&&书是经典的。
&&&&经典翻译质量不错
&&&&大师的经典之作，慢慢读……
&&&&这本书还不错，给别人买的。
&&&&东西挺不错的，这本书也值得买，就是送的慢了点
&&&&这本书写的很好，虽然看不太懂但是我还是尽力的去看它理解它，给我很多的帮助，还在看中真心推荐
&&&&这本书，正在看，前面讲的很基础，就当温故一下
&&&&是最想看的一本书了。
&&&&非常不错，非常不错，非常不错，非常不错，相当的好~是平时闲暇时的最佳选择
&&&&正版图书，前面还有彩页插图，还不错
&&&&很好，书不错很好，书不错
&&&&以前有本英文的，这次买了中文的，对应着好，不错。
&&&&通俗易懂，对于初学者来说易理解。
&&&&中文版和英文版全买了，对照起来读！
&&&&吃饭之前先看书，儿子的精神食粮。
&&&&地铁上不好意思拿出来看。
&&&&可以值得一看的书
&&&&讲的很全、很细，偶尔当资料书翻看一下，应该是很不错的。
&&&&清楚不晦涩
&&&&图文并茂，值得珍藏
&&&&书是好书，配着英文的在读。但是送来的货角上有点破了！！不爽啊啊啊！
&&&&书很好，非常喜欢。但刚阅读就发现25页的表 1.1.17 public class Out static void write(int[], String name)印刷错误，希望后面不会再有
&&&&必修书籍！！
&&&&写得很细，习题很多，而且有答案
&&&&短时间内可以看完
&&&&很厚实，好书吧
&&&&期待很久了，终于等来了打折！
&&&&已经有了第三版，再看看第四版有啥新意
&&&&基础需要打捞，此时值得学习
&&&&挺好，以后还可以在这买
&&&&不错的算法书，堪称经典！
&&&&還沒看，看了目錄，感覺不錯，圖也很多
&&&&刚拿到手,有待慢慢体会。
&&&&很多图解，更容易理解
&&&&深入浅出，很好的书~大赞
&&&&很不错哦，速度快，书也很好
&&&&很好的书籍，值得一买，配合TAOCP更佳
&&&&给同事买的，说不错的哟！！！！！！！！！！！！！
&&&&印刷好，质量有保障
&&&&还行不错，需要深入学习了
&&&&很好的书，就是语言有点难懂
&&&&本书还是偏重于从计算机科学的角度来阐述问题，而非数学角度。当然了，作为搞软件开发的人员来说，学习到这个层次就够了，但是若是搞算法研究，则远远不够。
&&&&对复杂算法过程，用图示的方式描述得很清晰，源码为Java。遗憾的是，部分章节翻译有失水准。
&&&&以比较通俗易懂的语言描述了必知必会的算法。温故而知新，把当年学的内容，重新拾起来。
&&&&算法很全，易懂。就是我太懒了，呵呵
&&&&有一本算法导论了，这本也是不错的书，买下来好好细看
&&&&自己已经有一本了，这本买了送同事。内容挺不错，就是太厚了，得静下心来慢慢读，慢慢研究。
&&&&拿到书,不得不承认它从分量,与内容难度上都超出了我当初对它的期盼,,,,很好!学习中
250万本中文图书简介、评论、评分，PDF格式免费下载。
第一图书网() @ 2016}