попробуйте сделать выборку врешин дерева (или любого поддерева) такой структуры в порядке префиксного обхода.
ну или, например, выбрать цепочку родителей.
а всех вершин, не лежащих в поддереве некоторой вершины?
я вижу применимость такой структуры в случае если необходима информация только об одном уровне выше/ниже текущей вершины.
но все-равно отследить ситуацию с зацикливанием некоторого участка будет достаточно сложно. т.е. контоллеры занимающиеся реструктуризацией существующего дерева (в частности перенос поддерева) вынуждены будут совершать достаточно большое количество выборок с целью проверить допустимость операции.
> - И чуть-чуть практики (связь многое-ко-многим в MySQL, каталог товаров произвольной вложенности)
> Дополнительная табличка для связи. Простейшее решение - поле со ссылкой на предыдущий уровень.
в общем случае незачет. предложешь другой вариант? ;)
> - Нарисуй-ка простенькую форму для отправки файла
> Хм. [form][input type=file /][/form] ? :)
незачет. работать не будет.
> - Что такое реляционная база данных?
> 1. Там, где таблички :)
> 2. База данных, в которой манипуляция с данными якобы основана на реляционной алгебре. На самом деле, это там, где таблички :).
а вот это зачет)) сам примерно так и ответил в свое время :)
khim, по твоим постам видно, что чел ты неплохо шарящий. но черезчур уж нудный.
ну неужели ты действительно думаешь, что в рамках собеседования на web-developer'а нужен такой ответ? тут ведь вполне достаточно обозначить лишь области смежные, а знает кандидат как устроены low-level протоколы мне вообще фиолетово. не та область. искал бы админа спросил бы.
то же самое касается поста ниже про количество бит в байте. подразумевается конкретная архитектура с которой и знакомят в конкретном учебном заведении (вроде школа?). на том уровне, что дается в школе начальном им про существование и устройство десятка других архитектур знать не то чтобы не нужно вредно.
собеседование в идеале это еще и тест на психологическую совместимость. к примеру, мне в команду больше подойдет человек с которым я смогу оперативно решить существующие задачи в существующем контексте, а не с маньяком который будет докапываться до каждого слова коллег и этим тормозить процесс.
я не хочу сказать, что глубокие знания лишнее. просто постоянное желание этим "блеснуть", в том числе и не в тему, несколько раздражает.
не буду утверждать на счет javascript (и его реализаций различными браузерами), а в java проблемы сбора мусора при наличии кольцевых ссылок не имеют места быть.
учите матчасть. это классическая задача. вариантов ее решений тоже не единицы. если погуглите повнимательнее, найдете как это решается в java.
> а зачем его понимать другому программисту?
категорически несогласен.
код пишут для того, чтобы его читал человек и лишь иногда — машина (с) кто-то из великих
тем не менее, считаю, что с синтаксисом у руби все в порядке.
да, и кстати, на pyhton я использую фреймворк pylons. там очень многие концепции портированны с рельсов (например url-dispatcher, webhelpers, связка controller-action). при этом фреймворк сохранил все вкусности wsgi.
в общем питонистам советую если даже не использовать, то хотябы посмотреть.
ну это как минимум неправда. конструкции ruby очень даже приятны. частенько приходится делать code-review одного студенческого проекта. никаких затруднений с чтением кода нет. дело привычки, наверное.
ps: а вообще я программист на python :) так что все объективно.
заниматься преступностью это обязанность правоохранительных органов. я, между прочим, как и каждый налогоплательщик, им за это плачу. то что они себе позволяют совершать действия уже неоднократно в топике прописанные это верх всякой наглости. и это ведь не исключения. это уже вроде как нормой считается. ну, тоесть, не нормой, но уже никого не удивляет. а вот то, что есть люди как ваш сосед это считается исключением.
насчет судиться, обращаться в прокуратуру и прочего бреда (уж сорри, никак назвать больше не могу) у меня нет ни времени, ни сил, ни нервов терпеть эти разбирательства. особенно времени. плавали знаем. тем более, что шанс на какую-либо компенсацию более чем призрачный. тем более, что ездить пришлось бы даже не в местное отделение, а в другой район города.
и еще момент. они не работают даже когда им готовое дело приносишь. была история, у девушки телефон отмутили. она их мне показала. я зашел в ближайший магазин и охранника попросил помочь. мы их задержали отвели в отделение. оказалось, во-первых, они уже судимы были, во-вторых, на руках уведенные телефоны были.
так нифига! уж не знаю как они там договорились, но сначала нас долго просили забрать заявление мы настояли заводить дело. завели дело. так снова нифига! они его, простите, где-то проебали. все разбирательство длилось около двух месяцев. за этот период я был в отделении 6 или 7 раз. причем не в свой район дорога занимала полтора часа в одну сторону. после всего этого мы благополучно забили, ибо, как я уже говорил, сил нет.
несмотря на исключения общая тенденция удручает. спросите вашего соседа, сам-то что он думает по топику?
легко так под суд человека? быдлом в стране советов управляли похожим образом. как посмел? да на нашу бравую милицию?
а камрада терентьева я прекрасно понимаю. сил просто уже больше нет.
сами вы на какой планете живете? неужто ни разу не приходилось сталкиваться с беспределом погонов?
да и с ассемблером mix это тоже явный перебор.
по алгоритмам вместо кнута я бы рекомендовал в первую очередь кормэн - "алгоритмы: построение и анализ".
ну или, например, выбрать цепочку родителей.
а всех вершин, не лежащих в поддереве некоторой вершины?
я вижу применимость такой структуры в случае если необходима информация только об одном уровне выше/ниже текущей вершины.
но все-равно отследить ситуацию с зацикливанием некоторого участка будет достаточно сложно. т.е. контоллеры занимающиеся реструктуризацией существующего дерева (в частности перенос поддерева) вынуждены будут совершать достаточно большое количество выборок с целью проверить допустимость операции.
ps: копайте в сторону вложенных множеств.
это я про каталог товаров с произвольным уровнем вложенности.
> Дополнительная табличка для связи. Простейшее решение - поле со ссылкой на предыдущий уровень.
в общем случае незачет. предложешь другой вариант? ;)
> - Нарисуй-ка простенькую форму для отправки файла
> Хм. [form][input type=file /][/form] ? :)
незачет. работать не будет.
> - Что такое реляционная база данных?
> 1. Там, где таблички :)
> 2. База данных, в которой манипуляция с данными якобы основана на реляционной алгебре. На самом деле, это там, где таблички :).
а вот это зачет)) сам примерно так и ответил в свое время :)
ну неужели ты действительно думаешь, что в рамках собеседования на web-developer'а нужен такой ответ? тут ведь вполне достаточно обозначить лишь области смежные, а знает кандидат как устроены low-level протоколы мне вообще фиолетово. не та область. искал бы админа спросил бы.
то же самое касается поста ниже про количество бит в байте. подразумевается конкретная архитектура с которой и знакомят в конкретном учебном заведении (вроде школа?). на том уровне, что дается в школе начальном им про существование и устройство десятка других архитектур знать не то чтобы не нужно вредно.
собеседование в идеале это еще и тест на психологическую совместимость. к примеру, мне в команду больше подойдет человек с которым я смогу оперативно решить существующие задачи в существующем контексте, а не с маньяком который будет докапываться до каждого слова коллег и этим тормозить процесс.
я не хочу сказать, что глубокие знания лишнее. просто постоянное желание этим "блеснуть", в том числе и не в тему, несколько раздражает.
вспомнилось чет :) не дословно, но как-то так :)
так что по-линку не ходите. делайте копи-паст.
согласен, вычленение закольцованных участков несколько сложнее подсчета ссылок на объекты.
не буду утверждать на счет javascript (и его реализаций различными браузерами), а в java проблемы сбора мусора при наличии кольцевых ссылок не имеют места быть.
учите матчасть. это классическая задача. вариантов ее решений тоже не единицы. если погуглите повнимательнее, найдете как это решается в java.
смеялся :)
да еще и реализация хромает.
категорически несогласен.
код пишут для того, чтобы его читал человек и лишь иногда — машина (с) кто-то из великих
тем не менее, считаю, что с синтаксисом у руби все в порядке.
в общем питонистам советую если даже не использовать, то хотябы посмотреть.
ps: а вообще я программист на python :) так что все объективно.
насчет судиться, обращаться в прокуратуру и прочего бреда (уж сорри, никак назвать больше не могу) у меня нет ни времени, ни сил, ни нервов терпеть эти разбирательства. особенно времени. плавали знаем. тем более, что шанс на какую-либо компенсацию более чем призрачный. тем более, что ездить пришлось бы даже не в местное отделение, а в другой район города.
и еще момент. они не работают даже когда им готовое дело приносишь. была история, у девушки телефон отмутили. она их мне показала. я зашел в ближайший магазин и охранника попросил помочь. мы их задержали отвели в отделение. оказалось, во-первых, они уже судимы были, во-вторых, на руках уведенные телефоны были.
так нифига! уж не знаю как они там договорились, но сначала нас долго просили забрать заявление мы настояли заводить дело. завели дело. так снова нифига! они его, простите, где-то проебали. все разбирательство длилось около двух месяцев. за этот период я был в отделении 6 или 7 раз. причем не в свой район дорога занимала полтора часа в одну сторону. после всего этого мы благополучно забили, ибо, как я уже говорил, сил нет.
легко так под суд человека? быдлом в стране советов управляли похожим образом. как посмел? да на нашу бравую милицию?
а камрада терентьева я прекрасно понимаю. сил просто уже больше нет.
сами вы на какой планете живете? неужто ни разу не приходилось сталкиваться с беспределом погонов?