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

Если вас бесят безмозглые коллеги, клиенты и начальники — подписывайтесь на Е-коммерса. Там собирают самое свежее из мира торговли: зашквары бизнесменов, беспредел покупателей и бредовые объявления на онлайн-площадках. Просто посмотрите, на сколько это залипательно: https://t.me/+l5HwITmagLo5NWVi

Внутреннее устройство sync.Map, сравнение производительности с map + RWMutex Эта статья для тех, кто хочет понять, когда стоит использовать sync.Map, а когда достаточно обычной map с мьютексом. В Каруне этот вопрос иногда возникал на код ревью, поэтому такая статья мне показалась полезной. TLDR: sync.Map лучше работает на задачах, где много операций чтения, и ключи достаточно стабильны. https://habr.com/ru/companies/karuna/articles/834400/ Алгоритмы и Структуры данных | ChatGPT

Whale — мета NFT начинается? Чем ближе к осени, тем сильнее пахнет бычьим рынком, а значит давно забытые нарративы будут оживать > Один из них — NFT, а еще лучше NFT китов от проекта Whale > Флор на китенка 5 TON, все роялти проекта уходят на выкуп этих NFT по флору > Whale активно развиваются как проект, так что можете прикупить себе ручного кита вот тут Дополнительно можно залутать токены WHALE, подробности у них в боте — тыкс

Симметрии модели числа. ЧКСС. Часть IV Продолжаем знакомство с моделью числа и ее свойствами, а конкретно, с симметриями на разном уровне представления модели: областей строк, отдельных строк, элементов одной строки и элементов разных строк. Для читателей, ознакомившимися с моими предыдущими статьей 1(О разложении модели числа), статьей 2 (О симметриях...) и др. предлагается продолжить знакомство с проблемой моделирования и исследования чисел. Объект натуральный ряд чисел (НРЧ) настолько богат известными и совершенно новыми свойствами, что само их перечисление потребовало бы много места и времени. Рассмотрение же конкретного свойства в деталях ограничивает автора с одной стороны располагаемыми знаниями, а с другой - ограниченным объемом публикации. Тем не менее, есть желание показать читателям развернутую картину проявлений такого свойства НРЧ, как симметрия в поведении элементов этого замечательного объекта. https://habr.com/ru/articles/833386/ Алгоритмы и Структуры данных | ChatGPT

Математика матричных расширений: как происходит умножение матриц на примере T-Head Matrix Extension Месяц назад моя коллега Валерия запустила цикл статей про матричные расширения, ускоряющие операции над матрицами. Вы уже смогли узнать, что они делают и какие существуют, какие из них разрабатываются для открытой архитектуры RISC-V. В заключительной статье цикла разберем пример использования матричного расширения T-Head под RISC-V для реализации алгоритма матричного умножения. Сначала кратко рассмотрим наивную скалярную реализацию и блочный вариант алгоритма. Затем реализуем аналогичный вариант с использованием матричного расширения — как для квадратных матриц, так и матриц произвольного размера. Второй случай интересен тем, что возникает необходимость обработки так называемых «хвостов» — блоков неправильной конфигурации. В заключение немного расскажу, какие идеи можно использовать для дальнейшей оптимизации матричного умножения, и поделюсь полезными ссылками. Статья не показывает пошаговую оптимизацию умножения матриц для достижения максимума FLOPS и не учит, как писать вычислительные ядра на ассемблере. Она демонстрирует использование матричного расширения и основные идеи оптимизации матричного умножения. Постарался описать все простыми словами, с иллюстрациями и небольшими вставками кода. https://habr.com/ru/companies/yadro/articles/833948/ Алгоритмы и Структуры данных | ChatGPT

Софтмакс Гумбеля: как устроен и для каких нейронных сетей полезен Сегодня хочу затронуть интересную тему: что делать, если в графе вычислений (aka нейронная сеть) возникает дискретное место, через которое не проходит градиент. Как многие знают, для решения этой проблемы есть такие методы, как REINFORCE и софтмакс Гумбеля (Gumbel-Softmax trick). О последнем и пойдёт речь. Хотя про софтмакс Гумбеля уже много написано, ценность этой статьи в том, что вам не придётся ничего искать в интернете и не потребуется делать выкладки на бумаге. Я постарался собрать всю нужную информацию и расписать все промежуточные вычисления. https://habr.com/ru/companies/yandex/articles/834262/ Алгоритмы и Структуры данных | ChatGPT

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

Как мы выбираем задания на отбор Route 256: подход и разбор задач Однажды мы решили, что грамотных инженеров эффективнее всего растить самим. Так 3 года назад родился Route 256 — курсы Ozon для разработчиков и тестировщиков уровней junior и middle. Во время курса ведущие специалисты Ozon погружают в индустрию e-com, знакомят с актуальным стеком и бизнес-задачами. Самые успешные выпускники получают оффер в команду Ozon. В статье расскажем, почему для отбора мы используем алгоритмы, и покажем разбор задач с контеста. https://habr.com/ru/companies/ozontech/articles/833762/ Алгоритмы и Структуры данных | ChatGPT

Шахматные задачи от Поколения С 1966 года во всем мире 20 июля отмечают Международный день шахмат. В честь недавно прошедшего праздника мы решили написать статью о шахматных задачах из курсов "Поколение Python". Так получилось, что шахматные задачи являются одной из главных визитных карточек наших курсов. Мы любим эти задачи потому, что они учат строить алгоритмы, находить закономерности, а также позволяют отточить работу с условными (if-else) и логическими (and и or) операторами. https://habr.com/ru/articles/829610/ Алгоритмы и Структуры данных | ChatGPT

Алгоритм Чена — новая квантовая угроза? Разбираем риски раскрытия данных с криптографами компании «Криптонит» Каждый день мы пользуемся криптографическими схемами, не особо задумываясь об этом. Именно криптография обеспечивает защиту наших коммуникаций через интернет, включая все B2B, B2C и G2C взаимодействия. Без неё не было бы безналичных платежей и онлайн-торговли, электронных госуслуг и других современных технологий, способствующих развитию рынка и общества. Криптография постоянно развивается на фоне появления новых угроз. С недавних пор к таким рискам добавились квантовые компьютеры, которые уже существуют в виде прототипов с небольшим числом кубитов. Если их удастся масштабировать, то многие классические схемы шифрования и электронной подписи утратят надёжность. https://habr.com/ru/companies/kryptonite/articles/834088/ Алгоритмы и Структуры данных | ChatGPT

Что не так с расчётом биологического возраста? Привет, Хабр! Меня зовут Дмитрий Крюков, я — научный сотрудник лаборатории «Сильный ИИ в медицине» в AIRI. Недавно мы опубликовали статью на стыке биологии старения и машинного обучения, в которой раскритиковали использование так называемых эпигенетических часов старения для измерения омоложения клеток в процессе клеточного репрограммирования. Тема часов старения уже поднималась на Хабре (раз, два, три) — настолько она стала популярной в современной биологии с приходом в неё методов машинного обучения. А уж тема репрограммирования клеток, которую Юрий Дейгин (кстати, рекомендую его блог на Хабре) с легкой руки назвал «эпиоткатом», так вообще превратилась в гигантское направление клеточной биологии и инженерии тканей. Однако в этой статье мне хотелось бы поделиться с вами своей историей. Историей того, как я медленно проникал в глубины математики и концепцию часов старения. В один прекрасный момент я ужаснулся тому, насколько заблуждения и когнитивные искажения нормализовались в этой части науки. Чтобы показать, как машинное обучение может зло подшутить над учёными, я последовательно введу в текст все ключевые термины, после чего расскажу, почему расчёт неопределённости так важен в практическом машинном обучении и в биологии старения в частности. Понимаю, что вряд ли мне удастся исчерпать эту тему в рамках одной статьи, однако, я сделаю всё, что в моих силах, чтобы заставить вас настороженно прищуривать взгляд, едва вы услышите что‑либо про биологический возраст или часы старения. https://habr.com/ru/companies/airi/articles/833866/ Алгоритмы и Структуры данных | ChatGPT

JavaScript: структуры данных и алгоритмы. Часть 3 В этой серии статей мы продолжаем разбирать структуры данных и алгоритмы, представленные в этом замечательном репозитории. Это третья часть серии. Сегодня мы будем говорить о таких структурах данных, как деревья. В этой статье мы рассмотрим двоичное дерево поиска, АВЛ-дерево и красно-черное дерево. https://habr.com/ru/companies/timeweb/articles/832402/ Алгоритмы и Структуры данных | ChatGPT

Полезные курсы по ИИ Лето — прекрасное время для того, чтобы неспешно заниматься тем, что нам нравится. А что нам нравится? Конечно же, ИИ! Мы хотим поделиться с вами бесплатными курсами по искусственному интеллекту и машинному обучению, которые идеально неспешно проходить летом. В следующий раз, когда будете смотреть очередной видосик на YouTube, подумайте про нашу подборочку! https://habr.com/ru/articles/834076/ Алгоритмы и Структуры данных | ChatGPT

Нахождение сильно преобладающего элемента последовательности >n/2 (алгоритм большинства голосов Бойера-Мура) Пару статей назад я уже рассматривала один из алгоритмов Бойера-Мура, с помощью которого можно было найти подстроку в строке. Сегодня хочу поболтать об алгоритме большинства голосов, который позволяется найти сильно преобладающий элемент последовательности, встречающийся более n/2 раз, где n - длина последовательности. Предлагаю сразу использовать его на примере задачи «Majority Element» с leetcode. Условие здесь: https://leetcode.com/problems/majority-element/description/ Кстати, у меня есть телеграм-канал, где пишу подходы к решениям всяких задачек с LeetCode, там больше разборов конкретных задач, чем здесь, потому что не всегда нужна статья. https://habr.com/ru/articles/833932/ Алгоритмы и Структуры данных | ChatGPT

Кручу, верчу, выровнять ось вращения хочу! Или о том, как ось вращения объекта автоматически выравнивается в STE Хабр, жаркий августовский привет тебе от отдела компьютерной томографии компании Smart Engines! Раньше мы тебе рассказывали о задаче поиска положения смещенной и наклоненной оси вращения объекта в компьютерной томографии. Мы обещали рассказать о нами разработанном методе решения этой задачи, и вот, мы здесь! Мы вернулись к тебе с опубликованной статьей о нашем методе и с полученным патентом РФ! https://habr.com/ru/companies/smartengines/articles/827332/ Алгоритмы и Структуры данных | ChatGPT

3 варианта решения популярной задачи Написать функцию, которая вернет true, если из строки s можно получить строку t, совершив не более, чем одно из 3х изменений: удаление одного символа из s, добавление одного символа в s, замена одного символа в s. https://habr.com/ru/articles/833638/ Алгоритмы и Структуры данных | ChatGPT

Алгоритмы поиска пути: Алгоритм дейкстры и А* В этой статье мы сосредоточимся на двух популярных алгоритмах поиска пути — алгоритме Дейкстры и алгоритме A*. Оба алгоритма имеют свои преимущества и недостатки, и выбор между ними часто зависит от конкретной задачи и условий ее выполнения. https://habr.com/ru/companies/otus/articles/748470/ Алгоритмы и Структуры данных | ChatGPT

⚡️Вслед за Youtube хотят заблокировать и Google. И это последний шаг к Чебурнету — дальше только как в Северной Корее. Изоляция ждёт всех, кто не заботится о своей свободе и кибербезопасности. Чтобы такого не было с вами, читайте канал «Провод». Там сотрудник Касперского рассказывает, как обойти любые блокировки без VPN, отключить любую слежку с Windows, Android и IOS и бесплатно повысить скорость интернета в 3 раза. Сейчас такие навыки жизненно необходимы — подписывайтесь: @provod

Применение формулы бинома для определения простых чисел Вы абсолютно правы! Тест на простоту — это алгоритм, который определяет, является ли данное натуральное число простым или составным. В данной статье я хочу рассказать о тесте, который не так распространен, и о котором нет информации на русской Википедии. Название этого теста мне также неизвестно. https://habr.com/ru/articles/748592/ Алгоритмы и Структуры данных | ChatGPT

Программист — лекарство от больных тимлидов, тупых багов и тех самых митов в 10 утра ☠️ Здесь собирают лучшие мемы про айтишников, чтобы спасти вашу психику от died'осов на работе. Идеально зачиллить вечерком и скинуть друзьям: @progeri