2
ответа
Excel Находит Скорость по сравнению с двоичным поиском VBA?
Насколько хороший/быстрый Находка VBA's Excel по сравнению с двоичным поиском? Моя платформа является Office 11|2003, и я буду искать строки против Столбца A на трех листах значений. Общее количество строк ~140 000, Если...
вопрос задан: 9 July 2018 19:34
2
ответа
Как определить (напечатанную) длину строки std :: string с расширенными символами табуляции?
Учитывая переменную C ++ std :: string, которая включает символы табуляции, можно ли определить длину этой строки как таковую. появится на "экране"? т.е.: std :: string var = "\ t \ t \ t";
std :: cout & ...
вопрос задан: 13 February 2018 11:51
2
ответа
Java 10 не может найти правильное значение с бинарным поиском [duplicate]
public class BinarySearch {private static int search (int key, int [] a) {int lo = 0; int hi = a.length - 1; в то время как (lo & lt; = hi) {int mid = (lo + hi) & gt; & gt; & gt; & ...
вопрос задан: 3 October 2017 11:12
2
ответа
Двоичный поиск в массиве
Как я реализовал бы двоичный поиск, использующий просто массив?
вопрос задан: 30 October 2008 06:01
1
ответ
Как выполнить бинарный поиск для определенного года в массиве объектов, содержащих определенный год
Я пытаюсь получить код для поиска песен, которые были сделаны в определенный год. Я пытался реализовать свой собственный двоичный код поиска, но он не работает, и вместо этого запрашивает ввод, когда я никогда ...
вопрос задан: 24 March 2019 03:47
1
ответ
Почему двоичный поиск является алгоритмом "разделяй и властвуй"?
На экзамене меня спросили, является ли двоичный поиск алгоритмом "разделяй и властвуй". Я ответил, что да, потому что вы делите проблему на более мелкие подпроблемы, пока не достигнете результата. Но ...
вопрос задан: 1 May 2017 09:18
1
ответ
Вычисление середины в бинарном поиске
Я читал книгу по алгоритмам, в которой был следующий алгоритм для бинарного поиска: открытый класс BinSearch {static int search (int [] A, int K) {int l = 0; int u = A. длина -1; ...
вопрос задан: 28 January 2016 05:29
0
ответов
Реализация двоичного дерева поиска в C ++ STL?
Знаете ли вы, пожалуйста, содержит ли C ++ STL реализацию двоичного дерева поиска (BST), или я должен создать свой собственный объект BST? Если STL не содержит реализации BST, есть ли какие-нибудь библиотеки ...
вопрос задан: 30 September 2019 05:58
0
ответов
Как двоичный поиск используется при индексировании базы данных
Я знаю, как работает двоичный поиск, но мне хотелось узнать о практическом применении двоичного поиска ...
Я поискал в Интернете и обнаружил, что основное применение - это индексация базы данных, но я не мог понять ...
вопрос задан: 13 July 2019 16:47
0
ответов
Первое появление в двоичном поиске
Я возился с какой-то код, и я понял то, чего никогда не знал. Обычный двоичный поиск вернет случайный индекс в наборе данных для ключа, который встречается более одного раза. Как я могу изменить этот код ...
вопрос задан: 18 May 2019 22:57
0
ответов
Как я могу добавить метод двоичного поиска, используя пользовательский ввод в отсортированный массив
Это сортировщик расходов, который мне нужно сделать для моего класса. Мне нужен метод двоичного поиска, но я не знаю, с чего начать. Я знаю, что бинарный поиск работает с середины отсортированного массива, но ...
вопрос задан: 17 March 2019 23:56
0
ответов
Бинарный поиск по списку почтовых индексов
У меня есть список почтовых индексов, где у меня есть список почтовых индексов в следующем формате: 1) Полный почтовый индекс, такой как AB11 2XY 2) Частичные почтовые индексы с 1, 2 или 3 символами, представляющими первую часть (слева ...
вопрос задан: 17 January 2019 16:44
0
ответов
Быстрее, чем двоичный поиск для упорядоченного списка
, есть ли алгоритм, который быстрее, чем бинарный поиск, для поиска в отсортированных значениях массива? в моем случае у меня есть отсортированные значения (могут быть значения любого типа) в массиве A, мне нужно вернуть n, если ...
вопрос задан: 13 February 2018 11:52
0
ответов
Problemas de pesquisa binária? [duplicado]
Possível duplicado: Quais são as armadilhas na implementação da pesquisa binária? Eu estava lendo a página da Wikipedia sobre Busca Binária e me deparei com uma citação de Knuth abaixo: "Embora a ideia básica de ...
вопрос задан: 23 May 2017 12:29
0
ответов
найти элемент в отсортированной матрице [дубликат]
Проблема: Учитывая матрицу, в которой отсортированы каждая строка и каждый столбец, напишите метод, чтобы найти в нем элемент. Это классический вопрос для интервью, вот мое решение булево F (int [] [] matrix, int ...
вопрос задан: 23 May 2017 12:15
0
ответов
Есть ли в Ruby встроенный двоичный поиск?
Я ищу встроенный метод Ruby, который имеет ту же функциональность, что и index, но использует алгоритм двоичного поиска и, следовательно, требует предварительно отсортированного массива . Я знаю, что могу написать свою собственную реализацию, ...
вопрос задан: 23 May 2017 11:45
0
ответов
Поиск четных чисел в массиве без использования обратной связи
Я видел этот пост: «Поиск четных чисел в массиве» и думал о том, как это можно сделать без обратной связи. Вот что я имею в виду. Учитывая массив длины n, содержащий не более e четных чисел и ...
вопрос задан: 23 May 2017 10:34
0
ответов
Параллельный двоичный поиск
Я только начинаю изучать параллельное программирование и ищу двоичный поиск. Это не может быть оптимизировано, добавив больше процессоров, верно? Я знаю, что это предположительно деление и ...
вопрос задан: 10 March 2017 21:11
0
ответов
Найдите первый элемент в отсортированном массиве, который больше, чем target
В обычном двоичном поиске мы ищем значение, которое появляется в массиве. Однако иногда нам нужно найти первый элемент, который больше или меньше целевого. Вот мой уродливый ...
вопрос задан: 25 February 2017 09:17
0
ответов
<алгоритм> функция для поиска последнего элемента, меньшего или равного, например, lower_bound
Есть ли функция, которая использует бинарный поиск, например, lower_bound, но возвращает последний элемент меньше или равен согласно заданному предикату? Lower_bound определяется как: Находит ...
вопрос задан: 8 November 2016 22:09
0
ответов
как рассчитать сложность двоичного поиска
Я слышал, что кто-то сказал, что, поскольку двоичный search вдвое уменьшает ввод, необходимый для поиска, следовательно, это алгоритм log (n). Поскольку я не из математиков, я не могу к этому относиться. Может кто-нибудь ...
вопрос задан: 16 October 2016 17:39
0
ответов
как применить бинарный поиск O (log n) к отсортированному связанному списку?
Недавно я столкнулся с одним интересным вопросом о связанном списке. Дан отсортированный односвязный список, и мы должны искать один элемент из этого списка. Сложность по времени не должна превышать O (log n). ...
вопрос задан: 15 October 2016 15:08
0
ответов
Двоичный поиск в отсортированном массиве
Я пытаюсь выполнить поиск в отсортированном по убыванию массиве, используя этот двоичный код поиска. Однако после того, как я отсортирую его и попытаюсь выполнить поиск, он не вернется с каким-либо результатом, только значок загрузки, который никогда не
вопрос задан: 5 March 2015 18:22
0
ответов
Рекурсивный метод двоичного поиска, имеющий только 2 аргумента
Хорошо, это для школьного задания. У меня не было проблем с рекурсивным бинарным поиском, но в задании конкретно сказано, что метод должен принимать только 2 аргумента, список и ...
вопрос задан: 25 January 2015 20:00
0
ответов
Найти слово в словаре неизвестного размера, используя только метод получения слова по индексу
Несколько дней назад у меня было собеседование в какой-то крупной компании, имя не требуется :), и Интервьюер попросил меня найти решение следующей задачи: Предопределено: есть словарь слов с неопределенными ...
вопрос задан: 17 April 2014 02:01
0
ответов
java Arrays.binarySearch не может найти цель
String [] sortedArray = new String [] {«Качество», «Имя», «Тестирование», «Пакет»}; // Ищем слово «кошка» int index = Arrays.binarySearch (sortedArray, «Качество»); У меня всегда -3. Проблема в том ...
вопрос задан: 12 March 2014 15:22
0
ответов
Как мне лучше понять двоичный поиск с одним сравнением на итерацию?
Что в чем смысл двоичного поиска по одному сравнению на итерацию? И не могли бы вы объяснить, как это работает?
вопрос задан: 7 March 2014 09:13
0
ответов
Вставка сортировки с бинарным поиском
При реализации сортировки вставкой можно использовать бинарный поиск для определения местоположения в первых i - 1 элементах массива, в который должен быть вставлен элемент i. Как это повлияет на ...
вопрос задан: 2 August 2013 16:50
0
ответов
RUBY # INDEX INDEX Способ VS Двоичный поиск
Учитывая элемент и массив, метод Index Ruby # возвращает положение элемента в массиве. Я реализовал свой собственный метод индекса, используя бинарный поиск, ожидающий мой, превзойдет встроенный - ...
вопрос задан: 23 January 2013 18:32
0
ответов
Обратная функция для монотонно возрастающей функции, OverflowError для log10()
Для задания нас попросили создать функцию, которая возвращает обратную функцию. Основная проблема заключалась в том, чтобы создать функцию квадратного корня из квадратной функции. Я придумал решение, используя...
вопрос задан: 19 September 2012 01:57