Вопросы с тегом «tree»

218
Пропустить список против бинарного дерева поиска

Недавно я наткнулся на структуру данных, известную как список пропусков . Кажется, что он очень похож на бинарное дерево поиска. Зачем вам когда-либо использовать список пропуска через дерево бинарного поиска?...

215
Google Chrome отображает ответ JSON AJAX в виде дерева, а не в виде простого текста

Я не могу найти ответ на этот вопрос: Мои AJAX-вызовы возвращают данные JSON. В Google Chrome Developer Tools> Resources> XHR, когда я щелкаю ресурс слева, а затем на вкладке «Содержимое», я вижу строку JSON в виде строки, а не в виде дерева, как это делают Firebug и Firebug Lite. Как...

211
Как мне скопировать весь каталог файлов в существующий каталог, используя Python?

Запустите следующий код из каталога, который содержит каталог с именем bar(содержащий один или несколько файлов) и каталог с именем baz(также содержащий один или несколько файлов). Убедитесь, что нет каталога с именем foo. import shutil shutil.copytree('bar', 'foo') shutil.copytree('baz', 'foo')...

211
Для чего я буду использовать git-worktree?

Я прочитал пост Github на git-worktree . Они пишут: Предположим, вы работаете в Git-репозитории над веткой, которая называется feature, когда пользователь сообщает об ошибке срочности master. Сначала вы создаете связанное рабочее дерево с новой веткой, hotfixизвлеченное относительно мастера […]. Вы...

208
Sourcetree - отменить незафиксированные коммиты

Я использую Sourcetree для Windows для git-репозитория и хотел бы отменить необъявленный коммит. Это возможно? Если я делаю «отменить коммит», он создает второй коммит, который отменяет первый коммит, но я не хочу, чтобы первый коммит вообще появлялся в моем контроле исходного кода. Я также мог бы...

203
Изменить сообщение коммита в SourceTree Windows (уже отправлено на удаленный компьютер)

Как мне отредактировать неверное сообщение коммита в SourceTree, не касаясь командной строки? Дополнительные детали: Это не последний коммит. Все уже было передано в Bitbucket. Это частный репозиторий, и я единственный сотрудник. Я не возражаю против потери любого из предыдущих коммитов, так как я...

200
Каковы различия между деревьями сегментов, деревьями интервалов, деревьями с двоичными индексами и деревьями диапазонов?

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

194
Когда я должен использовать Kruskal, а не Prim (и наоборот)?

Мне было интересно, когда следует использовать алгоритм Прима, а когда Крускала, чтобы найти минимальное остовное дерево? Они оба имеют простую логику, одинаковые наихудшие случаи, и единственное различие заключается в реализации, которая может включать в себя несколько разные структуры данных. Так...

187
Как найти наименьшего общего предка двух узлов в любом двоичном дереве?

Двоичное дерево здесь не обязательно может быть двоичным деревом поиска. Структура может быть принята как - struct node { int data; struct node *left; struct node *right; }; Максимальное решение, которое я мог бы разработать с другом, было что-то в этом роде. Рассмотрим это двоичное дерево : Выход...

186
Как я могу показать скрытые файлы (начиная с точки) в NERDTree?

Как я могу заставить NERDTree показывать файлы, начинающиеся с .(точки)? У меня есть файл с именем .hgignoreв каталоге проекта. Если я перехожу к этому каталогу с помощью NERDTree, файл не отображается в дереве. Я использую Gvim на...

176
Использование python eval () против ast.literal_eval ()?

У меня есть ситуация с каким-то кодом, где я eval()нашел возможное решение. Теперь мне никогда не приходилось использовать eval()раньше, но я наткнулся на множество информации о потенциальной опасности, которую это может вызвать. Тем не менее, я очень осторожен с его использованием. Моя ситуация...

168
Разобрать файл .py, прочитать AST, изменить его, а затем записать измененный исходный код

Я хочу программно редактировать исходный код Python. По сути, я хочу прочитать .pyфайл, сгенерировать AST , а затем записать обратно измененный исходный код Python (т. Е. Другой .pyфайл). Существуют способы синтаксического анализа / компиляции исходного кода Python с использованием стандартных...