Результаты поиска по запросу "binary-search"
ответы не одобряются.
аюсь реализовать программу, которая будет принимать пользовательский ввод, разбивать эту строку на токены, а затем искать в словаре слова в этой строке. Моя цель разбираемой строки - сделать каждый токен английским словом. Например: Input: aman ...
) в целом.
математическое доказательство, а не просто ответ.
Как использовать рекурсию при создании алгоритма бинарного поиска
Я использовал свое свободное время в университете, чтобы практиковать Java с помощью алгоритмов кодирования. Одним из алгоритмов, которые я написал, был бинарный поиск: public class BinarySearch { private static int list[] = {3, 6, 7, 8, 9, ...
@Evg Спасибо за сообщение. Я исправил ошибку.
новании найденного определенияВот [http://www.cplusplus.com/reference/algorithm/lower_bound/] Возвращает итератор, указывающий на первый элемент в отсортированном диапазоне [first, last), который сравнивает не меньше значения. Сравнение ...
Решение JavaScript:
от вопрос уже есть ответ здесь: Как мне найти номер в 2d массиве, отсортированном слева направо и сверху вниз? [/questions/2457792/how-do-i-search-for-a-number-in-a-2d-array-sorted-left-to-right-and-top-to-botto] 19 ответовПроблема: Учитывая ...
Поиск в круговом массиве
Каков наилучший способ поиска в круговом массиве? Example 1 array : 45 67 44 11 49 4 56 12 39 90 circular array 11, 49, 4, 56, 12, 39, 90, 45, 67Является ли бинарный поиск правильным подходом для начала?
как рассчитать сложность бинарного поиска
Я слышал, как кто-то сказал, что, поскольку бинарный поиск делит пополам входные данные, необходимые для поиска, следовательно, это алгоритм log (n). Так как я не имею математического образования, я не могу иметь к нему отношение. ...
Получить самый большой ключ в словаре
У меня есть словарь с ключами, которые являются целыми. Я хотел бы получить самый большой ключ. Я не отслеживаю ключи, поэтому они могут быть последовательными (например, 1,2,3,4,5,6), но могут пропустить (1,3,4,5), хотя я сомневаюсь, что это ...
Отладка и бинарный поиск
«Программирование жемчужин» в колонке 2 («Алгоритм AHA!») Рассказывает о том, как бинарный поиск помогает в различных процессах, таких как сортировка, обход дерева. Но в нем упоминается, что двоичный поиск можно использовать в «программной ...
Оптимальный способ сравнения строк в JavaScript? [Дубликат]
На этот вопрос уже есть ответ здесь: Есть ли JavaScript strcmp ()? [/questions/1179366/is-there-a-javascript-strcmp] 5 ответовЯ пытаюсь оптимизировать функцию, которая выполняет бинарный поиск строк в JavaScript. Бинарный поиск требует, чтобы ...