Ответы пользователя по тегу Алгоритмы
  • Какой поисковый алгоритм используют поисковые системы?

    valerium
    @valerium
    Изобретая велосипед
    Индексирование и последующий поиск по индексу.

    Грубо говоря, текст разбивается на отдельные слова, слова приводятся в нормальную форму, заносятся в словарь, потом строится таблица связей между отдельными словами и документами (в каком документе какое слово как часто встречается и в какой форме).

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

    Дальше происходит определение релевантности, и это самый сложный и наукоёмкий этап, не знаю подробностей, но, возможно, по ключевым словам «релевантность», «полнотекстовый поиск», «индексирование» сможете что-то найти.
    Ответ написан
    5 комментариев
  • Как организовать зацикленную смену картинок?

    valerium
    @valerium
    Изобретая велосипед
    Выключатель — объект, его состояние — булевый параметр isOn. True — включён, False — выключен. Так же у объекта есть метод toggle(), который делает тупо:
    this.isOn = ! this.isOn
    а затем вызывает метод, перерисовывающий картинку. Метод рисования картинки элементарен.
    Ответ написан
    5 комментариев
  • Как получать котировки с биржи?

    valerium
    @valerium
    Изобретая велосипед
    Подавляющее большинство бирж отдают котировки по протоколу FIX, однако, как тут уже отмечали, реальновременные котировки стоят немалых денег. Кроме того, бирж много, и договариваться со всеми и разбираться с особенностями реализации протокола каждой биржей - то ещё геморроище.

    Однако для анализа Вам вполне может хватить котировок из вторых или третьих рук. Для этого можно договориться за уже гораздо более умеренную плату с каким-нибудь посредником. Например, довольно хорош Thomson Reuters, хотя о расценках вообще ничего не знаю. Можно так же найти какого-нибудь брокера, который даст вам доступ к своим серверам через FIX. Однако учтите, что Вам нужен полноценный брокер, который имеет выход на биржу и непосредственное исполнение, а не "кухня".
    Ответ написан
    Комментировать
  • Как организовать хранение товаров-замен для оптимизации поиска?

    valerium
    @valerium
    Изобретая велосипед
    Если замены двунаправлены независимо от уровня, то есть (по приведённому Вами примеру) A является заменой для E, то можно просто ввести ещё одно поле, которое будет одинаковым для всех товаров в одной группе замены. Что-то вроде связи многие-к-одному, но без дополнительной таблицы. Хотя никто не мешает ввести и дополнительную таблицу, чтобы дать имя группе замены.

    Ну и, само собой, индекс по этому дополнительному полю.
    Ответ написан
    Комментировать