0
ответов
Как найти k-й наименьший элемент в объединении двух отсортированных массивов?
Это вопрос домашнего задания. Они говорят, что требуется O (logN + logM), где N и M - длины массивов. Назовем массивы a и b. Очевидно, мы можем игнорировать все a [i] и b [i], где i> k.
Сначала давайте ...
вопрос задан: 15 September 2012 02:45
0
ответов
Процесс бинарного выбора
Я работаю над тем, что кажется простой задачей, которая сводит меня с ума. Так что, если вы представляете себе задачу по программированию... читайте дальше. Я хочу иметь возможность взять диапазон чисел, например. [1 :20] и выведите...
вопрос задан: 8 August 2012 07:31
0
ответов
Нахождение числа в монтонически возрастающей, а затем убывающей последовательностиcera
Нахождение максимального или минимального значения в последовательности, которая монотонно возрастает, а затем монотонно убывает, может быть выполнено за O (log n ). Однако, если я хочу проверить, существует ли число в таком...
вопрос задан: 18 July 2012 09:15
0
ответов
Как выполнить бинарный поиск в NSArray?
Как проще всего выполнить бинарный поиск в (уже) отсортированном массиве NSArray? Некоторые потенциальные способы, которые я заметил до сих пор, включают: Использование CFArrayBSearchValues (упомянутое здесь) - будет ли это работать...
вопрос задан: 26 June 2012 03:31
0
ответов
Тяговый векторизованный поиск :Эффективное сочетание нижней _границы и бинарного _поиска для нахождения положения и существования
Я пытаюсь использовать Thrust, чтобы определить, можно ли найти каждый элемент массива в другом массиве и где (оба массива отсортированы ). Я наткнулся на процедуры векторизованного поиска (нижней _границы и...
вопрос задан: 20 June 2012 19:12
0
ответов
Сколько сравнений будет выполнять бинарный поиск в худшем случае с использованием этого алгоритма?
Здравствуйте, ниже приведен псевдокод для моей реализации бинарного поиска: Вход: (A[0...n-1], K)
начало l ← 0; r ← n-1 в то время как l ≤ r do m ← floor((l+r)/2) если K > A[m], то l ← m+1 ...
вопрос задан: 13 May 2012 11:58
0
ответов
Создание бинарных деревьев поиска
Если я создам бинарное дерево поиска, добавляя следующие значения по порядку: 10, 7, 16, 12, 5, 11, 2, 20, 1, 14, я получаю дерево высоты 5 , Есть ли метод (кроме проб и ошибок), который я могу использовать...
вопрос задан: 11 May 2012 18:12
0
ответов
Эффективность бинарного поиска и эффективность линейного поиска в фортране
Этот вопрос касается эффективности линейного поиска и эффективности бинарного поиска предварительно отсортированного массива в непрерывном хранилище... У меня есть приложение написан на фортране (77!). Один...
вопрос задан: 9 May 2012 21:03
0
ответов
как использовать бинарный поиск в двумерном массиве?
Я хочу сравнить 2 двумерных массива (какой-то конкретный элемент )arr1[][],arr[][] в C++, я использую цикл for для их сравнения, но это заняло много времени время. Могу ли я использовать алгоритм поиска для...
вопрос задан: 27 April 2012 06:22
0
ответов
Как выполнить бинарный поиск в текстовом файле
У меня есть большой текстовый файл (5Mb), который я использую в своем приложении для Android. Я создаю файл как список предварительно-отсортированных строк, и после создания файл не меняется. Как мне выполнить бинарный поиск...
вопрос задан: 4 April 2012 14:33
0
ответов
Алгоритм бинарного поиска в python
Я пытаюсь реализовать бинарный поиск в python и написал его следующим образом. Однако я не могу заставить его останавливаться всякий раз, когда needle_element больше, чем самый большой элемент в массиве. Не могли бы вы ...
вопрос задан: 29 February 2012 14:55
0
ответов
Сложность двоичного поиска
Я смотрел онлайн-лекцию Berkley Uni и остановился на приведенном ниже.Проблема: Предположим, у вас есть коллекция CD, которая уже отсортирована. Вы хотите найти список компакт-дисков, название которых начинается с «...
вопрос задан: 27 February 2012 10:34
0
ответов
двоичный поиск строк в java
У меня есть массив строк, который по умолчанию отсортирован. Мне нужен двоичный поиск по этому списку в java. Есть ли в java встроенная функция двоичного поиска для строк?
вопрос задан: 8 February 2012 19:12
0
ответов
как сделать бинарный поиск в одной модели лжи？
вопрос такой: есть отсортированный список из n чисел. Задано x, найдите число, которое равно x в отсортированном списке. Здесь мы предполагаем, что x действительно находится в списке. Существует оракул, который может ...
вопрос задан: 30 January 2012 03:08
0
ответов
Я не могу понять описанный метод строкового поиска. Что такое uFFFF?
Я читал кое-что о поиске (диапазона) строк в отсортированном массиве строк. В нем говорится: Если вы хотите найти все строки, начинающиеся с "h", вы можете запустить двоичный поиск ...
вопрос задан: 27 January 2012 15:59
0
ответов
Алгоритмы поисковой строки
Я пытаюсь получить контактную информацию на содержательных страницах с множества веб-сайтов (их тысячи). Я хотел спросить таких экспертов, как вы, прежде чем почесать затылок. Все, что мне нужно, это адрес, ...
вопрос задан: 20 December 2011 23:02
0
ответов
Бинарный поиск для вычисления квадратного корня (Java)
Мне нужна помощь в написании программы, которая использует бинарный поиск для рекурсивного вычисления квадратного корня (с округлением до ближайшего целого числа) входного неотрицательного целого числа. Это то, что я до сих пор: импорт ...
вопрос задан: 13 December 2011 00:17
0
ответов
Почему у List.BinarySearch () нет перегрузок, которые принимают Comparison в дополнение к IComparer ?
Я хочу использовать List.BinarySearch () с настраиваемым типом элемента. Пользовательский тип не реализует IComparable ; вместо этого у меня есть несколько статических функций Comparison , которые я вызываю, потому что в ...
вопрос задан: 6 December 2011 19:43
0
ответов
Оптимален ли двоичный поиск в худшем случае?
Оптимален ли двоичный поиск в худшем случае? Мой преподаватель говорил об этом, но я не смог найти книгу, подтверждающую это. Мы начинаем с упорядоченного массива, и в худшем случае (худшем случае для данного алгоритма), любой ...
вопрос задан: 28 September 2011 06:47
0
ответов
Есть ли название для этого типа двоичного поиска?
При написании кода сегодня я столкнулся с обстоятельством, которое заставил меня написать бинарный поиск, которого я никогда раньше не видел. Есть ли у этого двоичного поиска имя, и действительно ли это ...
вопрос задан: 26 August 2011 15:42
0
ответов
Ищу алгоритм (версия двумерного двоичного поиска)
Простая проблема и известный алгоритм: у меня есть большой массив со 100 элементами. Первые члены X равны 0, а остальные - 1. Найдите X. Я решаю это бинарным поиском: проверьте элемент 50, если он равен 0 - проверьте ...
вопрос задан: 2 August 2011 08:48
0
ответов
Реализация C lower_bound
На основе следующего определения, найденного здесь. Возвращает итератор, указывающий на первый элемент в отсортированном диапазоне [first, last), который не сравнивает меньше чем значение. Сравнение ...
вопрос задан: 22 June 2011 17:08
0
ответов
Как вы вычисляете большое О алгоритма двоичного поиска?
Я ищу математическое доказательство, а не только ответ.
вопрос задан: 23 May 2011 09:01
0
ответов
Функции STL с трехсторонним предикатом сравнения
Is есть какая-либо библиотека с функциями STL, такими как std :: sort (), std :: binary_search (), std :: lower_bound (), std :: upper_bound (), принимающая предикаты трехстороннего сравнения (которые возвращают -1 на меньшем, 0 на равно, 1 на ...
вопрос задан: 22 May 2011 06:44
0
ответов
Java Dictionary Searcher
Я пытаюсь реализовать программу, которая будет принимать вводимые пользователем данные, разделять эту строку на токены, а затем искать в словаре слова в этой строке. Моя цель для анализируемой строки - иметь ...
вопрос задан: 7 May 2011 17:55
0
ответов
Возврат элемента из TreeSet с использованием двоичного поиска
В TreeSet есть метод contains, который возвращает истину, если элемент находится в наборе. Я предполагаю, что этот метод использует двоичный поиск и не выполняет итерацию по всем элементам по возрастанию ...
вопрос задан: 5 April 2011 21:20
0
ответов
Поиск огромных отсортированных блоков данных
У меня есть огромный набор записей данных на диске, которые упорядочены в отсортированном порядке на основе некоторого ключа (ключей).
Данные считываются в память блоком (тысячи записей) за раз.
Мне нужно найти и отобразить все ...
вопрос задан: 7 March 2011 22:50
0
ответов
двоичный поиск в массиве на Perl
У меня есть массив шестнадцатеричных чисел, и мне нужно просмотреть другие числа и проверить, появляются ли они в этом массиве. Прямо сейчас я использую цикл foreach, который каждый раз проходит по всему массиву. Есть ли способ ...
вопрос задан: 16 February 2011 19:39
0
ответов
Как использовать BinarySearch for List
Начнем с этой перегрузки List BinarySearch: public int BinarySearch (T item, IComparer comparer); Хорошо известно, что список должен быть отсортирован с помощью подходящего IComparer ...
вопрос задан: 8 February 2011 08:56
0
ответов
Лямбда-выражения C # и IComparer
Я использую лямбда-выражения для сортировки и поиска в массиве в C # . Я не хочу реализовывать интерфейс IComparer в своем классе, потому что мне нужно сортировать и искать по нескольким полям-членам. class ...
вопрос задан: 2 February 2011 02:25