Некоторое время назад на Quora я отвечал на вопрос: как успевать записывать за лектором конспект по математике на LaTeX. Там я объяснил свой рабочий процесс по конспектированию в LaTeX с помощью Vim и Inkscape (для рисунков). Но с тех пор многое изменилось, так что я хочу опубликовать несколько постов в блоге с описанием нового процесса. Это первая из статей.

Я начал использовать LaTeX для конспектирования во втором семестре курса математики, и с тех пор написал более 1700 страниц. Вот несколько примеров, как выглядит конспект:

Суффиксное дерево – мощная структура, позволяющая неожиданно эффективно решать мириады сложных поисковых задач на неструктурированных массивах данных. К сожалению, известные алгоритмы построения суффиксного дерева (главным образом алгоритм, предложенный Эско Укконеном (Esko Ukkonen)) достаточно сложны для понимания и трудоёмки в реализации. Лишь относительно недавно, в 2011 году, стараниями Дэни Бреслауэра (Dany Breslauer) и Джузеппе Италиано (Giuseppe Italiano) был придуман сравнительно несложный метод построения, который фактически является упрощённым вариантом алгоритма Питера Вейнера (Peter Weiner) – человека, придумавшего суффиксные деревья в 1973 году. Если вы не знаете, что такое суффиксное дерево или всегда его боялись, то это ваш шанс изучить его и заодно овладеть относительно простым способом построения.

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

Сегодня хочу поделиться с Вами двумя задачами с этих семинаров.

Задача 1. На прямой даны n отрезков, нужно выбрать максимальное по размеру подмножество непересекающихся.

Задача 2. На окружности даны n дуг (отрезков), нужно выбрать максимальное по размеру подмножество непересекающихся.

Магистратура Академического университета готовит специалистов в сфере IT уже 7 лет. И из года в год мы сталкиваемся с недостаточной подготовленностью поступивших по профильным для нас курсам. Как следствие, нам приходится преподавать в магистратуре базовые (бакалаврские) курсы. Поэтому вполне закономерно, что мы пришли к идее открыть свой собственный бакалавриат.

В результате кропотливой работы была создана и аккредитована программа обучения бакалавров, и летом 2014 года состоялся первый набор. В этой связи хочется поделиться с вами опытом приема и — недолгого пока — обучения вчерашних школьников, одаренных в области математики и информатики, а также узнать ваше мнение о путях дальнейшего усовершенствования образовательного процесса.

Интересно, а кто-нибудь задумывался, что происходит с удаленными страничками социальной сети ВКонтакте? Которые удалены по желанию владельца или за спам.

Зачем удалять уникальную инфу о человеке, где у многих указано все, вплоть до мобильного телефона? В очередной раз, при желании наконец удалить свою страницу анализе работы внутренностей социальной сети ВКонтакте, я наткнулся на очередной выпиленный домен профиль, который вылез в поиске людей:

Данный топик является чем-то вроде ответа на пост EuroElessar о том, что статью о его программе удалили из английского раздела Википедии.

Постановка проблемы

Итак, предположим, вы являетесь самым главным редактором большой энциклопедии. Сотрудниками вашей редакции являются абсолютно любые люди — от школьников до академиков (причём на одного академика — 10 тысяч без высшего образование). Более того, узнать, кто же является академиком, а кто школьником — нельзя. Академик может оказаться слесарем, школьник спокойно общаться и редактировать статьи о термодинамике в рамках курса технического ВУЗа, слесарь — писать статьи о любимых вертолётах всех стран мира, как будто лично участвовал в сборке каждого из них.
И вот проблема — вы замечаете, что в вашей энциклопедии появляются следующие статьи (список актуальный):

• Оппельн-Брониковский, Герман фон
• ДВГМУ
• Глаза (Вавилон-5)
• Тридцатый
• Профессиограма адвокат
• Профессиограмма адвоката
• Цифровые автоматы
• LongGong

(это за 15 минут. upd.: это был список статей, созданных за 15 минут незарегистрированными пользователями, либо пользователями без флага автоматрулирования(=чаще всего — свежезарегистрированные))

Теперь задача. Как отделить зёрна от плевел? Как выбрать, что должно остаться в вашей энциклопедии, претендующей на звание качественной, а что нужно выкинуть или перенести в другие проекты? На чём сосредоточить труд редакторов, администраторов,

МТС добавил во ВСЕ тарифы (и архивные тоже) такую дописку к договору:

«В случае неиспользования абонентами услуг связи (в том числе бесплатных входящих вызовов, бесплатных SMS, MMS, GPRS, USSD-запросов) и отсутствия платежей в течение 150 дней (5 месяцев), тарификация услуг связи будет осуществляться в соответствии с условиями тарифного плана Европейский.»

Абонентская плата 8500 руб. в месяц с учетом 15% скидки^*

Многие вероятно видели счетчик вконтакта на главной странице — нас — 50'000'000 с копейками. Число очень внушительное, однако недавно начала происходить какая-то мистика, которая заставляет усомниться в реальности этой цифры :-)

Предистория: у меня почта на своём домене 14.by, и настроен catch-all, поэтому письма с любого адреса приходят ко мне.

С год назад каким-то чудом на Вконтакте появился человек, зарегистрированный на мыло на моём домене(!!!), при том, что естественно, кликнуть на ссылку активации он никак не смог бы. Он делал какие-то действия, по его анкете ходили люди, и мне на мыло сыпались уведомления о действиях. В конце концев мне это надоело, я восстановил пароль, зашел в профиль, и изменил настройки, чтобы больше мне ничего не слали. Почти на целый год о таких приколах я забыл…

Я хотел рассказать об интересном эксперименте ученых, которые попытались запрограммировать культурные императивы морали человека в память роботов с целью проверить смогут ли они вести себя также как люди при принятии решений. Отмечу, что опыты довольно жестокие, однако, по другому оценить возможности искусственного интеллекта ученым представилось невозможным. Сегодня роботы разрабатываются для того, чтобы существовать автономно, без вмешательства человека. Как сделать так, чтобы полностью автономная машина – могла действовать в соответствии с моралью и этикой человека?

Telegram — мессенджер для смартфонов позиционирующий себя как безопасный, защищающий не только от злоумышленников, но и от гос. структур вроде АНБ. Для достижения этой безопасности Telegram использует собственную разработку — криптографический протокол MTProto, в надежности которого сомневаются многие, сомневаюсь и я.

По результатам мониторинга голосования на сайте «Российская общественная инициатива» (РОИ), обнаружились интересные подробности. Складывается ощущение, что кто-то очень не хочет, чтобы инициатива известного оппозиционера стала первой набравшей 100 тысяч голосов. А поскольку пиарить свою инициативу, как это делает Алексей Н. это сильно хлопотно, то на арену выходят другие методы, привычные в оффлайн голосованиях.

Я немного проапгрейдил график, чтобы выводилось не только абсолютные цифры, но и относительные. Добавилось 2 типа – относительный и прирост. Первый показывает изменения графика относительно начала выбранного отрезка времени, а второй – прирост голосов в виде столбчатой диаграммы (данные группируются в зависимости от масштаба графика).

Даже совсем зеленые программисты на Си, не испытывают проблем с чтением таких объявлений:
int foo[5]; // foo массив из 5 элементов типа int
char *foo; // foo указатель на char
double foo(); // foo функция возвращающая значение типа double

Но как только объявления становятся немного сложнее, проблематично точно сказать что это. Например:
char *(*(**foo[][8])())[];


Пару недель назад разработчики Google Chromium опубликовали новость о поддержке технологии WebSocket. В айтишном буржунете новость произвела эффект разорвавшейся бомбы. В тот же день различные очень известные айтишники опробовали новинку и оставили восторженные отзывы в своих блогах. Моментально разработчики самых разных серверов/библиотек/фреймворков (в их числе Apache, EventMachine, Twisted, MochiWeb и т.д.) объявили о том, что поддержка ВебСокетов будет реализована в их продуктах в ближайшее время.
Что же такого интересного сулит нам технология? На мой взгляд, WebSocket — это самое кардинальное расширение протокола HTTP с его появления. Это не финтифлюшки, это сдвиг  парадигмы HTTP. Изначально синхронный протокол, построенный по модели «запрос — ответ», становится полностью асинхронным и симметричным. Теперь уже нет клиента и сервера с фиксированными ролями, а есть два равноправных участника обмена данными. Каждый работает сам по себе, и когда надо отправляет данные другому. Отправил — и пошел дальше, ничего ждать не надо. Вторая сторона ответит, когда захочет — может не сразу, а может и вообще не ответит. Протокол дает полную свободу в обмене данными, вам решать как это использовать.

Я считаю, что веб сокеты придутся ко двору, если вы разрабатываете:
— веб-приложения с интенсивным обменом данными, требовательные к скорости обмена и каналу;
— приложения, следующие стандартам;
— «долгоиграющие» веб-приложения;
— комплексные приложения со множеством различных асинхронных блоков на странице;
— кросс-доменные приложения.

Последующий код навеян этим крутым топиком с «боярскими» дефайнами кейвордов С++. Мы творчески дополнили набор, и получился следующий текст программы:

Доброго времени суток, уважаемое хабрасообщество. Хочу с вам поделиться своими мыслями по этому поводу. Сразу оговорюсь, что это не что иное, как мысли вслух.

Маленькая предыстория. В августе этого года я устроился работать в одну из школ Санкт-Петербурга. Как не трудно догадаться, учителем информатики. Помимо, непосредственно, разработки, мне действительно было интересно работать с детьми, пытаться научить их чему-то серьёзному и, на мой взгляд, интересному. Я прекрасно отдавал себе отчёт в том, что далеко не всем интересна информатика, но тогда я ещё не подозревал, что всё НАСТОЛЬКО плохо…

По словам разработчиков код проходит все тесты во сех поддерживаемых браузерах, но нужно «живое» тестирование и отзывы от разработчиков.

Из изменений в новой версии:

• Серьезно обновили и переписали событие live. Теперь его можно подвешивать на submit, change, mouseenter, mouseleave, focus, blur.
• Оптимизировали методы append, prepend, find, empty, remove, addClass, removeClass, hasClass, attr, css — должно работать быстрее.

Взять новую версию можно здесь — http://code.jquery.com/jquery-1.4a1.js

Если вы работаете с этой замечательной библиотекой, потратьте немного времени и протестируйте новую версию в своих приложениях. Лично я так именно так и собираюсь поступить. Найдете баг — кидайте его в http://dev.jquery.com/.

Оригинал статьи в jQuery-блоге.

P.S. На всякий случай напомню — это альфа версия, не используйте ее в продакшене.

Сразу замечу, данный пост не попытка подлить масла в огонь браузерной холивар. Это маленький рассказ об одном моем открытии в браузере Opera.
Многие наверняка слышали, что Опера «фиксит» работу некоторых сайтов (и js библиотек), чтобы те в свою очередь нормально работали в этом браузере. Я как то натыкался на страницу с перечислением какие сайты и какие проблемы на них исправлены. Но как то не задумывался, как же они это «правят».

Добрый день смотрим сразу как это работает:



Zen Coding
chikuyonok — Сергей Чикуёнок
pepelsbey — Вадим Макеев

Этот способ ускоренного написания HTML и CSS кода разрабатывается Сергеем Чикуёнком, который «знает толк в извращениях».

HTML код пишется на CSS манеру:
div#content>h1+p

Нажимаем нехитрое комбо на клавиатуре (Ctrl+,) и получаем результат:
<div id="content">
    <h1></h1>
    <p></p>
</div>