Вопросы по теме 'traversal'
jQuery находит ближайшего предыдущего брата с классом
Вот грубый HTML, с которым я работаю:
<li class="par_cat"></li>
<li class="sub_cat"></li>
<li class="sub_cat"></li>
<li class="par_cat"></li> // this is the...
121873 просмотров
schedule
12.12.2022
PHP - найти родительский ключ массива
Я пытаюсь найти способ вернуть значение родительского ключа массива.
Например, из приведенного ниже массива я хотел бы узнать родительский ключ, где $array['id'] == "0002". Родительский ключ очевиден, потому что он определен здесь (это будут...
23229 просмотров
schedule
12.05.2024
WCF P2P через Интернет
Привет, ребята, я пытаюсь научиться создавать приложение P2P в Windows Communication Foundation, и у меня есть простой тестовый клиент, созданный до сих пор, который может нормально общаться в интрасети. То есть... Я могу запускать приложение...
958 просмотров
schedule
18.09.2022
Алгоритм обхода ребер графа, некоторые ребра обязательны, некоторые необязательны
У меня есть неориентированный граф со всеми вершинами четной степени. В этом графе есть множество ребер, которые нужно покрыть ровно один раз, и множество ребер, которые не следует покрывать вообще, если только в этом нет крайней необходимости. Мне...
2289 просмотров
schedule
22.02.2024
Реализация обхода в глубину для графа с использованием матрицы смежности C++
У меня есть набор узлов и несколько ребер, которые представляют, какие узлы связаны. V_nodes 1 7 22 97 48 11 V_arcs (1 22) (97 22) (7 1) (11 48) (48 7) (11 0) V_weight 1
Я создал его матрицу смежности, которая показывает 1 для соединенных и 0 для...
4169 просмотров
schedule
21.01.2024
Правильный переход к элементам в одном блоке
Буду признателен за помощь в jQuery. Здесь все работает просто отлично: jsfiddle - это работает нормально
Но здесь, с ДВУМЯ идентичными блоками HTML на одной странице, они конфликтуют (они мешают друг другу, когда вы нажимаете «показать» во...
42 просмотров
schedule
01.12.2022
Поиск графа Networkx: dfs_successors против dfs_predecessors
Рассмотрим следующую структуру графа (заимствованную из этого вопроса ):
G = networkx.DiGraph()
G.add_edges_from([('n', 'n1'), ('n', 'n2'), ('n', 'n3')])
G.add_edges_from([('n4', 'n41'), ('n1', 'n11'), ('n1', 'n12'), ('n1', 'n13')])...
1576 просмотров
schedule
23.12.2023
Создать граф из подмножества существующих узлов
У меня есть ориентированный граф Neo4j, содержащий 2 вида узлов: узлы с метками в наборе 1 и узлы с метками в наборе 2. Я хотел бы создавать новые ребра (нового типа) между узлами в наборе 1 всякий раз, когда есть направленный путь от узла Set 1 к...
288 просмотров
schedule
06.01.2024
Обход пирамиды __name__ соответствует имени представления
Как в приложении Traversal-пирамиды обрабатывать ресурс с __name__ , который соответствует имени представления?
Если бы я хотел перейти к вызываемому представлению «представление» для ресурса, я бы использовал URL-адрес, например: /foo/bar/view ....
183 просмотров
schedule
25.04.2024
Neo4j: Traversal устарел в новой версии 3.0.1
Я обновляюсь до последней версии neo4j 3.0.1. Однако метод Traversal pathExpanderForAllTypes устарел, и я получил ошибки. Я не смог найти эквивалентный метод, который можно использовать с 3.0.1.
import org.neo4j.kernel.Traversal;...
75 просмотров
schedule
14.03.2024
Как рекурсивно проходить список списков и комбинировать списки разными способами
Это продолжение этого вопроса .
У меня есть списки или «записи», которые добавляются вместе в пустой список, каждый из которых имеет формат (Matthew (AL 21 32)) . Сейчас я пытаюсь написать функцию, которая использовала бы fetchRecord , чтобы...
36 просмотров
schedule
14.12.2023
Восстановить бинарное дерево
Для этого вопроса о коде leet этот код проходит все тест-кейсы.
class Solution(object):
def recoverTree(self, root):
self.first = None
self.second = None
self.prev = TreeNode(float('-inf'))
self.traverse(root)
temp =...
62 просмотров
schedule
14.02.2024
Почему пространственная сложность рекурсивного неупорядоченного обхода O (h), а не O (n)
Итак, я знаю, что пространственная сложность рекурсивного обхода по порядку составляет O (h), а не O (n), поскольку h = высота дерева, а n = количество узлов в дереве.
Почему это? Допустим, это код обхода:
public void inorderPrint (TreeNode...
12063 просмотров
schedule
07.05.2024
Структура печати обхода в порядке
Я работаю над двоичным деревом поиска, и сейчас я работаю над тем, чтобы мой неупорядоченный обход был напечатан так, как я этого хочу. Я в основном понял это, но есть одна крошечная ошибка в том, как я хочу, чтобы это получилось. В настоящее время...
56 просмотров
schedule
06.12.2023
В Haskell, как fmap между отдельными Traversables?
Как мы знаем, подпись fmap — это (a -> b) -> f a -> f b , где f — это Functor .
Кажется естественным, что, чтобы быть как можно более общим и улучшить код факторинга, можно сопоставить «список вещей» с другим, возможно, отличным...
148 просмотров
schedule
01.03.2024
Как я могу вставить узлы связанного списка в числовом порядке?
Я очень близок к выполнению этого школьного задания по связанному списку, но у меня проблемы с самой последней функцией. Цель этой функции — взять числа, прочитанные из текстового файла, и поместить их в связанный список в порядке номеров. Я...
271 просмотров
schedule
23.10.2022
Как составить список дочерних элементов каждого узла в двоичном дереве поиска из обхода в предварительном порядке?
Учитывая предварительный обход в виде вектора int (например, {7,4,3,6,5,8,10}), как я могу итеративно перечислить дочерние элементы каждого узла?
Example output
7 - 4 8
4 - 3 6
6 - 5
8 - 10
Я создал дерево, а затем рекурсивно перечислил...
74 просмотров
schedule
30.11.2022
Временная сложность поиска в глубину с задними краями
Я новичок в DFS и только что узнал, что временная сложность DFS будет O (V + E) при использовании списка смежности. Мне было интересно, какова была бы временная сложность DFS, если бы были включены обратные края, поскольку обратные края требуют,...
17 просмотров
schedule
12.12.2023