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

Сердце роя: алгоритм навигации роя киборгов-насекомых Одной из самых активно обсуждаемых тем двадцать первого века является искусственный интеллект и роботизированные технологии. С каждым годом появляются все более совершенные андроиды, способные выполнять те или иные действия, имитируя своих создателей. Но человекоподобный робот не единственный вид, который заслуживает внимания. Также создаются роботы, имитирующие других существ, таких как рыбы, птицы и насекомые. Во время создания роящихся роботов нельзя не учесть тот факт, что рой реальных насекомых, будь то пчелы или муравьи, всегда действует как слаженный механизм, а каждая отдельная особь точно знает свою задачу и маршрут движения, необходимый для ее выполнения. Реализовать подобное поведение внутри исключительно роботизированной системы крайне сложно и затратно, потому необходимы альтернативные решения, даже если они слегка футуристичны Ученые из Наньянского технологического университета (Сингапур) разработали новый алгоритм управления навигацией для роящихся киборгов-насекомых, позволяющий им успешно перемещаться по сложной местности организованными группами. Что легло в основу данного алгоритма, и как он работает? Ответы на эти вопросы мы найдем в докладе ученых. https://habr.com/ru/companies/ua-hosting/articles/872402/ Алгоритмы и Структуры данных

Решение задачи про поиск наибольшего подмассива из 0 и 1, где сумма их кол-ва равна друг другу Попалась мне одна интересная задача ,суть которой - найти наибольший отрезок в массиве единиц и нулей ,где суммы их кол-ва равны друг другу. Например ,имеем массив [0, 1, 0, 1, 0]. Длина наибольшего подмассива ,где кол-во нулей равно кол-ву единиц = 4. Под этот критерий подходит подмассив [{0, 1, 0, 1}, 0] ,а так же [0, {1, 0, 1, 0}]. В обоих случаях сумма всех нулей = 2 ,а сумма всех единиц равна тоже 2. Длина такой последовательности = 4 ,и это должно быть ответом. Сперва можно немного поработать над данными ,чтобы в будущем можно было проще вычислять такие отрезки ,где суммы 1 и 0 равны друг другу. Например ,для отрезка [0, 1, 0, 1] общая сумма значений равна 2 (0 + 1 + 0 + 1). Можно сделать вывод ,что сумма 1 и 0 равна в этом отрезке ,если сумма значений равна половине длины подмассива. Для нашего случая получается ,что (0 + 1 + 0 + 1) = 2 = 4/2 (половина длины подмассива). Но гораздо проще было бы проводить расчеты ,если бы необходимая сумма значений была бы константой ,например 0. В таком случае мы можем заменить все нули на -1 ,и таким образом получим [-1, 1, -1, 1] ,где сумма таких элементов будет равна 0. https://habr.com/ru/articles/872650/ Алгоритмы и Структуры данных

Сортировки Либеральная, по Бакунину и некоторые другие В ходе обсуждения с товарищем docent2007 статьи о сортировке «Милосердный Сталин» у нас сами собой родились дополнительные, весьма полезные методы сортировки. Эти методы определённо могут пригодиться каждому. https://habr.com/ru/articles/872098/ Алгоритмы и Структуры данных

Совместные конфиденциальные вычисления: как это работает В этой статье расскажу про конфиденциальные вычисления. Статья написана по мотивам моего вебинара для закрытого комьюнити Skillbox Code Experts, объединяющего экспертов направления программирования. https://habr.com/ru/articles/872410/ Алгоритмы и Структуры данных

⚡️ Запускаем КРУПНЕЙШИЙ конкурс 2025 года с призами на 700 тысяч рублей! Тонна подарков для вас на Рождество:

1. iPhone 16 2. AirPods Pro 2 3. Самый свежий Samsung на Android 4. PlayStation 5 Pro 5. Nintendo Switch 6. ПК с RTX 4060 7. AirPods Max 8. Игровая мышь Razer Viper Pro 2 9. Наушники Razer Barracuda 10. $200 на Steam

Для участия просто подпишись на Ты в тренде и Бэкдор. Все призы отправим бесплатно, платить ни за что не нужно. Итоги крупнейшего конкурса начала 2025 года ждите 21 января. Не забудьте нажать кнопку «Участвую!». Удачи!

SQL HowTo: «экспоненциальная» рекурсия (Advent of Code 2024, Day 7: Bridge Repair) В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024. Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. В сегодняшней статье посмотрим, как можно использовать рекурсию для перебора комбинаций. https://habr.com/ru/companies/tensor/articles/872368/ Алгоритмы и Структуры данных

Алгоритм Кристофидеса-Сердюкова В прошлой заметке я коснулся принципа работы некоторых популярных алгоритмов неточного решения задачи коммивояжера (TSP). Материал получился объемным и сунуть туда еще одно описание алгоритма было бы чрезмерностью. Тем не менее, считаю важным рассказать еще об одном решении, которое носит название - Алгоритм Кристофидеса-Сердюкова. Причины, по которым мне хочется об этом поговорить следующие: https://habr.com/ru/articles/872398/ Алгоритмы и Структуры данных

LibMPU (создание проектов) В предыдущей статье мы сделали краткий обзор возможностей библиотеки функций для работы с большими числами. В приведенных примерах, для автоматического задания флагов компилятора и компоновщика, мы рассмотрели использование скрипта mpu-config. Данный скрипт поставляется во время инсталляции LibMPU и позволяет упростить написание Make-файлов для программ, использующих библиотеку LibMPU. https://habr.com/ru/articles/872332/ Алгоритмы и Структуры данных

🧠 Machine Learning — авторский канал, где собрана вся база по ИИ и машинному обучению. Senior разработчик AI-алгоритмов и автономных агентов, разбирает гайды, редкую литературу и код топовых моделей машинного обучения и искусственного интеллекта. В 2025 году ИИ выйдет на совершенно новый уровень тот, кто не успеет за прогрессом - отстанет, а кто разберется - сорвет куш. Стоит подписаться: t.me/ai_machinelearning_big_data

256 байт веселья, или как развлечь себя Ассемблером когда скучно Это еще одна статья про демосцену, сайзкодинг, ассемблер, MS-DOS и ретрокодинг. То есть, о том, как ночами напролет добровольно и бесплатно писать бесполезный и очень трудоемкий код и поседеть в 30 лет. Но вдруг вам захочется? https://habr.com/ru/companies/yandex_praktikum/articles/669780/ Алгоритмы и Структуры данных

Как сделать свою рекомендательную систему: история одной дипломной работы Каждая дипломная работа на курсе «Мидл Python-разработчик» в Практикуме — самостоятельный проект. Здесь нет подробных вводных или подсказок — студенты сами ищут решения и пробуют разные подходы. И здесь нужны все знания, которые накопились за время прохождения курса, а может, даже чуть больше. Звучит серьёзно, но студентов трудности не останавливают. В этой статье расскажем, как команда выпускников курса создала рекомендательную систему для онлайн-кинотеатра с нуля. https://habr.com/ru/companies/yandex_praktikum/articles/669780/ Алгоритмы и Структуры данных

❗️Улыбнитесь — вас снимают Оказывается, вот уже 5 лет за вами тайно следят оперативники. Камеры установлены в каждом городе России — их уже смогли найти: в торговых центрах, клубах и даже туалетах Ищите свой город и следите за всем происходящим в режиме реального времени, приятного просмотра: — Моя Москва — Мой Питер — Мой Абакан — Мой Архангельск — Моя Астрахань — Мой Барнаул — Моя Балашиха — Мой Белгород — Мой Брянск — Мой Благовещенск — Мой Великий Новгород — Мой Владивосток — Мой Владимир — Мой Волгоград — Мой Воронеж — Моя Вологда — Мой Волжский — Мой Донецк — Мой Екатеринбург — Мой Ижевск — Мой Иркутск — Моё Иваново — Моя Йошкар-Ола — Моя Казань — Мой Калининград — Моя Калуга — Моё Кемерово — Мой Киров — Мой Краснодар — Мой Красноярск — Моя Кострома — Мой Крым — Мой Курск — Мой Курган — Мой Липецк — Мой Луганск — Мои Люберцы — Мой Магнитогорск — Моя Махачкала — Мой Мурманск — Мои Набережные Челны — Мой Нижний Новгород — Мой Нижний Тагил — Мой Новокузнецк — Мой Новосибирск — Мой Новороссийск — Мой Омск — Мой Оренбург — Мой Орёл — Моя Пенза — Моя Пермь — Мой Петрозаводск — Мой Подольск — Моя Рязань — Мой Ростов-на-Дону — Моя Самара — Мой Саратов — Мой Саранск — Мой Сочи — Мой Старый Оскол — Мой Ставрополь — Мой Стерлитамак — Мой Сургут и ХМАО — Мой Смоленск — Мой Сыктывкар — Мой Таганрог — Мой Тамбов — Мой Тольятти — Моя Тула — Мой Томск — Моя Тюмень — Моя Тверь — Мой Ульяновск — Моя Уфа — Мой Улан-Удэ — Мой Хабаровск — Мой Челябинск — Мои Чебоксары — Мой Череповец — Моя Чита — Мой Ярославль — Мой Якутск Другой город — Моя Россия

Cовмещаем Haproxy, Vless, WebSocket, VPN и сайт на одном порту Это моя первая статья, я буду ссылаться на других авторов и статьи для уточнения и инструкции. Так как про VPN писать у нас запрещено, напишу про балансировку и маршрутизацию в Haproxy, про VPN дам лишь общие рекомендации для защиты удаленного доступа. Я использую VPS на территории РФ что бы не нарушать законодательство, мы ведь настраиваем средства для удаленного доступа и защиты информации, ведь так?! Приступим https://habr.com/ru/articles/872080/ Алгоритмы и Структуры данных

Самая лучшая работа сегодня — у владельца телеграм-канала. В этом году они в среднем получают 300 000 рублей в месяц, работая сидя дома, в путешествии или загородном домике. А самые смышленые доходят и до миллионов. Хотите также? Чтобы зарабатывать с телеграм-канала не нужно быть гением маркетинга, просто начните читать Машу Полуянову. Она уже три года работает в телеграме и без пафоса объясняет, как за первую неделю набрать 1000 читателей, откуда брать контент на месяц вперёд и как заработать первые 100 000 рублей с нуля даже новичку. Подписывайтесь, такие блоги редко встретишь: @mashapoluyanova

Объяснение рекомендаций Рекомендательные системы уже давно неотъемлемая часть большинства современных веб-сервисов. Скорее всего, заходя на какой-либо развлекательный (и не только) сайт, вы не раз задавались вопросом, почему именно этот контент или этот товар предлагается вам. В Иви давно заметили, что недостаточно просто рекомендовать что-то пользователю, важно объяснять свои действия. Если пользователю покажут незнакомый контент, то он будет воспринимать это как нечто неинтересное. https://habr.com/ru/companies/ivi/articles/706300/ Алгоритмы и Структуры данных

Алгоритмы диапазонов C++20 — 7 немодифицирующих операций Библиотека Ranges для C++20 предлагает альтернативы для большинства алгоритмов. На этот раз я хочу показать вам десять немодифицирующих операций. Мы сравним их со «старой» стандартной версией и увидим их преимущества и ограничения. https://habr.com/ru/companies/skillfactory/articles/706458/ Алгоритмы и Структуры данных

⚡️ В сети начали массово сливать курсы и книги известных онлайн школ Вот отсортированная база с тонной материала(постепенно пополняется): БАЗА (4687 видео/книг): (363 видео, 87 книги) — Python (415 видео, 68 книги) — Frontend (143 видео, 33 книги) — ИБ/Хакинг (352 видео, 89 книги) — С/С++ (343 видео, 87 книги) — Java (176 видео, 32 книги) — Git (293 видео, 63 книги) — C# (174 видео, 91 книги) — DevOps (167 видео, 53 книги) — PHP (227 видео, 83 книги) — SQL/БД (163 видео, 29 книги) — Linux (107 видео, 43 книги) — СисАналз (181 видео, 32 книги) — Go (167 видео, 43 книги) — Kotlin/Swift (112 видео, 24 книги) — Flutter (137 видео, 93 книги) — DS/ML (113 видео, 82 книги) — GameDev (183 видео, 37 книги) — UI/UX (129 видео, 73 книги) — QA (213 видео, 63 книги) — Rust (121 видео, 24 книги) — Ruby Скачивать ничего не нужно — все выложили в Telegram

Оценка производительности конфигурации 1C с помощью стандартных подсистем В данной статье будут рассмотрены базовые возможности подсистемы "Оценка производительности" в библиотеке стандартных подсистем. В материале статьи я приведу два примера использования "оценки производительности" - для обычных "линейных операций" и для "длительных операций" (фоновых). Данную тему считаю интересной для оценки возможностей ваших систем. Сам довольно часто использую данных функционал. Материал статьи будет полезен для программистов, желающих проводить рефакторинг кода, администраторов баз данных, а так же всех пользователей, желающих расширить свой кругозор, ознакомиться с возможностями типовых конфигураций 1с. https://habr.com/ru/articles/707052/ Алгоритмы и Структуры данных

😱 Дебетовая карта с доходностью 35% от Газпромбанка. Успеваем поучаствовать в акции! До 31 января Газпромбанк возвращает абсолютно всем клиентам до 5000₽ кэшбэка в месяц. При оформлении дебетовой карты по ссылке — можно получить 5 000 баллов за месяц (1 балл = 1 рублю) ⚠️ Для новых клиентов дополнительные 1000 баллов за любую покупку от 1000₽. Условия по карте: ▪️Выпуск, обслуживание и доставка карты — бесплатно ▪️35% кэшбэк на супермаркеты, маркетплейсы, рестораны и кафе, АЗС, Одежда и обувь, ЖКХ и Госуслуги. ▪️Снятие без комиссии в любых банкоматах РФ ▪️Бесплатные переводы 🤝 Итак: Оформите карту по ссылке, подтвердите участие в мобильном приложении в разделе «Кэшбэк баллами» и целый месяц получайте 35% кэшбэка с карты.

Сравниваем open-source решения VRP задачи Для решения транспортных задач в логистике нужны лучшие алгоритмы, поэтому мы решили провести собственное исследование и выбрали для него два самых популярных открытых алгоритма - Vroom и Jsprit. Нужно было понять какой из них лучше не только по качеству, но и выдает решение (построение маршрутов с учетом различных транспортных задач) за короткое время. https://habr.com/ru/articles/707118/ Алгоритмы и Структуры данных