Всем привет! На нашем Ютуб-канале появилась третья «деревянная» лекция Андрея Гейна @andgein — в этот раз о дереве Фенвика.
Оно было придумано в 1994 году и позволяет быстро находить сумму на подотрезке массива чисел. Интересно, что для этого не требуется дополнительная память, все данные хранятся в исходном массиве. Другой интересный факт: алгоритм легко обобщается до многомерных массивов, так что искать суммы на подпрямоугольниках и подпараллелепипедах вы тоже научитесь.
Субъективная сложность лекции относительно других — две теты из пяти. Если суффиксные деревья с прошлой лекции поразили вас до глубины души, то в этот раз будет проще.
Смотрите на Ютубе: https://www.youtube.com/watch?v=BzFN9YwR-NM&index=4&list=PLc82OEDeni8SGp5CX8Ey1PdUcoi8Jh1Q_
Оно было придумано в 1994 году и позволяет быстро находить сумму на подотрезке массива чисел. Интересно, что для этого не требуется дополнительная память, все данные хранятся в исходном массиве. Другой интересный факт: алгоритм легко обобщается до многомерных массивов, так что искать суммы на подпрямоугольниках и подпараллелепипедах вы тоже научитесь.
Субъективная сложность лекции относительно других — две теты из пяти. Если суффиксные деревья с прошлой лекции поразили вас до глубины души, то в этот раз будет проще.
Смотрите на Ютубе: https://www.youtube.com/watch?v=BzFN9YwR-NM&index=4&list=PLc82OEDeni8SGp5CX8Ey1PdUcoi8Jh1Q_
YouTube
Лекция 3. Дерево Фенвика
Андрей Гейн: Это лекция о структуре данных, которая позволяет для массива чисел быстро находить сумму на подотрезке этого массива и при этом не использовать дополнительную память. Субъективная сложность лекции — две теты из пяти.
Содержание:
13:17 Префиксные…
Содержание:
13:17 Префиксные…
А ещё говорят, что сегодня всемирный день робототехники. Так что всех с праздником :)
Возможно, вы слышали, что наши дизайнеры каждый месяц рисуют тематические календари, которые потом появляются в офисах Контура. В этом месяце Наташа Белецкая отдала дань уважения роботам и сделала мемоёмкий календарь с дюжиной пасхалок и отсылок.
Календарь в хорошем разрешении для разглядывания и смакования лежит на Гитхабе: https://github.com/skbkontur/project-calendar#февраль-2019--наташа-белецкая
А если слышите о наших календарях впервые, то можете почитать статью на Хабре: https://habr.com/ru/company/skbkontur/blog/348620/
Возможно, вы слышали, что наши дизайнеры каждый месяц рисуют тематические календари, которые потом появляются в офисах Контура. В этом месяце Наташа Белецкая отдала дань уважения роботам и сделала мемоёмкий календарь с дюжиной пасхалок и отсылок.
Календарь в хорошем разрешении для разглядывания и смакования лежит на Гитхабе: https://github.com/skbkontur/project-calendar#февраль-2019--наташа-белецкая
А если слышите о наших календарях впервые, то можете почитать статью на Хабре: https://habr.com/ru/company/skbkontur/blog/348620/
GitHub
GitHub - skbkontur/project-calendar: Календари на каждый месяц от дизайнеров Контура
Календари на каждый месяц от дизайнеров Контура. Contribute to skbkontur/project-calendar development by creating an account on GitHub.
Всем привет! Сегодня анонс для дизайнеров Екатеринбурга 👩🎨👨🎨
В эту субботу, 2 марта, в офисе Контура пройдёт митап Design Update 2.1. На этот раз поговорим про найм. Зачем нужны тестовые и можно ли обойтись без них? Почему нужно вести портфолио и что спрашивают на собеседованиях?
У нас будет три огненных гостя, которые расскажут про один из этапов отбора, поделятся опытом, наблюдениями и советами. Доклады будут полезны и тем, что хочет найти/поменять работу и тем, кто занимается наймом дизайнеров.
В конце проведем традиционный дизайн-батл. У участников будет всего по 15 минут, чтобы выполнить задание у всех на глазах и покорить зрителей. Пошумим!
Программа и регистрация: https://eventskbkontur.timepad.ru/event/902644/
В эту субботу, 2 марта, в офисе Контура пройдёт митап Design Update 2.1. На этот раз поговорим про найм. Зачем нужны тестовые и можно ли обойтись без них? Почему нужно вести портфолио и что спрашивают на собеседованиях?
У нас будет три огненных гостя, которые расскажут про один из этапов отбора, поделятся опытом, наблюдениями и советами. Доклады будут полезны и тем, что хочет найти/поменять работу и тем, кто занимается наймом дизайнеров.
В конце проведем традиционный дизайн-батл. У участников будет всего по 15 минут, чтобы выполнить задание у всех на глазах и покорить зрителей. Пошумим!
Программа и регистрация: https://eventskbkontur.timepad.ru/event/902644/
eventskbkontur.timepad.ru
Design Update 2.1. Как получить работу мечты: портфолио, тестовое, собеседование / События на TimePad.ru
Зачем нужны тестовые и можно ли обойтись без них? Почему нельзя обойтись без портфолио и на что смотрят на собеседованиях? Поговорим о найме дизайнеров в разных компаниях.
Привет, алгоритмисты! На Ютубе появилась четвёртая лекция из цикла лекций о необычных алгоритмах для обычных людей. В этот раз Андрей Гейн @andgein обратился к основам теории графов и трудам Прима, Краскала, Тарьяна и Кермана. Вы узнаете из лекции, как находить остовное дерево для произвольного связного графа и увидите на примере, как вычислительная сложность алгоритма меняется в зависимости от используемой в его реализации структуры данных.
Смотрите запись на Ютубе: https://www.youtube.com/watch?v=NJkizOVRwps&list=PLc82OEDeni8SGp5CX8Ey1PdUcoi8Jh1Q_&index=5
Смотрите запись на Ютубе: https://www.youtube.com/watch?v=NJkizOVRwps&list=PLc82OEDeni8SGp5CX8Ey1PdUcoi8Jh1Q_&index=5
YouTube
Лекция 4. Остовные деревья
Андрей Гейн: Остовные деревья — это важная часть теории графов (о которой, вероятно, все программисты когда-нибудь слышали). На лекции разберёмся, что такое остовное дерево и как его находить. Субъективная сложность лекции — две теты из пяти.
Содержание:…
Содержание:…
А теперь небольшой спойлер. Скоро появится запись пятой лекции — о дереве ван Эмде Боаса. Чтобы рассказать о такой заковыристой структуре данных, одной маркерной доски уже не хватило :)
Всем привет!
В субботу, 23 марта, в Екатеринбурге пройдёт вторая встреча Ekb Tech Talks по Data Science. У нас снова три докладчика, которые расскажут, как собирать требования к DS/ML-задаче и как использовать data science, чтобы определять туберкулёз на флюорографии и защищать пользователей от «тёмной» стороны интернета.
Приходите слушать доклады, задавать вопросы и общаться, если интересуетесь машинным обучением и обработкой данных.
Программа и регистрация: https://eventskbkontur.timepad.ru/event/927299/
В субботу, 23 марта, в Екатеринбурге пройдёт вторая встреча Ekb Tech Talks по Data Science. У нас снова три докладчика, которые расскажут, как собирать требования к DS/ML-задаче и как использовать data science, чтобы определять туберкулёз на флюорографии и защищать пользователей от «тёмной» стороны интернета.
Приходите слушать доклады, задавать вопросы и общаться, если интересуетесь машинным обучением и обработкой данных.
Программа и регистрация: https://eventskbkontur.timepad.ru/event/927299/
eventskbkontur.timepad.ru
Ekb Tech Talks по Data Science #2 / События на TimePad.ru
В этот раз узнаем о сборе требований к DS/ML-задаче, обработке данных со снимков флюорографии и о методиках работы отдела «Data Science» в SkyDNS.
Всем любителям Андрея Гейна @andgein и его лекций об алгоритмах и структурах данных! А точнее — пока что о только о самых разных деревьях: 🌴🌲🌳
В пятой лекции на сцену выходит дерево ван Эмде Боаса 🇳🇱, подходящее для хранения миллионов и миллиардов неотрицательных целых чисел. За счёт этого ограничения vEB tree позволяет делать удивительные вещи: например, сортировать элементы за O(N log log N) или проверять, содержится ли определённый элемент, за O(log log N).
Если вы не задумывались, можно ли отсортировать массив быстрее, чем за O(N log N), или были уверены, что это невозможно — эта лекция вам понравится.
Смотрите на Ютубе: https://www.youtube.com/watch?v=9AgMaarAwEo&list=PLc82OEDeni8SGp5CX8Ey1PdUcoi8Jh1Q_&index=5
В пятой лекции на сцену выходит дерево ван Эмде Боаса 🇳🇱, подходящее для хранения миллионов и миллиардов неотрицательных целых чисел. За счёт этого ограничения vEB tree позволяет делать удивительные вещи: например, сортировать элементы за O(N log log N) или проверять, содержится ли определённый элемент, за O(log log N).
Если вы не задумывались, можно ли отсортировать массив быстрее, чем за O(N log N), или были уверены, что это невозможно — эта лекция вам понравится.
Смотрите на Ютубе: https://www.youtube.com/watch?v=9AgMaarAwEo&list=PLc82OEDeni8SGp5CX8Ey1PdUcoi8Jh1Q_&index=5
Друзья, у меня большая прикольная новость. Вы знаете, что Moira участвует в Google Summer of Code 2019? 😎
Этим летом студенты из неожиданных уголков планеты 🇮🇳 будут работать над нашим известным open source-проектом. Разработчики из команды Мойры — Лёша Кирпичников @beevee_ru, Аркаша Боровский @borovskyav, Тимур Камаев @hakariaruki и Саша Сушко @sashasushko — будут помогать им и выступят в качестве менторов. Последние несколько недель ребята изо всех сил общаются с будущими участниками GSoC в чате разработчиков Мойры @moira_alert. Там появилось много активных участников и происходит интересная движуха.
Я рассказал в посте на Хабре, каким был путь Мойры до GSoC и какие ещё проекты участвуют в этом году. Спойлер: среди них очень, очень много инструментов для разработчиков: ОС, языков, компиляторов, баз данных и devops-тулов. Приятная компания :)
Читайте и делитесь ссылкой с теми, кому может быть интересно — 25 марта открывается приём заявок на участие в GSoC от студентов: https://habr.com/ru/company/skbkontur/blog/444806/
Этим летом студенты из неожиданных уголков планеты 🇮🇳 будут работать над нашим известным open source-проектом. Разработчики из команды Мойры — Лёша Кирпичников @beevee_ru, Аркаша Боровский @borovskyav, Тимур Камаев @hakariaruki и Саша Сушко @sashasushko — будут помогать им и выступят в качестве менторов. Последние несколько недель ребята изо всех сил общаются с будущими участниками GSoC в чате разработчиков Мойры @moira_alert. Там появилось много активных участников и происходит интересная движуха.
Я рассказал в посте на Хабре, каким был путь Мойры до GSoC и какие ещё проекты участвуют в этом году. Спойлер: среди них очень, очень много инструментов для разработчиков: ОС, языков, компиляторов, баз данных и devops-тулов. Приятная компания :)
Читайте и делитесь ссылкой с теми, кому может быть интересно — 25 марта открывается приём заявок на участие в GSoC от студентов: https://habr.com/ru/company/skbkontur/blog/444806/
Хабр
Moira участвует в Google Summer of Code 2019
В этом году пройдёт пятнадцатый Google Summer of Code, и в нём примет участие 206 проектов с открытым кодом. Для 27 проектов этот год будет первым, в том числе для Moira. Это наша любимая система для...
Сегодня менеджерам будет дискомфортно, но поучительно 😕😕😕
Макс Захаров @Wolonter, главарь тестировщиков в Контуре, написал статью, в которой разложил по полочкам, почему «оценка сроков на выполнение задачи» — это самое странное упражнение в разработке. Максим объясняет, что просьба «оценить сроки» — это первый признак профнепригодности менеджера, а лучшее, что можно посоветовать таким менеджерам — это познакомиться с Паркинсоном (это автор, а не заболевание).
Читайте на Хабре: https://habr.com/ru/company/skbkontur/blog/444484/
Макс Захаров @Wolonter, главарь тестировщиков в Контуре, написал статью, в которой разложил по полочкам, почему «оценка сроков на выполнение задачи» — это самое странное упражнение в разработке. Максим объясняет, что просьба «оценить сроки» — это первый признак профнепригодности менеджера, а лучшее, что можно посоветовать таким менеджерам — это познакомиться с Паркинсоном (это автор, а не заболевание).
Читайте на Хабре: https://habr.com/ru/company/skbkontur/blog/444484/
Хабр
Оценка сроков на разработку и тестирование задачи (не нужна)
Я в тестировании 12 лет, работал в Naumen и Яндексе. Сейчас руковожу отделом тестирования из 150 человек в Контуре и продолжаю работать тестировщиком в одной из команд. После полугодовых performance...
Привет! Это короткий анонс для читателей из Перми и Ижевска 🇷🇺🇷🇺
В выходные мы устраиваем онлайн-трансляцию CodeFest X — кажется, самой большой айтишной конференции за Уралом (https://2019.codefest.ru).
В Ижевске будем транслировать секцию Backend. Вместе с другими классными спикерами, в первый день наш Гриша Кошелев @K_Gregory расскажет про архитектуру Apache Kafka и её применение в github.com/vostok, а во второй день Лёша Кирпичников @beevee_ru расскажет, как писать постмортемы и учиться на своих факапах. Ссылка для регистрации на трансляцию в Ижевске: https://eventskbkontur.timepad.ru/event/933853/
В Перми будем транслировать секции Backend, Frontend и QA. Во второй день Дима Якин @sir_arhey объяснит, чем тестирование железа отличается от тестирования привычного веба (моя любимая байка — про заворачивание онлайн-кассы в тулуп для имитации нагрева). Ссылка для регистрации на трансляцию в Перми: https://eventskbkontur.timepad.ru/event/933809/
До встречи в выходные!
В выходные мы устраиваем онлайн-трансляцию CodeFest X — кажется, самой большой айтишной конференции за Уралом (https://2019.codefest.ru).
В Ижевске будем транслировать секцию Backend. Вместе с другими классными спикерами, в первый день наш Гриша Кошелев @K_Gregory расскажет про архитектуру Apache Kafka и её применение в github.com/vostok, а во второй день Лёша Кирпичников @beevee_ru расскажет, как писать постмортемы и учиться на своих факапах. Ссылка для регистрации на трансляцию в Ижевске: https://eventskbkontur.timepad.ru/event/933853/
В Перми будем транслировать секции Backend, Frontend и QA. Во второй день Дима Якин @sir_arhey объяснит, чем тестирование железа отличается от тестирования привычного веба (моя любимая байка — про заворачивание онлайн-кассы в тулуп для имитации нагрева). Ссылка для регистрации на трансляцию в Перми: https://eventskbkontur.timepad.ru/event/933809/
До встречи в выходные!
CodeFest X 30-31 марта 2019
Юбилейный 🎉 3 000 участников. Новая сцена Future на 1,5К. Дудки. Кашка. Улёт!
Привет, адепты DevOps 🧨🧯и любители подкастов🎙🔈
Лёша Кирпичников @beevee_ru не терял время зря на конференции CodeFest X, так что заглянул в гости в подкаст Podlodka @podlodka и поговорил c Егором Толстым @etolstoy и Катериной Петровой @kathrin_petrova об инцидент-менеджменте^W^W о факапах: что считают факапами DevOps-гуру и инженеры в Контуре, как научиться писать постмортемы и полюбить это, а также какую пользу можно извлечь из диванной аналитики факапов.
Слушайте на SoundCloud или в iTunes: http://podlodka.io/105
Лёша Кирпичников @beevee_ru не терял время зря на конференции CodeFest X, так что заглянул в гости в подкаст Podlodka @podlodka и поговорил c Егором Толстым @etolstoy и Катериной Петровой @kathrin_petrova об инцидент-менеджменте^W^W о факапах: что считают факапами DevOps-гуру и инженеры в Контуре, как научиться писать постмортемы и полюбить это, а также какую пользу можно извлечь из диванной аналитики факапов.
Слушайте на SoundCloud или в iTunes: http://podlodka.io/105
Привет всем любителям спортивного программирования! Сегодня — ACM ICPC World Finals 2019 в Португалии 🇵🇹
В этом финале чемпионата мира участвует 135 команд со всего мира, в том числе 10 команд из России — из МАИ, МГУ, МФТИ и НИУ ВШЭ (Москва), САФУ (Архангельск), СГУ (Саратов), ВШЭ, ИТМО и СПбГУ (Санкт-Петербург), а также молодая команда УрФУ (Екатеринбург), которую тренирует Вова Лесков, бронзовый призёр финала чемпионата мира прошлого года.
Присоединяйтесь и болейте за участников!✌️
— смотрите официальную видеотрансляцию с комментариями на четырёх языках на сайте ICPC Live (начнётся через полчаса: http://icpclive.com)
— читайте Телеграм-трансляцию от Леонида Волкова, экс-контуровца и бронзового призёра ACM ICPC World Finals 2001 (@leonid_volkov)
— решайте задачи вместе с командами (будут опубликованы после начала: https://judge.icpc.global)
(Мы нежно любим и поддерживаем студенческие соревнования по программированию и безопасности: https://kontur.ru/education/programs/contest)
В этом финале чемпионата мира участвует 135 команд со всего мира, в том числе 10 команд из России — из МАИ, МГУ, МФТИ и НИУ ВШЭ (Москва), САФУ (Архангельск), СГУ (Саратов), ВШЭ, ИТМО и СПбГУ (Санкт-Петербург), а также молодая команда УрФУ (Екатеринбург), которую тренирует Вова Лесков, бронзовый призёр финала чемпионата мира прошлого года.
Присоединяйтесь и болейте за участников!✌️
— смотрите официальную видеотрансляцию с комментариями на четырёх языках на сайте ICPC Live (начнётся через полчаса: http://icpclive.com)
— читайте Телеграм-трансляцию от Леонида Волкова, экс-контуровца и бронзового призёра ACM ICPC World Finals 2001 (@leonid_volkov)
— решайте задачи вместе с командами (будут опубликованы после начала: https://judge.icpc.global)
(Мы нежно любим и поддерживаем студенческие соревнования по программированию и безопасности: https://kontur.ru/education/programs/contest)
СКБ Контур
Соревнования АСМ и CTF
АСМ и CTF соревнования Контур поддерживает как в Екатеринбурге, так и за его пределами.
Всем привет! Смотрите шестую лекцию в цикле «Необычные алгоритмы для обычных людей» 🌳
Андрей Гейн рассказывает про цифровые боры, а затем строит структуры данных X-fast trie и Y-fast trie. Эти боры подходят для хранения целых чисел в диапазоне от нуля до степени двойки и позволяют выполнять те же операции, что и дерево ван Эмде Боаса из прошлой лекции: быстро проверять начилие элемента, а также искать предыдущий или следующий элемент.
В течение лекции Андрей постепенно, шаг за шагом улучшает вычислительную сложность операций и потребление памяти. Наглядно видно, как структура данных становится сложнее (к бору добавляется двусвязный список, хэш-таблица, бинарное дерево поиска), но это даёт выигрыш по сложности или памяти. По субъективному мнению редакции этого Телеграм-канала, шестая лекция — пока что лучшая в цикле.
Смотрите на Ютубе: https://www.youtube.com/watch?v=20E9j43UkFg&list=PLc82OEDeni8SGp5CX8Ey1PdUcoi8Jh1Q_&index=6
Андрей Гейн рассказывает про цифровые боры, а затем строит структуры данных X-fast trie и Y-fast trie. Эти боры подходят для хранения целых чисел в диапазоне от нуля до степени двойки и позволяют выполнять те же операции, что и дерево ван Эмде Боаса из прошлой лекции: быстро проверять начилие элемента, а также искать предыдущий или следующий элемент.
В течение лекции Андрей постепенно, шаг за шагом улучшает вычислительную сложность операций и потребление памяти. Наглядно видно, как структура данных становится сложнее (к бору добавляется двусвязный список, хэш-таблица, бинарное дерево поиска), но это даёт выигрыш по сложности или памяти. По субъективному мнению редакции этого Телеграм-канала, шестая лекция — пока что лучшая в цикле.
Смотрите на Ютубе: https://www.youtube.com/watch?v=20E9j43UkFg&list=PLc82OEDeni8SGp5CX8Ey1PdUcoi8Jh1Q_&index=6
YouTube
Лекция 6. Цифровые боры: X-fast trie и Y-fast trie
Андрей Гейн: Цифровые боры развивают идеи, сформулированные ван Эмде Боасом. Мы будем строить структуру данных, которая хранит целые числа в диапазоне от 0 до 2^w-1, позволяет находить предыдущий и следующий элементы и использовать всего O(n) памяти. Субъективная…
Наконец-то праздники позади, и сезон крутых айтишных событий снова открыт. Одно у меня как раз есть 😏
18 и 19 мая мы проводим 24–часовой марафон по программированию — Урбатон. Участвуют четыре города: Екатеринбург, Ижевск, Казань, Новосибирск.
Хакатоны мы проводим каждый год. В прошлый раз программировали взрывные игры, где Илон Маск в одиночку сражается с марсианами, а игра «Жизнь» приобретает новый смысл (https://habr.com/ru/company/skbkontur/blog/414817).
На этом хакатоне поговорим про урбанизм. Будем технологично прокачивать городскую среду 👩💻👨💻
Условия простые: предлагаете идею проекта или берёте понравившуюся из предложенных, реализовываете MVP за сутки и презентуете результат. Работать можно над чем угодно: над сайтом, приложением, игрой, телеграм-ботом. Лишь бы решалась какая-то проблема городских жителей.
Хакатон командный. Если есть проверенные ребята — стоит привести их с собой. Если нет, мы соберём сбалансированную команду единомышленников.
Обещаем 50 галлонов энергетика, места для сна, отдыха и полный пансион ✌️
Регистрация: http://cutt.us/6cv30
Телеграм-канал Урбатона: https://news.1rj.ru/str/hacathon2019. Подписывайтесь, чтобы следить за новостями, подробностями и регламентом.
18 и 19 мая мы проводим 24–часовой марафон по программированию — Урбатон. Участвуют четыре города: Екатеринбург, Ижевск, Казань, Новосибирск.
Хакатоны мы проводим каждый год. В прошлый раз программировали взрывные игры, где Илон Маск в одиночку сражается с марсианами, а игра «Жизнь» приобретает новый смысл (https://habr.com/ru/company/skbkontur/blog/414817).
На этом хакатоне поговорим про урбанизм. Будем технологично прокачивать городскую среду 👩💻👨💻
Условия простые: предлагаете идею проекта или берёте понравившуюся из предложенных, реализовываете MVP за сутки и презентуете результат. Работать можно над чем угодно: над сайтом, приложением, игрой, телеграм-ботом. Лишь бы решалась какая-то проблема городских жителей.
Хакатон командный. Если есть проверенные ребята — стоит привести их с собой. Если нет, мы соберём сбалансированную команду единомышленников.
Обещаем 50 галлонов энергетика, места для сна, отдыха и полный пансион ✌️
Регистрация: http://cutt.us/6cv30
Телеграм-канал Урбатона: https://news.1rj.ru/str/hacathon2019. Подписывайтесь, чтобы следить за новостями, подробностями и регламентом.