Алгоритмы и структуры данных. Извлечение информации на языке Java - Аллен Б. Доуни
| Автор: | Аллен Б. Доуни |
| Издательство: | Питер |
| Серия: | Бестселлеры O’Reilly (Питер) |
| Жанр произведения: | Программирование |
| Год издания: | 2017 |
| isbn: | 978-5-4461-0572-4, 9781491972397 |
Изучите, как следует реализовывать эффективные алгоритмы на основе важнейших структур данных на языке Java, а также как измерять производительность этих алгоритмов. Каждая глава сопровождается упражнениями, помогающими закрепить материал. Научитесь работать со структурами данных, например, со списками и словарями, разберитесь, как они работают. Напишите приложение, которое читает страницы Википедии, выполняет синтаксический разбор и обеспечивает навигацию по полученному дереву данных. Анализируйте код и учитесь прогнозировать, как быстро он будет работать и сколько памяти при этом потреблять. Пишите классы, реализующие интерфейс Map, пользуйтесь при этом хеш-таблицей и двоичным деревом поиска. Создайте простой веб-поисковик с собственным поисковым роботом: он будет индексировать веб-страницы, сохранять их содержимое и возвращать нужные результаты.