Ответы пользователя по тегу Алгоритмы
  • Что такое framework Agnostic?

    viktorvsk
    @viktorvsk
    Агностик ≈ не зависящий от
    Ответ написан
    2 комментария
  • Как устроено хранение данных?

    viktorvsk
    @viktorvsk
    Что бы узнать, как устроена база данных ВК - нужно почитать их документацию, спецификацию, технические задания, вики или что-то еще, где у них может храниться описание системы.

    Что бы ответить на остальные вопросы в общем и в частности о том, как хранить данные на разных серверах, то ключевые слова для поиска: репликация базы данных, шардинг, distributed databases и производные.
    Ответ написан
    Комментировать
  • Существует ли универсальный алгоритм разбора УРЛа?

    viktorvsk
    @viktorvsk
    Посмотрите любой веб-сервер и попробуйте поотправлять параметры.
    param1/param2/param3

    Что это такое - слабо понятно.
    Возьмите любой популярный фреймоврк и посмотрите, как там работает диспатчер
    Кто вам сказал, что param1/param2 - это не param1 в который входит неэкранированный слэш?

    А лучше - озвучьте преследуемую цель.
    Ответ написан
  • Каков алгоритм и суть работы реально существующего скрипта 100% предсказания результата, загаданного человеком?

    viktorvsk
    @viktorvsk
    Разве это математика?

    x + 1 + 2 + 3 + 5 = x + 11
    x + 11 = x + 7 + 4
    x - 7 - x = 4 (Вычтите одно число, потом вычтите, что загадали ... Ответ - четыре!)
    Ответ написан
    Комментировать
  • Как развить мышление для программирования?

    viktorvsk
    @viktorvsk
    Что нужно, что бы составить алгоритм ? Математика? Врядли. Для математики как раз и нужно уметь составлять алгоритмы. Хз, попробуйте пожить в наших реалиях. Выжить на зарплату, купить машину, стать более самостоятельным, принимать решения самому.

    Не представляю, как можно развить логическое мышление в замкнутом простарнстве.
    Ответ написан
    Комментировать
  • Как быстро искать по базе, ФИО?

    viktorvsk
    @viktorvsk
    Как быть с вариантами 6 и 11, в перворм приближении, хз.
    В остальных случаях, если интересует "хотя бы частичное совпадение", я бы предложил перевести все в нижний регистр, представить, что у вас есть "3 элемента (составляющих)". Один из них - фамилия. Другие - имя и отчество (неважно, какой порядок, инициалы или полное и т.д.). А далее - сравнивать с заранее подготовленной базой фамилий. Думаю, для русскоязычного населения, для 80% случаев, этот список все же будет не сильно большим.

    Алгоритм таков примерно. Нашли среди трех элементов слово, подходящее под фамилию. Дальше проверяете оставшиеся два элемента. Сначала по полному совпадению (как вариант, алгоритмом нечеткого сравнения и пробуя подобрать желаемый порог), если не помогло - по инициалам.

    Мне кажется, кое-как результат может быть удовлетворительным (для первого приближения, плюс - реализация не так сложна для проверки). А дальше уже отталкиваться от эффективности и поставленных целей.
    Ответ написан
    Комментировать
  • Алгоритмический вопрос от будущего C#.NET-джуниора. С чего начать исследование?

    viktorvsk
    @viktorvsk
    Зачем однокоренные слова? Вы будете считать, что follow и followership - одинаковые слова? Тогда можете взять что-нибудь готовое из fuzzy matching, например. Или, если хочется по алгоритмам - самому реализовать нахождение расстояние Левенштейна, или что-то похожее простое.

    Но, как по мне, логичнее было бы сначала посторить по непосредственным словам (в книге X слово follow употребляется 123,234 раз)

    И так на каждое слово. А уже потом, на основании этих данных, придумать новую задачу. Например, найти самый часто употребляемый корень.
    Ответ написан
    4 комментария
  • Какой алгоритм сортировки слов по смыслу или библиотеку использовать?

    viktorvsk
    @viktorvsk
    Необходимо найти сходства у этих строк по смыслу


    Это все равно, что сказать: "Не встречали готовых плагинов к фотошопу, что б тысячи фотографий из сотен жанров сделать красивыми?"

    Если все словосочетания у вас подобного типа, то находите "расстояния" между ними и группируйте по диапазонам.
    Расстояния можно рассчитывать, например, по количеству одинаковых букв в словосочетании или строгой их последовательности.

    Например, расстояние между "у человека нет проблем" и "у человека нет проблемы" = 1, а между "у человека нет проблем" и "задачи человека решение" уже или 0 или около "длина строки (которая длиннее или короче) минус количество букв в слове "человека)

    Ну или попробуйте построить свои грамматики и факты с блэк-джеком и Томитой

    P.S. А вообще это попахивает сео, и если это так, то не маскируйте неприятные запахи, а устраняйте их (с)
    Ответ написан
    1 комментарий