Привет! Меня зовут Алина, и я работаю в офисе где много-много необычного железа, защищённый дата-центр прямо на месте, ещё ЦОД на подземном уровне под парковкой и разные интересные инженерные системы.



Мы уже 20 лет создаем и внедряем ИТ-системы для крупных корпоративных заказчиков, и часто обкатываем новые технологии на себе до внедрения. Поэтому в офисе стоят системы, которые через некоторое время будут внедряться в банковской, промышленной и других сферах по всей стране.

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

Осторожно, трафик! Внутри очень много картинок.

Привет! Меня зовут Андрей, я работаю в Veeam Software. Поскольку на Хабре про мою компанию была только одна статья, да и та больше похожа на исторический экскурс, я бы хотел заполнить пустоту и рассказать про современный российский офис компании Veeam.

Для тех, кто не в курсе, просто напомню, что ИТ стартап Veeam был основан в 2006 году небольшой группой петербургских специалистов, и сегодня, спустя 8 лет существования, в компании работает 1,300+ сотрудников по всему миру.

Кому интересно узнать подробности, прошу под кат.

1 июля в московском офисе Яндекса начинает работать летняя мастерская стартапов Tolstoy Summer Camp – эксперимент, который будет длиться 2 месяца. Мы собираем вместе 50-60 молодых, талантливых, амбициозных, добавляем к ним экспертов и ждём результат.

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



Если у вас есть желание сделать свой проект, но вы не понимаете, как выбрать стоящую идею и превратить ее в стартап, Tolstoy Summer Camp — очень правильное место. Мы принципиально сделали этот проект максимально открытым и договорились со многими опытными бизнесменами, менеджерами, дизайнерами, программистами. Все они принесут реальные знания, что позволит сильно увеличить шансы на выживание. В рамках мастерской с проектами будут работать:

• Сергей Белоусов (Runa Capital, Acronis, Parallels),
• Esther Dyson из EDventure,
• Илья iseg Сегалович (Яндекс),
• Jennifer Hicks (Forbes),
• Григорий bobuk Бакунов (Яндекс),
• Игорь Мацанюк (Farminers, Games Insight)
• Илья Красинский (LinguaLeo) и многие другие.

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

Так как никакой проект не может состояться без разработчиков и дизайнеров, мы ждем у себя не только менеджеров, но и людей, которые умеют писать хороший код и рисовать красивые интерфейсы. Для них мы также организуем специальную программу, куда постараемся пригласить только лучших из лучших с рассказами о последних тенденциях в дизайне, mobile, big data, open source и т.д. Об этой программе мы расскажем отдельно.

Мы принимаем заявки до 31 мая. Подробности — дальше.

Твить больше и обрати внимание на выходные. Такой совет дает Ден Заррелла (Dan Zarrella), исследователь социальных медиа, у которого 33000 собственных фоловеров. Заррелла работает в компании HubSpot, где обрабатывает данные о сотнях миллионов твитов, блог-постов и почтовых рассылок. Эти данные используют маркетологи, стоит обратить на них внимание и новостийщикам.

Оглавление (на данный момент)

Часть 1. Описание, операции, применения.
Часть 2. Ценная информация в дереве и множественные операции с ней.
Часть 3. Декартово дерево по неявному ключу.
To be continued...

Декартово дерево (cartesian tree, treap) — красивая и легко реализующаяся структура данных, которая с минимальными усилиями позволит вам производить многие скоростные операции над массивами ваших данных. Что характерно, на Хабрахабре единственное его упоминание я нашел в обзорном посте многоуважаемого winger, но тогда продолжение тому циклу так и не последовало. Обидно, кстати.

Я постараюсь покрыть все, что мне известно по теме — несмотря на то, что известно мне сравнительно не так уж много, материала вполне хватит поста на два, а то и на три. Все алгоритмы иллюстрируются исходниками на C# (а так как я любитель функционального программирования, то где-нибудь в послесловии речь зайдет и о F# — но это читать не обязательно :). Итак, приступим.

Введение

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

Следующий пункт нашей обязательной программы — куча (heap). Думаю, также многим известная структура данных, однако краткий обзор я все же приведу.
Представьте себе двоичное дерево с какими-то данными (ключами) в вершинах. И для каждой вершины мы в обязательном порядке требуем следующее: ее ключ строго больше, чем ключи ее непосредственных сыновей. Вот небольшой пример корректной кучи:

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

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

В связи с тем, что пишу статьи в гугл-доксах (все-таки визуально видеть форматирование мне сподручнее), а перегонять из гугл-доксов в хабраразметку несколько затратно, запилил онлайн ковертер из «rich-text» (Google Docs, Word и т.д.) в хабраразметку: habraconverter.meta4.info

Хабраконвертер поддерживает:

• Простое форматирование (заголовки, жирный/италик/перечекнутый/подчеркнутый, надстрочный, подстрочный)
• Исправление кавычек
• Ссылки
• Списки
• Таблицы
• Картинки (при копировании из Google Docs, align не учитывается)
• Горизонтальная линия
• Исходный код (через форматирование текста шрифтом Courier New)

Этот пост воодушевлен и является логическим продолжением недавно размещенного здесь материала «Хабр vs TechCrunch». Сам я с его авторами никак не связан, но выражаю им большую благодарность за то, что поделились своим опытом.

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

После рассылки у меня на руках остался небольшой список изданий, которым я не могу не поделиться с Хабросообществом. Добро пожаловать под кат!