Алгоритмы

  • Хабрахабр

    Как мы обучили нейронную сеть классифицировать шурупы

    Нейронная сеть может опознать котика на фотографии, найти диван, улучшить видеозапись, нарисовать картинку из щенят или простого наброска. К этому мы уже привыкли. Новости о нейросетях появляются почти каждый день и стали обыденными. Компании Grid Dynamics поставили задачу не обыденную, а сложную — научить нейросеть находить специфический шуруп или болт в огромном каталоге интернет-магазина по одной фотографии. Задачка сложнее, чем…

    Подробнее »
  • Хабрахабр

    Разбор задач с конференции Hydra — балансировка нагрузки и in-memory хранилища

    В таком случае сложность сортировки в среднем — O(M lg M), в худшем — O(M2). Решение на поверхности: отсортировать все документы (например, с помощью quicksort), затем взять N+S документов. Чтобы не сортировать все документы, подойдёт алгоритм quickselect, который выберет N+S нужных документов (их можно будет отсортировать любым алгоритмом). Очевидно, что сортировать все M документов, чтобы затем взять только небольшую часть…

    Подробнее »
  • Хабрахабр

    Разбор задач с конференции Hydra — балансировка нагрузки и in-memory хранилища

    В таком случае сложность сортировки в среднем — O(M lg M), в худшем — O(M2). Решение на поверхности: отсортировать все документы (например, с помощью quicksort), затем взять N+S документов. Чтобы не сортировать все документы, подойдёт алгоритм quickselect, который выберет N+S нужных документов (их можно будет отсортировать любым алгоритмом). Очевидно, что сортировать все M документов, чтобы затем взять только небольшую часть…

    Подробнее »
  • Хабрахабр

    [Перевод] Пирамидальная сортировка (HeapSort)

    Перевод статьи подготовлен специально для студентов курса «Алгоритмы для разработчиков». Она похожа на сортировку выбором, где мы сначала ищем максимальный элемент и помещаем его в конец. Пирамидальная сортировка (или сортировка кучей, HeapSort) — это метод сортировки сравнением, основанный на такой структуре данных как двоичная куча. Далее мы повторяем ту же операцию для оставшихся элементов. Законченное двоичное дерево — это двоичное…

    Подробнее »
  • Хабрахабр

    [Перевод] Как выбрать случайное число от 1 до 10

    Представьте, что вам нужно сгенерировать равномерно распределённое случайное число от 1 до 10. То есть целое число от 1 до 10 включительно, с равной вероятностью (10%) появления каждого. Но, скажем, без доступа к монетам, компьютерам, радиоактивному материалу или другим подобным источникам (псевдо) случайных чисел. У вас есть только комната с людьми. Предположим, что в этой комнате чуть более 8500 студентов.…

    Подробнее »
  • Хабрахабр

    [Перевод] Данные по-прежнему важнее

    Вот цитата из Линуса Торвальдса за 2006 год: Плохие программисты беспокоятся о коде. Я огромный сторонник разработки кода вокруг данных, а не наоборот, и я думаю, что это одна из причин, по которой git был довольно успешным… По сути, я утверждаю, что разница между плохим программистом и хорошим заключается в том, считает ли он более важным свой код или свои…

    Подробнее »
  • Хабрахабр

    «Эмпирические результаты лишь для публикации, реальные мотивы работ — эстетические». Большое интервью с Майклом Скоттом

    Он занимается исследованиям в области параллельного и распределённого программирования и дизайна языков и обучает этому студентов. Майкл Скотт — уже 34 года как профессор Computer Science в Рочестерском университетe, а в родном универститете Wisconsin–Madison был деканом в течение пяти лет. Также вы можете знать его как автора того самого алгоритма Майкла-Скотта. Мир знает Майкла по учебнику «Programming Language Pragmatics», а…

    Подробнее »
  • Хабрахабр

    Заглянуть в черный ящик — новая система от MIT покажет, как работают алгоритмы машинного обучения

    В MIT представили интерактивный инструмент, который дает понять, почему интеллектуальная система принимает то или иное решение. В этом материале — о том, как он работает. / Unsplash / Randy Fath Проблема черного ящика Автоматизированные системы машинного обучения (AutoML) многократно тестируют и модифицируют алгоритмы и их параметры. Используя метод обучения с подкреплением, такие системы выбирают ИИ-модели, которые больше других подходят для…

    Подробнее »
  • Хабрахабр

    [Из песочницы] Криптографический алгоритм «Кузнечик»: просто о сложном

    В данной статье будет подробно рассмотрен алгоритм блочного шифрования, определенный в ГОСТ Р 34.12-2015 как «Кузнечик». На чем он основывается, какова математика блочных криптоалгоритмов, а так же как реализуется данный алгоритм в java. Кто, как, когда и зачем разработал данный алгоритм останется за рамками статьи, так как в данном случае нас это мало интересует, разве что: КУЗНЕЧИК = КУЗнецов, НЕЧаев…

    Подробнее »
  • Хабрахабр

    Терпение и труд весь текст извлекут

    Документы приходят в файлах различных форматов, сложность работы с каждым из которых различна. Во время учебной сессии (май-июнь и декабрь-январь) пользователи просят нас проверить на наличие заимствований до 500 документов каждую минуту. Задача — реализовать качественное извлечение полутысячи текстов с форматированием в минуту, при этом падать нечасто (а лучше не падать совсем), потреблять мало ресурсов и не платить за разработку…

    Подробнее »


Кнопка «Наверх»
Закрыть