Описание тега ancestor

In a graph, ancestor is a node that is connected to all lower-level nodes. The connected lower-level nodes are "descendants" of the ancestor node.
3 ответа

Реализация самого низкого общего предка - какая разница?

Я читал об алгоритме Lowest Common Ancestor на верхнем кодере, и я не могу понять, почему задействован алгоритм RMQ - решение, перечисленное там, безумно сложно и имеет следующие свойства: O (sqrt (n)) сложность времени для поиска, O(n) сложность вр…
08 окт '11 в 13:13
5 ответов

Jquery: получить предков (или потомков) и себя

Можно использовать matchedset.find(selector) / matchedset.parents(selector) чтобы потомки / предки текущего сопоставленного набора были отфильтрованы селектором, но это не включает сам сопоставленный набор (если он также совпадает с селектором). Ест…
24 мар '10 в 14:31
2 ответа

wpf привязка текста к содержимому родительского списка

У меня есть список, чьи элементы должны отображаться в формате текстового поля, например: <ListBox ItemsSource="{Binding movieList}" Name="innerList"> <ListBox.ItemTemplate > <DataTemplate > <TextBox Text="-------" TextChanged="…
26 июл '11 в 14:26
1 ответ

Показать первые две позиции во вложенном дереве

Я новичок в XSL и учусь на ходу. В настоящее время я редактирую стороннюю таблицу стилей для XML, созданную локально, часть которой выглядит следующим образом: <?xml version="1.0" encoding="UTF-8"?> <?xml-stylesheet type="text/xsl"> <…
19 сен '12 в 18:32
1 ответ

Нахождение правильного предка в 2-3 дерева

Поэтому у меня возникают проблемы с поиском правильного предка в Дереве 2-3. В дереве 2-3 произвольной высоты есть несколько вариантов поиска. Мои узлы спроектированы следующим образом: template<typename DataType> struct node{ Node<DataType…
13 апр '16 в 03:36
2 ответа

C# XmlNode имеет тип предка

У меня есть XmlDocument в формате ниже. Если я выполню следующий поиск XmlNode title = xmlDoc.SelectNodes("//Book/Title[contains(., \"Title3\")]"); Я вернусь XmlNode, который является названием. Как мне узнать, подпадает ли эта книга под публикации?…
10 ноя '11 в 08:17
1 ответ

Как найти конкретный элемент таблицы с селеновым webdriver в Java?

Я нашел элемент таблицы, используя WebElement tableElement = selectorboxelement.findElement(By.xpath("//ancestor::table")); selectorboxelement - это webelement, который я нашел с помощью WebElement selectorboxelement = driver.findelement(By.Name("p_…
03 ноя '14 в 15:52
3 ответа

Добавление селектора предков в этот javascript

Есть ли простой способ добавить немного о настройке предка li теги к.active? <script language="javascript" type="text/javascript"> function setActive() { aObj = document.getElementById('toc').getElementsByTagName('a'); for(i=0;i<aObj.length…
15 июл '11 в 05:07
1 ответ

Можно выбрать имя AncestorType в XAML

У меня есть несколько списков в моем XAML. Прежде чем у меня есть этот код ниже: <DataTrigger Binding="{Binding IsSelected, RelativeSource={RelativeSource FindAncestor, AncestorType={x:Type ListBoxItem}}}" Value="True"> <Setter TargetName="…
29 сен '15 в 06:49
1 ответ

XPath: рекурсивный поиск предков

Выбрав текущий узел, я хочу найти элемент <name> [./name] и вернуть текстовое содержимое. Если элемент <name> не существует в текущем выбранном узле, я хочу проверить родительский элемент [./parent::name] и т. д. рекурсивно до корня, воз…
01 сен '09 в 13:22
4 ответа

Найти ближайшего родителя в отношении (а не только внутри) контекста

Со следующим html <ul id="accordion"> <li> <ul> <li><h3>title</h3></li> </ul> </li> <li> <ul> <li><h3>title</h3></li> </ul> </li> <li> <ul…
25 фев '11 в 14:49
1 ответ

Как запросить 3-месячное скользящее среднее из многомерного куба SSAS (MDX) для каждой даты?

У меня есть многомерный куб SSAS, и мне нужно запросить среднее значение за 3 месяца для каждого дня в диапазоне дат. Например, для 2016-04-25 я должен получить данные с 2016-01-01 по 2016-03-31. Поэтому я не могу использовать этот запрос (потому чт…
25 апр '16 в 07:57
1 ответ

Google Places API - поиск всех предков какого-либо места или сохранение их для расширенного поиска

Я пытаюсь составить список продуктов, каждый из которых помечен sublocality из API Google Адресов. Я использую placesAutoComplete метод из API, чтобы позволить пользователю искать свои sublocality при создании продукта. Затем я хочу разрешить другим…
23 авг '17 в 15:59
2 ответа

Получить хранилище данных Google App Engine, если я создаю ключ, используя отношения предка

Когда я вставляю сообщение в хранилище данных, я создаю ключ, используя порядковый номер сообщения, и создаю отношения предка с пользователем, отправившим сообщение. Когда я пытаюсь получить сообщение, используя ключ, созданный только из порядкового…
1 ответ

Получение согласованных данных дерева меню из таблиц меню в MySQL

У меня проблема с деревом / предком / запросом, которую я не могу решить: У меня есть таблица, содержащая данные меню и таблица, содержащая всех предков меню: table menu table ancestors +-----+------------+--------+ +---------+--------------+-------…
23 сен '09 в 10:25
2 ответа

Как отобразить предков с помощью XML::Twig?

Я не знаю, как отобразить ancestors_or_self одного элемента. Вот сообщение об ошибке, которое я получаю при использовании метода ancestors_or_self():не могу вызвать метод "print" без ссылки на пакет или объект в xxxx #!/usr/bin/perl -w use warnings;…
15 июн '12 в 10:34
1 ответ

NDB HRD транзакции, какой предок определяет группу объектов?

Это самый близкий или самый дальний родительский родственник записываемого объекта, который определяет группу объектов? (Вопрос 1) Ибо, если у меня есть, два одновременных запроса на запись двух разных сущностей, в этом примере оба имеют непосредств…
15 апр '13 в 09:54
0 ответов

XPath: найти значение и вернуть также путь, ведущий туда

Я хотел бы найти все вхождения тега в XML и вернуть их вместе с их родителем (или, может быть, со всеми их предками). Я не хочу полных предков, а только тег родителя (или всех предков). Пример: <a> <b> <c/> <d/> </b> &l…
03 май '18 в 09:58
3 ответа

Проверьте, связаны ли 2 узла дерева (предок / потомок) в O(1) с предварительной обработкой

Проверьте, связаны ли 2 узла дерева (т. Е. Предок-потомок) решить это за O(1) время, с O(N) пространством (N = количество узлов) предварительная обработка разрешена Вот и все. Я пойду к своему решению (подходу) ниже. Пожалуйста, прекратите, если вы …
1 ответ

Для объективации порядка () требуется предок ()?

У меня есть объект, который содержит @Parent public class MyObject { @Id private String instID; // This has to stay String, because GAE doesn't take custom type @Index @Parent private Ref<Partner> ownerRef; @Index private Date createdOn; } Ког…
18 авг '15 в 04:23