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

Машинное обучение как новая революция Интеллектуальные алгоритмы машинного обучения уже умеют распознавать голос и изображения, занимаются аналитикой бизнес-процессов и используются в решении массы других задач. Их внедрение позволило не просто облегчить процесс программирования, но и совершило настоящую революцию во многих отраслях человеческой деятельности. Сегодня предлагаем обсудить, что представляет собой машинное обучение и его алгоритмы и как заставить технику выполнять обязанности людей. https://habr.com/ru/companies/sberbank/articles/680436/ Алгоритмы и Структуры данных

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

Более быстрые хеш-таблицы: претенденты на место SwissTable 24 ноября 2021 года на сайте ArXiv.org была опубликована научная статья «Крошечные указатели» (Tiny Pointers) с описанием новой структуры данных — «крошечных» указателей, которые указывают путь к фрагменту хранимых данных и занимают меньше памяти, чем традиционные указатели. Осенью 2021 года эту статью заметил Андрей Крапивин (Andrew Krapivin), студент Ратгерского университета в Нью-Джерси, и не придал ей особого значения, пишет Quanta Magazine, журнал о последних достижениях в математике (перевод статьи на Хабре). Только через два года он нашёл время, чтобы внимательно ознакомиться с материалом. И понял, насколько это прорывное изобретение, если применить его для оптимизации хеш-таблиц. https://habr.com/ru/companies/ruvds/articles/887726/ Алгоритмы и Структуры данных

🎉 Разыгрываем Apple AirPods 3. Для участия нужно быть подписанным Gromov_store И нажать кнопку «Участвовать» под этим постом. Итоги подведём 5 апреля в 20:00 случайным образом при помощи бота — он выберет одного победителя. Приз отправим по всему СНГ, доставка за наш счёт

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

Максимальный поток минимальной стоимости На Хабре как-то проскользнула статья, где поднимался вопрос, а нужны ли статьи про основные алгоритмы. Я решил откликнуться на просьбы и немного рассказать про алгоритмы на графах и их практическое применение. Не знал, на какой уровень знаний рассчитывать, поэтому выбрал один относительно сложный и теоретически-практический алгоритм, чтобы статья носила хотя бы отчасти прикладной характер. При этом очень постараюсь рассказать доступно даже для тех, кто не особо знаком с графами. https://habr.com/ru/articles/61884/ Алгоритмы и Структуры данных

💡Новый тренд сети: Телеграм-майнинг Лучший в 2025 - TON FARM 👈 Можно добывать TFT Или сразу TON 🔥 Огромный ассортимент майнеров от 2 до 4000 TON, с доходностью до 150 TON/сутки 🆙 Ton Farm Token (TFT) сделал х10 с момента листинга и продолжает лететь только вверх Не упускаем момент и залетаем на самом старте 👇👇👇 https://t.me/TonFarmOfficial_bot/app?startapp=1699691086

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

Правильная скобочная последовательность Когда-то однажды я встретил классическую задачу с правильной скобочной последовательностью. Задача звучала как-то так: "Сгенерировать k-ю в лексикографическом порядке правильную скобочную последовательность длины 2n". Эта была одна из первых задач на алгоритмы, которую я встретил. До сих пор не понимаю общепринятое решение, потому придумал свое. Эта статья про это самое решение. https://habr.com/ru/articles/895632/ Алгоритмы и Структуры данных

Albumentations: Feedback Я являюсь одним из разработчиков open source библиотеки Albumentations. Библиотека предназначена для аугментации изображений, и обычно применяется в задачах компьютерного зрения. Для тренировки нейронных сетей требуется много размеченных данных. И тут есть два варианта: собрать да разметить. Дорого, долго, но гарантированно улучшить качество модели. вариант для бедных - аугментации. Какая от них ценность заранее не известно, зато бесплатно и уже сейчас. На практике комбинируют оба подхода. Над библиотекой мы работаем уже 4 года. В том году я написал развернутый текст на Хабре про то, как библиотека родилась и развивалась. https://habr.com/ru/articles/680514/ Алгоритмы и Структуры данных

Исследуем граф «мир тесен» при помощи Neo4j Когда моя сестра переехала в другой город и познакомилась с соседями, оказалось, что дедушка и бабушка ее соседа и наши бабушка с дедушкой были хорошими друзьями и общались, живя рядом в другом городе – два поколения назад. Интересно, когда обнаруживаются такие неожиданные связи. Согласно теории сетей, пути, соединяющие узлы сети, зачастую короче, чем могло бы показаться. Если каждый в сети знает k других людей, то можно упрощенно предположить, что, начав от этого человека и совершив n переходов от узла к узлу, мы найдем kⁿ человек. Учитывая экспоненциальный рост, потребуется совсем немного времени, чтобы построить путь от любого конкретного человека до любого другого в графе. Но в реальных социальных сетях многие люди, знакомые конкретному человеку, также знают друг друга. Такое пересечение между друзьями друзей снижает количество новых людей, к которым я могу обратиться после каждого перехода на пути от стартового узла. Может быть непросто найти такие пути, которые начинаются в сплоченном сообществе, а далее разветвляются до самых отдаленных уголков сети. https://habr.com/ru/companies/piter/articles/680576/ Алгоритмы и Структуры данных

ChatGPT для ВСЕХ бесплатно Разработчики внедрили бесплатную ИИ в Telegram Пробуйте: @ChatGPT

Быстро сжимаем, быстро пишем и читаем! На Java В ходе разработки IDE 1С:Enterprise Development Tools у нас возникла необходимость быстро оперировать с довольно большими (несколько гигабайтов) объемами данных. Если не вдаваться в детали: при интерактивной работе пользователя с IDE при переключении с одной ветки репозитория на другую нам нужно сохранить текущее состояние проекта и загрузить состояние проекта из новой ветки. Детали (и объяснение – почему счет идет на гигабайты) — в конце статьи, непосредственно к Java это отношения не имеет, кому интересно – прочтет. Ну а что касается Java, то задача выглядит так: быстро сохранить несколько гигабайт информации на диск и быстро считать несколько гигабайт информации с диска. Как мы решали эту задачу, с какими трудностями столкнулись и как их преодолели – под хабракатом. https://habr.com/ru/companies/1c/articles/680838/ Алгоритмы и Структуры данных

Алгоритмы поиска аномалий HBOS и ECOD По работе мне часто приходится заниматься поиском аномалий в данных, однако я заметил, что в русскоязычном интернете этой задаче посвящено очень мало материалов. В частности, я не нашел хорошего разбора различных алгоритмов поиска аномалий, где были бы описаны их плюсы и минусы. https://habr.com/ru/companies/garda/articles/895148/ Алгоритмы и Структуры данных

Сиденье пропержено. Коврик для мыши стерся еще пару лет назад. Слышу это от каждого второго прогера. Но это все в прошлом, когда подписан на AliExpress Программиста Ежедневно публикуем самые интересные находки для айтишников, подписывайся – https://t.me/+wuZuKdYccG1kMjJi

Чувак, где моя черепаха? Как написать программу, чтобы победить на конкурсе плохого кода? Этот вопрос я задал сам себе, когда прочёл о необычном челлендже на форуме reddit. Да, вы правильно поняли. Это статья не о чистом коде и правильных тестах. Но здесь не будет и речи о плохом, заурядно плохом коде, том коде, который мы очень часто видим в наших проектах. Я расскажу об экстремальном, невообразимом, гениально плохом коде, коде, который использует те возможности джавы, о которых вы, скорее всего, и не догадывались, и те приёмы, которые вы никогда не встретите в обычных проектах. Сможете ли вы использовать эти приёмы на практике? Думаю, нет. Если вы прагматичный человек, то сэкономите своё время и остановитесь. Не читайте эту статью. Однако если вы хотите немного отвлечься от повседневной рутины, увидеть и узнать что-то новое о нашем любимом языке Java, - милости просим! https://habr.com/ru/articles/681488/ Алгоритмы и Структуры данных

🎥 Первый в мире полнометражный фильм, полностью созданный ИИ по поэме Виктора Слипенчука — “Чингис-Хан” 🔗 Смотреть трейлер 🧠 Проект реализован в новом продюсерском центре ZEPHYR NEYRO — запуском занимается Кирилл Калашников, первый продюсер Литл Биг, ВладА4, Джарахова, Ивана Гая, Марьяны Ро и других топовых блогеров. За 2 месяца команда из: 10 промпт-инженеров 2 ЛОР-специалистов 1 режиссёра 1 монтажёра и стека из 5 нейросетей — собрала 1 час 1 минуту полноценного кино. 📅 Через 3 дня — релиз первой части. Подписывайся, чтобы быть в числе первых, кто увидит, как ИИ ломает старую систему: 👉 Зефир Нейро

Построение regexp'a по входным строкам S1..SN Вот совершенно недавно столкнулся с задачкой, по которой не смог накопать не то, чтобы каких либо библиотек, но даже теории или алгоритмов. Т.к. время поджимало, решил сам разбираться с задачей. Написал статью для тех, кто с подобной задачей столкнется в будущем, да и интресна критика. Как бы вы решали подобную задачу? https://habr.com/ru/articles/54889/ Алгоритмы и Структуры данных

Кривые в компьютерной графике. Урок 1: Анимации Мы продолжаем цикл статей про математику и смежные дисциплины в компьютерной графике по курсу Александра Паничева, ведущего разработчика логики в UNIGINE. В этот раз поговорим о функциях плавности, которые используются в анимации (и не только). https://habr.com/ru/companies/unigine/articles/680996/ Алгоритмы и Структуры данных

Квантовые алгоритмы побеждают новый вид проблем Учёные обнаружили новый тип задач, которые квантовые компьютеры могут решать намного быстрее, чем их классические аналоги. https://habr.com/ru/companies/first/articles/682136/ Алгоритмы и Структуры данных