0
ответов
Хвостовая рекурсия против прямой рекурсии в Erlang
Лучше ли хвостовая рекурсия, чем прямая рекурсия для производительности в Erlang?
Или компилятор erlang тоже оптимизирует прямую рекурсию?
Я имею в виду, есть ли какие-нибудь причины использовать хвостовую рекурсию вместо прямой ...
вопрос задан: 9 February 2011 09:05
0
ответов
Haskell: lexical error in string/character literal at character 'i'
I'm fairly new to Haskell programming and I'm having trouble understanding why I'm receiving this error in my code. My problem is as follows: Any positive integer i can be expressed as i = 2^n*k, ...
вопрос задан: 5 February 2011 22:14
0
ответов
Рекурсия между разными методами одного и того же мультиметода
Я пишу библиотеку Clojure для синтаксического анализа файлов списка свойств Mac OS X на основе XML. Код работает нормально, если вы не предоставите ему большой входной файл, после чего вы получите java.lang.OutOfMemoryError: Java ...
вопрос задан: 1 February 2011 19:22
0
ответов
Рекурсивная функция разворота строки в javascript?
Я довольно опытный фронтенд-инженер со слабым опытом работы с CS. Я пытаюсь понять концепцию рекурсии. Большинство примеров и предполагаемых объяснений, которые я могу найти, просто не ...
вопрос задан: 1 February 2011 05:21
0
ответов
Древовидная структура PHP для категорий и подкатегорий без цикла запроса
Я пытаюсь создать список категорий с любым количеством подкатегорий, где подкатегории также могут имеет свои подкатегории. Я выбрал все категории из Mysql db, коты ...
вопрос задан: 30 January 2011 17:03
0
ответов
LINQ функция рекурсии
Давайте это многоуровневый глубинную структуру, например: SomeItem общественного класса {общественного Guid ID {прибудет; набор; } публичная строка Имя {получить; установлен; } public bool HasChildren {получить; установить; } ...
вопрос задан: 27 January 2011 08:43
0
ответов
Как работает рекурсия внутри цикла For
Я новичок в рекурсии и пытаюсь понять этот фрагмент кода. Я готовлюсь к экзамену, и это «рецензент», который я нашел из образовательной библиотеки Стэндфордского университета в странах СНГ («Из двоичных деревьев» Ника Парланте).
...
вопрос задан: 25 January 2011 15:49
0
ответов
Какие разумные способы улучшить решение рекурсивных задач?
Мне нравится решать проблемы алгоритмов на сайте TopCoder. Я могу реализовать большинство основных рекурсивных задач, таких как возврат с возвратом, dfs ... Однако всякий раз, когда я сталкиваюсь со сложной рекурсией, это часто требует ...
вопрос задан: 23 January 2011 13:51
0
ответов
Рекурсивные типы в OCaml?
Привет, это моя первая публикация в Stack Overflow, и я столкнулся с проблемой при попытке построить тип в OCaml. Я пытаюсь построить дерево типов с узлами / листами и т. д. Это то, что я ...
вопрос задан: 22 January 2011 20:58
0
ответов
Как вы проводите модульное тестирование взаимно-рекурсивных методов?
У меня есть три функции, которые выглядят примерно так: частный узел GetNode (узел parentNode)
{var node = новый узел (); switch (parentNode.NodeType) {case NodeType.Multiple: ...
вопрос задан: 19 January 2011 21:19
0
ответов
Найти все файлы в каталоге со строкой или шаблоном в имени файла с помощью PHP
Я пытаюсь перечислить файлы в каталоге (рекурсивный или нет) с PHP, где имя файла соответствует определенному шаблону. Я никогда не был слишком хорош с регулярным выражением, поэтому любая помощь, которую вы могли бы предложить, была бы отличной. Я ...
вопрос задан: 19 January 2011 04:17
0
ответов
Invert a string: Рекурсия против итерации в javascript
Месяц назад я проходил собеседование с некоторыми членами Google PTO.
Один из вопросов был таким: Invert a string recursively in js and explain the running time by big O notation this was my solution: ...
вопрос задан: 17 January 2011 21:47
0
ответов
Метод является рекурсивным, если он определен для объекта, но не для класса
Определение рекурсивного метода для объекта: object Recursive {def recurse (maxDepth: Int = 10): Unit = {if (maxDepth == 0) throw new Exception recurse (maxDepth - 1)}} дает: ...
вопрос задан: 15 January 2011 09:19
0
ответов
Рекурсия В Oracle
у меня есть следующая таблица в оракуле: Parent (arg1, arg2), и мне нужно транзитивное закрытие родительского отношения. То есть мне нужна следующая таблица Ancestor (arg1, arg2) Как это возможно ...
вопрос задан: 11 January 2011 16:15
0
ответов
Отображение дерева на странице JSP
Мне нужно отобразить дерево на странице JSP. Как я могу это сделать? У меня есть следующий объект: открытый класс Node {частный Long id; private Long parentId; частное строковое имя; private List
вопрос задан: 9 January 2011 10:17
0
ответов
Перенаправление с помощью jQuery [дубликат]
Итак, я использую jquerymobile для приложения, которое создаю . У меня есть ссылка, что, если все проверки пройдут, я хочу пройти, но если что-то не получается, я бы хотел перенаправить. В jquery что-то вроде ...
вопрос задан: 6 January 2011 04:04
0
ответов
Глубина рекурсии C # - насколько глубоко вы можете пойти
Есть ли какой-либо контроль над тем, насколько вы можете рекурсивно вызывать что-либо? Из базовой тестовой программы я получаю глубину рекурсии чуть более 18k, которая зависит от размера стека .... есть ли способ настроить ...
вопрос задан: 5 January 2011 03:15
0
ответов
Законно ли рекурсивно использовать main () в C ++? [дубликат]
Я читал, что стандарт C ++ запрещает рекурсию в main (), но g ++ компилирует следующий код без жалоб: int main ()
{ главный();
} Кто-нибудь может прояснить это?
вопрос задан: 4 January 2011 13:22
0
ответов
What's the term for “double recursion”?
Here's an obviously recursive function: function()
{функция ();
} Мы бы просто назвали это «рекурсивным» - но как насчет этой (чуть-чуть) более сложной версии? functionLeft ()
{functionRight ();
...
вопрос задан: 3 January 2011 17:04
0
ответов
Можно ли обнаружить рекурсивную функцию в ненадежной сборке (C #)?
Я пишу код C #, который загрузит стороннюю сборку. Если третья сторона решит чтобы быть злонамеренными, они могут написать рекурсивную функцию, которая в итоге приведет к исключению StackOverflowException, в результате чего ...
вопрос задан: 25 December 2010 21:54
0
ответов
Рекурсивный порядок многомерного массива на каждом уровне в PHP
У меня есть массив этой формы: Array ([first_level] => Array ([dir_3] => Array ([subdir_1] => Array (...
вопрос задан: 22 December 2010 02:13
0
ответов
Проблема с хвостовой рекурсией в g ++
Я возился с хвостовыми рекурсивными функциями в C ++, и у меня возникла небольшая проблема с компилятором g ++. Следующий код приводит к переполнению стека, когда число [] превышает пару ...
вопрос задан: 21 December 2010 08:25
0
ответов
Эффективная функция сбора в Common Lisp
Я изучаю Lisp и написал следующую функцию для сбора список результатов. (defun collect (func args num) (if (= 0 num) () (cons (apply func args) (collect func ...
вопрос задан: 19 December 2010 00:27
0
ответов
Рекурсивная функция
Учитывая следующая рекурсивная функция: // Предварительное условие: y неотрицательно.
int таинственный (int x, int y) {если (y == 0) return x; return 2 * таинственный (x, y-1);
} Каково возвращаемое значение ...
вопрос задан: 17 December 2010 04:35
0
ответов
Переписывание рекурсивной функции без с использованием рекурсии
Я переписываю некоторый существующий код в условиях, когда рекурсивные вызовы не так легко реализовать и не желательно. (И в Fortran 77, если вам нужно знать.) Я думал о создании стека с нуля, чтобы ...
вопрос задан: 12 December 2010 14:10
0
ответов
PHP RecursiveIteratorIterator: Определение первого и последнего элемента на каждом уровне ветки
Я расширил Zend_View_Helper_Navigation_Menu, и он использует RecursiveIteratorIterator для итерации по дереву меню. Я хочу иметь возможность определить, нахожусь ли я на первом или последнем элементе ...
вопрос задан: 6 December 2010 21:30
0
ответов
Состав функций в списке функций!
Мне нужно определить функция «Составить», которая принимает список «L», который представляет собой список функций. Когда я указываю параметр, который будет соответствовать всем функциям в списке, последняя функция оценивает себя ...
вопрос задан: 4 December 2010 16:57
0
ответов
Functionally split a string by whitespace, group by quotes!
Writing idiomatic functional code, in Clojure[1], how one would write a function that splits a string by whitespace but keeps quoted phrases intact? A quick solution is of course to use regular ...
вопрос задан: 2 December 2010 12:20
0
ответов
Рекурсия и переход по ссылке
У меня есть дерево категорий следующей структуры: [6] => Array ([id] => 6 [name] => компьютеры [productCount] => 0 [children] => Array ...
вопрос задан: 1 December 2010 15:14
0
ответов
Рекурсия PHP для получения всех возможностей строк
Вот мой код для получения всех возможностей: $ seq [1] = 'd';
$ seq [2] = 'е';
$ seq [3] = 'ш';
$ seq [4] = 's'; для ($ i = 1; $ i <5; $ i ++)
{$ s ['length_1'] [] = $ seq [$ i]; $ c1 ++; for ($ i2 = $ i + 1; $ ...
вопрос задан: 25 November 2010 17:56