Полнотекстовый поиск vs. Векторный поиск: в чём разница и когда их использовать? Технологии поиска информации сильно продвинулись вперёд. Раньше был доступен только поиск по ключевым словам, но теперь, благодаря машинному обучению, появился векторный поиск, который помогает…
Всем знаком сценарий: мы приходим на работу, усердно трудимся и поднимаемся вверх по карьерной лестнице. Так было десятилетиями, но с изменениями в бизнес-среде, развитием роботизации, аутсорсинга и аутстаффинга, строить карьеру стало труднее. Почему сложно определить…
Проанализируем поиск кратчайшего пути в некотором лабиринте. Из каждой клетки этого лабиринта можно ходить в соседние по горизонтали, по вертикали и по диагонали. Стоимость прохода по горизонтали или по вертикали равна единице. Стоимость прохода по диагонали равна корню квадратному из двух.При поиске будем использовать только целочисленный тип данных и не допускать никаких погрешностей в вычислениях. Для поиска кратчайшего пути будет использоваться алгоритм Дейкстры. Читать далее
Что такое бинарный поиск? Когда нужно выполнить поиск в массиве, простейшим способом может быть использование indexOf() или, возможно, цикла for(). Любой из этих способов будет начинать перебирать массив начиная с начала и переходить по каждому элементу массива до тех пор, пока не будет найдено нужное значение. Теперь сравним это с бинарным поиском. Бинарный поиск позволяет выполнять поиск в отсортированном массиве путем многократного разбиения массива пополам. Читать дальше →