• Как получается 166?

    barmaley_exe
    @barmaley_exe
    Где получается? print выводит значение count до его определения.
    А вообще, в python'е отступами выделяются блоки кода.
  • Задача со множествами, помогите решить

    barmaley_exe
    @barmaley_exe
    Для предложенного набора множеств последовательность запросов может быть такой:

    for i in [1..9] make_set(i)
    
    set(1, 2): unite(1,2)
    set(3): nop
    set(4, 5): unite(4,5)
    set(3, 2, 6): unite(3,2), unite(2,6)
    set(6): nop
    set(7, 8): unite(7,8)
    set(9, 8): unite(9,8)
    
    Результатом будут множества {1,2,3,6}, {4,5}, {7,8,9}. Получить их можно так: пройдёмся по номерам от 1 до k, для каждого номера x вызывая find_set(x) — это будет идентификатор соответствующего множества. Его можно использовать, например, с map'ой, которая по id будет отдавать соответствующее множество.

    К слову: предложенный подход полностью аналогичен вариантам с графами. Только здесь граф не строится явно.
  • Задача со множествами, помогите решить

    barmaley_exe
    @barmaley_exe
    Использовать в соответствии с интерфейсом структуры (опять же см. статью). Она позволяет оперировать с множествами посредством их представителей — элементов этих множеств. По сути, структура умеет выполнять запросы вроде «объединить множество, содержащее x, с множеством, содержащим y». При этом на каждом шаге алгоритма каждый элемент принадлежит только одному множеству (данные множества не имеют ничего общего с исходными множествами!).

    Данный подход не зависит от порядка, в котором перебираются исходные множества, т.к. мы лишь вызываем операцию объединения, которая является ассоциативной.
  • Еще раз. Выбор ВУЗа?

    barmaley_exe
    @barmaley_exe
    Топ компании на то и топ, что они никому ничего не предлагают. Наоборот — студенты борются за возможность попасть туда.
    Более того, реалии современного образования таковы, что факт окончания студентом вуза %UNIVERSITY_NAME% ещё ни о чём не говорит. В любом случае нужно как-то проявить себя.

    Про CS-центр:
    Хорошее место. Самый главный и жирный их плюс — руководство заботится о центре. Набирать стараются только мотивированных студентов, постоянно опрашивают, всё ли хорошо, вводят новые курсы, пересматривают планы, кормят шашлыками. Но не курсами едиными. Центр вырос укрупнением Академии Современного Программирования, политика которой была такой, что главенствующее место занимает практика, т.е. проекты, которыми занимаются студенты в течение семестра, а курсы с лекциями — это вспомогательное. Есть ещё летние практики и не абы какие, а довольно интересные. Например, JetBrains предлагает поучаствовать в разработке плагина для идеи, т.е. это не игрушечный проект, а настоящая разработка (она ещё и оплачиваемая, если что).
    Вместе с тем, следует учесть, что Центру пока лишь 2 года, он активно меняется, подстраивается под нужды студентов.

    И да, несмотря на то, что общежития у мат-меха классные (настоящая однокомнатная квартира с кухней и санузлом на троих, либо двухкомнатная на четверых; с некоторыми поправками в последние года), время пути даёт о себе знать, если ездить в Центр каждый день: дорога в один конец занимает полтора часа. Обычно выезжать приходится после 4-ой пары (а если есть 5-ая, то что-то придётся прогулять), а возвращаться в районе 23:00.

    Вообще растекаться на эту тему я могу долго, всегда можно написать мне в личку какие-нибудь вопросы — постараюсь ответить.
  • Что изучать веб-программисту самоучке, кроме самого языка?

    barmaley_exe
    @barmaley_exe
    pluseg, какие расчёты Вам нужно проводить дома? Я, честно, не встречал таких задач.
  • Что изучать веб-программисту самоучке, кроме самого языка?

    barmaley_exe
    @barmaley_exe
    Zoberg, научные расчёты, безусловно, никуда не денутся. Но всё больше ПО ориентировано на развлечение пользователей или решение каких-либо их повседневных задач. Вряд ли для этого Вам пригодится умение численно решать уравнение теплопроводности.
    Эта мысль возникла у меня в том числе из тех соображений, что на МатМехе СПбГУ, в бакалаврской версии основной программистской специальности, по словам преподавателей, курс вычислительных методов объявлен курсом по выбору (впрочем, быть может, это касается только второй его части).
  • Шаблоны в cpp, что и как?

    barmaley_exe
    @barmaley_exe
    Ну с явно инстанцированными классами всё понятно. Правда, возникает вопрос: а зачем тогда шаблоны? Извне всё равно их не использовать. Разве что для переиспользования кода.
    А так — да, не спорю.
  • Альтернативы Google Reader?

    barmaley_exe
    @barmaley_exe
    А веб-версии или хоть какой-нибудь версии для Оперы вообще нет.
  • Почему код не выполняется

    barmaley_exe
    @barmaley_exe
    Возможно, sleep отправляет текущий поток в сон, а Node однопоточна, поэтому такой подход ничего не даёт.
  • Почему код не выполняется

    barmaley_exe
    @barmaley_exe
    Не «ему», а «ей» (функции).
  • Уязвимости и атаки в вебе?

    barmaley_exe
    @barmaley_exe
    Скриптами нельзя, пользователем — можно.
  • Уязвимости и атаки в вебе?

    barmaley_exe
    @barmaley_exe
    Насчёт эзотерики согласен, но в любом случае ничего хорошего от подгрузки сайта во фрейме ожидать не стоит. Гугл, например, вроде как, сразу пресекает такое.
  • Уязвимости и атаки в вебе?

    barmaley_exe
    @barmaley_exe
    В каком-нибудь чатике, например.
    Представляемый мною сценарий таков:
    Злоумышленник оформляет специальную страничку, содержащую фрейм с нужной страницей Вашего сайта и специальным образом спозиционированный на этой страничке.
    Каким-то образом (социальная инженерия) он подкидываем эту ссылку Вам (или пользователям Вашего сайта).
    Вы (или пользователь Вашего сайта) заходите на страничку, начинаете с ней взаимодействовать (играть в игру, например). В то же время Ваши действия «проваливаются» внутрь фрейма (не знаю, возможно ли реагировать на них также и на самой странице), в результате чего Вы (или пользователь Вашего сайта) нажимаете какие-то кнопки, что-то куда-то вводите и т.д. уже на своём сайте (при условии, что Вы там авторизованы, конечно). Защита от CSRF не поможет, т.к. действия ведутся на Вашем сайте, но Вы этого не осознаете.
  • Уязвимости и атаки в вебе?

    barmaley_exe
    @barmaley_exe
    Ну вот, допустим, пришлют Вам ссылку на онлайн-игрушку, которая по совместительству будет всех пользователей группу админов переводить в процессе «игры».
    Об успешных атаках с использованием такой штуки я не слышал, но защититься от него, думаю, стоит.
  • Как лучше передать Callback в объект?

    barmaley_exe
    @barmaley_exe
    А разве function в tr1 не реализован? Может можно использовать его?
  • В каких российских университетах преподают Ruby?

    barmaley_exe
    @barmaley_exe
    А он ещё и в списке есть. Что же автор вопроса ничего про него не сказал?
  • Как в JS лучше реализовать функции-синонимы?

    barmaley_exe
    @barmaley_exe
    Ну и небольшой тест:
    x = y = function(i) { return i*i; }
    y.a = 5;
    x.a // 5
  • Стоит ли идти в аспирантуру?

    barmaley_exe
    @barmaley_exe
    У гугля и студенты стажироваться могут.
  • Кто хочет написать скрипт для сбора статистики с первого Хабракампа?

    barmaley_exe
    @barmaley_exe
    Под недооценёнными имеются ввиду не те, кому плюсов мало поставили, а те, у кого ничего не спросили. А «по рейтингу» означает лишь способ сортировки.
    Там, вроде бы, был тег acronym, но его атрибут title куда-то исчез.