Подхватывая новую волну статей об образовании, я хотел бы поделиться своим опытом обучения в магистратуре City University London (CUL). Во время зимней сессии я уже писал о том, как здесь проводятся экзамены, а сейчас собираюсь сделать обзор некоторых особенностях ВУЗа, в котором учусь. Многие вещи, о которых пойдёт речь, достойны того, чтобы быть позаимствованы. Наибольшее внимание будет уделяться тем моментам, которые, так или иначе, близки тематике Хабра.

Статья довольно обширная, и в ней немало фотографий, поэтому предупреждаю: трафик.

По многочисленным просьбам трудящихся продолжение статьи «Как учат в США», в которой я надеюсь раскрыть тему о и про первый крус, ни про учебу как таковую.

Статьи про обучение в США заинтересовали мою жену настолько, что она все таки решилась описать свои мысли и опыт. Она вообще не блоггер, но статья, надеюсь, получилась интересная:

---

Приехала я в Штаты сразу после окончания школы, поэтому про жизнь российского студента знаю только понаслышке. Поскольку про само обучение уже писали, расскажу

На хабре уже писали про OAuth 1.0, но понятного объяснения того, что такое OAuth 2.0 не было. Ниже я расскажу, в чем отличия и преимущества OAuth 2.0 и, как его лучше использовать на сайтах, в мобильных и desktop-приложениях.

Что такое OAuth 2.0

OAuth 2.0 — протокол авторизации, позволяющий выдать одному сервису (приложению) права на доступ к ресурсам пользователя на другом сервисе. Протокол избавляет от необходимости доверять приложению логин и пароль, а также позволяет выдавать ограниченный набор прав, а не все сразу.

Введение

Задача RMQ весьма часто встречается в спортивном и прикладном программировании. Удивительно, что на Хабре ещё никто не упомянул эту интересную тему. Попробую восполнить пробел.

Аббревиатура RMQ расшифровывается как Range Minimum (Maximum) Query – запрос минимума (максимума) на отрезке в массиве. Для определённости мы будем рассматривать операцию взятия минимума.

Пусть дан массив A[1..n]. Нам необходимо уметь отвечать на запрос вида «найти минимум на отрезке с i-ого элемента по j-ый».



Рассмотрим в качестве примера массив A = {3, 8, 6, 4, 2, 5, 9, 0, 7, 1}.
Например, минимум на отрезке со второго элемента по седьмой равен двум, то есть RMQ(2, 7) = 2.

В голову приходит очевидное решение: ответ на каждый запрос будем находить, просто пробегаясь по всем элементам массива, лежащим на нужном нам отрезке. Такое решение, однако, не является самым эффективным. Ведь в худшем случае нам придётся пробежаться по O(n) элементам, т.е. временная сложность этого алгоритма – O(n) на один запрос. Однако, задачу можно решить эффективнее.

Сегодня на Хабре появилась очень интересная статья, о поиске минимального (максимального) значения на отрезке в массиве. Так как статья оказалось интересной и популярной, я решил с вами поделиться ещё одним алгоритмом поиска в массиве некоторых «специальных» значений.

Прошлый топик, про оценку сложности алгоритмов был весьма положительно оценён хабрасообществом. Из этого я могу сделать вывод, что тема базовых алгоритмов весьма интересна. Сегодня я хочу представить вам часть, посвящённую алгоритмам сортировки. Про базовые алгоритмы писать для Хабра совсем несерьёзно, а вот про сортировки Шелла, пирамидальную и быструю рассказать всё-таки стоит. (Если кому-то интересно почитать про базовые методы, милости прошу сюда)

Привет хабрасообщество!

Оффтопик

Начну с наболевшего. Уже подготовил эту часть текста и захотел начать публиковать топик, как встретился с нововведением для меня — проверкой на то, что я читал правила Хабра. И вычитал там такие строки:
Хабр — для грамотных людей. Мы любим русский язык и не любим тех, кто его коверкает. Ошибки и опечатки бывают у всех — старайтесь проверять текст перед отправкой. А постоянные орфографические ошибки и игнорирование правил пунктуации не приветствуются, а намеренное коверканье слов, «падонкоффский сленг» и мат очень скоро станут причиной бана.
Это как раз то, что в последнее время все больше удручает на Хабре. И вот как-то в очередной раз читая топик, кишащий грамматическими ошибками, я понял — с этим надо что-то делать.

Бороздя просторы рунета, наткнулся на интересную задачу.
На электронном табло отображается верное математическое равенство. Но один пиксел табло неисправен. Какой?



По мотивам braingames.ru

P.S. Решил сам, не лишай удовольствия ближнего своего, не нужно в комментах сразу ответы.

UPD: тут хайвмайнд получился, но я всяко первее.
UDP2: в комментариях две явные подсказки + ссылка на решение, будьте осторожны!

Интегрируем Twitter в ваше Android приложение

Начав писать свою небольшую игрушку для гуглофона, захотелось отправлять рекорды в твиттер. Как оказалось на просторах интернета есть множество статей по поводу подключения к вашему аккаунту в твиттере, но рабочих примеров крайне мало. Немного усилий и я нашел нужный мне код, который оказался вполне работоспособен. Что ж, приступим к интеграции.

Прочитав недавно на Хабре статью по обработке фотографий в Photoshop, захотелось рассказать, как можно cделать практически то же самое без использования таких монстров, как Photoshop, и без перезагрузок в windows.

   Обычно IT-шные flash-игры мне не нравятся тем, что в них, как правило, ничего айтишного на самом деле нет — так, завлекалочки, сделанные на коленке. Но к новой игре "Гонки роботов на плате" от Intel это не относится — там закручено так, что я даже немного расстроился от уровня собственных познаний ) Впрочем, игра больше для программистов и администраторов, нежели для таких бездельников, как я.

Многие компании занимаются разработками бесплатного софта, в частности, операционных систем. Ubuntu, Linux, Mandriva Linux, Fedora… Перечислять можно долго. Пользователи с удовольствием пользуются программами, но при этом мучаются вопросом: а откуда же, в таком случае, берутся деньги у тех, кто не продаёт свой продукт?

Предполагается, что такие предприятия существуют на деньги спонсоров, государства… Какие только догадки не строят в Интернете юзеры. Редакция интернет-телеканала SLTV опросила три компании: Mandriva, Canonical и Red Hat. Их представители вкратце описали бизнес-модели своих фирм. Оказывается, разработчики бесплатного софта живут небедно, хотя, конечно, многомиллиардными прибылями похвастаться пока не могут.

Современный интернет развивается очень быстро и постоянно изменяется. Раньше были простые странички с текстом, сейчас — «живые» сайты с оригинальным дизайном, на жизнь которых влияем мы и которые, в свою очередь, меняются сами, подстраиваясь под окружающий мир словно хамелеоны.

Когда я понял, что время летит, сжигая старое и рождая новое — мне захотелось на мгновение остановиться, обернуться, посмотреть по сторонам. Было бы интересно вернуться в прошлое — там можно увидеть то, чего не видел ранее, то, чего в настоящем уже не существует, а в будущем будет другим. Удовлетворить простое любопытство, сравнить как выглядел сайт год назад и как выглядит сейчас — вот стимул, который заставил меня создать SaveWeb, который еще очень молод, но, кажется, уже умеет останавливать время :)

Довольно давно ставлю самодельные воздушные фильтры в компьютерные системы охлаждения. В данной статье решил обобщить свой опыт и показать некоторые моды.

То ли весна, то ли упоминание о неделе женщин на Хабре заставили меня задуматься о том, какими женщинами были бы языки программирования. Поиск по этой теме выдал пару явно устаревших статей, и я решила написать свою. Просьба воспринять с юмором и не обвинять в шовинизме — я, знаете ли, и сама не мужик :-)

P.S. Придумалось далеко не для всех известных мне языков — раскрытие темы для недостающих только приветствуется.

Prolog
Женщина-мечта: делает все, что вы хотите. К сожалению, иногда описание того, что же вы хотите, занимает больше времени, чем объяснение, как это делать.

BASIC
Горячая разведенка; специализируется на соблазнении подростков, и очень многие получают с ней свой первый опыт. Мнения взрослых о ней разделяются — одни вспоминают ее с нежностью, другие — осуждают ее дурное влияние на юные умы.

Недавно я делал простой рейтрейсер 3-х мерных сцен. Он был написан на JavaScript и был не очень быстрым. Ради интереса я написал рейтрейсер на C и сделал ему режим 4-х мерного рендеринга — в этом режиме он может проецировать 4-х мерную сцену на плоский экран. Под катом вы найдёте несколько видео, несколько картинок и код рейтрейсера.

   Помните недавний цикл статей (1 | 2 | 3) про производство процессоров? Честно скажу, реакция на эти статьи меня приятно удивила — прям хоть каждый раз такое пиши! А ведь это всего-то материал с лекций компании Intel, о которых я пару раз упоминал в этом блоге. Но так уж исторически сложилось, что аудитория Хабра довольно предвзято относится к анонсам даже интересных событий — как следствие, о мероприятиях часто не узнают те, кому они могли бы быть интересны.

Как ни странно, но на русском почти нет нормальных статей по виджетам для Android. Да и на англо язычных ресурсах почти нет простых примеров для старта, все примеры почему-то сложные и тяжелые для понимания. Спешу это исправить.

Как вы, наверное, уже знаете, в Internet Explorer 9 RC был добавлен механизм Tracking Protection, который позволяет запрещать слежение за активностью пользователя в интернете сторонними ресурсами через различные способы добавления контента на сайты.



Эта технология была представлена к рассмотрению в организацию W3C для стандартизации, как открытая технология защиты приватности пользователя. И вот, сегодня в блоге разработчиков IE и блоге interoperability@microsoft появились анонсы того, что W3C приняла технологию к стандартизации.

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

Вы можете ознакомится с запросом на стандартизацию Tracking Protection на этой странице. Сам черновик стандарта расположен по этому адресу. Работа по нему только началась и будет продолжаться.