Data Science: Алгоритмы и Структуры данных
Відкрити в Telegram
Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество: @oleginc Канал на бирже: https://telega.in/c/structuredata
Показати більше7 606
Підписники
-424 години
-147 днів
-4930 днів
Архів дописів
✅ 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/
#реклама
О рекламодателе
Как ускорить сложение и вычитание при помощи 2^51
Разумеется, компьютеры не работают с числами по основанию 10. У современных десктопных и серверных CPU есть интерфейс для работы с 64-битными числами (по большей мере).
https://habr.com/ru/articles/915800/
Алгоритмы и Структуры данных
Ты заходишь в офис. А кто-то — в Telegram. Разница в зарплате: 200 тысяч.
Пока ты ежедневно здороваешься с коллегами и открываешь Excel, другие открывают Telegram, запускают по инструкции бота, настраивают, подключают — и получают 15К за 2 часа работы.
Эти люди называются техническими специалистами. Они не программисты и не маркетологи. Они просто умеют настраивать процессы для онлайн-школ и магазинов.
И бизнес платит им по 200–300К в месяц.
Хочешь попробовать? Все инструкции уже есть в боте
Распределенные Workflow на PHP. Часть 1
Мы занимаемся разработкой огромного количества сложного ПО для автоматизации и энтерпрайза и Workflow для нас — это большая и больная проблема. Если для вас тоже — я расскажу, как писать и оркестрировать очень сложные процессы на масштабах, и как убедиться, что они не падают. А также как делать таймеры на 30 дней внутри процессов. И самое главное, как всё это пилить на PHP.
Меня зовут Антон Титов. Я более 17 лет занимаюсь коммерческой разработкой. Являюсь соавтором Spiral Framework, RoadRunner и Cycle ORM. Основной стек: PHP и Golang. Разговор пойдет про нашу разработку Temporal PHP SDK, которая и помогает решать все вышеперечисленные сложные задачи.
https://habr.com/ru/companies/oleg-bunin/articles/666154/
Алгоритмы и Структуры данных
Прогрессивный JSON
Вы знаете, что такое прогрессивный JPEG? Можете почитать хорошее объяснение. Идея заключается в том, что вместо загрузки изображения сверху вниз оно сначала грузится размытым, а потом постепенно становится чётче.
Что, если мы применим тот же принцип к передаче JSON?
https://habr.com/ru/articles/915274/
Алгоритмы и Структуры данных
Алгоритмы на кристалле. Глава 1 (продолжение): Быстродействие элементарных схем
Успел не все, что запланировал. Текст бы еще надо хорошенько причесать, но раз обещал в среду, пока публикую что есть. В этой части в общих чертах описаны процессы, которые происходят в цифровых электрических схемах, а так же ограничения, которые накладывают законы реального мира на процесс вычислений. Главными результатами являются понятия латентности и глубины формальной логической схемы, а так же связь этих величин с предельной тактовой частотой материализованного вычислительного устройства.
https://habr.com/ru/articles/494842/
Алгоритмы и Структуры данных
⚡️Россияне массово увольняются с работ
По данным Минфин 28% граждан покинули своё место работы. А всему винной арбитраж криптовалют.
Арбитраж – это единственная сфера, где можно зарабатывать от 5.000р в день. Причем потолка дохода вообще нет – те кто еще вчера не знал, что такое арбитраж, сегодня выходят на 200, 300 и даже 500 тысяч в месяц.
Причём для старта не нужно образование и опыт – заработать первые деньги поможет канал Арбитраж Крипты.
Он идеально подходит людям, которые ничего не знают про заработок в интернете, но при этом хотят выйти на доход в $1000-2000.
Успейте присоединится, скоро доступ в канал будет платным: https://t.me/+d2mqCiSI9kc3MjEy
Язык-головоломка Marthue
Предлагаю читателям Хабра "эзотерический" язык программирования, удобно обобщающий и совмещающий нормальные алгоритмы Маркова (НАМ) и полусистемы Акселя Туэ (semi-Thue systems). В языке есть возможность интерактивного ввода и вывода, выбора поиска замены подстрок с начала, конца строки или случайным образом, условного рекурсивного вызова одного блока подстановок из другого, а также условного перехода между блоками. Это позволяет совмещать подстановку строк с элементами императивного и даже функционального программирования, а также исследовать недетерминированные алгоритмы.
Интерпретатор написан на языке Common Lisp, который я считаю одним из самых мощных и удобных, в том числе для экспериментальногого программирования. При желании большого труда не составит переписать его на любом популярном языке: например, сделать онлайновую версию в Javascript. Просто для запуска программ Лисп знать практически не нужно: достаточно инсталлировать любую версию Common Lisp и ввести нужный файл парой простых функций. Скачать репозиторий интерпретатора Marthue можно здесь.
https://habr.com/ru/articles/666668/
Алгоритмы и Структуры данных
Недистрибутивность деления, или Как я считал среднюю величину
Казалось бы: сложно отыскать формулу проще, чем нахождение среднего арифметического. Однако код — не формула, вдобавок, если вы пишете на С++, то разного (и в основном неприятного) рода сюрпризы могут ожидать вас где угодно.
Постановка задачи: реализовать функцию uint32_t average(uint32_t a, uint32_t b), не используя типов шире, чем uint32_t, и затем обобщить этот подход на произвольное количество аргументов.
https://habr.com/ru/companies/ruvds/articles/907160/
Алгоритмы и Структуры данных
Естественные алгоритмы. Реализация алгоритма поведения роя пчёл
В моей предыдущей статье описывался алгоритм поведения роя пчёл и применение его для решения задач оптимизации и синтеза. Вооружившись С++ и OpenGL я написал программу, реализующую этот самы алгоритм в двухмерном пространстве, и отображающую роение «пчёл».
https://habr.com/ru/articles/104208/
Алгоритмы и Структуры данных
