Название: Алгоритмы и структуры данных. Извлечение информации на языке Java
Автор: Аллен Б. Доуни
Издательство: Питер
Год: 2018
Страниц: 242
Язык: русский
Формат: pdf
Размер: 13.2 MB

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

В этой книге представлены три темы:
1) Структуры данных. Начав со структур в Java Collections Framework (JCF), вы узнаете о способах применения таких структур данных, как списки (lists) и карты (maps), и изучи­те принципы их работы.
2) Анализ алгоритмов. Я предложу методы для анализа кода и прогнозирования того, как быстро он будет работать и сколько пространства (памяти) потребует.
3) Поиск информации. Объяснить первые две темы и сделать упражнения более интересными помогут структуры данных и алгоритмы, которые мы используем для создания простой поисковой системы.

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