Data Science: Алгоритмы и Структуры данных

Ускоряем приложение: никаких фреймворков — только математика Представьте, что вам нужно ускорить работу огромной легаси-системы с 50 микросервисами, нагрузка на которую выросла в 2000 раз. При этом она обрабатывает затратные по времени операции, которые зависят друг от друга в плане данных. Первыми на ум приходят стандартные подходы к оптимизации, например внедрить кэширование или улучшить работу с базой. Но я расскажу вам про более необычный, математический способ — алгоритм сетевого планирования. Он помогает составлять технологические карты и находить узкие места в процессах с высокой степенью параллелизма. https://habr.com/ru/companies/oleg-bunin/articles/732712/ Алгоритмы и Структуры данных

Как ускорить бинарный поиск Я решил рассказать о том, как ускорить обычный бинаный поиск в сотни раз и искать данные в обычном текстовом файле БЫСТРЕЕ, чем при использовании класических баз данных. Сейчас я попробую решить задачу бинарного поиска без них, расскажу об основных способах оптимизации, а в конце проведу сравнение. Это вполне реальная задача, с которой я столкнутся при разработке собственного проекта, а поэтому мне есть что вам рассказать. https://habr.com/ru/articles/732970/ Алгоритмы и Структуры данных

📝 Reddit теперь в Telegram! Крупнейший англоязычный агрегатор вирусного контента запустил канал на русском языке. Подписывайтесь: @RuReddit

Встречаем Meteum 2.0 — первую технологию метеопрогноза, алгоритмы которой обучаются на сообщениях пользователей Предсказывать погоду — дело неблагодарное. Рано или поздно каждый из нас сталкивается с ошибками в прогнозе, избежать которых трудно из-за постоянного недостатка информации и ограничений метеорологического оборудования. Но там, где не справляется техника, способен помочь человек. Сегодня мы начинаем раскатывать новую версию прогнозирования осадков в Яндекс.Погоде. Ключевое изменение — внедрение технологии Meteum 2.0, которая впервые в истории метеопрогноза полагается не только на данные технических средств, но и на сообщения пользователей. В это сложно поверить, но сигналы пользователей оказались не менее полезны для качества прогнозов, чем данные радаров и спутников. Благодаря этому краткосрочный прогноз осадков стал точнее на 20%, а значит, люди будут реже попадать под дождь. https://habr.com/ru/companies/yandex/articles/565238/ Алгоритмы и Структуры данных

Помощь в трудоустройстве в IT-сфере! В России из-за дефицита айтишников запустили бесплатную программу по обучению IT-специалистов. Теперь любой желающий может попробовать себя в IT с полного нуля и начать обучение бесплатно! Узнайте про дальнейшее трудоустройство в ведущие IT-компании для восполнения кадрового дефицита. Для этого нужно: - Перейти по ссылке - Заполнить анкету и ответить на вопросы (занимает менее 3 минут) - На основании ваших ответов вы сразу узнаете, подходит ли вам сфера IT и сможете ли вы в ней работать Перейти на сайт #реклама 16+ urban-university.ru О рекламодателе

Алгоритмы программы для дозиметра на счетчике Гейгера Счетчик Гейгера довольно простой датчик с точки зрения его устройства и с точки зрения обработки сигналов с него. Кроме того, энергопотребление счетчиков Гейгера ничтожно. Поэтому они широко используются в бытовых дозиметрах. Счетчики Гейгера предназначены для регистрации Бета и Гамма частиц. Иногда говорят, что можно зарегистрировать и Альфа частицы. Это так, но практическое использование этой опции достаточно ограничено. https://habr.com/ru/articles/732456/ Алгоритмы и Структуры данных

GIMP Script-Fu Первый Дан. Сортировка Кто бы мог представить, что в современном мире ещё можно встретить языки программирования, в которых нет сортировки как штатной функции языка? Как себе можно вообще представить программирование без этой функции?! Ну что ж знакомьтесь, это язык tinyscheme и его GIMP порт под названием Script-fu. https://habr.com/ru/articles/858922/ Алгоритмы и Структуры данных

Даже Набиуллина напугана состоянием экономики РФ ЦБ поднял ставку до немыслимых 21%, а элиты уже тайно выводят капиталы из страны. Простым россиянам может грозить финансовый апокалипсис страшнее 90-х — и это только начало. Глава ЦБ впервые за всю историю выступила с «дрожащими» руками. И пока 92% глупых людей игнорируют тревожные сигналы, умные — подписаны на канал «Баррель черной икры», знают обо всех событиях наперед и готовы к ним заранее. Его ведет анонимный финансист, который ещё 4 месяца назад писал о рекордном повышении ключевой ставки, а также заранее говорил о начале СВО и крахе QIWI-банка. Сейчас он трезво объясняет, к чему простым гражданам готовиться этой зимой, какие банки под угрозой краха и почему декабрь будет худшим месяцем для россиян за последние 20 лет. Подписывайтесь, чтобы перемены не застали вас врасплох: @banki_oil

Нечеткое сравнение строк с помощью rapidfuzz В публикации расскажу, как при решении задачи нечеткого сравнения строк, среди разных инструментов сравнения (по косинусному сходству, по сходству Левенштейна, по сходству Джаро‑Винклера) был выбран лучший вариант нечеткого сопоставления. Сравнение инструментов производилось исходя из скорости выполнения, правильности сравнения и простоты реализации, с помощью библиотек rapidfuzz и sklearn. https://habr.com/ru/articles/733492/ Алгоритмы и Структуры данных

Подборка контента по алгоритмам с 4 лет до бесконечности Алгоритмы — они повсюду. Помните, грызли структуры данных в первую сессию? Или открывали лекции по ИТ и видели, что программирование начинается не с реальных жизненных задач, а с алгосов. Компании перестали давать алгоритмические задачи на собеседованиях ещё в 2000-ых. Конечно, есть исключения, но я считаю, что трёхэтапный отбор разработчиков не станет серебряной пулей. https://habr.com/ru/companies/alfa/articles/855366/ Алгоритмы и Структуры данных

⌛⚠️Крупнейшая библиотека 📲 @BIG_Disk снова в Telegram подборка 3500++ редких и уникальных книг 🌐⚠️ Также ознакомитесь IT MEGA 📲 @it_mega_g с крупнейшая бесплатная образовательная платформой, терабайты курсов ☄️ Подборка терабайтов редких книг и курсов в сфере: Информационная Технологии, Информационная Безопасность, Osint, программирование, этичный хакинг, администрирование, SEO, маркетинг, НЛП, социальная инженерия и многое другое... "то что важно в любое время знать..". И все бесплатно! ✅ Сохрани точно пригодится➡️@BIG_Disk➡️@it_mega_g ❗️А в нашем Боте 🤖 @books_max_bot вы также найдете и скачаете более 1миллиона книг 👻 "Информация и знания должны быть доступны и бесплатны для всех.." Администрация 👻 Max Open Source

Билл Гейтс: три тренда, которыми технологии расширяют возможности учителей Я до сих пор удивляюсь, почему технологии так слабо повлияли на образование. Сейчас я много времени думаю о том, что учителя смогут сделать, если получат новые инструменты, особенно если сами скажут, какие инструменты им нужны. В прошлом году я писал о шести сайтах для учителей, которые привлекли моё внимание, и отметил, что «слишком рано говорить, какой из них совершит прорыв в образовании». И сейчас слишком рано, но мы начинаем замечать паттерны, по которым учителя используют компьютеры и интернет, чтобы дать ученикам более динамичное образование. Вот три тренда, о которых учителя рассказывают мне. https://habr.com/ru/articles/294012/ Алгоритмы и Структуры данных

Шаблоны проектирования с человеческим лицом Шаблоны проектирования — это способ решения периодически возникающих проблем. Точнее, это руководства по решению конкретных проблем. Это не классы, пакеты или библиотеки, которые вы можете вставить в своё приложение и ожидать волшебства. https://habr.com/ru/companies/vk/articles/325492/ Алгоритмы и Структуры данных

Шаблон проектирования: Composite Всем привет! В данной статье рассмотрим паттерн проектирования Composite ("Компоновщик"). Начнем немного с теории. Паттерн Composite, исходя уже с самого названия, позволяет скомпоновать объекты в структуры по типу "дерева", для предоставления иерархии от частного к целому, а также позволяя клиентам единообразно трактовать отдельные и составные объекты этого дерева. Данный паттерн используется для группировки мелких компонентов в более крупные, которые в свою очередь, могут стать основой для еще более крупных структур. https://habr.com/ru/articles/733546/ Алгоритмы и Структуры данных

Зарплата до ₽900 тыс. на руки: на каких дата-специалистов сейчас высокий спрос Сегодня практически любой бизнес не может работать без сбора, обработки, анализа данных — всё это подвиды задач Data Scientist. Чем крупнее компания, тем сильнее различаются задачи, стоящие перед этими специалистами, а также заработная плата. С целью удовлетворить растущий мировой спрос на этих специалистов онлайн-университет Skillfactory создал бесплатный "Симулятор профессии дата-сайентист". Он нацелен на обучение начинающих специалистов в кратчайшие сроки. Попробовать симулятор, и выйти на стартовый доход 100 тыс.руб. Реклама. Информация о рекламодателе по ссылкам в посте.

ML-тренды рекомендательных технологий: шесть приёмов, которые помогают угадывать желания пользователя Главная задача рекомендательной системы — предоставить пользователю контент, фильм, трек, книгу, товар или информацию, которые могут заинтересовать его в данный момент. Сложность в том, что у нас нет явного запроса пользователя, как в поиске, есть только история его взаимодействий с объектами и наша надежда на то, что мы верно распознали его скрытые желания. Раньше для такой задачи нужно было строить сложные алгоритмы со множеством написанных вручную эвристик. Теперь с этим помогают ML‑технологии. Меня зовут Кирилл Хрыльченко, я руковожу командой R&D рекомендательных технологий в Яндексе. Наша команда исследует и разрабатывает новые технологии, а также активно следит за тем, что нового появляется в индустрии. Сегодня я поделюсь трендами развития рекомендательных систем и расскажу, как нейросети продолжают улучшать качество рекомендаций: какие есть нюансы в работе с LLM, чем полезно обучение с подкреплением, что изменилось в плане анализа истории пользователя, а также на что обратить внимание при масштабировании. https://habr.com/ru/companies/yandex/articles/857068/ Алгоритмы и Структуры данных

Бу, испугался? Не бойся! Через ДВА дня итоги розыгрыша в честь 1 ООО ООО подписчиков на канале. Всего будет 3️⃣0️⃣ победителей, которые получат сертификаты номиналом 1️⃣0️⃣ 0️⃣0️⃣0️⃣ рублей на Ozon или Wildberries на выбор. Если ждали знака от вселенной перед НГ — это он. Радуйте себя и своих близких. Чтобы принять участие, нужно подписаться на канал «Клиент всегда прав» и нажать кнопку «Участвую!» под постом. Итоги подведем 1️⃣6️⃣ ноября через бота-рандомайзера.

Только 10% программистов способны написать двоичный поиск Дональд Кнут (известный тем, что его книги никто не читает) пишет, что хотя первый двоичный поиск был опубликован в 1946 году, первый двоичный поиск без багов был опубликован только в 1962. Алгоритм двоичного поиска похож на то, как мы ищем слово в словаре. Открываем словарь посередине, смотрим в какой из половин будет нужное нам слово. Допустим, в первой. Открываем первую часть посередине, продолжаем половинить, пока не найдем нужное слово. С массивами так: есть упорядоченный массив, берем число из середины массива, сравниваем с искомым. Если оно оказалось больше, значит искомое число в первой половине массива, если меньше — во второй. Продолжаем делить оставшуюся половину, когда находим нужное число возвращаем его индекс, если не находим возвращаем null. https://habr.com/ru/articles/91605/ Алгоритмы и Структуры данных

Несколько мыслей по подготовке к алгоритмической части собеседования Всем привет! На связи снова Петр Коробейников, техлид сервисов DBaaS for Redis и RabbitMQ (релиз скоро) в #CloudMTS. В этой статье хочу поделиться с вами некоторым опытом подготовки к прохождению алгоритмических интервью. Конечно, статья не про хардкорные алгоритмы. Это, скорее, эскиз к роадмапу по подготовке. Тем не менее, я надеюсь, он будет полезен новичкам (и даже некоторым «старичкам»). https://habr.com/ru/companies/mws/articles/735348/ Алгоритмы и Структуры данных

«СВО — ВСЁ!» Исход уже очевиден. Санкции снимут в ближайшие дни. От доллара все воротят нос. Перед Россией встают на колени. Кажется, все возвращается на круги своя. Наконец-то... Обидно признавать, но такой финал возможен лишь на бумаге. Сейчас только неокрепшие умы будут охотно в это верить и думать — что все осталось позади Если вы готовы взглянуть правде в лицо — читайте Большая экономика. Там с точностью до секунд предрекли все ключевые события: от слухов про мобилизацию до смены первых лиц в верхушке А сейчас без церемоний объясняют, что на самом деле произойдет в мире после избрания Трампа, что будет с рублей и ключевой ставкой, и к каким потрясениям готовиться уже в декабре Подписывайтесь, чтобы перемены не застали вас врасплох: https://t.me/+fY3GB1imVT81YzYy