|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Dashkovsky 2:5002/46.4 22 Mar 2002 21:37:25
To : Andrey Tarasevich
Subject : Hерекурсивный алгоритм обхода дерева папок на диске
--------------------------------------------------------------------------------
20 Мар 02 21:38, you wrote to all:
AT> ** cut **
AT> По алгоритму поясню:
AT> 1.Рекурсивный вариант - это когда берём первый попавшийся каталог и
AT> рекурсивно
AT> для всех вложенных вызываем.
AT> 2.Hе рекурсивный - берём первый попавшийся каталог, ложим в стек всё
AT> что нашли, потом извлекаем из стека первый каталог и повторяем в
AT> цикле. - это эмуляция. 3.Вместо стека можно использовать очередь -
AT> будет обход по уровням.
AT> Можно ещё в п.2 исключить стек за счёт того, что система сама помнит
AT> родительский каталог - но это опять же особенности реализации.
AT> Всё остальное - особенности реализации.
AT> ** cut **
AT> Я не собираюсь продолжать спор о том, называются ли алгоритмы,
AT> эмулирующие рекурсию, "рекурсивными", т.к. это спор чисто
AT> терминологический и, поэтому, совершенно непринципиальный. Hо то факт,
AT> что автор данного письма называет исключение стека (или очереди)
AT> отложенных задач из алгоритма непринципиальной "особенностью
AT> реализации" говорит о том, что он не имеет ни малейшего представления
AT> о том, о чем пишет.
Прошу пример в студию:
1) с отсутствием всякого стека или очереди
2) с такими структурами - которые разумно было бы хранить в памяти, точнее
такие которые вообще влезут в какуюнь-дь память при нормальном объёме диска
3) чтобы этот алгоритм работал за конечное время.
4) да и пожалуйста без образный фраз типа находим следующий по порядку, а как
его находим непосредствено, откуда знаем, что они следующий и т.д., а то я могу
предложить алгоритм: "берём и обходим дерево каталогов"
Если будет приведён такой алгоритм:
1) я приношу публично свои извенения
2) все награды будут сняты, точнее единственое предупреждение
3) просто очень интересно посмотреть на это чудо.
AT> Повторю еше раз: принципиальной разницей между рекурсивным и
AT> нерекурсивным алгоритмом является пиковый размер хранилиша отложенных
AT> задач (стека, очереди и т.п.). Если хранилище отложенных задач не
AT> требуется или его размер в любой момент времени ограничивается
AT> константой (т.е. величиной, не зависящей от размерности входа), то
AT> такой алгоритм является по сути нерекурсивным, в противном случае -
AT> алгоритм является по сути рекурсивным.
AT> Hазвать эту _принципиальную_ особенность алгоритма "особенностью
AT> реализации" может только полный дилетант. Это во-первых.
А вот горячиться не надо, сначало поглядим что ты предложешь.
AT> Во-вторых, считаю своим долгом напомнить, что в ФИДО запрещено
AT> использовать "специальные" подписи (типа Comoderator и т.п.) для
AT> участия в дискуссиях по теме конференции и тем более штрафовать
AT> несогласных с высказанным мнением за "переписку с модератором".
AT> Комодератору данной конференции предлагается (единственная)
AT> возмножность публично извиниться за допушенное им грубое нарушение и
AT> снять вынесенные им взыскания. В противном случае мне придется поднять
AT> вопрос о соответсвии последнего занимаемой должности.
Это ваше право.
2All: мне очень интересно мнение окружающих, но только _пожалуйста в мыло_, в
эхе это лишнее.
Andrey
... Глyпый пингвин pобко пpячет, хитpый - нагло достает.
--- GoldED+/386 1.1.4.7
* Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Hерекурсивный алгоритм обхода дерева папок на диске