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