Решение любопытной цепочки задач c leetcode или сеанс древней алгоритмической магии с последующим разоблачением

Некоторое время назад я наткнулся на забавную цепочку задач на сайте leetcode.com Сами задачки не слишком сложны, но их решения довольно любопытны. Кроме того, задачки такого типа довольно часто попадаются на собеседованиях в крупных компаниях и понимание методов их решения может быть довольно полезно.

https://habr.com/ru/articles/764718

Алгоритмы и Структуры данных | ChatGPT

Всё идет по плану: как задавать роботу список действий с помощью языковых моделей и голосовых команд

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

Работа оказалась настолько сложной и интересной, что нам захотелось рассказать о ней большему числу людей, а не только тем, кто был на школе. Ну а чтобы контекст работы был немного понятнее, мы добавили в наше повествование небольшой обзор методов планирования (в том числе с помощью языковых моделей), а также распознавания речи. Надеемся, наш рассказ будет интересным и полезным. Погнали!

https://habr.com/ru/companies/airi/articles/764102/

Алгоритмы и Структуры данных | ChatGPT

Когда стоит заменить A/B-тестирование сэмплированием Томпсона

Представьте, что вам нужно выбрать один из двух баннеров: красный или синий. Разумеется, вам бы хотелось показывать пользователю рекламу с наибольшим откликом.

Но как узнать, какой из баннеров имеет наибольший уровень кликабельности?

Чаще всего для ответа на этот вопрос используется A/B-тестирование. Группа пользователей разделяется пополам, и первой части показывают один баннер, а второй — другой. После этого можно вычислить уровень кликабельности и выбрать лучший из вариантов.

https://habr.com/ru/companies/sibur_official/articles/764248/

Алгоритмы и Структуры данных | ChatGPT

Яндекс Карты открывают крупнейший русскоязычный датасет отзывов на организации

Сегодня мы хотим поделиться новостью для всех, кто занимается анализом данных в области лингвистики и машинного обучения. Яндекс выкладывает в открытый доступ крупнейший русскоязычный датасет отзывов об организациях, опубликованных на Яндекс Картах. Это 500 тысяч отзывов со всей России с января по июль 2023 года.

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

https://habr.com/ru/companies/yandex/articles/763832/

Алгоритмы и Структуры данных | ChatGPT

Визуализация алгоритмов стандартной библиотеки C++

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

Продолжаем визуализировать алгоритмы стандартной библиотеки C++.

https://habr.com/ru/articles/763024/

Алгоритмы и Структуры данных | ChatGPT

JavaScript: структуры данных и алгоритмы. Часть 4

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

Первая часть
Вторая часть
Третья часть

Сегодня мы рассмотрим дерево отрезков, дерево Фенвика, а также граф (направленный и ненаправленный).

https://habr.com/ru/companies/timeweb/articles/836782/

Алгоритмы и Структуры данных | ChatGPT

Курс по Андроид разработке с живыми уроками по 4-6 часов с двумя преподавателями и с проверкой домашних заданий. Мы сами программисты, каждый день пишем код и преподаем в kiparo.ru . Нет посредников в виде огромной компании, кучи методистов и маркетологов.

Старт 5 октября, набор только один раз в год! 

Мы понимаем, что нужно рынку прямо сейчас и поэтому у нас не бывает одинаковых наборов, каждая группа - это обновленный материал, темы и ДЗ. Подробнее в нашем чате

erid: LjN8KccQ6

Решение головоломки из университетского квеста с помощью Python

Треки — одна из интересных головоломок игры Puzzle Hunt Мельбурнского Университета 2008 года. Это задание было частью пятого акта игры, и ему предшествовало небольшое повествование, которое продолжало ее сюжет. В соответствии с ним ночь в стране выдалась неспокойная; и вместо того, чтобы спать, вы провели ее в ужасе наблюдая по телевизору за уличными беспорядками. С наступлением дня ситуация несколько улучшилась, и вы решаете выйти из дома, чтобы подышать свежим воздухом. На улице вы замечаете детей, беззаботно играющих в классики на дороге. Когда вы подходите к ним поближе в надежде на то, что часть их безмятежности передастся и вам, то ваше внимание переключается на очертания классиков, небрежно нарисованных мелом на дороге. Они совершенно не соответствуют ни одним классикам, в которые вам когда-либо доводилось играть...

https://habr.com/ru/articles/839752/

Алгоритмы и Структуры данных | ChatGPT

Сравнительный анализ скорости API брокеров: Alor vs Tinkoff

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

https://habr.com/ru/articles/839638/

Алгоритмы и Структуры данных | ChatGPT

Математика прекрасного. Как создать красивую картинку, если ты дилетант, художник или нейросеть?

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

https://habr.com/ru/companies/cloud_ru/articles/825418/

Алгоритмы и Структуры данных | ChatGPT

Близкий родственник эльфа – программер

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

https://habr.com/ru/articles/839936/

Алгоритмы и Структуры данных | ChatGPT

Решаем судоку на pytorch

Что обычно представляется, когда решается задача при помощи нейросетей? Формирование структуры сети. Написание loss функции. Куча примеров для обучения. Но в данном случае попробуем пойти другим путём. Воспользуемся нейросетью как языком программирования. Тем более что pytorch крайне прост и казуален. Задача кстати крайне неудобная для нейросетей. Обычно её решают перебором вариантов в той либо иной степени. А нейросети подобное делать тяжеловато. Но! Тем интереснее посмотреть на результаты.

https://habr.com/ru/articles/839974/

Алгоритмы и Структуры данных | ChatGPT

Красно-черные сигналы в node.js

И снова здравствуйте, дорогие читатели! В этой статье я продолжу исследовать тонкости реализации механизмов работы node.js. В предыдущей своей статье я рассмотрел, как работают таймеры. На этот раз речь пойдет об одном из механизмов межпроцессного взаимодействия, а именно, о сигналах.

https://habr.com/ru/articles/840108/

Алгоритмы и Структуры данных | ChatGPT

Сжать и не пожалеть: как работает сжатие без потерь

Более 9 миллиардов гигабайт информации ежедневно путешествуют по интернету, заставляя постоянно искать все новые и новые методы упаковки данных. Самые эффективные решения используют подходы, которые позволяют достичь большей плотности за счет "потерь" информации в процессе сжатия. Google, например, недавно представили вариант сжатия с потерями, в котором отправляющий компьютер отбрасывает детали изображения, а ИИ на принимающей стороне их восстанавливает. Даже Netflix использует подход, допускающий потери, понижая качество как только становится известно, что пользователь использует устройство с низким разрешением.

https://habr.com/ru/articles/763248/

Алгоритмы и Структуры данных | ChatGPT

Поиск с помощью регулярных выражений: подход с Виртуальной Машиной

Первая статья из этой серии описывала два главных подхода к реализации поиска по регулярным выражениям: подход на основе конечных автоматов с линейной сложностью в худшем случае, который использовался в awk и egrep (а сейчас в большинстве реализаций grep); и подход на основе алгоритма с возвратом (бэктрекинг) с экспоненциальной сложностью в худшем случае, который используется почти везде, включая ed, sed, Perl, PCRE и Python.

Данная статья представляет эти два подхода как два разных пути реализации ВМ, которая выполняет регулярное выражение, которое было скомпилировано в байт-коды для поиска текста. Это похоже на .NET и Mono, которые являются разными способами реализовать ВМ, которая исполняет скомпилированную в CLI байт-коды программу.

https://habr.com/ru/articles/759372/

Алгоритмы и Структуры данных | ChatGPT

Как на C# написать программу в одну строку?

Попалась на Stack Overflow интересная задачка: написать программу как можно короче и в одну строку. Что подразумевается под одной строкой? Это значит использовать только один оператор (statement) верхнего уровня с точкой с запятой в конце и не использовать блоки кода. Вложенные операторы допускаются.

https://habr.com/ru/articles/840254/

Алгоритмы и Структуры данных | ChatGPT

Helena.4.0 – новый алгоритм для подбора гиперпараметров

С целью автоматизации процесса подбора гиперпараметров автором данной статьи разработан алгоритм Helena.4.0. Конечной целью является создание автоматической системы построения моделей (auto-ML), которая бы подбирала гиперпараметры за минимальное время.

С помощью алгоритма Helena.4.0 можно подбирать гиперпараметры для моделей градиентного бустинга, нейросетей, и более того – для генетических алгоритмов. Автор считает, что алгоритмы Helena могут заменить в генетических алгоритмах генеративную часть – т.е. уйти от биологических аналогий, заменив псевдобиологическую генерацию признаков путем процедур «скрещивания» и «мутаций» на генерацию с помощью указанных алгоритмов.

https://habr.com/ru/companies/rosbank/articles/763026/

Алгоритмы и Структуры данных | ChatGPT

Разработка рекомендательных систем: три открытых библиотеки от Сбера

Делимся своими открытыми библиотеками для разработки рекомендательных систем. Что? Да! Рассказываем подробнее. Всем известно, что Сбер это уже не просто банк, а огромная технологическая компания, которая включает в себя и сервисы компаний-партнёров: электронную коммерцию, индустрию развлечений и даже медицину. Количество пользователей достигло 108 млн, и для каждого из них мы создаём персональные рекомендации, которые помогают не потеряться в разнообразии предложений и выбрать лучшее.

https://habr.com/ru/companies/sberbank/articles/771760/

Алгоритмы и Структуры данных | ChatGPT

SEO продвижение сайта: Инструкция

SEO продвижение сайта — ключ к быстрой и уверенной позиции в поисковых системах. Это не загадочная магия, а смесь технологий и тактик, которые увеличивают видимость и привлекают аудиторию.

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

https://habr.com/ru/articles/840724/

Алгоритмы и Структуры данных | ChatGPT

Ещё раз про алгоритм сжатия Хаффмана

К написанию этой заметки меня сподвигло почти полное отсутствие информации на русском языке относительно эффективной реализации алгоритма оптимального префиксного кодирования алфавита с минимальной избыточностью, известного по имени своего создателя как алгоритм Хаффмана. Этот алгоритм в том или ином виде используется во многих стандартах и программах сжатия разнообразных данных.

https://habr.com/ru/companies/samsung/articles/771572/

Алгоритмы и Структуры данных | ChatGPT

Использование многоуровневых зависимых списков в MS Excel для маппинга организационных структур

Полно́ статей о настройке зависимых списков в MS Excel, и невозможно придумать что-то совершенно новое на эту тему, однако организационным структурам требуется определенный тип зависимых списков по следующим причинам:

Может быть много уровней в иерархии отделов
Структура может часто изменяться
Названия отделов могут содержать любые символы

В этой статье мы продемонстрируем наш практический опыт маппинга позиций со структурой отделов при помощи инструмента «Проверка вводимых значений» MS Excel.

https://habr.com/ru/articles/771214/

Алгоритмы и Структуры данных | ChatGPT