Data Science: Алгоритмы и Структуры данных
Open in Telegram
Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество, авторские права: @oleginc, @tatiana_inc Канал на бирже: https://telega.in/c/structuredata
Show more7 714
Subscribers
-224 hours
-147 days
-2030 days
Posts Archive
Онлайн-магистратура в 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/
Алгоритмы и Структуры данных
.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/
#реклама
О рекламодателе
Как ускорить сложение и вычитание при помощи 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/
Алгоритмы и Структуры данных
