0
ответов
Создание рекурсивных универсальных типов замедляется по экспоненте, чем глубже они вложены. Почему?
Примечание: возможно, я выбрал неправильное слово в названии; возможно, я действительно говорю здесь о полиномиальном росте. См. Результат теста в конце этого вопроса. Начнем с этих трех ...
вопрос задан: 24 February 2012 08:35
0
ответов
Python в порядке обхода к плоскому списку
Я создал метод класса TreeNode, который хочу вернуть плоский список обхода упорядоченного дерева. Мое примерное дерево: Выходные данные обхода в порядке должно быть: [1, 1, 0, 2, 1, 3, 1, 1, 0]
...
вопрос задан: 24 February 2012 00:11
0
ответов
Эффективность:рекурсия и цикл
Это просто любопытство с моей стороны, но что эффективнее, рекурсия или цикл? Даны две функции, (использующие common lisp):(defun factorial_рекурсия (x)(if (> x 0)(*x (...
вопрос задан: 21 February 2012 22:33
0
ответов
Рекурсивные функции в Javascript и отслеживание глубины
Я пишу рекурсивную функцию на JS, и у меня возникли проблемы. Начнем с этой очень простой функции: функция traverse (вещь)
{if (typeof traverse.depth == 'undefined') traverse ....
вопрос задан: 21 February 2012 21:38
0
ответов
Возвращаемое значение рекурсивной функции PHP
Я написал рекурсивную функцию на PHP для обрезки текста. Обрезанный текст будет ... прикреплен к концу. Необрезанный текст будет возвращен в исходном состоянии. Это работает, если текст соответствует ...
вопрос задан: 21 February 2012 15:41
0
ответов
Как я могу рекурсивно создать UL/LI's из данных JSON - несколько слоев в глубину
Я пытаюсь использовать следующие данные JSON для создания следующей подобной структуры в рекурсивной внутренней функции, но не очень удачно, очень нужна помощь и поэтому, если кто-то может помочь, пожалуйста, сделайте это. ...
вопрос задан: 20 February 2012 16:08
0
ответов
onSharedPreferenceChanged вызывает переполнение стека на некоторых устройствах Android
Я только что выпустил свои первые живые обои для Android. Я тестировал его на своем телефоне и телефонах нескольких друзей, не обнаружив никаких проблем, но, видимо, на некоторых устройствах он застревает в ...
вопрос задан: 17 February 2012 23:46
0
ответов
django models recursive imports - how to resolve
I have a model project_phase: from django.db import models from django.utils import simplejson from core.models import pmo_review_task it references pmo_review_task (because it creates a ...
вопрос задан: 17 February 2012 07:36
0
ответов
Почему этот хвост -не рекурсивен?
Я работаю над книгой Real -World Functional Programming и пытался придумать свой собственный пример хвостовой рекурсии, прежде чем читать пример книги (, листинг 10.2, с. 265 ). В книге...
вопрос задан: 17 February 2012 07:09
0
ответов
Есть ли способ обнаруживать круговые массивы в чистом PHP?
Я пытаюсь реализовать свою собственную функцию стиля сериализации / var_dump в PHP. Это кажется невозможным, если есть возможность круговых массивов (что есть). В последних версиях PHP var_dump ...
вопрос задан: 16 February 2012 23:30
0
ответов
Заполнение родительских элементов списка на основе дочерних значений
Рассмотрим следующий код: CLASS AuditProgressReport: открытый класс AuditProgressReport
{частный список audit_progress_reports = null; private String name = null; ...
вопрос задан: 15 February 2012 09:54
0
ответов
SVN не обновляется рекурсивно
Несколько недель назад я проверил все наше репозиторий SVN в нерекурсивном режиме.
Теперь кажется, что когда я делаю svn up, он не обновляет папку рекурсивно. Это проблема, потому что я хотел бы получить ...
вопрос задан: 14 February 2012 17:12
0
ответов
Рекурсивный make в подкаталогах
Как я могу указать команду make в Makefile для рекурсивного выполнения во всех подкаталогах команды make (определенные в Makefile в подкаталогах)?
вопрос задан: 12 February 2012 22:34
0
ответов
Идиоматический способ перебора коллекций в Clojure
Я пытаюсь понять, каков идиоматический способ в Clojure перебора дерева или списка, представленного списком Clojure (или другим типом коллекции). Я могу написать следующее, чтобы подсчитать ...
вопрос задан: 9 February 2012 21:49
0
ответов
Рекурсивный обход NSDictionary неизвестной структуры
Кто-нибудь делал рекурсивный упорядоченный обход NSDictionary неизвестной структуры? Я хотел бы взять любой NSDictionary и обработать каждый уровень в иерархическом порядке. 1) Эти данные поступают из ...
вопрос задан: 8 February 2012 00:24
0
ответов
Find all text nodes
Я пытаюсь написать букмарклет, который вызывает функцию doSomething(textNode) на всех экземплярах видимого текста в документе. doSomething(), просто для развлечения, заменяет каждое слово на "derp" на...
вопрос задан: 7 February 2012 14:50
0
ответов
Понимание и визуализация рекурсии
Я упомянул здесь несколько вопросов о рекурсии, но я не могу понять, как рекурсия работает для этой конкретной проблемы:
Рекурсивная программа для получения всех комбинаций символов в строке ...
вопрос задан: 7 February 2012 03:49
0
ответов
Рекурсивный синтаксический анализ строк
Есть ли способ рекурсивного синтаксического анализа строки для получения словаря? строка: строка = 'a {\ b: text; \ c {\ d: text; \} \
} '; out: {'a': {'b': 'text', 'c': {...
вопрос задан: 6 February 2012 19:00
0
ответов
Рекурсивный Фибоначчи с использованием вилок (на C)
Я пытаюсь написать функцию, которая рекурсивно вычисляет результирующее число Фибоначчи из заданного int n, используя вилки на C. Вот спецификация функции: Если print равен true, выведите его. ...
вопрос задан: 6 February 2012 07:39
0
ответов
Прекращение структурной индукции
Я не могу заставить программу проверки завершения Agda принимать функции, определенные с помощью структурной индукции. Я создал следующий, как мне кажется, самый простой пример, демонстрирующий эту проблему.
Следующее ...
вопрос задан: 5 February 2012 04:30
0
ответов
Рекурсия по сравнению с ручными стеками - что предпочтительнее в этом случае?
Рекурсивная программа создает стек внутри и заставляет пользователей писать меньше кода. Существуют ли случаи, когда рекурсия действительно предпочтительнее ручного стека по другой причине, кроме ...
вопрос задан: 3 February 2012 10:15
0
ответов
Рекурсия с порядком возвращаемых элементов yield в дереве
У меня есть рекурсивная функция, которая возвращает все узлы поддерева, учитывая начальный корневой узел. частный IEnumerable getAllNodesRecursively (подузел узла)
{foreach (узел узла в подузле ....
вопрос задан: 3 February 2012 10:03
0
ответов
Как работает рекурсивная функция isPalindrome?
Я работаю над некоторыми вводными задачами по рекурсии, и у меня есть уточняющий вопрос, на который я хотел бы получить ответ. Самый наболевший вопрос, который у меня есть, это как эта рекурсия работает в решенной задаче ...
вопрос задан: 2 February 2012 05:40
0
ответов
Схема / Лучшая практика для Racket - Рекурсия против накопления переменных
Я новичок в Scheme (через Racket) и (в меньшей степени) в функциональном программировании и мог бы воспользоваться некоторыми советами о плюсах и минусах накопления через переменные против рекурсии. Для целей этого ...
вопрос задан: 1 February 2012 15:57
0
ответов
Итеративное создание треугольника Серпинского в системе Mathematica?
Я написал код, который рисует фрактал Серпинского. Это действительно медленно, так как использует рекурсию. Кто-нибудь из вас знает, как я могу написать тот же код без рекурсии, чтобы он был быстрее? ...
вопрос задан: 31 January 2012 11:28
0
ответов
Этот шаблон кажется исчерпывающим, но я все равно получаю предупреждения
Я изучаю sml и написал следующую простую функцию: (* Возвращает список, содержащий каждый второй элемент входного списка *)
fun everyOther [] = [] | everyOther [x] = [x] | everyOther x = let ...
вопрос задан: 31 January 2012 03:36
0
ответов
Как построить небинарное дерево с рекурсией или без нее?
У меня есть иерархические данные, которые выглядят следующим образом: +----------------------+-------+
| имя | глубина |
+----------------------+-------+
| ЭЛЕКТРОНИКА | 0 |
| ТЕЛЕВИЗОРЫ ...
вопрос задан: 30 January 2012 06:44
0
ответов
Рекурсивный алгоритм для поиска двух целых чисел в массиве, который суммируется с заданным целым числом
Мне нужен алгоритм, чтобы определить, содержит ли массив два элемента, которые суммируются с заданным целым числом . Массив отсортирован. Алгоритм должен быть рекурсивным и выполняться за O (n). Рекурсивный шаг должен быть ...
вопрос задан: 29 January 2012 02:26
0
ответов
Получение размера папки в Java возвращает отрицательное значение long
Я пытаюсь получить длину (размер файла) каталога и Я применил для этого следующий рекурсивный метод, только я получаю очень странные результаты, когда передаю новый файл ("C: \\ Users \\ UserName \\ ...
вопрос задан: 28 January 2012 17:30
0
ответов
обнаружение бесконечной рекурсии массивов в PHP?
я только что переделал свой алгоритм обнаружения рекурсии в своем проекте dump_r() https://github.com/leeoniya/dump_r.php Обнаружение объектной рекурсии не слишком сложно - вы используете spl_object_hash() для ...
вопрос задан: 28 January 2012 01:32