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

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

Классические алгоритмы — интересна ли тема? В последнее время сталкиваюсь с большим количеством разнообразных классических алгоритмов (как на занятиях в ВУЗе так и на практике в проектах), поэтому хочу поделиться с хабра-сообществом интересными материалами на данную тему. Думаю что далеко не все здесь знают о каких алгоритмах идет речь, но вполне возможно что они могли бы быть полезны вам. В недавний пост: «Максимальный поток минимальной стоимости» навел меня на мысль попробовать описать каждый из этих классических алгоритмов отдельно и подробно. То есть дать описание каждого алгоритма, вместе с его вычислительной сложностью и сферами применения. https://habr.com/ru/articles/62638/ Алгоритмы и Структуры данных

Применение ML Pricing в ритейле: хвост виляет собакой В этой статье расскажем про внедрение ML-модели и алгоритма ценообразования товаров «хвоста», а также - трудности, с которыми столкнулись. https://habr.com/ru/companies/lentatech/articles/894582/ Алгоритмы и Структуры данных

От стартапа до международного холдинга - история успеха 1win впечатляет В чем их секрет?

Сильный продукт, масштабная маркетинговая стратегия (ежемесячные траты - 35 млн $) и команда лучших экспертов рынка.

Но это далеко не весь рецепт успеха бизнеса. 🔜 Подписывайтесь на канал основателя компании, чтобы узнать, как: ▪️ Построить сильный бренд ▪️ Выйти из операционки, сохраняя динамичный рост ▪️ Оставаться лидером в индустрии с высокой конкуренцией

Структурированное программирование В начале 80-х годов XX века, в недрах проблемной лаборатории электронных вычислительных машин Московского государственного университета им. М.В.Ломоносова началась работа над необычным, по нынешним меркам, языком, а вернее системы, или даже сказать идеологии программирования. https://habr.com/ru/articles/62589/ Алгоритмы и Структуры данных

Подборка самых просматриваемых докладов на PHDays 11. AI-трек С докладами технического трека Positive Hack Days 11 мы вас уже познакомили, настал черед трека, посвященного проблематике искусственного интеллекта и машинного обучения. AI-трек шел всего день, зато как: вместе с экспертами из «Ростелекома», Security Vision, Bloomtech LLC и других известных компаний мы поговорили о биометрических алгоритмах обнаружения витальности в Единой биометрической системе, о том, как компаниям обмениваться данными, не обмениваясь ими, и о том, какие методы машинного обучения помогают в выявлении сетевых атак. Делимся докладами, которые «зашли» участникам форума больше всего. https://habr.com/ru/companies/pt/articles/680774/ Алгоритмы и Структуры данных

Закрытие уязвимости 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/ Алгоритмы и Структуры данных