Data Science: Алгоритмы и Структуры данных

Закрытие уязвимости Spectre в режиме безопасных вычислений на Эльбрусе Spectre относится к аппаратным уязвимостям и проявляется на уровне спекулятивных вычислений в CPU. Это непреднамеренная ошибка, которая возникла в погоне за повышением производительности. Поднять производительность процессоров можно разными способами, например, увеличить количество транзисторов или усовершенствовать вычислительную часть. Одним из способов увеличить производительность стали спекулятивные вычисления, появившиеся ещё в Intel Pentium II в 1997 году. https://habr.com/ru/companies/nic_ct/articles/894136/ Алгоритмы и Структуры данных

⚡️В Минтруда признали арбитраж криптовалют самой прибыльной профессией среди россиян Новички в этой сфере получают около 138.000 рублей, тогда как пробивные ребята с опытом от 2-3 месяцев доходят до полумиллиона рублей в месяц. В телеграме даже появился канал, где этой профессии обучают абсолютно бесплатно – Арбитраж Криптовалют Там так понятно объясняют, что такое арбитражные связки, спреды и ликвидность, что через неделю даже чайник заработает свою первую $1000. Подписывайтесь, пока об этой нише не узнали миллионы: https://t.me/+nCe6TzQxubxiZTI0

работа с Kafka в Go: практическое применение Apache Kafka — это мощная распределённая платформа для обработки потоков данных, которая завоевала популярность благодаря своей способности эффективно управлять большими объёмами информации в реальном времени. В этой статье мы подробно разберём, как использовать Kafka в языке программирования Go с помощью библиотеки kafka-go. Мы рассмотрим все ключевые аспекты: от event-driven архитектуры до топиков и партиций, от создания продюсеров и консьюмеров до управления оффсетами и обработки ошибок. Разберем гарантии доставки, а также обсудим, где и как применять Kafka в проектах. https://habr.com/ru/articles/894056/ Алгоритмы и Структуры данных

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

Упрощать сложно. История одного провала В работе мне часто (да что там часто, практически всегда) приходится иметь дело с численным моделированием газодинамики (реже - МГД), как правило, трехмерным и, что важно, весьма масштабным по вычислительным затратам. Рассказывать про численные модели можно долго, но в данной статье это будет излишним, так что попробую изложить их суть в нескольких словах. Итак, представьте себе область пространства, заполненную газом. Где-то в нем находится пара звезд, создающих гравитационное поле, а также, (обычно) одна из них служит источником газа, теряя его с поверхности, например, в виде ветра. Мы разбиваем пространство на ячейки, обычно прямоугольные, которые достаточно малы, чтобы считать параметры газа (плотность, скорость, температуру) в них постоянными. Далее, мы разбиваем время на отрезки (шаги), тоже достаточно мелкие, чтобы за время одного шага в системе мало что менялось. А потом начинаются вычисления - зная параметры газа в двух соседних ячейках мы можем, используя сложные системы уравнений, вычислить поток между ними и определить, как параметры газа в них должны измениться за время одного шага. Зная это, мы обновляем значения в ячейках и переходим к следующему временному шагу, а потом еще и еще. В итоге получается что-то вроде этого: https://habr.com/ru/articles/892122/ Алгоритмы и Структуры данных

⚡️ Linux теперь в Telegram! Ребята сделали крутейший канал про Linux, где на простых картинках и понятном языке обучают работе с этой ОС, делятся полезными фишками и инструментами Подписывайтесь: @linuxos_tg

Методы применения алгоритма нахождения максимального потока в сети Задача о максимальном потоке является классической и имеет множество применений. Напомню постановку проблемы. Дан взвешенный ориентированный граф с неотрицательными весами (пропускными способностями). Выделены две вершины: исток S и сток T такие, что любая другая вершина лежит на пути из S в T. Потоком назовем функцию F: V x V с такими свойствами https://habr.com/ru/articles/102367/ Алгоритмы и Структуры данных

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

Три теоремы о сортировках В статье хочу рассказать об этой теореме и ещё о двух, на которые я наткнулся когда вел занятия по информатике в 9-11 классах будучи студентом старших курсов. Эти теоремы для меня были удивительным открытием, радовался вне себя когда вывел сам одну из них - её я не встречал ни в одном учебнике по информатике. В последствии все три теоремы были найдены в недрах Кнута, но чёрт побери, их поиск был сложнее, чем вывод! https://habr.com/ru/articles/893452/ Алгоритмы и Структуры данных

Ускорение secp256k1 с помощью эндоморфизма В этой статье мы рассмотрим функцию ускорение secp256k1 с помощью эндоморфизма которая помогает в оптимизации проверки ECDSA для криптовалюты Биткоин, но для начала немного истории. https://habr.com/ru/articles/680932/ Алгоритмы и Структуры данных

Вам нравится читать контент на этом канале? Возможно, вы задумывались о том, чтобы купить на нем интеграцию? Следуйте 3 простым шагам, чтобы сделать это: 1) Нажмите на ссылку: Вход 2) Пополняйтесь удобным способом 3) Размещайте публикацию Если тематика вашего поста подойдет нашему каналу, мы с удовольствием опубликуем его.

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

Повысьте эффективность бизнеса с серверами SRV-LEGION! ✅ Надежность и качество: Серверы SRV-LEGION — это продукция российского производства, которая вошла в каталог продукции ГИСП и атлас импортозамещения CNews. Доверьтесь проверенному качеству! ✅ Гибкие решения под ваши нужды: Мы предлагаем индивидуальные конфигурации серверов, которые легко адаптируются под задачи бизнеса и госструктур. Используйте наш онлайн конфигуратор для создания идеального решения! ✅ Надежный поставщик: Мы гарантируем высокие стандарты обслуживания и технической поддержки. С нами вы можете быть уверены в стабильной работе ИТ-инфраструктуры. 💻 Закажите серверы SRV-LEGION и обеспечьте своему бизнесу надежную платформу для роста и развития. 📞 Свяжитесь с нами для бесплатной консультации и узнайте больше о наших решениях! Перейти на сайт #реклама srv-legion.ru О рекламодателе

Разгон Мандельброта: SIMD с бубнами, OpenMP и CUDA Построение множества Мандельброта — классический пример чрезвычайно параллельной задачи (embarrassingly parallel problem). Вначале мы разберем наивную реализацию, поиграемся с интринсиками (intrinsics) и, не теряя переносимости, заставим компилятор генерировать нам SIMD-инструкции. Далее добавим многопоточность и в заключение обесценим все наши старания несколькими строчками на CUDA. https://habr.com/ru/articles/893336/ Алгоритмы и Структуры данных

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

Как передать произвольное количество бит, передав 2 бита Недавно прочитал статью на Пикабу про бесконечное сжатие, где предлагалось создать словарь 3-х байтовых блоков, и представлять информацию в виде ссылок на эти блоки. Понял что выигрыша в этом нет, но идея передавать не саму информацию, а что-то другое, меня зацепила. Начал размышлять, допустим демон на дне океана перекусывает нитку оптоволокна и смотрит, как туда сюда бегут 1 и 0. Какой в них смысл? Одно и тоже. И правда, как извлечь смысл из этого однообразия. А здесь вступают в игру фактор времени и договоренности. То есть добавляются дополнительные измерения, о которых демон не знает. Стартовые, стоповые биты, длина пакета. Стал думать, хорошо, как можно использовать время, договоренность и идею передавать не саму информацию, а ссылку на нее. Как передать ссылку на информацию в словаре, не передавая ее. Допустим передать не сами 4 бита информации, а индекс строки этих 4-х битов в таблице всех возможных значений 4 бит. https://habr.com/ru/articles/893274/ Алгоритмы и Структуры данных

Структуры данных: бинарные деревья. Часть 2: обзор сбалансированных деревьев Во второй статье я приведу обзор характеристик различных сбалансированных деревьев. Под характеристикой я подразумеваю основной принцип работы (без описания реализации операций), скорость работы и дополнительный расход памяти по сравнению с несбаланчированным деревом, различные интересные факты, а так же ссылки на дополнительные материалы. https://habr.com/ru/articles/66926/ Алгоритмы и Структуры данных

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

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

Шахматы на C++ Не так давно я захотел написать свой шахматный движок. На удивление в Интернете нашлось не так много хороших статей на эту тему. Были статьи с довольно слабыми программами, многие из которых даже умудрялись пропускать некоторые важные правила. А были статьи с хорошими программами (некоторые из них были даже чуть лучше чем получилось у меня в итоге), но там авторы рассказывали лишь основные идеи, пропуская подробности, из-за чего написать что-то свое по таким статьям было проблематично. Поэтому после написания своей программы, я решил написать статью, дабы облегчить жизнь интересующимся в данной теме. Я не претендую на лучшую шахматную программу или на чистейший код, но эта статья будет хорошим и легким началом для тех, кто хочет написать что-то свое. https://habr.com/ru/articles/682122/ Алгоритмы и Структуры данных