binary-search

1зной

1ответ

Двоичный поиск по связанному списку узлов с использованием HashMap в O (logN) Сложность времени

Можно ли выполнить двоичный поиск по отсортированному связанному списку узлов (объектов) во временной сложности O (logN)? Я знаю, что Linked Lists не поддерживает прямую индексацию, поэтому вы не може

0зной

1ответ

Начало Java - Создание успешного алгоритма бинарного поиска

Создайте приложение, имеющее массив из не менее 20 целых чисел. Он должен вызывать модуль, который использует алгоритм последовательного поиска, чтобы найти одно из значений. Модуль должен хранить кол

0зной

2ответ

(Java) Поиск похож на двоичный, но с использованием/3 вместо/2

Я создал программу, которая сравнивает различные методы поиска, которые ищут случайное значение int 0-999 из отсортированного массива, который равен 0-999. Я создал бинарный поиск, который отлично раб

3зной

3ответ

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

У меня есть список значений, который увеличивается до максимума, а затем снова уменьшается (это наблюдаемое гауссовское/колоколообразное распределение). values = [0, 4, 5, 15, 30, 20, 10, 5, 0]; Но

1зной

1ответ

Как получить элемент в списке массивов и сравнить его?

Я создал рекурсивный метод двоичного поиска, который принимает 4 поля, массив, первый элемент, последний элемент и searchLastName. Во втором случае if я пытаюсь получить элемент в середине массива и с

-1зной

1ответ

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

Мне была назначена эта проблема, я должен был решить: В определенном бассейне есть много руководств. Поэтому правила использования очень строгие: Свободные временные интервалы составляют только одну м

1зной

2ответ

STL отсортированный вектор найти первый элемент меньше или равен заданному значению

У меня есть вектор pairs. Предположим, что это так: vector<pair<int,int>> vec = { {1,12}, {1,5}, {1,6}, {1,9}, {3,9}, {3,11}, {3,13}, {3,4}, {5,9}, {5,91}, {13,8}, {16,8}, {20,8}, {20,81} }; pairs с

0зной

2ответ

Измененный массив двоичного поиска

EDIT: включен улучшенный код. Моя текущая логика неверна. Я хочу иметь двоичный поиск, который найдет целое число «wantToFind», и если он не находится в массиве, вычитает 1 из wantToFind, пока он не б

0зной

1ответ

Запись массива объектов в текстовый файл в правильном положении

Я храню массив объектов в текстовом файле Пример; объект = штат. Персонал состоит из идентификатора, имени и т. Д. Каждая строка в текстовом файле - StaffID, StaffName и т. Д. До сих пор каждый иденти