ПОХОЖИЕ КНИГИ:
50 задач по началам программирования
Автор: Вячеслав Викторович Пупышев
Жанр: Детская образовательная литература и др.
Автор: Максим Крошемор , Тьерри Лекрок , Войцех Риттер Переводчик: А. А. Слинкин Жанр: Программирование: прочее Серия: Год издания: 2021 Язык книги: русский Страничек: 313 | |
просмотрело гостей за: | |
Читаем онлайн | |
Сопоставление строк – одна из самых старых тем в теории алгоритмов, но по-прежнему занимает важное место в информатике. За прошедшие 20 лет мы видели технологические прорывы в таких разных приложениях, как информационный поиск и сжатие информации. Эта книга, представляющая собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки текстов и комбинаторных свойств слов, предлагает студентам и исследователям приятный и прямой путь к изучению и практическому освоению концепций повышенного уровня. Задачи взяты из многочисленных научных публикаций – как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают все более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ–Морса), поиску строк в тексте (включая алгоритмы Кнута–Морриса–Пратта и Бойера–Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля–Зива и Барроуза–Уилера). Издание будет полезно в качестве пособия для подготовки к олимпиадам по информатике. | |
: 0 : 0 : 0 : 0 : 0 : 0 : 0 |