Pull to refresh
0
Karma
0
Rating
  • Followers 3
  • Following 3
  • Posts
  • Comments

Как я пишу конспекты по математике на LaTeX в Vim

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

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


Читать дальше →
Total votes 222: ↑220 and ↓2 +218
Views 92K
Comments 133

Простое суффиксное дерево

Programming *Algorithms *
Tutorial
ДеревоСуффиксное дерево – мощная структура, позволяющая неожиданно эффективно решать мириады сложных поисковых задач на неструктурированных массивах данных. К сожалению, известные алгоритмы построения суффиксного дерева (главным образом алгоритм, предложенный Эско Укконеном (Esko Ukkonen)) достаточно сложны для понимания и трудоёмки в реализации. Лишь относительно недавно, в 2011 году, стараниями Дэни Бреслауэра (Dany Breslauer) и Джузеппе Италиано (Giuseppe Italiano) был придуман сравнительно несложный метод построения, который фактически является упрощённым вариантом алгоритма Питера Вейнера (Peter Weiner) – человека, придумавшего суффиксные деревья в 1973 году. Если вы не знаете, что такое суффиксное дерево или всегда его боялись, то это ваш шанс изучить его и заодно овладеть относительно простым способом построения.
Читать дальше →
Total votes 41: ↑40 and ↓1 +39
Views 62K
Comments 20

Задачи по алгоритмам

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

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

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

Задача 2. На окружности даны n дуг (отрезков), нужно выбрать максимальное по размеру подмножество непересекающихся.
Читать дальше →
Total votes 34: ↑31 and ↓3 +28
Views 40K
Comments 36

Бакалавриат СПбАУ. Начало

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

В результате кропотливой работы была создана и аккредитована программа обучения бакалавров, и летом 2014 года состоялся первый набор. В этой связи хочется поделиться с вами опытом приема и — недолгого пока — обучения вчерашних школьников, одаренных в области математики и информатики, а также узнать ваше мнение о путях дальнейшего усовершенствования образовательного процесса.
Читать дальше →
Total votes 15: ↑13 and ↓2 +11
Views 7.6K
Comments 2

Что делает ВКонтакте с персональными данными после удаления страницы?

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

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

Профиль в результатах поиска
Дальше больше
Total votes 225: ↑182 and ↓43 +139
Views 151K
Comments 256

Значимость в Википедии

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

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


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

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

Теперь задача. Как отделить зёрна от плевел? Как выбрать, что должно остаться в вашей энциклопедии, претендующей на звание качественной, а что нужно выкинуть или перенести в другие проекты? На чём сосредоточить труд редакторов, администраторов,
Читать дальше →
Total votes 168: ↑130 and ↓38 +92
Views 1.5K
Comments 601

МТС закручивает гайки

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

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

Абонентская плата 8500 руб. в месяц с учетом 15% скидки^*
Читать дальше →
Total votes 194: ↑180 and ↓14 +166
Views 3.2K
Comments 273

Миллионы леммингов вконтакта атакуют

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

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

С год назад каким-то чудом на Вконтакте появился человек, зарегистрированный на мыло на моём домене(!!!), при том, что естественно, кликнуть на ссылку активации он никак не смог бы. Он делал какие-то действия, по его анкете ходили люди, и мне на мыло сыпались уведомления о действиях. В конце концев мне это надоело, я восстановил пароль, зашел в профиль, и изменил настройки, чтобы больше мне ничего не слали. Почти на целый год о таких приколах я забыл…
Читать дальше →
Total votes 158: ↑109 and ↓49 +60
Views 1K
Comments 268

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

Artificial Intelligence
Я хотел рассказать об интересном эксперименте ученых, которые попытались запрограммировать культурные императивы морали человека в память роботов с целью проверить смогут ли они вести себя также как люди при принятии решений. Отмечу, что опыты довольно жестокие, однако, по другому оценить возможности искусственного интеллекта ученым представилось невозможным. Сегодня роботы разрабатываются для того, чтобы существовать автономно, без вмешательства человека. Как сделать так, чтобы полностью автономная машина – могла действовать в соответствии с моралью и этикой человека?
Читать дальше →
Total votes 139: ↑122 and ↓17 +105
Views 11K
Comments 446

Как веб-дизайн катится прямо в Ад

Web design *
Забавный и весьма жизненный комикс Мэтью Иннмана «How a web design goes straight to Hell» уже несколько раз упоминался на Хабрахабре в разных топиках, и наверное многие хабралюди уже с ним знакомы. Мы с моей коллегой, Юлей Лисевич (у нее пока нет акаунта на Хабре) решили сделать его перевод на русский язык. Зачем? Те, кому ежедневно приходится сталкиваться с ситуациями, подобными описанным в комиксе, смогут показать его заказчикам. Возможно это поможет им найти общий язык. :) Итак…

Как веб-дизайн катится прямо в Ад
Читать дальше →
Total votes 427: ↑389 and ↓38 +351
Views 53K
Comments 169

Безопасен ли Telegram? Или как я искал закладку в MTProto

Information Security *Instant Messaging *Cryptography *
Sandbox
Telegram — мессенджер для смартфонов позиционирующий себя как безопасный, защищающий не только от злоумышленников, но и от гос. структур вроде АНБ. Для достижения этой безопасности Telegram использует собственную разработку — криптографический протокол MTProto, в надежности которого сомневаются многие, сомневаюсь и я.
Читать дальше →
Total votes 412: ↑401 and ↓11 +390
Views 316K
Comments 174

Аномальное голосование на сайте «Российская общественная инициатива» (РОИ)

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

Я немного проапгрейдил график, чтобы выводилось не только абсолютные цифры, но и относительные. Добавилось 2 типа – относительный и прирост. Первый показывает изменения графика относительно начала выбранного отрезка времени, а второй – прирост голосов в виде столбчатой диаграммы (данные группируются в зависимости от масштаба графика).
Читать дальше →
Total votes 306: ↑282 and ↓24 +258
Views 120K
Comments 386

Как правильно читать объявления в Си

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

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

Как же научиться их читать?
Total votes 125: ↑108 and ↓17 +91
Views 38K
Comments 88

WebSockets — полноценный асинхронный веб

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

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

Заинтриговал? Давайте посмотрим подробнее
Total votes 222: ↑210 and ↓12 +198
Views 310K
Comments 388

Простой калькулятор на " боярском" диалекте MSVС++

Abnormal programming *
Последующий код навеян этим крутым топиком с «боярскими» дефайнами кейвордов С++. Мы творчески дополнили набор, и получился следующий текст программы:
Читать дальше →
Total votes 188: ↑154 and ↓34 +120
Views 30K
Comments 71

Почему я убегу из школы

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

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

Читать дальше →
Total votes 299: ↑276.5 and ↓22.5 +254
Views 8.1K
Comments 517

Вышла первая альфа jQuery 1.4

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

Из изменений в новой версии:
  • Серьезно обновили и переписали событие 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. На всякий случай напомню — это альфа версия, не используйте ее в продакшене.
Total votes 82: ↑75 and ↓7 +68
Views 390
Comments 37

Выкрутасы Opera

Opera
Сразу замечу, данный пост не попытка подлить масла в огонь браузерной холивар. Это маленький рассказ об одном моем открытии в браузере Opera.
Многие наверняка слышали, что Опера «фиксит» работу некоторых сайтов (и js библиотек), чтобы те в свою очередь нормально работали в этом браузере. Я как то натыкался на страницу с перечислением какие сайты и какие проблемы на них исправлены. Но как то не задумывался, как же они это «правят».
Читать дальше →
Total votes 40: ↑40 and ↓0 +40
Views 8.4K
Comments 49

Zen coding — пишем HTML/CSS быстрее

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



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

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

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

Нажимаем нехитрое комбо на клавиатуре (Ctrl+,) и получаем результат:
<div id="content">
    <h1></h1>
    <p></p>
</div>
Читать дальше →
Total votes 143: ↑131 and ↓12 +119
Views 50K
Comments 175

Information

Rating
Does not participate
Registered
Activity