algorithm - Что такое хвостовая рекурсия?

algorithm - Что такое хвостовая рекурсия?

В то время как я начинаю изучать lisp, я сталкивался с термином tail-recursive.Что это значит?…


performance - Рекурсия или итерация?

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


recursion - Реальные примеры рекурсии

Каковы реальные проблемы, когда рекурсивный подход является естественным решением помимо поиска по глубине(DFS)?(Я не считаю Башню Ханоя,номер Фибоначчи или факториальные проблемы реального ми…


recursion - Примеры рекурсивных функций

Может ли кто-нибудь предложить примеры программирования, иллюстрирующие рекурсивные функции? Есть обычные старые лошади, такие как серия Фибоначчи и Башни Ханоя,но ничего, кроме них, было бы весе…


algorithm - Алгоритм слияния множеств, в которых используется не менее двух элементов

Учитывая список наборов: S_1:[1, 2, 3, 4] S_2:[3, 4, 5, 6, 7] S_3:[8, 9, 10, 11] S_4:[1, 8, 12, 13] S_5:[6, 7, 14, 15, 16, 17] Каков наиболее эффективный способ слияния всех наборов…



algorithm - Подсчет инверсий в массиве

Я разрабатываю алгоритм, чтобы сделать следующее: Учитывая массив A[1... n],для каждого i<j найдите все пары инверсии, такие, что A[i]>A[j].Я использую сортировку слияния и копирование масси…


Сортировка одной строки в Java

Есть ли собственный способ сортировки строки по ее содержимому в java? Например String s="edcba"-> "abcde"…


usability - Почему заголовки страниц на некоторых веб-сайтах(включая переполнение стека) активируются по URL?

Почему на таких сайтах, как Stack Overflow, Techcrunch, Smashingmagazine и т. Д., Заголовки страниц(т.е. текст в верхней части страницы) являются кликабельными URL, которые перенаправляют на ту же…


algorithm - Нерекурсивная сортировка слиянием

Кто-нибудь может объяснить по-английски, как работает нерекурсивная сортировка слиянием? Спасибо…


algorithm - Алгоритм слияния двух максимальных куч?

Есть ли эффективный алгоритм для слияния 2 max-heaps, которые хранятся в виде массивов?…




рекурсия python java без сортировка слиянием хвостовая примеры памяти как