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

В поиске собственных значений (матриц) Как найти собственные числа и собственные значения матрицы? Методы, излагаемые в курсе линейной алгебры, основанные на определении — применимы ли они к реальным данным? Существует ли простой алгоритм поиска этих величин, который можно понять, а не просто поверить? https://habr.com/ru/companies/ruvds/articles/845652/ Алгоритмы и Структуры данных

Вычисления на RISC-V: исследуем производительность OpenCL на CPU и совместимых GPU Большой интерес представляет OpenCL — открытый стандарт разработки программного обеспечения для гетерогенных вычислений. Он используется во многих областях: HPC, AI/ML, AR/VR, линейной алгебре, где он наиболее широко представлен с помощью библиотек clBLAS и CLBlast. ClBLAS — более старая, а CLBlast — более современная библиотека, со встроенным тюнером для оптимизации под конкретное железо. Далее я расскажу, как мы с командой исследовали производительность этих библиотек на GPU от Imagination и ARM Mali ARM. Кроме того, покажу, как запустить эти библиотеки на RISC-V CPU при помощи OpenCL — точнее, ее модификации PoCL, созданной разработчиками GPU Vortex. https://habr.com/ru/companies/yadro/articles/847960/ Алгоритмы и Структуры данных

Задача нахождения максимума на отрезках фиксированной длины Пусть дан массив A длины N, и дано число K ≤ N. Требуется найти максимум (минимум, сумма ...) в подотрезках длины K данного массива. Это частный случай задачи RMQ (Range Minimum Query — минимум на отрезке), но с дополнительными ограничениями — постоянная длина отрезка поиска. В данном решении задача не предполагает возможность изменения элементов массива. Для определенности будем рассматривать нахождение максимума. https://habr.com/ru/articles/116236/ Алгоритмы и Структуры данных

Senior-разработчик создал крутейший канал про SQL Благодаря простым картинкам даже новичок научится разрабатывать приложения с использованием баз данных. Присоединяйтесь: @SQL

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

Рейтрейсер на JavaScript Знаете ли вы что такое рейтрейсер? Это программа которая рисует трёхмерную сцену на экране так, как её бы увидели вы. Конечно, не совсем так, но некоторые рейтрейсеры умеют рисовать очень правдоподобные картинки, например как в "Аватаре". Идея рейтрейсера очень простая и в этой статье я раcскажу как устроен этот алгоритм и даже напишу его на JavaScript. Картинки и пример прилагаются. https://habr.com/ru/articles/112944/ Алгоритмы и Структуры данных

⚡️Сегодня началась блокировка Discord, но умельцы уже нашли решение - проблема фиксится легчайшее буквально в пару кликов. Инструкция в закрепе: t.me/+yawn2_lbVGY0Njky

PKI, прикладная криптография и электронная подпись: о чем здесь речь и как это работает в нашей блокчейн-платформе Криптография в целом — это большая область знаний. И хотя блокчейн всегда идет с ней рука об руку, в реальных проектах на базе распределенных реестров используется лишь некоторые из достижений криптографии. В этом посте я постараюсь рассказать простым языком, что они собой представляют и как работают в рамках нашей блокчейн-платформы «Конфидент». https://habr.com/ru/companies/web3_tech/articles/761112/ Алгоритмы и Структуры данных

🔴В России заработала программа социального жилья. С 20 сентября жители всех крупных регионов могут получить квартиру от государства, независимо от уровня доходов и состава семьи. Уже появилась карта квартир, которые доступны для подачи. Чтобы посмотреть карту своего города, найдите его в списке: Москва: @msk360 Питер: @petr360 Абакан: @abkn360 Архангельск: @arhangelsk360 Астрахань: @astrakhan360 Барнаул: @barnaul360 Балашиха: @balashiha360 Белгород: @belgorod360g Благовещенск: @blagov360 Брянск: @bryansk360g Великий Новгород: @vnovgorod360 Владивосток: @vladivostok360 Владимир: @vladimir360g Волгоград: @volgograd360g Воронеж: @voronezh360g Вологда: @vologda360g Волжский: @volgskii360 Екатеринбург: @ekaterinburg360 Ижевск: @izhevsk360 Иркутск: @irkutsk360g Иваново: @ivanovo360 Йошкар-Ола: @ioshkarola360 Казань: @kazan360g Калининград: @kaliningrad360g Калуга: @kaluga360 Камчатка: @kamchatka360 Кемерово: @kemerovo360 Киров: @kirov360g Краснодар: @krasnodar360g Красноярск: @krasnoyarsk360 Кострома: @kostroma360 Крым: @crimea360g Курск: @kursk360 Курган: @kurgan360 Липецк: @lipetsk360g Магнитогорск: @magnitogorsk360 Махачкала: @makhachkala360 Мурманск: @murmansk360g Набережные Челны: @chelny360 Нижний Новгород: @nizhnynov360 Нижний Тагил: @nizhnytagil360 Новокузнецк: @novokuznetsk360 Новосибирск: @novosibirsk360 Новороссийск: @novorussia360 Новоалтайск: @novoaltaisk360 Омск: @omsk360g Оренбург: @orenburg360 Орёл: @orel360g Пенза: @penza360 Пермь: @perm360 Петрозаводск: @petrozavodsk360 Подольск: @podolsk360 Рязань: @ryazan360 Ростов-на-Дону: @rostov360g Самара: @samara360 Саратов: @saratov360 Саранск: @saransk360 Сахалин: @sahalin360 Сочи: @sochi360g Ставрополь: @stavropol360 Стерлитамак: @sterlitamak360 Старый Оскол: @staryoskol360 Сургут и ХМАО: @surgut360 Смоленск: @smolensk360 Сыктывкар: @sktwkar360 Таганрог: @taganrog360 Тамбов: @tambov360 Тольятти: @toliatti360 Тула: @tula360з Томск: @tomsk360 Тюмень: @tymen360 Тверь: @tver360g Ульяновск: @ulanovsk360 Уфа: @ufa360g Улан-Удэ: @ulanude360 Хабаровск: @habarovsk360 Челябинск: @chelyabinsk360 Чебоксары: @cheboksari360 Череповец: @cherepovec360 Чита: @chita360 Ярославль: @yaroslavl360g Якутск: @yakutsk360g Другой город: @russia360

Решение задачи равенства классов p и Np и последовательность простых чисел Монография представляет собой исследовательскую работу, посвященную решению одной из важных математических задач, поставленных институтом Клэя, а именно задачи равенства классов p и Np. В ней представлены новые теоремы и концепции, разработанные автором в областях теории чисел и теории алгоритмов. Монография претендует на фундаментальную новизну своего математического введения, учитывая предшествующие работы других математиков, а также актуальные математические публикации. Особенностью монографии является ее самодостаточность как учебника, который требует от читателя минимального уровня специфических математических знаний. При этом она предоставляет возможность читателю самостоятельно исследовать материал, обращаясь к первоисточникам и дополнительным источникам информации. В работе подчеркивается фундаментальный характер исследований, а также возможность применения их в других областях науки, особенно в контексте оптимизационных решений. Цель монографии заключается в том, чтобы предложить читателю новые математические подходы и идеи, расширить его понимание предметной области и стимулировать самостоятельные исследования в данной области. https://habr.com/ru/articles/761460/ Алгоритмы и Структуры данных

Заявка на участие в клубе создателей алгоритма объединения многоугольника и треугольника Дана тень, ограниченная замкнутой ломаной линией, в виде набора отрезков. Отрезки границы ориентированы – обеспечивая положительный обход тени (тень слева) – начало и конец отрезка задается координатами на плоскости. Однако, отрезки не обязаны быть упорядочены в геометрическом порядке – не обязаны следовать один за другим – другими словами, порядок отрезков в списке – произвольный. https://habr.com/ru/articles/848782/ Алгоритмы и Структуры данных

Создаём субтитры для любого видео в интернете с помощью нейросети в браузере В этой статье я расскажу, как мы построили модель для генерации субтитров и на что нам пришлось пойти, чтобы она стала потреблять в 5 раз меньше оперативной памяти. А ещё поговорим про квантизацию свёрток и трансформеров и почему fp16 не так прост, как кажется. https://habr.com/ru/companies/yandex/articles/758782/ Алгоритмы и Структуры данных

😒 На одном кодинге уже давно не вывезешь, перспектива 2024 года - Информационная Безопасность Ловите два канала на тему ИБ и хакинга Арсенал Безопасника - Проект по кибербезопасности - сборник лучших инструментов и утилит по OSINT, хакингу и деанону Бункер Хакера - Сборник инструментов, книг, справочников, гайды и ресурсы по информационной безопасности, анонимности и разведки.

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

Создание прототипа библиотеки для визуализации алгоритмов на Python Одним днем я решил поработать с различными алгоритмами, но как оказалось это не так просто. Дело в том, что проще визуально воспринимать информацию, нежели в виде кода. Тогда я поставил себе цель - попробовать написать небольшой, но полезный прототип библиотеки для визуализации алгоритмов на языке программирования Python. https://habr.com/ru/articles/848656/ Алгоритмы и Структуры данных

Циркуль и линейка. Часть 1 Как-то раз мне захотелось сделать анимацию построения фигуры циркулем и линейкой. Немного погуглив, обнаружил, что на английском compass это ещё и циркуль, и что подходящего готового решения нет. Всё дальнейшее вылилось в эту статью. https://habr.com/ru/articles/755364/ Алгоритмы и Структуры данных

Зарплата до ₽900 тыс. на руки: на каких дата-специалистов сейчас высокий спрос Сегодня практически любой бизнес не может работать без сбора, обработки, анализа данных — всё это подвиды задач Data Scientist. Чем крупнее компания, тем сильнее различаются задачи, стоящие перед этими специалистами, а также заработная плата. С целью удовлетворить растущий мировой спрос на этих специалистов онлайн-университет Skillfactory создал бесплатный "Симулятор профессии дата-сайентист". Он нацелен на обучение начинающих специалистов в кратчайшие сроки. Попробовать симулятор, и выйти на стартовый доход 100 тыс.руб. Реклама. Информация о рекламодателе по ссылкам в посте.

Искусство следопыта в корпоративной инфраструктуре В этой статье хотелось бы обсудить индикаторы атаки — ту часть Threat Intelligence, которая отвечает за эффективное реагирование на угрозы и расследование инцидентов. В этом контексте вспомним одну из апорий Зенона Элейского про Ахиллеса и черепаху. Современный бизнес часто оказывается в позиции быстроного Ахиллеса, который, догоняя черепаху, всегда остается чуть позади. https://habr.com/ru/companies/securityvison/articles/783698/ Алгоритмы и Структуры данных

Сообщество IT-специалистов в Telegram от Selectel. Канал крупнейшего независимого провайдера IT-инфраструктуры и облаков. Шесть причин подписаться на канал: - железные новости; - обзоры продуктов; - разборы кейсов; - актуальные IT-статьи; - анонсы митапов; - бесплатные курсы. Подписаться #реклама О рекламодателе

Многорукие бандиты в задаче ритейла В настоящее время набирают популярность модели Reinforcement Learning для решения прикладных задач бизнеса. В этой статье мы рассмотрим подмножество этих моделей, а именно многоруких бандитов (multi-armed bandits). https://habr.com/ru/companies/X5Tech/articles/783390/ Алгоритмы и Структуры данных