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

Поиск с помощью регулярных выражений: подход с Виртуальной Машиной Первая статья из этой серии описывала два главных подхода к реализации поиска по регулярным выражениям: подход на основе конечных автоматов с линейной сложностью в худшем случае, который использовался в awk и egrep (а сейчас в большинстве реализаций grep); и подход на основе алгоритма с возвратом (бэктрекинг) с экспоненциальной сложностью в худшем случае, который используется почти везде, включая ed, sed, Perl, PCRE и Python. Данная статья представляет эти два подхода как два разных пути реализации ВМ, которая выполняет регулярное выражение, которое было скомпилировано в байт-коды для поиска текста. Это похоже на .NET и Mono, которые являются разными способами реализовать ВМ, которая исполняет скомпилированную в CLI байт-коды программу. https://habr.com/ru/articles/759372/ Алгоритмы и Структуры данных | ChatGPT

Дикей делает конкурс прямо на стриме! Пиши в чат слово "пиво" и получи шанс забрать этот скин или 10,000 рублей на карту прямо сейчас! 📺 Стрим: twitch.tv/dikeyw

Сжать и не пожалеть: как работает сжатие без потерь Более 9 миллиардов гигабайт информации ежедневно путешествуют по интернету, заставляя постоянно искать все новые и новые методы упаковки данных. Самые эффективные решения используют подходы, которые позволяют достичь большей плотности за счет "потерь" информации в процессе сжатия. Google, например, недавно представили вариант сжатия с потерями, в котором отправляющий компьютер отбрасывает детали изображения, а ИИ на принимающей стороне их восстанавливает. Даже Netflix использует подход, допускающий потери, понижая качество как только становится известно, что пользователь использует устройство с низким разрешением. https://habr.com/ru/articles/763248/ Алгоритмы и Структуры данных | ChatGPT

«Привет, как дела?» — сразу летишь во френдзону Это будет продолжаться ВЕЧНО, пока не начнешь читать канал ТВОРЧЕСТВО ЧУВСТВ, где узнаешь: — грамотно общаться с девушками и доводить до секса — строить прочные отношения, где девушка ласковая и покорная, а ты — лидер — сформировать базу мужских принципов, которые помогут во всех направлениях в жизни Главное про качественные отношения тут: t.me/+gxyIT8cMphNhOTJi

Красно-черные сигналы в node.js И снова здравствуйте, дорогие читатели! В этой статье я продолжу исследовать тонкости реализации механизмов работы node.js. В предыдущей своей статье я рассмотрел, как работают таймеры. На этот раз речь пойдет об одном из механизмов межпроцессного взаимодействия, а именно, о сигналах. https://habr.com/ru/articles/840108/ Алгоритмы и Структуры данных | ChatGPT

Решаем судоку на pytorch Что обычно представляется, когда решается задача при помощи нейросетей? Формирование структуры сети. Написание loss функции. Куча примеров для обучения. Но в данном случае попробуем пойти другим путём. Воспользуемся нейросетью как языком программирования. Тем более что pytorch крайне прост и казуален. Задача кстати крайне неудобная для нейросетей. Обычно её решают перебором вариантов в той либо иной степени. А нейросети подобное делать тяжеловато. Но! Тем интереснее посмотреть на результаты. https://habr.com/ru/articles/839974/ Алгоритмы и Структуры данных | ChatGPT

Близкий родственник эльфа – программер Многие знакомы с ELF-файлами и их структурой. На Хабре достаточно статей про это. Поговорим о программерах. Программер – это файл в формате ELF (расширение может быть BIN, MBN или ELF), который предназначен для работы с памятью смартфонов на Android с процессорами от Qualcomm в режиме аварийной загрузки (EDL mode – emergency download, 9008). Также его некоторые называют «пожарный шланг» (от английского firehose) или просто «шланг». Файл представляет из себя контейнер с набором команд для базовой работы с памятью, которые подписаны цепочкой сертификатов. Иногда возникает необходимость подобрать для своего устройства подходящий программер. Очень мало программ, способных решить такой вопрос. https://habr.com/ru/articles/839936/ Алгоритмы и Структуры данных | ChatGPT

С 1 сентября нужно 38 человек на экспериментальное обучение! ‼️ Цель - доказать, что освоить английский язык сможет каждый. Неважно какой у вас уровень, сколько лет, какая у вас память! Я против глупых зубрежек, ненужной информации, из-за которых нет желания учиться. Я против репетиторов, которые в течение нескольких лет просят большие деньги, а результата нет. Я хочу чтобы люди были образованными, развивались и смогли свободно разговаривать на английском! Поэтому я бесплатно расскажу про метод "Остров", который позволит выучить английский, уделяя всего 20-30 минут в день. Если вы будете следовать этой методике, то уже через 4-5 месяцев: → Сможете говорить без пауз и слов-паразитов → Научитесь понимать 70% речи на слух → Разберетесь во всей грамматике раз и навсегда Если готовы бросить себе вызов, регистрируйтесь, это бесплатно > https://eng.int-traf.com/tg?utm_source=Instaii_tg&utm_medium=tg&utm_campaign=it

Математика прекрасного. Как создать красивую картинку, если ты дилетант, художник или нейросеть? В этой статье обсудим общие закономерности, так что если вы дизайнер, промпт-инженер или просто неравнодушны к прекрасному, вас ждет путешествие от Древней Греции до современных компьютеров с CAD и генеративными моделями. Математики и технари, добро пожаловать под кат, здесь вы будете чувствовать себя как дома. Гуманитарии, не пугайтесь, всё будет страшно только на первый взгляд. https://habr.com/ru/companies/cloud_ru/articles/825418/ Алгоритмы и Структуры данных | ChatGPT

Сравнительный анализ скорости API брокеров: Alor vs Tinkoff В мире алгоритмической торговли и высокочастотных операций скорость получения данных играет критическую роль. Хотя выбор брокера зависит от множества факторов, включая тарифы, удобство использования платформы и набор инструментов, для определенной категории трейдеров и разработчиков торговых систем скорость обновления стакана котировок может быть решающим фактором. https://habr.com/ru/articles/839638/ Алгоритмы и Структуры данных | ChatGPT

Решение головоломки из университетского квеста с помощью Python Треки — одна из интересных головоломок игры Puzzle Hunt Мельбурнского Университета 2008 года. Это задание было частью пятого акта игры, и ему предшествовало небольшое повествование, которое продолжало ее сюжет. В соответствии с ним ночь в стране выдалась неспокойная; и вместо того, чтобы спать, вы провели ее в ужасе наблюдая по телевизору за уличными беспорядками. С наступлением дня ситуация несколько улучшилась, и вы решаете выйти из дома, чтобы подышать свежим воздухом. На улице вы замечаете детей, беззаботно играющих в классики на дороге. Когда вы подходите к ним поближе в надежде на то, что часть их безмятежности передастся и вам, то ваше внимание переключается на очертания классиков, небрежно нарисованных мелом на дороге. Они совершенно не соответствуют ни одним классикам, в которые вам когда-либо доводилось играть... https://habr.com/ru/articles/839752/ Алгоритмы и Структуры данных | ChatGPT

Курс по Андроид разработкес живыми уроками по 4-6 часов с двумя преподавателями и спроверкой домашних заданий. Мы сами программисты, каждый день пишем код и преподаем в kiparo.ru . Нет посредников в виде огромной компании, кучи методистов и маркетологов. Старт 5 октября, набор только один раз в год!  Мы понимаем, что нужно рынку прямо сейчас и поэтому у нас не бывает одинаковых наборов, каждая группа - это обновленный материал, темы и ДЗ. Подробнее в нашем чате erid: LjN8KccQ6

JavaScript: структуры данных и алгоритмы. Часть 4 В этой серии статей мы разбираем структуры данных и алгоритмы, представленные в этом замечательном репозитории. Это четвертая часть серии. Первая часть Вторая часть Третья часть Сегодня мы рассмотрим дерево отрезков, дерево Фенвика, а также граф (направленный и ненаправленный). https://habr.com/ru/companies/timeweb/articles/836782/ Алгоритмы и Структуры данных | ChatGPT

Визуализация алгоритмов стандартной библиотеки C++ В стандартной библиотеке C++ много разных алгоритмов для работы с контейнерами. С помощью этих алгоритмов можно искать значения, сортировать последовательности, изменять их и делать многое другое. Среди такого большого количества алгоритмов есть довольно сложные, которые сходу не поймешь. Но если визуализировать их работу, то все становится ясно. Продолжаем визуализировать алгоритмы стандартной библиотеки C++. https://habr.com/ru/articles/763024/ Алгоритмы и Структуры данных | ChatGPT

DDOS-атака ЗА 1 МИЛЛИОН ДОЛЛАРОВ! Столько потратили конкуренты, чтобы нарушить работу их сайта. Но даже это не сработало, поскольку защита в компании 1win неколебима💪 ❔Как оставаться лидером рынка iGaming несколько лет подряд вопреки подобным сложностям? 😍Подписывайся на канал основателя 1win и узнаешь все секреты! Он расскажет об индустрии от первого лица и поделится всей внутренней кухней. Успешные кейсы и ошибки, крутые конференции и личный взгляд на тренды - все это ты найдешь на канале @owner1w

Яндекс Карты открывают крупнейший русскоязычный датасет отзывов на организации Сегодня мы хотим поделиться новостью для всех, кто занимается анализом данных в области лингвистики и машинного обучения. Яндекс выкладывает в открытый доступ крупнейший русскоязычный датасет отзывов об организациях, опубликованных на Яндекс Картах. Это 500 тысяч отзывов со всей России с января по июль 2023 года. В этой статье я расскажу, чем полезны отзывы с точки зрения исследований, в чём особенность этого датасета, а также покажу примеры задач, которые можно решать с его помощью. https://habr.com/ru/companies/yandex/articles/763832/ Алгоритмы и Структуры данных | ChatGPT

Когда стоит заменить A/B-тестирование сэмплированием Томпсона Представьте, что вам нужно выбрать один из двух баннеров: красный или синий. Разумеется, вам бы хотелось показывать пользователю рекламу с наибольшим откликом. Но как узнать, какой из баннеров имеет наибольший уровень кликабельности? Чаще всего для ответа на этот вопрос используется A/B-тестирование. Группа пользователей разделяется пополам, и первой части показывают один баннер, а второй — другой. После этого можно вычислить уровень кликабельности и выбрать лучший из вариантов. https://habr.com/ru/companies/sibur_official/articles/764248/ Алгоритмы и Структуры данных | ChatGPT

Всё идет по плану: как задавать роботу список действий с помощью языковых моделей и голосовых команд Этим летом мы с командой участвовали в летней школе AIRI, где нам было предложено реализовать учебный проект. Мы выбрали себе задачу на стыке языковых моделей и робототехники. В частности, мы реализовали полноценный фреймворк, в котором можно строить собственные пайплайны для построения системы генерации плана с помощью языковых моделей, причем с интерфейсом ввода на основе распознавания русской речи. Кроме того, мы придумали собственную систему валидирования и подсчета метрик качества выполнения задач. Работа оказалась настолько сложной и интересной, что нам захотелось рассказать о ней большему числу людей, а не только тем, кто был на школе. Ну а чтобы контекст работы был немного понятнее, мы добавили в наше повествование небольшой обзор методов планирования (в том числе с помощью языковых моделей), а также распознавания речи. Надеемся, наш рассказ будет интересным и полезным. Погнали! https://habr.com/ru/companies/airi/articles/764102/ Алгоритмы и Структуры данных | ChatGPT

Решение любопытной цепочки задач c leetcode или сеанс древней алгоритмической магии с последующим разоблачением Некоторое время назад я наткнулся на забавную цепочку задач на сайте leetcode.com Сами задачки не слишком сложны, но их решения довольно любопытны. Кроме того, задачки такого типа довольно часто попадаются на собеседованиях в крупных компаниях и понимание методов их решения может быть довольно полезно. https://habr.com/ru/articles/764718 Алгоритмы и Структуры данных | ChatGPT

Как научить компьютер различать цвета? Думаю, все заметили, что технологии компьютерного зрения и искусственного интеллекта появились во многих сферах нашей жизни. Аналитика изображений применяется на производстве, в медицине, в системах управления, в географии. В сфере спорта также не обошлось без компьютерного зрения. Современные технологии используются для анализа игр и стратегий, предоставляя тренерам и спортсменам ценную информацию, которую сложно или невозможно получить вручную. В частности, в футболе компьютерное зрение используется для трекинга, детектирования действий игроков, вычисления их скоростей и решения многих других задач. Аналитика матча вручную может занимать много времени и требует внимания квалифицированных специалистов, а технологии компьютерного зрения позволяют значительно автоматизировать и оптимизировать процессы. https://habr.com/ru/companies/ppr/articles/839178/ Алгоритмы и Структуры данных | ChatGPT