作者基于丰富的教学经验,开发了一套全新的算法分类方法。该分类法站在通用问题求解策略的高度,对现有大多数算法准确分类,从而引领读者沿着一条清晰、一致、连贯的思路来探索算法设计与分析这一迷人领域。《算法设计与分析基础(第3版)》作为第3版,相对前版调整了多个章节的内容和顺序,同时增加了一些算法,并扩展了算法的应用,使得具体算法和通用算法设计技术的对应更加清晰有序;各章累计增加了70道习题,其中包括一些有趣的谜题和面试问题。 《算法设计与分析基础(第3版)》十分适合用作算法设计和分析的基础教材,也适合任何有兴趣探究算法奥秘的读者使用,只要读者具备数据结构和离散数学的知识即可。 SimplifiedChineseeditioncopyright?2015byPEARSONEDUCATIONASIALIMITEDandTSINGHUAUNIVERSITYPRESS. OriginalEnglishlanguagetitle:IntroductiontotheDesignand
本书从数据类型的角度,分别讨论了四大类型的数据结构的逻辑特性,存储表示及其应用。此外,还专辟一章,以若干实例阐述以抽象数据库类型为中心的程序设计方法。书中每一章之后都配有适量 ,以供读者复习提高之用。书中主要算法和后一章的实例中的全部程序均收录在本书配套的软盘之中。本书内容丰富,概念阐述细致清楚,除可作为普通高等院校专业的教材之外,还可以作为信息类专业“数据结构“或“软件基础“课程的本科教材。对于计算机专业的学生或从事计算机工程与应用工科的科技工作者,本书也是一本实用的参考手册。
《编程之法:面试和算法心得》涉及面试、算法、机器学习三个主题。书中的每道编程题目都给出了多种思路、多种解法,不断优化、逐层递进。本书第1章至第6章分别阐述字符串、数组、树、查找、动态规划、海量数据处理等相关的编程面试题和算法,第7章介绍机器学习的两个算法—K近邻和SVM。 此外,《编程之法:面试和算法心得》每一章都有“举一反三”和“习题”,以便读者及时运用所学的方法解决相似的问题,且在附录中收录了语言、链表、概率等其他题型。书中的每一道题都是面试的高频题目,反复出现在近5年各大公司的笔试和面试中,对面试备考有着极强的参考价值。
本书主要针对“数据结构”课程中具有较大灵活性和难度的算法设计技术予以阐述。全书由6章3个附录组成。章介绍本书所用的描述算法和数据结构的语言;第二章分类介绍与线性链表有关的一些算法的设计技术;第三章详细介绍与二叉树有关的典型算法的设计技术,并穿插介绍本课程中用得较频繁的递归技术;第四章以图的遍历算法为基础,以典型算法为示例介绍与图结构有关的算法的设计技术;第五章介绍与数组有关的一些典型算法的设计方法;第六章针对大多数读者深感棘手的递归技术展开了系统的讨论。附录一提供了几套模拟试卷供读者自测和复习,并在附录二中给出了评注,附录三给出了前面几章中各问题的解答。本书题材来源于长期的教学实践,书中内容按循序渐进的原则编排,采用具有较好可读性的类PASCAL语言,这使得本书具有较广的适用面。可作
本书系统地介绍了算法设计与分析的基本内容,并对讨论的算法进行了详尽分析。全书共8章,内容包括算法基础、基本算法设计和分析技术(分治法、动态规划、贪心法、回溯法和分枝限界法)、图算法以及NP完全性理论。书中以类高级程序设计语言对算法所作的简明描述,使得稍微具有程序设计语言知识的人即可读懂。此外,书中以大量图例说明每个算法的工作过程,使得算法更加易于理解和掌握。 本书可作为高等院校与计算机相关的各专业 算法设计 课程的教材,也可作为计算机领域的相关科研人员的参考书。此外,本书还可供参加ACM程序设计大赛的算法爱好者参考。