Аннотация к книге "Tarjans Off-Line Least Common Ancestors Algorithm"
High Quality Content by WIKIPEDIA articles! In computer science, Tarjan's off-line least common ancestors algorithm (more precisely, least should actually be lowest) is an algorithm for computing lowest common ancestors for pairs of nodes in a tree, based on the union-find data structure. The lowest common ancestor of two nodes d and e in a rooted tree T is the node g that is an ancestor of both d and e and that has the greatest depth in T. It is named after Robert Tarjan, who discovered the...
High Quality Content by WIKIPEDIA articles! In computer science, Tarjan's off-line least common ancestors algorithm (more precisely, least should actually be lowest) is an algorithm for computing lowest common ancestors for pairs of nodes in a tree, based on the union-find data structure. The lowest common ancestor of two nodes d and e in a rooted tree T is the node g that is an ancestor of both d and e and that has the greatest depth in T. It is named after Robert Tarjan, who discovered the technique in 1979. Tarjan's algorithm is offline; that is, unlike other lowest common ancestor algorithms, it requires that all pairs of nodes for which the lowest common ancestor is desired must be specified in advance. The simplest version of the algorithm uses the union find data structure, which unlike other lowest common ancestor data structures can take more than constant time per operation when the number of pairs of nodes is similar in magnitude to the number of nodes. A later refinement by Gabow
Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.
Пер. с англ.: М. А. Кузмин Послесл. и коммент.: А. М. Зверев Иллюстрации (64): И. Ю. Олейников Представленные в этой книге комедии великого английского драматурга эпохи Возрождения У. Шекспира (1564—1616) относятся к числу его ранних и самых знаменитых произведений. «Укрощение строптивой» (1594) — едва ли не самая оптимистическая из всех шекспировских пьес. Наряду с комедией «Много шуму попусту» (1598) она...
Вторая книга романа «Наполеонов обоз» – «Белые лошади» – затягивает читателя в воронку любви и предательства, счастья и горя двух главных героев – Аристарха и Надежды. За короткий срок на них обрушивается груз сильнейших потрясений, которые не часто и не всем выпадают в юности. Сильные, цельные натуры, оба они живут на такой высоте чувств, которая ничего не прощает. Судьба буквально расшвыривает в...
Молодой корреспондент Дмитрий Холодов погиб на рабочем месте от взрыва мины-ловушки 17 октября 1994 года. Эта книга — личный проект писательницы Евгении Некрасовой, которая выросла в одном городе с Холодовым и училась в той же школе, что и он. Она возвращается к хроникам девяностых, общается с коллегами Дмитрия и рассуждает, как фигура Холодова повлияла на ее понимание свободы. Документальный...
Издательство:
Поляндрия NoAge
Дата выхода: март 2025
Интернет с его рекомендательными алгоритмами захватил человечество. Каждый из нас живет в сглаженном и, по сути, обезличенном мире, пропущенном через фильтры. Алгоритмы определяют, какие песни мы слушаем и с какими друзьями поддерживаем связь. Они все больше влияют не только на то, какую культуру мы потребляем, но и на то, какая культура производится. Журналист Кайл Чейка дает читателю увлекательный...
Советская гуманитарная наука — вопреки расхожим представлениям — не была сферой реализации сугубо политических идей: интеллектуальная жизнь в сталинскую эпоху представляла собой сложный сплав личных интересов и общественного запроса. Книга Владимира Турчаненко и Дмитрия Цыганова посвящена частному эпизоду советской интеллектуальной истории 1920–1950 х годов и строится вокруг весьма значительной для...
Издательство:
Новое литературное обозрение
Дата выхода: май 2025
"Адвокатка Бабы-яги" — истории о людях и магических существах. Здесь мир, в котором медведи собирают фарфоровые фигурки людей, а Родная речь живет у Ега-бѝхи в переднике; здесь заговоры плохо действуют, но домовые всё равно охраняют дома. И это не сказки, а небыль, прочно сшитая с реальностью. Евгения Некрасова (р. 1985) — писательница, соосновательница "Школы литературных практик". Лауреатка литературных...
Включение средств функционального программирования в Java SE 8 ознаменовало революционное изменение достопочтенного объектно-ориентированного языка. Лямбда-выражения, ссылки на методы и потоки принципиально изменили идиомы языка. С тех пор многие разработчики стараются не отстать от жизни. И в этом поможет настоящий сборник рецептов. На примере более 70 подробных рецептов Кен Коузен демонстрирует...
ISBN: 978-5-97060-134-1
Издательство:
ДМК Пресс
Дата выхода: декабрь 2018
Оставить комментарий