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

Python пришел в телеграм! Python — второй по популярности язык в мире. Он очень универсален: можно писать сайты, а можно искусственный интеллект. Теперь у Python есть русскоязычный канал. Это первоисточник всего, что появляется в платных курсах и остальных ресурсах. Стоит подписаться!

Алгоритмы поиска путей на пальцах. Часть 2: Алгоритм Дейкстры В прошлой части мы разбирали алгоритм поиска в ширину, который находил самый короткий путь между узлами, основываясь на количестве пройденных рёбер. Теперь вы, как специалист на посту разработчика 2GIS изучили местность более подробно и поняли, что BFS не подходит для решения вашей задачи, так как дороги имеют разную протяженность и маршрут от A до B не может исчисляться в условной единице. https://habr.com/ru/articles/856166/ Алгоритмы и Структуры данных

⚡️ В России официально утвердили цифровую валюту Но самое забавное — что 92% граждан не знают даже что такое биржи и криптокошелек. Не говоря уже о том, как за пару кликов сделать месячную заработную плату. Первые, кто разберется в этом — сколотит состояние💰 Для этого достаточно читать канал Арбитраж Крипты, который откроет вам мир криптовалют и покажет, как на них зарабатывать. Автор канала на пальцах объясняет, как покупать криптовалюту в месте «А» дешевле, а продавать в месте «Б» дороже. «Купили → продали, купили → продали, а разницу забрали себе». Выбор за вами: пролистать или делать по 35 000 ₽ в день, сидя на диване💥 Успейте присоединиться, скоро доступ будет закрыт: @arbitrazh

Алгоритмы поиска путей на пальцах. Часть 1: Поиск в ширину Давайте представим, что вы устроились много лет назад в 2GIS и вам выпала честь написать алгоритм, который будет прокладывать самый короткий автомобильный маршрут от точки A к точке B. Вы отправляетесь искать информацию и к счастью натыкаетесь на эту статью, где мы с вами обсудим следующие темы: Что такое графы, как их читать и составлять Как работает алгоритм поиска в ширину (BFS) Что такое двусторонняя очередь (модуль deque) https://habr.com/ru/articles/856138/ Алгоритмы и Структуры данных

Как я писал суперкастомизированное Android-приложение в 2024 году В начале года у меня появилась прикольная идея: сделать Android-приложение, которое будет показывать анимации для алгоритмов сортировки. Чтобы вы сразу поняли, что представляет из себя приложение, на GitHub есть скрины и короткие видео. Давайте по кусочкам разберём мой проект. https://habr.com/ru/companies/ruvds/articles/851256/ Алгоритмы и Структуры данных

ИЩЕМ 10 ЧЕЛОВЕК, КОТОРЫХ НАУЧИМ ЗАРАБАТЫВАТЬ НА ПИТОНЕ С ПОМОЩЬЮ ФРИЛАНСА Zerocoder. Мы обучили программированию более 9 000 человек и сделали наше IT-образование еще более надежным — теперь мы гарантируем найти тебе 10 заказов, которые помогут окупить твое обучение сразу после окончания. Курс рассчитан на новичков, поэтому даже если ты никогда не программировал и не работал в IT, у тебя получится освоить перспективную профессию. Ты сможешь работать в престижных IT-компаниях или брать заказы на фрилансе для увеличения заработка. Кликай на ссылку и узнавай подробности, заявки принимаются только до конца этой недели. erid: LjN8Jvhg5 ООО Зерокодер, ИНН 9715401631

Алгоритм генетической колонии пчел для задачи коммивояжера В этой статье мы расширяем ИПК и ГА на область комбинаторных задач. Предложенный метод совмещает ИПК и ГА с тремя основными операторами пчелиной колонии для нахождения оптимальности. Для проверки эффективности предложенного метода в нашем эксперименте используется ЗК. https://habr.com/ru/articles/855970/ Алгоритмы и Структуры данных

JavaScript: структуры данных и алгоритмы. Часть 6 В этой серии статей мы разбираем структуры данных и алгоритмы, представленные в этом замечательном репозитории. Это шестая часть серии, в которой мы начинаем разбирать алгоритмы. https://habr.com/ru/companies/timeweb/articles/845544/ Алгоритмы и Структуры данных

Комбинационная логика на SystemVerilog Данная статья посвящена разработке аппаратуры на SystemVerilog со стороны человека, который сам только начинает углубленно в этом разбираться. Рассчитана она на то, чтобы другим новичкам было проще сориентироваться в незнакомой среде, поэтому некоторые аспекты здесь будет рассмотрены довольно поверхностно и упрощенно. В качестве примера используется одна из моих лабораторных работ в университете. https://habr.com/ru/articles/855866/ Алгоритмы и Структуры данных

Полиномиальный алгоритм проверки чисел на простоту: тест Агравала-Каяла-Саксены Одной из важнейших задач в теории чисел является проверка числа на простоту. То есть по заданному числу эффективно определить, является оно простым или составным. Алгоритмы, решающие эту задачу (их также называют тестами простоты), известны с древних времён, например решето Эратосфена. Но алгоритма, имеющего полиномиальную сложность, долгое время известно не было. В 2002 году индийскими математиками Агравалом, Кайялом и Саксеной в работе «PRIMES is in P» был впервые предложен алгоритм проверки простоты чисел, который одновременно является полиномиальным, универсальным, детерминированным и безусловным. До этого были известны алгоритмы, которые обладали максимум тремя из четырёх свойств. https://habr.com/ru/articles/855792/ Алгоритмы и Структуры данных

3750 дней разработки AI или почему боты всё ещё не захватили покер Идёт именно этот день в разработке. В этот раз хочу затронуть феномен покера, для которого создается AI и поделиться наблюдениями, которые помогут ответить на вопрос из названия. Покер (Техасский безлимитный холдем) – это очень глубокая игра, которая представляет собой модель бизнес-отношений разных субъектов по определённым метрикам, единым для всех участников процесса. Эти метрики позволяют человеку, принимающему решение, понимать, когда инвестиции в “свое внутреннее состояние” могут быть более или менее успешными. Стратегии строятся каждым игроком, исходя из меняющегося контекста, по заранее определенным правилам. Особенность именно безлимитной версии покера в том, что вследствие большого рычага оценки стоимости текущего контекста, число возможных вариаций действий в дереве принятия решений становится огромным в разрезе одной-единственной покерной раздачи. Следующая важная особенность покера в том, что существуют автономные круги торгов. На каждом круге контекст подаётся накопительным итогом, что дает возможность (в ситуациях строго один на один) построить сбалансированную стратегию. В теории, не только один на один, но!.. Проблема сбалансированных стратегий для трёх и более игроков в том, что при “слабой” игре одного из игроков, тот, кто быстрее сможет построить контр стратегию по отношению к “слабому”, то даже при около нулевой игре к третьему, будет выигрывать больше того, что мог бы выиграть по сбалансированной стратегии. Чем больше людей в банке, тем тяжелее становиться играть оптимально, исходя только лишь из правил игры. И вот тут начинается интерпретация анализа полученных данных от предыдущих игр с этими соперниками. Также важно всё, что было до них. Оценка важности каждого отдельного раздела игры, с попыткой (очень часто успешной) его взвесить, с приемлемой функцией забывания давно полученных знаний. Всё это человек делает автоматически, подстраивая веса у себя в голове, в любой ситуации за столом. При условии работы с хадом, для достижения большой выгоды в отдельно выбранной раздаче, а также более или менее дисциплинированном подходе. Базовый, а иногда и продвинутый эксплойт, у человека идёт, что называется, из коробки. https://habr.com/ru/articles/855766/ Алгоритмы и Структуры данных

О генерации скобочных последовательностей Эта коротенькая заметка посвящена симпатичной задачке генерации в лексикографическом порядке всех правильных скобочных последовательностей. Её нередко включают в список задач для подготовки к собеседованию (например, здесь). По просторам инета гуляет следующее решение: https://habr.com/ru/articles/742894/ Алгоритмы и Структуры данных

Ситуация: Зарабатываешь от 4500р в день, не выходя из дома, а люди тебе не верят Такой день сурка у каждого подписчика канала Реальный фриланс, ведь они каждый день зарабатывают на халявных подработках из этого канала: — Перевести голосовое в текст - 3000р — Написать отзыв про ресторан - 1500р — Смотреть Shorts и Reels - 1000р Зарабатывать по 50-70 тысяч в месяц, просто тыкая в телефон — спасибо Телеграму и админам, они вручную находят все самые жирные вакансии. Подними первую пятерку уже сегодня 👉 Реальный фриланс

Удивительные клеточные автоматы: клетки-киллеры, BSFK[L] Рассматриваемая модификация предполагает три состояния клеток – мёртвые, живые и деструктивные, и добавляет два числовых параметра в наше правило – F и K. Переходы говорят, что если у живой клетки есть как минимум K деструктивных соседей («киллеров»), она умирает. Если это условие не выполняется, то, как и в прошлых конфигурациях, происходит проверка на вхождение в множество S, но с тем отличием, что при отсутствии вхождения такая клетка не умирает, а сама превращается в киллера. Киллеры же умирают, если у них есть как минимум один живой сосед. К условию зарождения жизни на пустых (мёртвых) клетках по числу живых соседей B добавляется «и количество соседей-киллеров не больше F». Модификация в данном виде несовместима с поколениями, однако может быть адаптирована и под них. Но сегодня мы не будем затрагивать ничего из перечисленного. https://habr.com/ru/companies/timeweb/articles/745088/ Алгоритмы и Структуры данных

Поиск минимальной стоимости корректировки массива Имея массив целых положительных чисел, нужно заменить каждый элемент так, чтобы разница между соседними элементами массива была меньше или равна заданному целевому значению (target). Нам необходимо минимизировать стоимость корректировки, то есть суммарную разницу между новыми и старыми значениями. По сути, нам нужно минимизировать ∑|A[i] — Anew[i]|, где 0 ≤ i ≤ n-1, n — размер A[], а Anew[] — массив с разницей между соседними элементами меньше или равной заданной. Предположим, что все элементы массива меньше константы M = 100. https://habr.com/ru/companies/otus/articles/746512/ Алгоритмы и Структуры данных

Prompt Me One More Time. Учим LLM строить графы знаний из текстов Потребность в таких изысканиях понятна любому, кто пытался добиться от ChatGPT точного ответа на конкретный вопрос: подобрать литературу для курсовой, вспомнить название фильма по описанию и тому подобное. Очень часто модель начинает галлюцинировать и выдумывать факты, которых не существует. Один из способов решения этой проблемы — связать LLM с графом знаний, но сами графы тоже должен кто‑то наполнять. Мы с коллегами доказали, что эту задачу можно автоматизировать с помощью LLM и предложили своё решение, названное Prompt Me One More Time (фанаты Бритни тут?), о котором мне бы и хотелось сегодня здесь рассказать. За подробностями же можно обратиться к статье, представлена нами на воркшопе TextGraphs-17 конференции ACL-2024, недавно прошедшей в Тайланде. https://habr.com/ru/companies/airi/articles/855128/ Алгоритмы и Структуры данных

Зарплата до ₽900 тыс. на руки: на каких дата-специалистов сейчас высокий спрос Сегодня практически любой бизнес не может работать без сбора, обработки, анализа данных — всё это подвиды задач Data Scientist. Чем крупнее компания, тем сильнее различаются задачи, стоящие перед этими специалистами, а также заработная плата. С целью удовлетворить растущий мировой спрос на этих специалистов онлайн-университет Skillfactory создал бесплатный "Симулятор профессии дата-сайентист". Он нацелен на обучение начинающих специалистов в кратчайшие сроки. Попробовать симулятор, и выйти на стартовый доход 100 тыс.руб. Реклама. Информация о рекламодателе по ссылкам в посте.

Зарплата до ₽900 тыс. на руки: на каких дата-специалистов сейчас высокий спрос Сегодня практически любой бизнес не может работать без сбора, обработки, анализа данных — всё это подвиды задач Data Scientist. Чем крупнее компания, тем сильнее различаются задачи, стоящие перед этими специалистами, а также заработная плата. С целью удовлетворить растущий мировой спрос на этих специалистов онлайн-университет Skillfactory создал бесплатный "Симулятор профессии дата-сайентист". Он нацелен на обучение начинающих специалистов в кратчайшие сроки. Попробовать симулятор, и выйти на стартовый доход 100 тыс.руб. Реклама. Информация о рекламодателе по ссылкам в посте.

Как подготовиться к олимпиаде? Пройдите бесплатный курс подготовки к ВСоШ по математике от Т-Образования. Усиленная подготовка к олимпиаде в формате лекций и практических заданий по каждой теме от опытных преподавателей. Доступ к курсу останется навсегда — можно вернуться к подготовке в любой момент. Запишитесь на курс от Т-Образования за пару минут.

Балансировка нагрузки: простыми словами о всей мощи двух случайных вариантов В мире динамического выделения ресурсов и балансировки нагрузки есть много интересных алгоритмов, но один из самых известных и занимательных – так называемый «метод двух случайных выборов». Он привносит очень простое изменение в процедуру случайного выделения ресурсов, а качество результатов от этого улучшается экспоненциально. Мне посчастливилось реализовать именно эту технику в гигантском масштабе, чтобы оптимизировать использование ресурсов в AWS Lambda, но мне всё равно долго не удавалось «прочувствовать» этот метод интуитивно. В этом посте хочу познакомить вас с той метафорической картиной этого алгоритма, которую я для себя составил, и которая очень удобна для понимания других продвинутых техник в этой области. https://habr.com/ru/companies/piter/articles/746620/ Алгоритмы и Структуры данных