В 1978 году вышел третий том монографии Дональда Кнута «Искусство программирования», где автор рассматривает алгоритмы сортировки и поиска. Помимо самих алгоритмов описаны аппаратные характеристики компьютера и их влияние на производительность при работе с алгоритмами. В 2024…
Прижизненное издание. Типографские переплеты. Сохранность хорошая. В настоящий комплект вошло полное (на момент издания) собрание сочинений признанного классика норвежской литературы, лауреата Нобелевской премии Кнута Гамсуна (1859 – 1952). В своих книгах Гамсун создал сотни тончайших и живых психологических портретов, поражающих своим разнообразием. Его произведения – это не просто портреты людей, это в первую очередь поэзия, […]
Поиск подстроки в строке — важная задачка в текстовой обработке. В Go стандартная библиотека имеет strings.Index, но он использует простой перебор символов, который работает с O(n × m) в худшем случае, где n — длина текста, m — длина подстроки.Алгоритм Кнута-Морриса-Пратта решает эту проблему, используя префикс-функцию, которая позволяет пропускать заведомо ненужные сравнения. В результате его сложность O(n + m), что делает его подходящим для больших текстов и множественных поисковых запросов. Читать далее
Надпись BMW Motosport. нанесенная методом печати высокой плотности; эмблема BMW на пряжке; логотип Puma Cat, нанесенный методом печати высокой плотности; графический рисунок, нанесенный методом сублимационной печати на козырек; двойная застегивающаяся на затылке лямка с выпуклым…