Автор: Аллен Б. Доуни
Год: 2018
Издательство: Питер
ISBN 978-5-4461-0572-4
Страниц: 240
Язык: Русский
Формат: PDF
Размер: 13 Mb

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

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