Теперь я знаю, что такое сбалансированное дерево поиска. А также красно-чёрное и АВЛ-деревья. Спасибо ЯПу.
Это сообщение отредактировал Mихалычъ - 1 мар. 2017 г. в 15:29
во первых - сбалансировать бинарное дерево - это одна задача (не из самых простых), а "как проверить, является ли бинарное дерево сбалансированным" - это достаточно простой вопрос. но даже на него нигер не смог ответить
Сбалансировать дерево - достаточно сложный вопрос "с потолка". Его помнить могут только 4 типа людей: 1. Кто ищет работу (обязан знать) 2. Кто проводит собеседование 3. Кто часто решает эту задачу (думаю, таких людей не больше 1000 во всём мире) 4. Кто только-что прочитал как это сделать, освежил знания и готов накодить. Хотя, если человек помнит в чем нюанс сбалансированного дерева (разница ветвей всего в 1 уровень), то именно проверить - это просто.
Это сообщение отредактировал artivenom - 1 мар. 2017 г. в 15:36
Они ещё бывают и велики шахматистами ,советую фильм к просмотру "Королева из Катве"
Это ошибочное мнение что Нигеры такие отсталые и тупые , они могут быть ленивыми но не настолько отсталыми ...Знаю Нигера который владеет восьми языками ..
угу.. и Гитлера они замочили в 43-м году.. я тоже в кино видел..
тут понимаешь по образу мышления скорее всего ты Нигер , ты белый Нигер из России
Шахматный гений из трущоб: как неграмотная африканская девочка стала настоящим гроссмейстером
Удивительные истории происходят повсюду. Именно так и случилось с уникальной девочкой из трущоб Уганды (Африка). Будучи неграмотной и не умея читать и писать, она с легкостью обыгрывала в шахматы любого. Умение просчитывать партию на много ходов вперед кардинально изменило жизнь ребенка, а спустя некоторое время сделало ее популярной на весь мир.
История, которая полностью изменила жизнь девочки из Уганды, началась в 2009 году. Фионе Мутези (Phiona Mutesi) было около девяти лет, когда она познакомилась с Робертом Катенде (Robert Katende), миссионером и тренером, работавшим в американской благотворительной организации US Charity Sports Outreach Institute. Фиона слонялась по улицам Катве (один из беднейших районов столицы Уганды) грязная и голодная. Когда Роберт увидел ее, он предложил девочке миску каши в обмен на урок шахмат. С того момента Фиона стала каждый день преодолевать расстояние в 6,5 км от своего дома до церкви Катенде, где миссионер кормил детей и обучал их игре в шахматы.
Как вспоминает девочка, изначально в их распоряжении было всего семь шахматных досок, а недостающие фигуры заменялись предметами, найденными среди мусора. Роберт Катенде быстро разглядел в девочке талант и стал уделять ей гораздо больше времени. Всего через год занятий юная шахматистка с легкостью обыгрывала всех мальчишек и даже своего тренера.
Когда Фионе исполнилось 11 лет, она выступила на юношеском чемпионате своей страны и заняла первое место. Так же происходило и в последующие два года. В возрасте 15 лет Фиона впервые покинула территорию Уганды для участия в Шахматной олимпиаде в Ханты-Мансийске (Россия) в 2010 году. Она была единственным игроком, который не посещал школу. Часть выигрыша в 130 фунтов девочка потратила на различные взносы, а оставшиеся деньги хотела отдать тренеру. Но Роберт Катенде отказался и настоял на том, чтобы Фиона купила кровати и матрасы для своей семьи, т. к. они все время спали на тюфяках на полу. После этой олимпиады последовало еще несколько международных турниров.
Про абстрактный класс я отвечу, а вот двоичное дерево...
Такая же фигня. Про абстрактный класс ответил бы даже не раздумывая, а вот "сбалансированное двоичное дерево поиска" звучит для меня как "неведомая ё..анная ху..ня"!
Не, ну про то, что такое АВЛ-дерево я еще помню. Но алгоритмы балансировки - это уже за гранью. Там какое-то правое вращение, левое вращение было.
во первых - сбалансировать бинарное дерево - это одна задача (не из самых простых), а "как проверить, является ли бинарное дерево сбалансированным" - это достаточно простой вопрос. но даже на него нигер не смог ответить
Да лан, не простых, балансировка дерева - второй курс обычная лаба Это сообщение отредактировал Йурег - 1 мар. 2017 г. в 18:19
А хороший способ! Запускать в страну высококвалифицированных людей, но не террористическиопасное быдло! Для толерантных придурков: вспомните бобакулову.
Это сообщение отредактировал Raam - 2 мар. 2017 г. в 11:48
Целиком поддерживаю.Въезд в РФ только специалистам, и экзамен на профпригодность.Американцы молодцы, к ним квалифицированные едут, к нам насильники и убийцы
во первых - сбалансировать бинарное дерево - это одна задача (не из самых простых), а "как проверить, является ли бинарное дерево сбалансированным" - это достаточно простой вопрос. но даже на него нигер не смог ответить
Да лан, не простых, балансировка дерева - второй курс обычная лаба
т.е. если тебя ночью разбудить, дать произвольное несбалансированное дерево - ты минут за 15 его на листике сбалансируешь? Количество элементов в дереве скажем порядка 30. Сильно сомневаюсь.
А вот посмотреть одним глазом и сказать сбалансированное оно или нет - сможет большинство программистов любого уровня (если оно конечно нарисовано без подъебок)
В 90х одного моего знакомого при получении американской визы начали распрашивать, чтобы доказал, что он физик. Спросили второе начало термодинами и еще что-то. Когда он ответил, ему норовили сказать, что ответ неправильный. С квалификаций у него все очень хорошо.
Только зарегистрированные и авторизованные пользователи могут оставлять комментарии. Авторизуйтесь, пожалуйста, или зарегистрируйтесь, если не зарегистрированы.
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
yaplakal.com