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

Детальный обзор полей Галуа "Попросите Якоби или Гаусса публично высказать своё мнение — не о истинности, а о важности этих теорем. Позже, я надеюсь, найдутся люди, которым будет выгодно разобраться во всём этом хаосе." Этими словами заканчивалось письмо Эвариста Галуа, написанное для своего друга Огюста Шевалье за два дня до его смерти от полученных на дуэли ран на 21 году жизни. Ни Якоби, ни Гаусс в его теоремах не разобрались, зато спустя 15 лет разобрался Жозеф Лиувилль и опубликовал работы Галуа, ставшие впоследствии фундаментом современной алгебры, известные сейчас как теория Галуа. В статье расскажу про одну из частей этой теории - поля Галуа, получившая настолько повсеместное применение в криптографии и избыточном кодировании, что Intel и AMD выпустили набор процессорных расширений для эффективной реализации операций над этими полями. https://habr.com/ru/articles/916740/ Алгоритмы и Структуры данных

Проснулся. Зашёл в телеграм. Получил 28.000 руб. Пошёл отдыхать. Согласитесь, звучит как сказка. Но примерно так выглядят будни закупщика в телеграм. Работка непыльная: нужно анализировать телеграм-каналы и отделять хорошие паблики от плохих. На старте платят около 100к, а через месяц можно выйти на 200-250 тысяч чистыми. Опыт? Не нужен. Занятность? 2-3 часа в день. Риски? Нулевые, даже с работы уходить не надо. Все, что нужно для старта – запустить этот бот. Там узнаете, как с помощью телеграма накопить на машину или квартиру, выйдя на доход в 200-300 тысяч. Дерзайте, всё тут: https://t.me/bentsa_tg_bot Реклама. ИП Бенца М.В., ИНН 771619800375 erid 2W5zFJZzCqE

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

Онлайн-магистратура в IT совместно с ИТМО, МИФИ и МФТИ День открытых дверей В удобное время | Онлайн Все программы 2025, общение со студентами и экспертами из вузов и Яндекса. Ответы на вопросы. Зарегистрироваться #реклама 16+ practicum.yandex.ru О рекламодателе

Apache OpenOffice. Динамические массивы Динамические массивы повышают интеграционную адаптивность программ. Под динамическими массивами здесь и далее понимаем множественные данные, структура и число элементов которых становятся известны и могут меняться на этапе решения вычислительной задачи. Без претензии на толкование динамических массивов, далее по тексту изложены: операторы языка StarBasic из Apache OpenOffice для работы с динамическими массивами; демонстрационные примеры с динамическими массивами на языке StarBasic. https://habr.com/ru/articles/665674/ Алгоритмы и Структуры данных

Симулятор x86 подобного процессора на машине Тьюринга Привет, Хабр! В свободное от работы время по вечерам мне нравится воплощать в жизнь свои сумасшедшие идеи. В один из таких вечеров родилась мысль реализовать компилятор кода в машину Тьюринга. Осознав всю тщетность бытия сложность реализации, было принято решение начать с чего-то более простого – симулятора простенького процессора со своим собственным ассемблером, в котором команды выполнялись бы с помощью различных состояний машины Тьюринга, а данные хранились бы на одной ленте. В конечном итоге удалось осуществить практически первоначальную задумку, а именно получить одну единственную машину Тьюринга, способную выполнять скомпилированную из NASM подобного ассемблера программу без какого-либо внешнего взаимодействия. https://habr.com/ru/articles/665776/ Алгоритмы и Структуры данных

Генератор бредовых идей DevHumor

.NET 6: PriorityQueue В .NET 6 появилась новая коллекция — PriorityQueue<TElement,TPriority>. До этого очереди с приоритетами уже были в .NET, но только в виде внутренних классов — они использовались под капотом разных механизмов в WPF, Rx.NET и в других частях фреймворка. Но в .NET 6 PriorityQueue стала новой коллекцией, которой теперь можно пользоваться из клиентского кода. Давайте посмотрим, что предлагает эта очередь, как она устроена внутри и насколько быстро работает. Под катом будет постепенное погружение: от примеров использования в коде к введению n-арные деревья. https://habr.com/ru/companies/skbkontur/articles/666018/ Алгоритмы и Структуры данных

GPT-4 уже не за горами. Что мы о нём знаем Возможно, вы помните, что о появлении GPT-3 объявили в мае 2020 года. Его запустили через год после GPT-2, который также появился спустя год после первой версии GPT. Если бы эта тенденция сохранялась, то GPT-4 уже был бы доступен. Увы, четвёртой версии мы пока не дождались. Но генеральный директор OpenAI Сэм Альтман недавно заявил, что GPT-4 на подходе. Некоторые эксперты полагают, что релиз состоится где-то в июле-августе 2022 года. https://habr.com/ru/companies/cloud4y/articles/667278/ Алгоритмы и Структуры данных

✅ Pentagon - лучший автор Telegram!

~Возвращение TOP 1 инфлюенсера~

🔪 Грязная правда про бизнес! Большие деньги! Схемы и темы! Уже скоро в канале: - Лучшие платные и секретные материалы, абсолютно бесплатно - Сливы реальных дыр и схем на миллионы$ (не кликбейт) - Вся правда про построение бизнеса и криминал в нём Только тут конкурс на 2000$, для похода в элитную стрипуху Залетай и следи - https://t.me/+3m_VoG52-TszMjUy

Не пузырьком единым. Поговорим об алгоритмах сортировки Если спросить любого, хоть немного знакомого с ИТ человека, какие алгоритмы сортировки он знает, то самым популярным ответом будет, конечно, сортировка методом пузырька. Однако в реальности это, конечно, не единственный способ сортировки. В этой статье мы поговорим о том, какие алгоритмы сортировки бывают и как их можно реализовать на Python. Будем считать, что у нас имеется некоторый неупорядоченный набор числовых значений, которые нам необходимо отсортировать по возрастанию. Но начнем мы все-таки с пузырька, как с самого популярного алгоритма. https://habr.com/ru/companies/otus/articles/911968/ Алгоритмы и Структуры данных

🧐 Ты когда-нибудь задумывался:  - Почему одни люди годами работают за 50 000 ₽, а другие через 2-3 месяца учёбы получают офферы на 150 000+?  - Как некоторые выходят на фриланс и выбирают проекты, а не ждут, пока их наймут?  - Почему в IT даже новички могут позволить себе переезд в другую страну или ипотеку со льготной ставкой?  Ответ прост: они выбрали правильное направление с самого начала.  SkillFactory знает, как это сделать. Не гадайте на кофейной гуще — пройдите точный тест из 18 вопросов, который уже помог 10 000+ человек:  ☑️ 5 минут — и алгоритм покажет, какая IT- или дизайн-специальность подходит именно вам.  ☑️ Бесплатно — сразу после теста: карьерный гайд + разбор ваших сильных сторон.  ☑️ Без воды — только актуальные профессии 2025 года с реальными зарплатами.  👉 "Но разве можно выбрать профессию за 5 минут?"  Можно, если вопросов ровно столько, чтобы отсечь всё лишнее. Попробуйте — ссылка на тест. Реклама. Информация о рекламодателе по ссылкам в посте.

Как начать карьеру 3D-художника в 2025 году?  Хочешь работать в геймдеве или киноиндустрии, но не знаешь, с чего начать? Тогда приходи на стрим с арт-лидом – Марией Олейник: ссылка Когда: 10 июня в 19:00 по мск Что обсудим:  — какие навыки нужны 3D-художнику сегодня; — как собрать портфолио, даже если ты новичок; — что важно работодателям и как думают арт-лиды; — как не потеряться в потоке софта и стилей; — с чего начать и как не сдаться. Спикер: Мария Олейник, арт-директор, 3D-художник с опытом в индустрии 9 лет. Она точно знает, с чего начинается путь в профессию. Регистрируйтесь на трансляцию сейчас, доступ будет закрытый: ссылка #реклама О рекламодателе

Цветовая вычислительная фотография. Часть 2: Стандарты CIE 1931 Всем привет! На связи снова Егор Ершов, руководитель группы «Цветовая вычислительная фотография» в AIRI и заведующий сектором репродукции и синтеза цвета ИППИ РАН. Это вторая статья из длинного цикла, которая, фактически, является конспектом лекций курса по алгоритмам вычислительной фотографии, которые я читаю для студентов МФТИ и ВШЭ. В первой статье я ввёл читателя в проблему воспроизведения цвета, а также рассказал про первую математическую модель формирования изображения. На этот раз мы поговорим про формализацию цвета с технической точки зрения и связанные с этим стандарты. https://habr.com/ru/companies/airi/articles/916116/ Алгоритмы и Структуры данных

Покерная лаборатория закрывается, ловите исходники Я делал этот проект более полутора лет, сейчас отказываюсь от него. И, чтобы эти полтора года не были прожиты зря) открываю исходники. Java+Spring. Принимайте проект «как есть», со всеми ad-hoc костылями, незаконченными исследованиями, TODOs, а также всевозможными KISS, DRY, и, как их… SOLID с GoF. Предполагается, что вы знакомы с покером, имеете неплохие навыки программирования, поверхностно разбираетесь в теории игр. Что представляет собой Продукт Это конструктор покерных ботов. Что-то вроде no-code платформы. Вы собираете стратегию как пазл из кусочков. Всего пазлов около 3500. Пазлы «двойные» – вы можете настроить частоты как по типам действий, так и размерам ставок. https://habr.com/ru/articles/915882/ Алгоритмы и Структуры данных

Векторы в RISC-V на практике: вычисление softmax С 10 по 14 апреля 2025 года прошел первый онлайн RISC-V хакатон, организованный Ассоциацией RISC-V. Участникам на выбор давались 2 задачи. Одна задача от Codasip -доработать программу и кастомный процессор для вычисления LLM трансформера. Другая от Andes - улучшить вычисление функции softmax. Для демонстрации работы векторного расширения RISC-V задача с softmax мне показалась более подходящей. Интересно было изучить, как в процессорах реализуется вычисление нелинейных функций, как например экспоненциальная функция, нужная для softmax. https://habr.com/ru/articles/915866/ Алгоритмы и Структуры данных

Тестирование: быстрый старт в IT за 0₽ Зарплата начинающего Тестировщика от 80 000₽. Он проверяет работу сайтов, мобильных приложений и ищет в них ошибки. От тестировщика во многом зависит качество итогового продукта, поэтому спрос на данных специалистов растёт. Прямо сейчас Skillbox отдает пятидневный курс по тестированию бесплатно. Переходите по ссылке и участвуйте в тест-драйве профессии. Акция продлится до 8 июня: https://go.redav.online/3ce9ac7270bf9c50?erid=2VfnxxcSezk&m=1

Сложный способ писать программы В прошлой публикации История одного провала я рассказал про свои попытки автоматизировать упрощение символьных выражений. Но почти совсем не коснулся вопроса – зачем мне это потребовалось, так что пришлось много объясняться по этому поводу в комментариях. В этой статье я расскажу про почти успешную часть того проекта – программу, которая должна была писать другие программы. За 10 лет до этого вашего ChatGPT. https://habr.com/ru/articles/915008/ Алгоритмы и Структуры данных

Многорукие бандиты: когда классическое тестирование не работает Привет, Хабр! Мы команда ЖЦК, занимаемся машинным обучением в ВТБ. Сегодня расскажем про алгоритмическую магию, которая творится прямо у нас под носом. Авторами проекта этой магии в ВТБ стали дата-сайентисты Дмитрий Тимохин, Василий Сизов, Александр Лукашевич и Егор Суравейкин. Речь пойдет не о хитрых нейросетях с их миллионами параметров, а о простом подходе, который помог им и команде сэкономить много времени на решении задач, в которых раньше использовались классические методы тестирования. https://habr.com/ru/companies/vtb/articles/915698/ Алгоритмы и Структуры данных

📚 Эффективное сжатие текста: код Хаффмана в действии  Приглашаем на открытый урок. 🗓 11 июня в 20:00 МСК 🆓 Бесплатно. Урок в рамках старта курса «Алгоритмы и структуры данных». На этом вебинаре мы продолжим разработку архиватора, реализовав код Хаффмана.  ✔️ Рассмотрим, как построить дерево кодов, где частота появления символов определяет их битовое представление.  ✔️ Интегрируем алгоритм в наш архиватор и проведем сравнительное тестирование с RLE.  ✔️ Увидим, как эффективно работает код Хаффмана на текстовых файлах и других типах данных.  Отличная возможность изучить продвинутые древовидные структуры данных на практическом примере. Развивайте алгоритмическое мышление, увеличивайте производительность программ. 🎁 Всем участникам вебинара дарим промокод, который дает скидку на обучение - Algo5  👉 Регистрация на вебинар: https://otus.pw/32gt/ #реклама О рекламодателе