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

Начав изучать шепот, я натолкнулся на термин рекурсивный хвост . Что это значит точно?

1697 algorithm  language-agnostic  functional-programming  recursion  tail-recursion 

Очень просто, что такое оптимизация хвостового вызова? В частности, что это за небольшие фрагменты кода, где их можно применить, а где нет, с объяснением почему?

820 algorithm  recursion  language-agnostic  tail-recursion  tail-call-optimization 

Предположим, у вас есть плоская таблица, в которой хранится иерархия упорядоченного дерева: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 Вот схема, где мы …

517 sql  algorithm  recursion  tree  hierarchical-data 

Я пытаюсь найти все файлы с определенным расширением в каталоге и его подкаталогах с помощью моего bash (последняя версия Ubuntu LTS). Вот что написано в файле скрипта: #!/bin/bash directory="/home/flip/Desktop" suffix="in" browsefolders () for i in "$1"/*; do echo "dir :$directory" echo "filename: $i" # echo ${i#*.} extension=`echo "$i" | cut …

437 linux  bash  recursion 

У меня есть эта хвостовая рекурсивная функция здесь: def recursive_function(n, sum): if n < 1: return sum else: return recursive_function(n-1, sum+n) c = 998 print(recursive_function(c, 0)) Это работает до n=997, тогда это просто ломается и выплевывает RecursionError: maximum recursion depth exceeded in comparison. Это просто переполнение стека? Есть ли способ …

423 python  recursion 

Операционная система: Linux Тип файловой системы: ext3 Предпочтительное решение: bash (script / oneliner), ruby, python У меня есть несколько каталогов с несколькими подкаталогами и файлами в них. Мне нужно составить список всех этих каталогов, который построен таким образом, чтобы каждый каталог первого уровня был указан рядом с датой и временем …

417 linux  recursion  time  filesystems 

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

349 recursion  computer-science  theory  iteration 

Взгляните на следующие два метода: public static void foo() { try { foo(); } finally { foo(); } } public static void bar() { bar(); } Запуск bar()явно приводит к a StackOverflowError, но запуск foo()- нет (кажется, что программа работает бесконечно). Это почему?

331 java  recursion  stack-overflow  try-finally 

Я начал изучать PowerShell пару дней назад, и я не смог найти в Google ничего, что могло бы сделать то, что мне нужно, поэтому, пожалуйста, ответьте на мой вопрос. Меня попросили заменить некоторые текстовые строки на несколько файлов. Я не обязательно знаю расширение возможных целевых файлов и не знаю, где …

303 string  search  text  powershell  recursion 

Я знаю, что рекурсия иногда намного чище, чем зацикливание, и я ничего не спрашиваю о том, когда мне следует использовать рекурсию поверх итерации, я знаю, что уже есть много вопросов по этому поводу. Что я спрашиваю, так ли рекурсия всегда быстрее, чем цикл? Мне кажется, вы всегда сможете уточнить цикл …

286 performance  loops  recursion  iteration 

Завтра у меня среднесрочный курс по информатике, и мне нужна помощь в определении сложности этих рекурсивных функций. Я знаю, как решать простые случаи, но я все еще пытаюсь научиться решать эти сложные случаи. Это были лишь некоторые из примеров проблем, которые я не мог понять. Любая помощь будет высоко ценится …

267 recursion  big-o  complexity-theory 

Как мне рекурсивно перечислить все файлы в каталоге в Java? Предоставляет ли фреймворк какую-либо полезность? Я видел много хакерских реализаций. Но ни один из рамок или нио

258 java  file  recursion  java-7  nio 

Есть ли снижение производительности, если мы используем цикл вместо рекурсии или наоборот в алгоритмах, где оба могут служить одной и той же цели? Например: проверьте, является ли данная строка палиндромом. Я видел много программистов, использующих рекурсию как способ показать себя, когда простой итерационный алгоритм может соответствовать всем требованиям. Играет ли …

228 performance  algorithm  language-agnostic  recursion 

В настоящее время этот вопрос не очень подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, вызовет дебаты, споры, опрос или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и, возможно, вновь открыть, обратитесь за …

225 algorithm  recursion  tail-recursion 

Это похоже на этот вопрос , но я хочу включить путь относительно текущего каталога в Unix. Если я сделаю следующее: ls -LR | grep .txt Это не включает полные пути. Например, у меня есть следующая структура каталогов: test1/file.txt test2/file1.txt test2/file2.txt Код выше вернет: file.txt file1.txt file2.txt Как я могу заставить …

224 linux  unix  recursion  ls