Алгоритмы

  • Хабрахабр

    [Из песочницы] Идея алгоритма для генерации перестановок

    Введение Здравствуйте! Я хочу рассказать Вам об идее алгоритма для генерации перестановок. Отмечу сразу, чтобы не показаться человеком открывающим Америку, я «гуглил» алгоритмы перестановок и их реализация отличалась. Если такой алгоритм уже существует, то пусть эта статья будет туториалом. Задача алгоритма для генерации перестановки Этот абзац можно пропустить, если вы знаете, что делают алгоритмы генерации перестановок Смотрите, допустим у нас…

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

    [Перевод] Насколько запутанна квантовая система? Ответ может быть невычислим

    Доказательство на стыке чистой математики и теории алгоритмов возвышает «квантовую запутанность» на совершенно новый уровень.Квантовая запутанность находится в сердце нового математического доказательства.Credit: Victor De Schwanberg/Science Photo Library Спустя десятилетия после его смерти эксперименты подтвердили существование этого явления, но до сих пор остается неясным, насколько скоординированными могут быть объекты в природе. Альберт Эйнштейн однажды отметил, что квантовая механика должна позволять двум…

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

    Как посчитать «похожесть» номеров в паспортах. И найти одинаковые даже с опечатками

    Очевиднейший способ найти одинаковые клиентские карточки — сравнить паспорта или другие документы, удостоверяющие личность. Продукты HFLabs ищут дублированных клиентов в базах федеральных компаний. На ручной разбор из-за опечатки в номере уходили даже те карточки, у которых совпадали ФИО и адреса́ проживания. Раньше мы сравнивали номера документов строго: одинаковые — отлично, нет — извините. Такой подход излишне нагружал персонал заказчиков. Рассказываю, как работает алгоритм. Поэтому мы с головой залезли…

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

    Ох уж этот медленный C/C++

    Это небольшое подведение итогов на пост “Быстрее, чем C++; медленнее, чем PHP” Автор утверждал тут, тут, и еще много где, что у него большой стаж и богатый опыт в программировании на С++.Итак, мы имеем десяток «примерно» эквивалентного кода на различных языках, рассматривать будем из них только два C и C++ Неблагодарное дело — «спорить» в комментариях, поэтому формулирую несколько мыслей…

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

    [Из песочницы] 6 GitHub проектов для веб-разработчиков, на которые стоит взглянуть

    Привет, Хабр! Представляю вам перевод статьи 6 Github Repos for web developers you should have a look at автора lampewebdev. Однажды я пролистывал ленту dev.to и наткнулся на пост 6 GitHub проектов для быстрой прокачки знаний. Я согласен с автором, что список действительно впечатляет, но порой списки ссылок в этих проектах очень большие. Поэтому, вот список моих любимых проектов GitHub…

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

    Соревнование от Яндекс.Такси: разбор бэкенд-трека чемпионата по программированию

    Вручение призов участникам трека бэкенда Мы завершаем серию разборов второго чемпионата по программированию. В последние недель мы опубликовали разборы трёх треков: по ML, фронтенду и мобильной разработке. Осталось разобрать трек по бэкенду. Он оказался самым популярным: 2682 человека приняли участие в квалификации, 320 из них дошли до финала. Задачи для бэкенд-разработчиков придумала команда Яндекс.Такси. Марсианские промокоды Автор: Максим ПедченкоПосле запуска…

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

    Логические поля в базах данных, есть ли противоядие

    Часто в таблицах содержится большое количество логических полей, проиндексировать все из них нет возможности, да и эффективность такой индексации низка. Тем не менее, для работы с произвольными логическими выражениями в SQL пригоден механизм многомерной индексации о чем и пойдёт речь под катом.В SQL логические поля используются в основном в двух случаях. Во-первых, когда действительно нужен бинарный атрибут, например, ‘купля/продажа’ в…

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

    n-Queens Completion Problem — линейный алгоритм решения

    EricGrig Предисловие Я хотел бы начать предисловие со слов благодарности двум замечательным программистам из Одессы: Андрею Киперу (Lohica) и Тимуру Гиоргадзе (Luxoft), за независимую проверку полученных мною результатов, на начальном этапе исследования. Статья «Linear algorithm for solution n-Queens Completion Problem» была опубликована в (arXiv.org) в начале первого дня 2020 года. 1. Изначально статья была написана на русском, поэтому здесь представлено…

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

    Автоматический мерчендайзинг для онлайна или как я изобрел велосипед

    Работая в онлайн магазине с ассортиментом более 15000 позиций передо мной встала задча — как правильно отсортировать товары чтобы люди быстрее находили то что им нужно. На тот момент уже был опыт работы в e-commerce разных масштабов и стандартные решения «по популярности» не устраивали. Это был далекий 2015 год. Начались поиски как это сделать наилучшим образом. Были определены следующие задачи:…

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

    Multiprocessing и реконсиляция данных из различных источников

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

    Подробнее »


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