0
ответов

Влияние ограничения мономорфизма на ограничения класса типа

Этот код нарушается при добавлении объявления типа для baz: baz (x: y: _) = x == y baz [_] = baz [] baz [] = False Обычное объяснение (см. Пример, почему я не могу объявить предполагаемый тип?) ...
вопрос задан: 23 May 2017 12:27
0
ответов

Что такое хороший пример рекурсии, кроме генерации последовательности Фибоначчи?

Возможные дубликаты: Реальные примеры рекурсии Примеры рекурсивных функций Я вижу, что в большинстве учебных пособий по языкам программирования рекурсия преподается на простом примере: как…
вопрос задан: 23 May 2017 12:26
0
ответов

PHP - Список всех каталогов и подкаталогов рекурсивно в выпадающем меню [дубликат]

Возможный дубликат: PHP Получить все подкаталоги данного каталога. Я хочу, чтобы в раскрывающемся меню были показаны все подкаталоги в ./files/$userid/, а не только в основной папке. Например: / files / $ ...
вопрос задан: 23 May 2017 12:26
0
ответов

опасность рекурсивных функций

Часто люди говорят, что это ' не рекомендуется использовать рекурсивные функции в python (ограничения глубины рекурсии, потребление памяти и т.д.) Я взял пример перестановки из этого вопроса. def ...
вопрос задан: 23 May 2017 12:24
0
ответов

Как программно разархивировать архивы в их собственные каталоги в Windows с помощью команды DOS?

Существует много способов разархивировать архивы в Unix:Как рекурсивно разархивировать архивы в каталоге и его подкаталогах из командной строки Unix-? Разархивируйте кучу почтовых индексов в их собственные каталоги...
вопрос задан: 23 May 2017 12:24
0
ответов

Почему здесь происходит рекурсия?

Недавно я прочитал интересную дискуссию о том, как сделать синглтон в Python. Одним из решений был хитрый декоратор, определяющий класс внутри своего кода в качестве замены декорированного класса :def...
вопрос задан: 23 May 2017 12:21
0
ответов

Склонно ли программирование в стиле продолжения к переполнению стека

В ответ на этот вопрос об эффектах jQuery я подумал об использовании аргумента обратного вызова для .fadeIn (500, my_function). Хотя в принципе это жизнеспособная идея, я понятия не имею (и ни то, ни другое ...
вопрос задан: 23 May 2017 12:20
0
ответов

Моделирование рекурсии CTE в C #

Скажем, у вас есть следующий CTE, который возвращает уровень некоторых данных дерева (модель смежности), которые у меня есть (взяты из Hierarchical данные в Linq - параметры и производительность): WITH hierarchy_cte (id, ...
вопрос задан: 23 May 2017 12:19
0
ответов

PHP Создание многомерного массива из массива с реляционными данными [дубликат]

Возможный дубликат :Преобразование массива из одномерного в многомерный -на основе значений родительского идентификатора Я работаю в PHP. У меня есть следующий массив с реляционными данными (parent child...
вопрос задан: 23 May 2017 12:19
0
ответов

получить рекурсивный список родителей

Используя MySQL, я хочу вернуть список родителей из таблицы, которая имеет такую структуру полей. ID,PARENTID,NAME (стандартная иерархия родитель-ребенок). Я хотел бы пройти "вверх" по дереву, чтобы ...
вопрос задан: 23 May 2017 12:18
0
ответов

Бесконечная рекурсия в Си

Для данной программы на C с бесконечной рекурсией: int main () {main (); вернуть 0; } Почему это может привести к переполнению стека? Я знаю, что это приводит к неопределенному поведению в C ++ от ...
вопрос задан: 23 May 2017 12:18
0
ответов

Поддерживает ли Java хвостовую рекурсию? [дубликат]

Возможный дубликат: почему JVM все еще не поддерживает оптимизацию хвостового вызова? Я вижу так много разных ответов в Интернете, поэтому решил спросить экспертов.
вопрос задан: 23 May 2017 12:17
0
ответов

Анонимная рекурсивная функция в Scala

Есть ли способ написать анонимную рекурсивную функцию в Scala? Я думаю о чем-то вроде этого: ((t: Tree) => {print (t.value); for (c <- t.children) thisMethod (c) ...
вопрос задан: 23 May 2017 12:17
0
ответов

Я не понимаю этого использования рекурсии

Я читал ответы, получив значок «разворота», и нашел вопрос относительно рекурсии, где ОП не удосужился выполнить большую часть домашнего задания заранее. Помимо некоторых ...
вопрос задан: 23 May 2017 12:15
0
ответов

Построение дерева из списка os путей к файлам (Python) - зависит от производительности

Привет, я работаю над очень высокопроизводительным инструментарием для управления файлами/анализа, написанным на python. Я хочу создать функцию, которая бы выдавала мне список или что-то подобное в формате дерева. Что-то вроде ...
вопрос задан: 23 May 2017 12:14
0
ответов

Накладные расходы на рекурсию - насколько это серьезно? [дубликат]

Возможный дубликат: быстрее ли рекурсия, чем цикл? Впервые меня научили серьезно программировать на C около 15 лет назад. Мой работодатель хотел получить высокооптимизированный код для вычислительной ...
вопрос задан: 23 May 2017 12:09
0
ответов

Почему рекурсивные вызовы не заменяются автоматически на рекурсивные?

В следующем (Clojure) вопросе SO: моя собственная функция вставки в качестве упражнения В принятых ответах говорится следующее: Заменить ваш рекурсивный вызов с вызовом для повторения, потому что, как написано, он попадет в ...
вопрос задан: 23 May 2017 12:03
0
ответов

Возможны ли взаимно рекурсивные классы?

Я читал, как это можно сделать, используя прямые объявления. class A { public: B *objB; void foo(){} } class B { public: A *objA; void foo(){} } Просто хотел подтвердить ...
вопрос задан: 23 May 2017 12:03
0
ответов

Самый простой способ удалить двунаправленные рекурсивные отношения?

Я использую библиотеку Gson для преобразования объектов Java в ответ Json...проблема в том, что после запроса JPA объект, извлеченный из БД, не может быть преобразован из-за рекурсивной связи...
вопрос задан: 23 May 2017 12:02
0
ответов

Получить сумму всех предыдущих значений? - Всего так далеко? [дубликат]

Возможный дубликат: как рассчитать промежуточную сумму в SQL без использования курсора? Это немного сложно объяснить, поэтому я покажу, что я хочу, на примере: Допустим, у нас есть следующее ...
вопрос задан: 23 May 2017 12:02
0
ответов

Может ли рекурсивный chmod Ant конкурировать с exec с точки зрения скорости ?

Я хочу рекурсивно изменить chmod в своем build.xml и позаимствовал следующее из этого сообщения: Это невероятно медленный, так как этот каталог ...
вопрос задан: 23 May 2017 12:01
0
ответов

Рекурсивные вызовы, оптимизирующие память в C

у меня есть рекурсивная функция, которую можно записать как: void func (TypeName * dataStructure, LL_Node ** аккумулятор) {func (datastructure-> left, Accumulator); func (datastructure-> right, ...
вопрос задан: 23 May 2017 11:58
0
ответов

Рекурсивный вывод типов шаблонов в C++

Мне интересно немного узнать о метапрограммировании шаблонов. В приведенном ниже коде я пытаюсь найти целочисленный тип без знака, достаточно большой для хранения N битов, указанных во время компиляции, используя...
вопрос задан: 23 May 2017 11:56
0
ответов

Пример, демонстрирующий хорошее использование взаимной рекурсии

Я хотел бы знать, существует ли не -искусственный пример, где взаимная рекурсия является наиболее элегантным решением проблемы и ее нельзя легко свести/встроить в одна рекурсивная функция. Я...
вопрос задан: 23 May 2017 11:55
0
ответов

Оптимизация хвостового вызова в Mathematica?

Формулируя ответ на другой вопрос SO, я столкнулся с некоторым странным поведением в отношении хвостовой рекурсии в Mathematica. Документация Mathematica намекает, что оптимизация хвостового вызова может ...
вопрос задан: 23 May 2017 11:54
0
ответов

Как найти общие элементы в списке списков?

Я пытаюсь понять, как сравнить n списков, чтобы найти общие элементы. Например: p=[ [1,2,3] , [1,9,9], .. .. [1,2,4] >> напечатать общее(p) >> [1] ...
вопрос задан: 23 May 2017 11:53
0
ответов

SQL-запрос, такой как GROUP BY с условием OR

Я попытаюсь описать реальную ситуацию. У нас в компании есть система бронирования с таблицей, назовем ее «Клиенты», где электронная почта и телефонные контакты сохраняются при каждом входящем заказе - вот…
вопрос задан: 23 May 2017 11:53
0
ответов

Можно ли в Clojure совместить мемоизацию и оптимизацию хвостовых вызовов?

В clojure я хотел бы написать хвостовую рекурсивную функцию, которая запоминает свои промежуточные результаты для последующих вызовов. [EDIT: этот вопрос был переписан с использованием gcd в качестве примера вместо ...
вопрос задан: 23 May 2017 11:48
0
ответов

Scala - Рекурсия анонимной функции

Я прорабатываю материал scala labs и создаю функцию, которая, в конце концов, вернет что-то вроде этого: хвосты (Список (1,2,3,4)) = Список (Список (1,2,3,4), Список (2,3,4), Список (3,4), Список (4), .. .
вопрос задан: 23 May 2017 11:44
0
ответов

Как может работать эта рекурсивная функция для создания диапазона?

Исходя из выбранного ответа в этом SO-вопросе, эта очень изобретательная функция создает массив с диапазоном от 1 до i: function range1 (i) {return i? range1 (i-1) .concat (i): []} Работает отлично. Позвони мне ...
вопрос задан: 23 May 2017 10:34