Всё про Алгоритмы и Структуры данных

Неожиданное взаимодействие предсказания ветвлений и подсистем памяти В этой статье мы изучим взаимодействие механизма предсказания ветвлений с подсистемой памяти. В повествовании мы будем исходить из предположения, что вам знаком принцип предсказания ветвлений и работы подсистем памяти в современных процессорах. https://habr.com/ru/companies/ruvds/articles/784596/ Алгоритмы и Структуры данных

Ответьте на 1 вопрос и книги ваши на 30 дней за 0 рублей Более 200 000 книг и аудиокниг разных жанров в Букмейте. Попробуйте бесплатно! Попробовать #реклама 16+ bookmate.ru О рекламодателе

Как создавать в играх бесконечные миры при помощи процедурной генерации Поговорим о том, как в известных играх, например, Minecraft и Terraria, из ничего генерируются бесконечные и разнообразные миры. Пост снабжен подробными примерами кода. Почти любому из нас доводилось хотя бы раз играть в такую игру, в которой автоматически генерируется ландшафт. Подобные игры по-настоящему сильно стимулируют пользователя продолжать игру, постоянно подбрасывая ему новые ситуации. Если вы – разработчик и любите уделять внимание деталям, то, вероятно, задумывались, а как генерируются такие бесконечные миры. Несмотря на всю их сложную структуру, вся такая генерация сводится к тщательно настроенной случайной составляющей. https://habr.com/ru/companies/piter/articles/593237/ Алгоритмы и Структуры данных

Научитесь программировать на Python с нуля за 23 500₽ бесплатно. Откройте для себя дверь в мир IT-специалистов со стартовой зарплатой разработчика от 100 000₽, а помогут вам в этом три специальных курса: — Мастер класс по созданию своей первой программы на Python — Доступ к эксклюзивным лекциям по программированию (с платной программы) — Лекции про IT-рынок и смену профессии Заберите все три курса по ссылке, и станьте частью IT-сферы — только до 11 января: https://go.2038.pro/4bd67e5c829df800?erid=LdtCK7b7u&m=1

Сколько ты стоишь? Метод анализа вакансий с 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/ Алгоритмы и Структуры данных