数据结构与算法Java语言描述

by Allen B. Downey

如果你是一名正在学习计算机科学的学生,或者你是一个正在准备技术面试的软件开发者,本书将以一种更清晰、更具体,以及更吸引人的方式帮助你学习并回顾软件工程中最重要的部分――数据结构与算法。
本书作者强调实践知识和技能胜过理论,在书中为你展示了怎样使用数据结构实现有效的算法,并分析和测试了算法的性能。 在本书中你将探索Java集合框架(JCF)中重要的类,它们是如何实现的,以及如何执行。 书中的每一章都提供了动手练习及其在线测试代码。
■学习使用列表和映射等数据结构并理解它们是如何工作的。
■构建一个应用程序,用于读取维基百科页、解析页面内容并导航结果树。
■通过分析代码预测其运行时间和所需的内存空间。
■分别使用哈希表和二叉搜索树编写实现Map接口的类。
■创建一个简单Web搜索引擎,包括一个网络爬虫、一个存储Web页面内容的索引器和一个返回用户查询结果的检索器。

Genres: Programming, Computer Science, Technology, Technical, Nonfiction, Software, Algorithms

157 pages, Paperback

Published August 1, 2018

About the author

Allen Downey is a Professor Emeritus at Olin College and the author of a series of freetextbooks related to software and data science, including Think Python, Think Bayes, and Think Complexity, which are also published by O’Reilly Media. His blog, Probably Overthinking It, features articles on Bayesian probability and statistics. He holds a Ph.D. in computer science from U.C. Berkeley, and M.S. and B.S. degrees from MIT.

Reviews

[☘Misericordia☘ ⚡ϟ⚡⛈⚡☁ ❇️❤❣ · Rating 5 out of 5]

Free online version: http://greenteapress.com/wp/think-dat...

[Amr Hesham · Rating 4 out of 5]

Practical introduction to most used data structures in normal day to day with analysis and implementation details

[Miguel Arvelo · Rating 3 out of 5]

Good enough for refreshing the material

I have to admit I did not do the web crawler project as I was just interested in the concepts. A novice might find the exercises helpful, but I didn’t. A very sad decision made by the author was to focus a lot of the content on tools specific for the web crawling project. I enjoyed the first chapters and skimmed the last few ones.

[Max Kramer · Rating 1 out of 5]

много опечаток. перевод странный

[Srinivasan Nanduri · Rating 3 out of 5]

An opinionated and deficient explanation of the subject

[Xianshun Chen · Rating 2 out of 5]

This book is definitely just for beginner. On the same topic, i would recommend "Introduction to Information Retrieval" and "Algorithms" instead.