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

Сколько ты стоишь? Метод анализа вакансий с HR-агрегаторов Конечно, когда мы решаемся сменить работу, мы исходим из своих личных побуждений и мотиваций; и очевидно, что увеличение своего материального положения — не последняя из причин. Но при ответе себе лично на вопрос «сколько я хочу получать» обычно оперируем своим собственным потреблением. Но случалось ли вам слышать именно на собеседовании такой вопрос: «А почему Вы хотите получать именно столько?» Мне случалось пару раз, и, признаюсь, в те разы терялся что ответить. Некоторые размышления меня натолкнули, что лучший ответ будет: «Столько предлагает рынок». https://habr.com/ru/articles/588478/ Алгоритмы и Структуры данных

Игра в Telegram-боте от Cartblank Cartblank ищет самых быстрых офисных сотрудников. Победители в игре "Офисная гонка" получат призы от Cartblank. Современная офисная бумага. Играть #реклама О рекламодателе

Станьте Дизайнером за 0₽ Зарплата начинающего дизайнера от 50 000₽, а стоимость обучения на профессию в онлайн-школах от 120 000 до 220 000 рублей. Прямо сейчас GeekBrains отдают бесплатно 5 курсов по IT, в том числе и курс по дизайну. Переходите по ссылке и забирайте курс по дизайну. Акция продлится до 10 января: https://go.2038.pro/51c7c33501a7ad20?erid=LdtCK7b7u&m=1

Алгоритм генерации тайловых карт Model Synthesis Я много писал об алгоритме коллапса волновой функции (Wave Function Collapse). Этот алгоритм, разработанный Максимом Гуминым в 2016 году, генерирует тайловые карты и пиксельные текстуры на основании удовлетворения ограничениям с дополнительной рандомизацией [перевод на Хабре]. Но знали ли вы, что большинство основных идей для него взято из статьи, написанной больше десятка лет назад? Сегодня мы рассмотрим диссертацию 2007 года на степень PhD Пола Меррела Model Synthesis и некоторые из разработанных им расширений алгоритма, в частности, Modifying in Blocks. https://habr.com/ru/articles/587472/ Алгоритмы и Структуры данных

Нейросеть, способная объяснить себе задачу: P-tuning для YaLM Мы уже рассказывали о том, как применили семейство генеративных нейросетей YaLM для подготовки ответов в Поиске, Алисе или даже в Балабобе. Главная особенность наших моделей — метод few-shot learning, который позволяет без дополнительного обучения решать большинство задач в области обработки естественного языка. Достаточно лишь подготовить подводку на человеческом языке — и модель сгенерирует текст. Но что, если это не самый оптимальный путь? Сегодня я расскажу читателям Хабра про апгрейд этого метода под названием P-tuning. Вы узнаете про недостатки оригинального метода few-shot и преимущества нового подхода. Покажу, где он уже применяется на примере покемонов. Добро пожаловать под кат. характеристики либо заданного расположения корней характеристического уравнения (полюсов) замкнутой системы. Такой подход кажется нам наиболее практичным, поэтому именно его и будем здесь рассматривать. https://habr.com/ru/companies/yandex/articles/588214/ Алгоритмы и Структуры данных

Полиномиальные корневые методы синтеза САУ ч.1 1. Задача заданного расположения полюсов При синтезе систем автоматического управления (САУ) используют два основных подхода. Первый из них основан на построении оптимального по некоторому критерию закона управления, а второй – на выборе закона управления таким образом, чтобы замкнутая система обладала заданными динамическими свойствами. Второй подход используется в классических частотных и корневых методах, в которых свойства системы задаются в виде желаемой частотной характеристики либо заданного расположения корней характеристического уравнения (полюсов) замкнутой системы. Такой подход кажется нам наиболее практичным, поэтому именно его и будем здесь рассматривать. https://habr.com/ru/articles/784358/ Алгоритмы и Структуры данных

Тест на сообразительность: 3 захватывающие головоломки, чтобы развлечься и потренировать мозг Потребуется проявить смекалку и нестандартное мышление, чтобы найти решения за 9 минут. https://proglib.io/tests/test-na-soobrazitelnost-3-zahvatyvayushchie-golovolomki-chtoby-razvlechsya-i-potrenirovat-mozg Алгоритмы и Структуры данных

Лучший способ выбора случайной точки в круге Допустим, вам нужно найти случайную точку с равномерным распределением в круге. Как же это сделать лучше всего? Когда я впервые начал изучать эту задачу, я работал над программным проектом, требовавшим случайного распределения значений в круге, но довольно быстро я спустился в неожиданно глубокую кроличью нору, заполненную любопытной математикой, поэтому решил объединить все свои находки в одну статью. https://habr.com/ru/articles/583838/ Алгоритмы и Структуры данных

Уроки абстракции: чему FP может научить ООП Одним из наиболее распространенных «лучших практик» в программировании является принцип DRY: не повторяйся. Для реализации этого принципа можно использовать множество методов: инкапсуляция, параметризация, инверсия управления и многое другое. Одним из этих методов является абстракция, и одно из основных различий между функциональным программированием (FP) и объектно-ориентированным программированием (ООП) заключается в способе применения абстракции. Обычной практикой в ООП является ограничение абстракции до строгого полезного минимума для рассматриваемой проблемы. В ООП преждевременное абстрагирование часто считается ошибкой, как и преждевременная оптимизация. https://habr.com/ru/articles/587440/ Алгоритмы и Структуры данных

Чтение Micro QR Code версии М3 (байтовый режим) Задание: необходимо прочитать Micro QR Code версии М3, содержащий кодовое слово, на примере закодированных слов – Hello, Knowledge и KaDaBrAOK, на основе алгоритма, приведенного в ГОСТ Р ИСО/МЭК 18004-2015 (п. 7.4.5). Аналогично версии М2 данный режим невозможно прочитать стандартными ресурсами мобильных устройств, производимых GAFAM (как оказалось, свободно распространяемые библиотеки страшно глючат, поэтому Ассоциация отказалась и от этого режима). https://habr.com/ru/articles/784254/ Алгоритмы и Структуры данных

Станьте Python-разработчиком за 0₽ Зарплата начинающего Python разработчика от 100 000₽, а стоимость обучения на профессию в онлайн-школах от 120 000 до 300 000 рублей. Прямо сейчас GeekBrains отдают бесплатно 3 курса по IT, в том числе и курс по Python. ⚠️Переходите по ссылке и забирайте курс по Python — только до 8 января: https://go.2038.pro/81599ac982f19590?erid=LdtCK7b7u&m=1

Чтение Micro QR Code версии М3 (алфавитно-цифровой режим) Задание: необходимо прочитать Micro QR Code версии М3, содержащий кодовое слово, состоящее из символов верхнего регистра (на примере закодированных слов – SAFEBOX, Q1W2E3R4T5Y6U и EFB QWG WIFI 7; почему выбрано именно такое количество символов будет также расшифровано) на основе алгоритма, приведенного в ГОСТ Р ИСО/МЭК 18004-2015 (п. 7.4.4). Аналогично версии М2 данный режим невозможно прочитать стандартными ресурсами мобильных устройств, производимых GAFAM (как оказалось, свободно распространяемые библиотеки страшно глючат, поэтому Ассоциация отказалась и от этого режима). https://habr.com/ru/articles/784240/ Алгоритмы и Структуры данных

Топ-18 наших самых крутых ИИ-разработок за 2023 год: рукописная прописка, UniversalPay и обрезанные QR. А что еще? Мы собрали для себя и для вас топ-18 разработок Smart Engines за минувший год – приглашаем под кат, чтобы с ними познакомиться. https://habr.com/ru/companies/smartengines/articles/783224/ Алгоритмы и Структуры данных

Разработка, модуля формирования виртуальной трёхмерной среды системы проектирования для робототехнических комплексов В статье авторы рассматривают промежуточные результаты проводимой научно-исследовательской работы направленной на разработку подхода и методов создания системы, позволяющей проектировать продукты нового поколения, например робототехнические комплексы различных типов в том числе позволяя взаимодействовать таковым автономно в группах. https://habr.com/ru/articles/784280/ Алгоритмы и Структуры данных

Создание простого и работоспособного генетического алгоритма для нейросети с Python и NumPy Генетический алгоритм нужен, когда ты знаешь параметры своей нейросети, но не знаешь, что должно получиться на выходе, например, этот алгоритм можно использовать для игры в Google динозаврика или Flappy Bird, потому что там ты не знаешь, что должно быть на выходе, но у тебя есть возможность сортировать наиболее жизнеспособные варианты, например по времени, это называется фитнес функций. https://habr.com/ru/articles/784192/ Алгоритмы и Структуры данных

Быстрый парсинг 8-битных целых чисел Допустим, вам нужно быстро распарсить 8-битные целые числа (0, 1, 2, …, 254, 255) из строки ASCII/UTF-8. Задача взята из проекта simdzone под руководством Йероена Коеккоека (NLnet Labs). Дана строка и её длина: например, ’22’ и длина 2. Наивное решение на C может выглядеть так: https://habr.com/ru/articles/784102/ Алгоритмы и Структуры данных

Распаковываем файл gzip вручную. Часть 2 В этой части мы, как и в первой, распакуем файл gzip вручную, но теперь ещё и декодируем коды Хаффмана. https://habr.com/ru/companies/ruvds/articles/781862/ Алгоритмы и Структуры данных

Бинарный поиск Условия задачи Нам нужно написать функцию, которая принимает отсортированный массив чисел numberArray и возвращает индекс найденного числа. Если индекс не найден, тогда возвращается -1. Сразу уделю внимание на то, что длинна массива может быть любой. Массив может состоять из любых чисел и искомое число так же может быть любым. https://habr.com/ru/articles/783848/ Алгоритмы и Структуры данных

Оптимизация на лету: Как правильная методология разработки в 1С сокращает отчетность с минут до секунд Автоматизация процессов выглядит как задача без конца, не так ли? Давайте подумаем, как можно упростить этот путь. Существуют определенные стандарты программирования, которым нужно следовать разработчикам — зачем же они нужны? Ответ лежит на поверхности: целью наших разработок, создаваемых совместно с вами, является облегчение ваших повседневных дел во внутренней энергетике бизнеса. Когда программное решение превращается в препятствие, вместо того чтобы быть инструментом, возникает вопрос – зачем оно вообще нужно? Недавно к нам обратился клиент с запросом на разработку отчета, который позволял бы без труда просматривать важную информацию. В ходе создания раздела "Бонусы менеджеров", был адаптирован стандартный алгоритм от другой группы разработчиков. Когда отчет стал оперативным, оказалось, что он работает верно, но крайне медленно, 3 минуты. Отчет формировал информацию в течение трех минут. Заметив этот момент, мы решили расследовать причины замедления. Оказалось, что команда, ответственная за этот функционал, сделала несколько критических ошибок в коде. https://habr.com/ru/articles/783798/ Алгоритмы и Структуры данных

Ortools — библиотека для решения задачи VRP VRP (Vehicle Routing Problem) - это одна из классических задач оптимизации в области логистики, связанная с поиском оптимальных маршрутов для транспортных средств с целью доставки товаров клиентам или выполнения других задач с минимизацией затрат. Когда транспортные средства обладают ограниченной грузоподъемностью, а у заказчиков установлены временные интервалы для доставки, возникает задача маршрутизации транспорта, учитывающая ограничения по времени и грузоподъемности (CVRPTW). https://habr.com/ru/articles/783754/ Алгоритмы и Структуры данных