Алгоритмы и структуры данных

Описание книги.

Изучите, как следует реализовывать эффективные алгоритмы на основе важнейших структур данных на языке Java, а также как измерять производительность этих алгоритмов. Каждая глава сопровождается упражнениями, помогающими закрепить материал. Научитесь работать со структурами данных, например, со списками и словарями, разберитесь, как они работают.

• Напишите приложение, которое читает страницы Википедии, выполняет синтаксический разбор и обеспечивает навигацию по полученному дереву данных.
• Анализируйте код и учитесь прогнозировать, как быстро он будет работать и сколько памяти при этом потреблять.
• Пишите классы, реализующие интерфейс Мар, пользуйтесь при этом хеш-таблицей и двоичным деревом поиска.
• Создайте простой веб-поисковик с собственным поисковым роботом: он будет индексировать веб-страницы, сохранять их содержимое и возвращать нужные результаты.

Think Data Structures Algorithms and information Retrieval in Java

Publisher: O’Reilly Media
Author: Allen Downey
ISBN-13: 978-1491972397
ISBN-10: 1491972394
Pages: 158
Language: English
Year: 2017
File: ebook PDF

Description

If you’re a student studying computer science or a software developer preparing for technical interviews, this practical book will help you learn and review some of the most important ideas in software engineering—data structures and algorithms—in a way that’s clearer, more concise, and more engaging than other materials.

By emphasizing practical knowledge and skills over theory, author Allen Downey shows you how to use data structures to implement efficient algorithms, and then analyze and measure their performance. You’ll explore the important classes in the Java collections framework (JCF), how they’re implemented, and how they’re expected to perform. Each chapter presents hands-on exercises supported by test code online.

• Use data structures such as lists and maps, and understand how they work
• Build an application that reads Wikipedia pages, parses the contents, and navigates the resulting data tree
• Analyze code to predict how fast it will run and how much memory it will require
• Write classes that implement the Map interface, using a hash table and binary search tree
• Build a simple web search engine with a crawler, an indexer that stores web page contents, and a retriever that returns user query results

Краткое оглавление

Глава 1. Интерфейсы
Глава 2. Анализ алгоритмов
Глава З. Класс Arraylist
Глава 4. Класс Linkedlist
Глава 5. Двусвязный список
Глава 6. Обход дерева
Глава 7. Путь к философии
Глава 8. Индексатор
Глава 9. Интерфейс Мар
Глава 10. Хеширование
Глава 11. HashMap
Глава 12. TreeMap
Глава 13. Бинарное дерево поиска
Глава 14. Сохраняемость
Глава 15. Сбор данных в "Википедии"
Глава 16. Логический поиск
Глава 17. Сортировка

GitHub code

Пишем свой HashMap.

PDF (RU)     pdf (ru)   PDF (EN) 

key    18L6cXC66Eq0mVzNkzA6OmO-9FQ0tY8tzgPbVR1EqtY