Главная страница

Программирование.

Автор: Гоша, дата: 10 апрель, 2007 - 21:09

Наткнулся тут на вот это. Хотел уже Пахана сосватать, но увидел, что далеко посылать придется :)
Но вот интересно следующее - задание:

Тестовое задание для Пхп программиста

    Есть текстовый файл, в котором находится описание дерева в следующем виде:
    node_id|parent_id|node_name
    parent_id - id родителя, если оно равно 0 - это корневой узел.

    Задача: отобразить этот файл в виде дерева, с отступами для каждого
уровня табуляциями (первый уровень - ноль табуляций, второй уровень - одна,
и т.д.).
    Файл-пример содержит:
    1|0|Electronics
    2|0|Video
    3|0|Photo
    4|1|MP3 player
    5|1|TV
    6|4|iPod
    7|6|Shuffle
    8|3|SLR
    9|8|DSLR
    10|9|Nikon
    11|9|Canon
    12|11|20D

Слабо просто так, от нечего делать, проверить свои силы?
___________________________

Главный™


» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии | 8392 просмотра

Щаз...

Автор: pahan, дата: 10 апрель, 2007 - 22:21

Это настолько элементрано, что мне делать лень…
Все дерево фотографий Кубинки на этих самых parent'ах основано.

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Да уж

Автор: Crawler (Не проверено), дата: 25 май, 2007 - 14:58

Да уж элементарно....
Простой рекурсией как все привыкли согласен что элементарно

а с учетом замечаний автора задания слабо... :)

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Спасибо, за поддержки из Украины

Автор: pahan, дата: 25 май, 2007 - 15:10

Хотел нанести Вам ответный визит вежливости, но Ваш сайт под паролем :(

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Кому?

Автор: kinza, дата: 25 май, 2007 - 15:30

Кому?

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Crawler из Украины

Автор: pahan, дата: 25 май, 2007 - 15:48

Я проверил его Ip…

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Это, наверное,

Автор: kinza, дата: 25 май, 2007 - 16:02

Это, наверное, Ленуська шифруется :)

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Незачто :)

Автор: Crawler (Не проверено), дата: 30 май, 2007 - 15:24

Да действительно я из украины. Сайт под паролем, потому что это корпоративная система.

2 kinza: Уверяю тебя это не Ленуська шифруется =)

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Назначаю Пахана директором ФСБ.

Автор: Гоша, дата: 25 май, 2007 - 18:22

Или контрразведки. У него хорошо получается выслеживать... Он и Главного даже выслеживал, пока тот совершенно не подозревал об этом.

___________________________

Главный™

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Так никто и не

Автор: Crawler (Не проверено), дата: 30 май, 2007 - 15:25

Так никто и не осмелился выдать идеи по поводу сабжа ? :)

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Я уже писал, сто лень

Автор: pahan, дата: 30 май, 2007 - 15:36

Тем более, что не раз в своих проектах это делал.
Из свежего смотри Программирование ineltrade.ru. Сейчас создам движок ineltrade.ru — будет мой ответ на задачу.

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Я тоже делал

Автор: Crawler (Не проверено), дата: 30 май, 2007 - 15:56

Я тоже делал подобное и не раз,
лично мои реализации таких деревьев и их обход
всегда упирался в рекурсию...

автор явно делает акцент на то, что решения основанные на рекурсивном обходе - считаются неудовлетворительными.

Я незнаю как реализовывал это ты, если не влом можешь просто кинуть идею, код не принципиален.

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

По теории любой алгоритм можно выразить двумя операторами

Автор: pahan, дата: 30 май, 2007 - 16:07

IF и WHILE

Соответственно и рекурсию всегда можно заменить циклом.
В данном примере надо ввести двухмерный массив A[x][y], в котором
x —номер элемента
A[x] —полный путь (фактически все родители)
Дальше по этому массиву с помощью foreach можно без проблем построить дерево без всякой рекурсии…

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Каждый элемент

Автор: Crawler (Не проверено), дата: 30 май, 2007 - 16:57

Каждый элемент должен трогаться не более одного раза.

нужно наверно это просто предусмотреть при забивании массива данными.....

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Кролер, а ты

Автор: bubu (Не проверено), дата: 30 май, 2007 - 17:26

Кролер, а ты кто??? большой кролек??))) расскажи чего-нть про себя интересненькое))))))))))))))))))))))))))) зажигательное))))
харе ужо шифровацца))) и так заинтриговал)))

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Цитата:

Автор: Гоша, дата: 30 май, 2007 - 18:38

# Crawler - Робот поисковой системы - компонента поисковой системы; программа, которая посещает веб-страницы, считывает (индексирует) полностью или частично их содержимое и далее следует по ссылкам, найденным на данной странице. Робот возвращается через определенные периоды времени и индексирует страницу снова. Вся информация заносится роботом в индексы поисковой системы.

___________________________

Главный™

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

А что искуственный интелект уже создали?

Автор: pahan, дата: 30 май, 2007 - 20:37

Почему в Украине роботы умнее Главного?

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Нет, еще не создали.

Автор: Гоша, дата: 30 май, 2007 - 21:29

Вот сейчас как раз алгоритм выясняют :))

___________________________

Главный™

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

В тему!

Автор: pahan, дата: 30 май, 2007 - 21:40

on-topic :)

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Ой, а у нас

Автор: Гоша, дата: 30 май, 2007 - 18:39

Ой, а у нас Юлечка проснулась. Давненько тебя не было слышно. Почему так редко к нам заходишь, мы же скучаем???

___________________________

Главный™

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

ню...ню.... Сань, я

Автор: bubu (Не проверено), дата: 30 май, 2007 - 19:02

ню...ню....

Сань, я всегда где-то рядом)))))))))))

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Надо быть не где-то рядом...

Автор: Гоша, дата: 30 май, 2007 - 20:16

а непосредственно тут :))

___________________________

Главный™

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Сань... я тут)))

Автор: bubu (Не проверено), дата: 30 май, 2007 - 21:38

Сань... я тут)))

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Ну все-таки ты не тут, а там...

Автор: Гоша, дата: 30 май, 2007 - 23:47

А надо быть тут. Прям тут :))

___________________________

Главный™

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

укажите

Автор: bubu (Не проверено), дата: 31 май, 2007 - 10:01

укажите координаты точного месторасположения)))

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

2 Шу®ик -

Автор: Crawler (Не проверено), дата: 31 май, 2007 - 10:11

2 Шу®ик - слишком уж по инетовски перевел :)
crawler- ползущий (в контексте паука но не только )
тварь кароче я ползучая ;-)

2 bubu - я не шифруюся :) просто не так часто вспоминаю обновлять страницу :)

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

зарегал себя

Автор: crawler, дата: 31 май, 2007 - 10:17

собственно

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Поздравляю!

Автор: pahan, дата: 31 май, 2007 - 10:23

Welcome

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

дайте мне

Автор: bubu (Не проверено), дата: 31 май, 2007 - 12:20

дайте мне ссылочку где мона скачать хорррроший файервол

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

и всё

Автор: bubu (Не проверено), дата: 31 май, 2007 - 12:28

и всё же...господин ползущий...допрос для вас:
1. Имя
2. Возраст
3. семейное положение
4.а че эт вы делате на этом сайте

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

ZoneAlarm

Автор: pahan, дата: 31 май, 2007 - 12:46

ZoneAlarm
Выбирай пункт «I only want basic ZoneAlarm protection» — тогда будет бесплатная версия.

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

а

Автор: Гоша, дата: 3 июнь, 2007 - 15:04

а русифицированного ничего нет?

___________________________

Главный™

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Русского и бесплатного?

Автор: pahan, дата: 3 июнь, 2007 - 18:11

Нет.

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

пинкертон :)

Автор: crawler, дата: 31 май, 2007 - 14:30

2 bubu - ты прям пинкертон ;)

мне 23 годика :), не женат ;)

что делаю тут ? - даже незнаю от забрел случайно, но если сильно смущает мое присутсвие могу уползти вон :)))

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

да не..не

Автор: bubu (Не проверено), дата: 31 май, 2007 - 14:38

да не..не уползай..если те тут хорошо)))))

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

ну уговорила

Автор: crawler, дата: 31 май, 2007 - 14:44

ну уговорила :)
как только станет плохо уползу )

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Ну и я приветствую нового члена

Автор: Гоша, дата: 31 май, 2007 - 18:31

Ну и я приветствую нового члена нашего сообщества. Добро пожаловать!

___________________________

Главный™

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

пасиб, Пань...а

Автор: bubu (Не проверено), дата: 1 июнь, 2007 - 13:12

пасиб, Пань...а подскаи мне ишшо антивирь какой-нить...бесплатный))

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

ClamWin

Автор: pahan, дата: 1 июнь, 2007 - 13:53

Свободный антивирусный сканер для Windows

P.S. Сам его использовал только под Linux…

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Есть бесплатный антивирусный сканер Доктор ВЕБ.

Автор: Гоша, дата: 1 июнь, 2007 - 14:56

Dr.WEB

Лично я пользуюсь им. Не требует установки, скачивается (по ссылке) самая последняя версия со всеми базами.

___________________________

Главный™

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

пасиб....... 1

Автор: bubu (Не проверено), дата: 1 июнь, 2007 - 15:47

пасиб....... 1 троян и 2 червя....

сволочи

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Если мало, то могу ещё накидать

Автор: pahan, дата: 1 июнь, 2007 - 15:50

У меня бо-о-льшая коллекция всевозможной компьютерной живности…

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

пасиб,

Автор: bubu (Не проверено), дата: 1 июнь, 2007 - 17:30

пасиб, Пань...если будут проблемы-обращусь в надежде на помосчь))

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

2 червя?

Автор: Гоша, дата: 1 июнь, 2007 - 18:18

Беру в прикуп три бубей и пять треф.
Паша, твой ход :))

___________________________

Главный™

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

А вы в

Автор: kinza, дата: 1 июнь, 2007 - 19:32

А вы в подкидного? :)
Тогда я вам подкинуууу.....
:)

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Анют, кого ты нам собираешься подкидывать?

Автор: Гоша, дата: 1 июнь, 2007 - 22:38

Мальчика или девочку?

___________________________

Главный™

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Вот если бы я

Автор: kinza, дата: 2 июнь, 2007 - 10:48

Вот если бы я вчера прочитала твой коментарий, я бы пошутила....
А сегодня не хочется....
Может, завтра? Или послезавтра?
или через недельку? или через две? :)

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Анюта, что случилось?

Автор: Гоша, дата: 2 июнь, 2007 - 15:50

???

___________________________

Главный™

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

да ничего

Автор: kinza, дата: 2 июнь, 2007 - 16:04

да ничего, просто взгрустнулось....

» Войдите в систему или зарегистрируйтесь, чтобы получить возможность отправлять комментарии

Настройки просмотра комментариев

Выберите нужный метод отображения комментариев и нажмите "Сохранить установки", чтобы активировать изменения.