....The most comprehensive guide to designing practical and efficient algorithms....
Written by a well-known algorithms researcher who received the IEEE Computer Science and Engineering Teaching Award, this new edition of The Algorithm Design Manual is an essential learning tool for students needing a solid grounding in algorithms, as well as a special text/reference for professionals who need an authoritative and insightful guide. Professor Skiena is also author of the popular Springer text, Programming Challenges: The Programming Contest Training Manual.
AI导读
核心看点
作者获IEEE教学奖,内容直观易懂
侧重实用算法设计与工程实现细节
包含大量面试真题与解题策略指导
适合谁读
准备技术面试,需快速复习算法的程序员
有一定基础,寻求算法实战技巧的开发者
作为CLRS等教材补充的工具书查阅者
读前提醒
非零基础入门书,需具备编程基础
部分推导较简略,建议配合经典教材
重点阅读第二部分实例分析与解题思路
读者共识
面试刷题利器,讲解生动不装逼
不适合初学者,但胜在实用接地气
动态规划与回溯章节评价极高
本导读基于书籍简介、目录、原文摘录、短评和书评生成,不等同于全文精读。
精彩摘录
"Typical computer science students study the basic sorting algorithms at least three times before they graduate: first in introductory programming, then in data structures, and finally in their algorithms course."
"When you have morethan 100 items to sort, it is important to use an O(nlgn)-time algorithm like heapsort, quicksort, or mergesort. ... Once you get past (say) 5,000,000 items, it is important to start thinking about external-memory sorting algorithms that minimize disk access."
"If you are determined to implement your own quicksort, use the following heuristics, which make a big difference in practice: * Use ranomization * Median of three * Leave small subarrays for insertion sort * Do the smaller partition first"
作者简介
Steven Skiena (1961-, http://www.cs.sunysb.edu/~skiena/) is a Professor of Computer Science in State University of New York at Stony Brook