Вопросы по теме 'traversal'

восстановление дерева из его списков предварительного и последующего порядков
Рассмотрим ситуацию, когда у вас есть два списка узлов, из которых все, что вы знаете, это то, что один является представлением предварительного обхода некоторого дерева, а другой - представлением последующего обхода того же дерева. Я считаю, что...
46385 просмотров

jQuery: получить два последних элемента списка?
Я хочу применить специальный класс к двум последним элементам списка в неупорядоченном списке с помощью jQuery. Как это: <ul> <li>Lorem</li> <li>ipsum</li> <li>dolor</li> <li...
18481 просмотров

jquery выбрать уникальный элемент
У меня проблемы с выбором определенного элемента в моем html Когда я нажимаю на ссылку с классом «event_rsvp», я хочу произвести HTML-код диапазона в следующем li с классом «заинтересованного статуса», который я пробовал ближе всего, пытался выйти...
358 просмотров
schedule 25.03.2024

Динамический обход массива в PHP
Я хочу построить иерархию из одномерного массива и могу (почти) сделать это с помощью более или менее жестко запрограммированного кода. Как сделать код динамическим? Возможно с while(isset($array[$key])) { ... } ? Или с дополнительной функцией?...
1476 просмотров
schedule 16.09.2022

Временная сложность обхода дерева на основе стека
Какова временная сложность реализации обхода бинарного дерева ниже? void Tree::nonRecInOrder() { // nonrecursive inOrder Traversal using Stack Stack< TreeNode* > s ; // declare and initialize stack TreeNode* currentNode = root ;...
964 просмотров

Обход графа Freebase
Я пытаюсь получить несколько уровней влияния от конкретного человека. Грубо говоря, этот запрос объясняет, что я пытаюсь сделать. { "id" : "/en/george_orwell", "name" : null, "type" : "/influence/influence_node", "influenced": [{"id":...
265 просмотров
schedule 11.01.2024

Как парсить сайт и получать информацию
Я пытаюсь разобрать веб-сайт. Это то, что я делаю. Я загружаю исходный код и просматриваю данные с помощью nokogiri и получаю необходимую мне информацию, например ссылки, контент и т. д. У меня уже есть сценарий для получения данных. Но столкнулся с...
420 просмотров
schedule 05.12.2023

примеры реализации методов обхода NAT в приложениях p2p (android?)
В настоящее время я работаю над одноранговым приложением для Android. Конечно, вскоре мы поняли, что одной из самых сложных задач является выяснить, как обойти NAT, чтобы позволить 2 устройствам (или более) общаться друг с другом через Интернет,...
1342 просмотров
schedule 15.04.2024

перетаскивание элементов на холсте с изменяемым размером
Я разрабатываю редактор сплайнов, который состоит из двух частей (пользовательских элементов управления). Левый элемент управления — это DesignerControl , а правый — InfoControl . Они используют один и тот же DataContext: DesignerVM с...
751 просмотров
schedule 10.11.2023

fts_children() не работает
У меня возникли трудности с функцией fts_children() referenced на этой справочной странице http://www.kernel.org/doc/man-pages/online/pages/man3/fts.3.html . Кажется, что fts_children() не получает все файлы в подкаталогах, как утверждается на...
300 просмотров
schedule 01.07.2022

Пакетный скрипт для автоматического преобразования файлов WAV в MP3 путем обхода подкаталогов
РЕДАКТИРОВАТЬ 1 ШАГ 1: Телефонные разговоры записываются в формате .WAV в определенную папку и подпапки (созданные АВТОМАТИЧЕСКИ программой записи голоса в текущем формате даты, т. е. 20121119 (ГГГГММДД) . Это соглашение об именах нельзя...
3409 просмотров
schedule 05.08.2022

Как пройти по связанному списку в c, не разрушая его в C?
Я знаю, что для перехода я могу создать временный связанный список и перейти: while (temp->next!=NULL){ ...} Однако что, если я захочу изменить одну позицию моих фактических списков, просматривая ее? Единственный способ, который я...
1616 просмотров
schedule 03.12.2023

Обход вложенного Dict в Julia-lang
Пока я просматриваю вложенный Dict в Julia, он дает эту ошибку: ERROR: access to undefined reference in next at dict.jl:567 Вот код, в котором вы можете воспроизвести эту ошибку: a =...
1635 просмотров
schedule 02.03.2024

Поиск слов в двумерном массиве символов в java. Почему у меня возникают проблемы с поиском, если некоторые части не закомментированы?
У меня есть этот метод, который ищет слово из массива слов в сетке символов. Ищет слева направо, справа налево, вверх вниз, вниз вверх, вертикально вверх влево, вертикально вверх вправо, вертикально вниз влево и вертикально вниз вправо. Когда я...
1062 просмотров

Существуют ли нетривиальные экземпляры Foldable или Traversable, которые не похожи на контейнеры?
Существует множество функторов, которые выглядят как контейнеры (списки, последовательности, карты и т. д.), и многие другие, которые таковыми не являются (преобразователи состояний, IO , синтаксические анализаторы и т. д.). Я еще не видел...
1066 просмотров
schedule 10.04.2024

Как случайным образом перемещать изображение по блокам?
Я разделил изображение 512X512 на блоки размером 2X2 пикселя. Таким образом, у меня всего 65536 блоков. Каждый блок имеет четыре пикселя. Теперь я хочу пройтись по изображению в случайном порядке. Как, например: начиная с 6-го блока,...
230 просмотров
schedule 31.10.2023

Обход n-уровневого списка родительских дочерних элементов C#
У меня есть список родителей и детей. Он может быть n-го уровня. Мне нужен каждый элемент в этой иерархии. Я использую цикл foreach и рекурсивную функцию, но она не работает. Я просмотрел другие решения в stackoverflow, но ни одно из них не...
1553 просмотров
schedule 15.10.2022

Итерация битов слева направо для любого числа
Я пытаюсь реализовать алгоритм модульного возведения в степень (возведение в квадрат и умножение слева направо) в c . Чтобы перебирать биты слева направо, я могу использовать маскирование, которое объясняется в этом ссылка В этом примере...
215 просмотров
schedule 30.04.2024

Не удается удалить элемент из связанного списка?
Я просто практикую свои структуры данных и пытаюсь создать метод для удаления дубликатов из односвязного списка. Вот что у меня есть: void removeDup() { Node temp = head; Node cur = null; String s =...
122 просмотров

Как перебирать и распаковывать файлы .gz в python?
У меня есть несколько подпапок, каждая из которых содержит заархивированные файлы твиттера. Я хочу, чтобы python перебирал эти подпапки и превращал их в обычные файлы JSON. У меня есть более 300 подпапок, каждая из которых содержит около 1000 или...
1923 просмотров
schedule 13.10.2022