Articles of рекурсии

что я могу сделать, чтобы оптимизировать следующую функцию или какую-то другую вещь, чтобы уменьшить потребление памяти?

Я работаю над бизнес-справочником, и мне нужно показать рекурсивные родители категорий в списке категорий. Для этого я использую следующую функцию: public function get_recursive_parents($category_id){ $categories = array(); $res = $this->db->from('categories')->where('cat_id',$category_id)->get()->row_array(); $cat_id = $res['parent_id']; $categories[] = $res; while($cat_id){ $res = $this->db->from('categories')->where('cat_id',$cat_id)->get()->row_array(); $categories[] = $res; $cat_id = $res['parent_id']; } return $categories; } Я использую эту функцию и, поскольку […]

PHP: утечка памяти в рекурсивной функции

У меня есть рекурсивная функция, которая с учетом идентификатора создает путь к каталогу. Дело в том, что он не освобождает пространство, поэтому, начиная с потребления памяти 15 МБ после 1761 папок, потребление памяти составляет около 150 МБ, что не является здоровым. это функция: private function buildDirectoryPath($iId, $sDir = "") { $oFolder = Folders::getFolder($iId); if (!empty($sDir)) […]

Как получить родительский идентификатор (родитель root) из дочернего id

Возможный дубликат: функция возвращается только один раз, почему? моя структура базы данных выглядит id|parent| 1 | 0 | 2 | 0 | 3 | 0 | 4 | 1 | 5 | 4 | 6 | 5 | Я нуждаюсь в функции, которая получает родительский (т.е. parent = 0) для id как параметр. Например, get_parent […]

Рекурсивная функция PHP SimpleXML для перечисления дочерних элементов и атрибутов

Мне нужна помощь в вызовах SimpleXML для рекурсивной функции, в которой перечислены имена и атрибуты элементов. Создание файловой системы XML-конфигурации, но каждый скрипт будет иметь собственный конфигурационный файл, а также новое соглашение об именах. Так что мне нужен простой способ отобразить все элементы с атрибутами, так как в примере 1 мне нужен простой способ вызова […]

реальный пример memoization в javascript?

Я нашел примеры, такие как факторный расчет, чтобы объяснить memoization . Они полезны, но я ищу более глубокое понимание. Мне интересно, может ли кто-нибудь описать реальное приложение этого метода и почему он использовал его вместо рекурсии или что-то еще, что они чувствовали, используя memoization, может помочь им оптимизировать.

Получение содержимого квадратных скобок, избегая вложенных скобок

(плакат первого раза, постоянный посетитель через Google) Я пытаюсь извлечь содержимое некоторых квадратных скобок, но у меня есть проблема. У меня есть работа для круглых скобок, как показано ниже, но я не вижу, как это должно быть изменено для работы в квадратных скобках. Я бы подумал, что замена раунда на квадрат и наоборот в этом […]

Получать папки и файлы рекурсивно из папки в алфавитном порядке в PHP?

Мне нужно получить все папки и файлы из папки рекурсивно в алфавитном порядке (папки сначала, файлы после) Есть ли реализованная функция PHP, которая подходит для этого? У меня есть эта функция: function dir_tree($dir) { $path = ''; $stack[] = $dir; while ($stack) { $thisdir = array_pop($stack); if ($dircont = scandir($thisdir)) { $i=0; while (isset($dircont[$i])) { […]

PHP-рекурсивный массив из списка

Я возвращаю список страниц и их родительские страницы из базы данных MySQL и помещаю все результаты в массив следующим образом, где каждый результат представляет собой массив, который включает в себя родительский элемент, имя и идентификатор форума (ключ страницы массива также то же, что и идентификатор страницы). Для модели и приложения есть некоторые другие параметры. «корневые […]

Как я могу получить все перестановки в PHP без последовательных дубликатов?

Этот вопрос задавался во многих формах. Я хочу взять массив в PHP и получить все возможные комбинации / перестановки. Я хочу как перестановки всего набора, так и частичный набор. Мой поворот в этом вопросе спрашивает, как я могу удалить последовательные дубликаты из элементов результата. Я был близок к тому, что хотел, используя « PHP принять […]

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

Я использую php для удаления папок, содержащих изображения сообщений, которые удаляются. Я использую приведенный ниже код, который я нашел в Интернете и делаю хорошую работу. Я хочу знать, как я могу удалить только определенную папку в папке, когда в ней есть другие папки. Когда я использую приведенный ниже код, как это можно сделать? Использование: / […]