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

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

Использование алгоритма бинарного поиска для нахождения квадратного корня числа на Java Кажется, что для решения такой задачки отлично подходит бинарный поиск, который по итогу даст нам логарифмическую временную сложность. Итак, условие задачи здесь: https://leetcode.com/problems/sqrtx/description/ Но прежде чем приступить к решению, пройдемся по теории, что такое бинарный поиск и как его использовать. https://habr.com/ru/articles/832212/ Алгоритмы и Структуры данных | ChatGPT

XLand-100B: первый в мире большой датасет для контекстного обучения с подкреплением Датасетом уже можно пользоваться, так что рассказываем и надеемся на будущий акцепт статьи! Ну а начнем чуть издалека, расскажу, что такое in-context learning, как он появился в RL и почему нам понадобился собственный датасет. https://habr.com/ru/companies/airi/articles/826224/ Алгоритмы и Структуры данных | ChatGPT

Улучшаем покупательский опыт: куда развивать работающую рекомендательную систему В этой статье затронем тему, как можно улучшить то, что уже работает хорошо. Делимся опытом изменения алгоритмов рекомендательной системы для повышения продаж одного из известных ритейлеров страны. В бизнесе рекомендательные системы играют важную роль в увеличении продаж и конверсии. Рекомендации продуктов или услуг, основанные на предпочтениях и покупательском поведении клиентов, способны увеличить средний чек и стимулировать дополнительные покупки. При этом важно периодически искать пути развития рекомендательной системы, чтобы иметь возможность продолжать улучшать пользовательский опыт. В статье мы описываем наш реальный опыт – проект по развитию рекомендательной системы для российской розничной сети супермаркетов «ВкусВилл». https://habr.com/ru/companies/automacon/articles/749632/ Алгоритмы и Структуры данных | ChatGPT

Часть 2. Алгоритм Тарьяна для приведения нелинейной системы уравнений к вычисляемой последовательности подстановок Это вторая часть статьи, посвященную вопросу применения алгоритма Тарьяна для решения систем уравнений. В первой части рассматривалась проблема поиска минимального набора уравнений, из неё нам понадобится только несколько определений. Теперь мы будем исследовать другую задачу. Дана система нелинейных уравнений. Необходимо разделить систему на две подсистемы - "уравнения" и "подстановки" с помощью алгоритма Тарьяна. Подсистема подстановок должна быть формально вычислимой. Подставив уравнения второй категории в первую, получим систему меньшей размерности, которую будет проще решить численными методами. https://habr.com/ru/articles/831950/ Алгоритмы и Структуры данных | ChatGPT

Качественный набор данных от Microsoft для обучения компактных, но мощных языковых моделей, генерирующих код Обучение больших нейронных сетей — это искусство. В сфере ИИ уже давно известны следующие два факта. Во-первых — высококачественные учебные данные оказывают значительное влияние на улучшение результатов работы больших моделей. Во-вторых — применение таких данных способно бросить вызов законам масштабирования, имеющим отношение к размерам моделей и данных. https://habr.com/ru/companies/wunderfund/articles/749314/ Алгоритмы и Структуры данных | ChatGPT

Решение задачи с собеседования Fruit Into Baskets [+ ВИДЕО] Вы посещаете ферму, на которой деревья выстроены в один ряд слева направо. Деревья представлены целочисленным массивом fruits, где fruits[i] — это тип фруктов на i-ом дереве. Вы хотите собрать как можно больше фруктов, но владелец фермы установил следующие правила: У вас есть две корзины, каждая из которых может содержать только один тип фруктов. В каждой корзине может быть неограниченное количество фруктов. Начиная с любого дерева, вы должны собирать фрукты с каждого дерева (включая стартовое), двигаясь вправо. Если вы встречаете дерево, фрукты которого не могут поместиться в ваши корзины, вы должны остановиться. Задача состоит в том, чтобы найти максимальное количество фруктов, которые можно собрать, соблюдая эти правила. https://habr.com/ru/articles/831882/ Алгоритмы и Структуры данных | ChatGPT

Всего за 5 минут определите подходящую вам IT-профессию. Онлайн-школа Skillfactory разработала уникальный профориентационный тест из 18 вопросов. Ответив на них, узнаете наиболее подходящую вам специальность. Работайте в российских или зарубежных компаниях, в офисе или удаленно. Для айтишников — сниженная ставка по ипотеке, высокая зарплата, комфортные условия и гибкий график. Переходите по специальной ссылке, чтобы пройти тест, получить карьерную консультацию и мини-курс для выбора профессии в IT или дизайне Реклама. Информация о рекламодателе по ссылкам в посте.

Решение задачи с собеседования Longest Substring Without Repeating Characters [+ ВИДЕО] Дана строка s, нужно найти длину самой длинной подстроки без повторяющихся символов. Для решения этой задачи мы воспользуемся техникой "скользящего окна". Суть подхода в том, чтобы использовать два указателя, которые будут представлять текущую подстроку, и множество для отслеживания уникальных символов. Если встречаем повторяющийся символ, сдвигаем левый указатель вправо до тех пор, пока не удалим повторяющийся символ из множества. https://habr.com/ru/articles/831880/ Алгоритмы и Структуры данных | ChatGPT

Случайные блуждания: связь с резистивным расстоянием (часть 3) В этой статье напишем скрипты для расчётов резистивного расстояния и для моделирования случайных блужданий. В качестве ЯП был выбран Octave (всё-таки математикой занимаемся). И так, в прошлых двух частях мы познакомились с теорией данной темы. Настало время проверить теорию на практике. https://habr.com/ru/articles/831490/ Алгоритмы и Структуры данных | ChatGPT

❗️Появилась инструкция с помощью которой всего за 5 шагов можно обойти замедление YouTube. Работает абсолютно для любого устройства и без VPN. Инструкция https://t.me/+yaL8W4GBCaFjNWU0

Интерполяция: рисуем плавные графики с помощью кривых Безье. Версия 2 Так начинается статья, которая представляет сообществу первый, опубликованный здесь, алгоритм интерполяции: В этой статье мне хотелось бы рассказать об одном придуманном алгоритме (или скорее всего — переизобретённом велосипеде) построения плавного графика по заданным точкам, используя кривые Безье. Статья была написана под влиянием вот этой статьи... https://habr.com/ru/articles/831662/ Алгоритмы и Структуры данных | ChatGPT

Без компромиссов. Как добиться одновременно высокого качества в редактировании и инверсии изображений с помощью StyleGAN Захотелось добавить на фото улыбку или очки? Поменять причёску или её цвет? Современные инструменты, которые делают это, не способны одновременно изменить именно то, что тебе нужно, не испортив всё остальное, причём так, чтобы изменение выглядело реалистично, а сам процесс изменения не выполнялся слишком долго. Нашей же команде удалось довольно сильно приблизиться к тому, чтобы выполнить все три условия сразу. https://habr.com/ru/companies/airi/articles/829004/ Алгоритмы и Структуры данных | ChatGPT

Монотонная кубическая интерполяция В данной статье разобран алгоритм монотонной кубической интерполяции, предложенный Фритчем и Карлосоном в работе [1]. На рисунке красным обозначен результат обычной кубической интерполяции Эрмита, а синим - монотонной, кругами - опорные точки траектории. Примеры кода написаны на C++, исходники всей библиотеки лежат здесь. Также написана копия библиотеки на Java, исходники лежат здесь. https://habr.com/ru/articles/749288/ Алгоритмы и Структуры данных | ChatGPT

Узнай, сколько лет твоему Telegram аккаунту и заработай токены! Появился бот, который вычисляет возраст телеграм-аккаунта и начисляет токены $DOGS. Токен уже ожидает листинг в ближайшие дни! Переходи по ссылке и забирай бонусные баллы за наш олдовый аккаунт, приглашай друзей и повышай свой баланс, чем старше аккаунт, тем больше баллов. Bark! Bark! – Dogs 🦴

Использование алгоритма Бойера-Мура-Хорспула в Java с примером решения задачи с LeetCode Алгоритм Хорспула используется для нахождения подстроки в строке. Например, у нас есть строка «The game is over» и подстрока «over». Алгоритм Хорспула вернет значение первого вхождения подстроки «over» в строку «The game is over», а именно 12. Фактически, данный алгоритм является упрощенным алгоритмом Бойера-Мура, который, считается, работает лучше, чем стандартный алгоритм на случайных текстах, но в худшем случае его скорость равна |needle| * |haystack| вместо 3 х |haystack|. Тем не менее, для восприятия, на мой взгляд, он гораздо проще. Итак, погнали. https://habr.com/ru/articles/831562/ Алгоритмы и Структуры данных | ChatGPT

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

Вероятностные структуры данных и где они обитают Под этим термином понимаются такие структуры данных или алгоритмы, результатом которых является не детерминированное «да» или «нет», а вероятностные ответы, например, «точно нет» и «возможно». Как правило, такие структуры позволяют существенно сэкономить вычислительные ресурсы в задачах, где допустимо получить примерный ответ. В этой статье я сделаю обзор таких структур данных и расскажу, какую пользу они могут принести на практике. К базовым вероятностным структурам данных можно отнести фильтр Блума, HyperLogLog и Count-Min Sketch. https://habr.com/ru/articles/743800/ Алгоритмы и Структуры данных | ChatGPT

Шумные разработчики, или Какие виды шума бывают? Играясь с генерацией карт высот в unity, я заметил одну неприятную тенденцию: большинство статей и материалов рассказывают либо о Value Noise, либо о Perlin Noise, либо о Voronoi Noise. Возможно я плохо искал, но это не отменяет того факта, что я сел писать эту статью, поэтому для всех нуждающихся я сделал шпаргалку. (Здесь нет реализаций, только собраны разные шумы с картинками, описанием и применением) https://habr.com/ru/articles/743914/ Алгоритмы и Структуры данных | ChatGPT

Что спрашивают сейчас на собеседовании в Яндекс и дригих Big-tech гигантах? К чему вообще готовиться и на что обращать внимание? Уверен, ты не раз задавался таким вопросом при подготовке к собесу и скорее всего даже нервничал перед ним Я хочу помочь тебе играючи проходить алго-собесы и больше не боятся молчаливых интервьюеров Для этого я собрал много полезной информации по теме бинарные-деревья и включил туда задачи, которые буквально недавно спрашивали моих знакомых, чтобы ты мог классно подготовится к собесу и выйти на новый уровень карьеры И все это бесплатно без смс и регистрации прям в телеге ;) Переходи в бота. Он поможет тебе подготовится к собеседованиям и прокачает тебя в теме бинарных деревьев, а еще там есть информация про то, что делать если интервьюер просто молчит и еще много полезного контента Узнать инсайды