Лучшие binary-search вопросы ИТ разработчиков

  • 6 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Excel Find Speed против VBA двоичного поиска?

Насколько хорошо / быстро Excel VBA находит в сравнении с бинарным поиском? Моя платформа - Office 11 | 2003, и я буду искать строки в столбце A на трех листах значений. Общее количество строк ~ 140 000 Если стоит того, на какую библиотеку и ...

Задан 07 Dec 2009, 02:10 от ExcelCyclist
  • 163 голосов
  • 12 ответов
  • 0 просмотров
12 ответов

Бинарный поиск (бисекция) в Python

Есть ли библиотечная функция, которая выполняет бинарный поиск по списку / кортежу и возвращает позицию элемента, если он найден, иЛожь' (-1, нет и т. Д....

Задан 17 Oct 2008, 12:23 от rslite
  • 4 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Как найти первый меньший элемент, чем целое число X в векторе? (C ++)

Если у меня есть следующий вектор {10 10 10 20 20 20 30 30}, и я хочу, чтобы функция возвращала позицию целого числа = X или непосредственно меньшего элемент...

Задан 15 Nov 2012, 13:11 от Loers Antario
  • 63 голосов
  • 16 ответов
  • 0 просмотров
16 ответов

Which is faster, Hash lookup or Binary search?

Когда дан статический набор объектов (статический в том смысле, что однажды он загружается, он редко, если вообще меняется), в который требуется повторный па...

Задан 11 Dec 2008, 16:48 от TheSoftwareJedi
  • 347 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Оптимальный способ сравнения строк в JavaScript? [Дубликат]

На этот вопрос уже есть ответ здесь: Есть ли JavaScript strcmp ()? [/questions/1179366/is-there-a-javascript-strcmp] 5 ответовЯ пытаюсь оптимизировать функцию, которая выполняет бинарный поиск строк в JavaScript. Бинарный поиск требует, чтобы ...

Задан 30 Jan 2010, 10:51 от HRJ
  • 13 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Как можно выполнить бинарный поиск по двусвязному списку за O (n) раз?

Я слышал, что можно реализовать бинарный поиск по двусвязному списку за O (n) раз. Доступ к случайному элементу двусвязного списка занимает O (n) времени, а двоичный поиск обращается к O (log n) различным элементам, поэтому разве время выполнения ...

Задан 23 Oct 2013, 23:51 от templatetypedef
  • 4 голосов
  • 10 ответов
  • 0 просмотров
10 ответов

Найти число в отсортированном многомерном массиве с помощью двоичного поиска

мы получили растущий отсортированный многомерный массив, например: int[][] mat = {{1,2,3,4}, {5,6,7,8}, {9,10,11,12}, {13,14,15,16}};Как я могу использовать бинарный поиск, чтобы найти конкретное число? скажем, я ищу 3.

Задан 19 Dec 2013, 16:19 от Dan Revah
  • 27 голосов
  • 7 ответов
  • 0 просмотров
7 ответов

Найти локальные минимумы в массиве

По массиву целых чисел найдите локальные минимумы. Элемент A [i] определяется как локальный минимум, если A [i-1] & gt; A [i] и A [i] & lt; A [i + 1] где i =...

Задан 12 Mar 2016, 23:17 от templatetypedefdevsda
  • 1 голос
  • 1 ответ
  • 0 просмотров
1 ответ

Arrays.binarySearch работает не так, как должно

У меня есть строковый массив [1, 2, 3], и я ищу все эти числа, используя Arrays.binarySearch, он находит 1 и 2, но с 3 он возвращает -1. Есть идеи, почему эт...

Задан 31 Aug 2009, 07:23 от IAdapter
  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

 Заявление необходимо в таких ситуациях. @MattTimmermans

я есть код, который ищет отсортированный массив и возвращает индекс первого вхождения k. Мне интересно, возможно ли написать этот код, используя while(left<right)вместо while(left<=right)Вот полный код: public static int ...

Задан 17 Oct 2017, 17:18 от Matt
  • 2 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Улучшение времени выполнения сортировки вставки с использованием бинарного поиска

Цикл while использует линейный поиск для сканирования в обратном направлении. Однако мы знаем, что массив в цикле while уже отсортирован. Таким образом, мы можем заменить линейный поиск на бинарный поиск, так что O (n) изменится на O (lg n). Тем ...

Задан 27 Feb 2012, 15:37 от Rafay
  • 21 голос
  • 6 ответов
  • 0 просмотров
6 ответов

@Evg Спасибо за сообщение. Я исправил ошибку.

новании найденного определенияВот [http://www.cplusplus.com/reference/algorithm/lower_bound/] Возвращает итератор, указывающий на первый элемент в отсортированном диапазоне [first, last), который сравнивает не меньше значения. Сравнение ...

Задан 22 Jun 2011, 16:52 от Shamim Hafiz
  • 3 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Как использовать двоичный поиск в отсортированном массиве, чтобы найти число целых чисел в определенном диапазоне. (с дубликатами)

Допустим, у вас есть отсортированный массив целых чисел: {3,4,4,6,10,15,15,19,23,23,24,30}И вы хотите найти количество целых чисел, которые находятся в диапазоне от 4 до 23. {4,4,6,10,15,15,19,23,23}Таким образом, результат будет 9. Я написал ...

Задан 08 Mar 2013, 10:05 от John
  • 163 голосов
  • 20 ответов
  • 0 просмотров
20 ответов

Бинарный поиск (бисекция) в Python

Существует ли библиотечная функция, которая выполняет двоичный поиск по списку / кортежу и возвращает позицию элемента, если он найден, и значение «Ложь» (-1, нет и т. Д.), Если нет? Я нашел функции bisect_left / right вмодуль деления ...

Задан 17 Oct 2008, 14:23 от rslite
  • 4 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Как найти первый меньший элемент, чем целое число X в векторе? (C ++)

Если у меня есть следующий вектор {10 10 10 20 20 20 30 30}, и я хочу, чтобы функция возвращала позицию целого числа = X или непосредственно меньшего элемента после X, как, например, если я ищу 11, я хочу функция, возвращающая 2, так как 2-й ...

Задан 15 Nov 2012, 14:11 от Loers Antario
  • 6 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Excel Find Speed против VBA двоичного поиска?

Насколько хорошо / быстро Excel VBA &#39;s Найти против бинарного поиска? Моя платформа - Office 11 | 2003, и яЯ буду искать строки для столбца A на трех лис...

Задан 07 Dec 2009, 01:10 от ExcelCyclist
  • 11 голосов
  • 14 ответов
  • 0 просмотров
14 ответов

Алгоритм двоичного поиска в python

Я пытаюсь реализовать бинарный поиск в Python и написал его следующим образом. Тем не менее, я не могу заставить его остановиться, когда needle_element больше, чем самый большой элемент в массиве. Вы можете помочь? Благодарю. def ...

Задан 29 Feb 2012, 14:55 от AbdulFattah Popoola
  • 3 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

поиск отсортированных элементов в отсортированной последовательности

Я хочу найти последовательность элементов в отсортированном массиве значений. Я знаю, что с NumPy я могу сделать:

Задан 16 Apr 2015, 17:05 от rndblnch
  • 14 голосов
  • 9 ответов
  • 0 просмотров
9 ответов

Решение JavaScript:

от вопрос уже есть ответ здесь: Как мне найти номер в 2d массиве, отсортированном слева направо и сверху вниз? [/questions/2457792/how-do-i-search-for-a-number-in-a-2d-array-sorted-left-to-right-and-top-to-botto] 19 ответовПроблема: Учитывая ...

Задан 06 Jul 2011, 21:12 от SecureFish
  • -3 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Как я могу упростить этот рабочий код двоичного поиска в C?

Эй, ребята, начали программировать на C несколько недель назад, изучая algothiritms, просто интересно, как бы вы сделали мой код более простым, просто функци...

Задан 09 Sep 2016, 17:07 от Ray Skywalker
  • 10 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

 ответы не одобряются.

аюсь реализовать программу, которая будет принимать пользовательский ввод, разбивать эту строку на токены, а затем искать в словаре слова в этой строке. Моя цель разбираемой строки - сделать каждый токен английским словом. Например: Input: aman ...

Задан 07 May 2011, 17:55 от Brendan
  • 10 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Java-эквивалент c ++ equal_range (или lower_bound & upper_bound)

У меня отсортирован список объектов, и я хочу найти первое и последнее вхождение объекта. В C ++ я могу легко использовать std :: equal_range (или только оди...

Задан 24 Mar 2013, 19:50 от Gob00st
  • 19 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

findInterval () с закрытыми справа интервалами

ОтличноfindInterval() Функция в R использует замкнутые слева интервалы в своемvec аргумент, как показано в его документах: еслиi <- findInterval(x,v), у нас естьv[i[j]] <= x[j] < v[i[j] + 1] Если я хочу, чтобы справа были закрытые интервалы, ...

Задан 20 Nov 2012, 21:54 от Ken Williams
  • 10 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Разница между основным двоичным поиском верхней и нижней границ?

В статьеhttp://community.topcoder.com/tc?module=Static&amp;d1=tutorials&amp;d2=binarySearchАвтор обсуждает бинарный поиск. Он делает различие между поиском н...

Задан 08 Feb 2015, 00:15 от John Targaryen
  • 3 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Бинарная поисковая функция Python для поиска первого числа в отсортированном списке больше определенного значения

Я пытаюсь написать в Python функцию, которая находит первое число в отсортированном списке больше определенного значения, которое я передаю в качестве аргуме...

Задан 24 Aug 2010, 12:42 от Bryce Thomas
  • 1 голос
  • 2 ответа
  • 0 просмотров
2 ответа

Если заявление не признавая истинные условия?

У меня проблемы с этим алгоритмом двоичного поиска. Вот объяснения переменных.значение: число, которое ищется в массивеvalues ​​[]: массив, который ищетсяn: ...

Задан 19 Jul 2016, 21:31 от cb3k
  • 13 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Как можно выполнить бинарный поиск по двусвязному списку за O (n) раз?

Я слышал, что этоВозможно реализовать бинарный поиск по двусвязному списку за O (n) раз. Доступ к случайному элементу двусвязного списка занимает O (n) време...

Задан 23 Oct 2013, 21:51 от templatetypedef
  • 15 голосов
  • 10 ответов
  • 0 просмотров
10 ответов

Двоичный поиск, чтобы найти точку вращения в повернутом отсортированном списке

У меня есть отсортированный список, который вращается и хотел бы выполнить бинарный поиск в этом списке, чтобы найти минимальный элемент.Предположим, что нач...

Задан 09 May 2010, 02:35 от Boolean
  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Почему для binarySearch нужен отсортированный массив?

Если метод binarySearch требует, чтобы вы отсортировали массив перед передачей его в качестве параметра для вызова метода, почему бы не выполнить сортировку ...

Задан 16 Dec 2014, 19:03 от aurelius
  • 3 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Java коллекция binarySearch не работает должным образом

Я просто пытаюсь использовать нативный двоичный поиск Java, надеясь, что он всегда найдет первое вхождение. Но это не всегда возвращает первое вхождение, что я тут не так сделал? import java.util.*; class BinarySearchWithComparator { public ...

Задан 25 Mar 2013, 01:16 от Gob00st
  • 115 голосов
  • 11 ответов
  • 0 просмотров
11 ответов

как рассчитать сложность бинарного поиска

Я слышал, как кто-то сказал, что, поскольку бинарный поиск делит пополам входные данные, необходимые для поиска, следовательно, это алгоритм log (n). Так как я не имею математического образования, я не могу иметь к нему отношение. ...

Задан 18 Nov 2011, 15:50 от Bunny Rabbit
  • 6 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Сложность бинарного поиска

Я смотрю онлайн-лекцию Berkley Uni и застрял ниже. проблемаПредположим, у вас есть коллекция компакт-дисков, которые уже отсортированы. Вы хотите найти список компакт-дисков, название которых начинается с «Best Of». Решение: Мы будем ...

Задан 27 Feb 2012, 02:58 от tabiul
  • 8 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

@ Питер Г. - Вы правы. Что вы можете сделать, это использовать (низкий% 2) вместо (низкий & 1); в этом случае единственной оставшейся разницей будет ошибка округления (1 lsb в таких случаях, как низкий = -1, высокий = 2).

эффективную формулу, работающую в Java, которая вычисляет следующее выражение: (low + high) / 2который используется для бинарного поиска. До сих пор я использовал «низкий + (высокий - низкий) / 2» и «высокий - (высокий - низкий) / 2», чтобы ...

Задан 30 Jan 2011, 17:02 от eold
  • 7 голосов
  • 8 ответов
  • 0 просмотров
8 ответов

Как использовать рекурсию при создании алгоритма бинарного поиска

Я использовал свое свободное время в университете, чтобы практиковать Java с помощью алгоритмов кодирования. Одним из алгоритмов, которые я написал, был бинарный поиск: public class BinarySearch { private static int list[] = {3, 6, 7, 8, 9, ...

Задан 25 Sep 2013, 18:39 от JP24
  • 6 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Collections.binarySearch (список списка, ключ K) уточнение. Ява

Учитывая следующее утверждение, взятое изэто [http://docs.oracle.com/javase/tutorial/collections/algorithms/index.html#shuffling] Java-учебник по Oracle, связанный с методом binarySearch () класса Collections: Возвращаемое значение одинаково для ...

Задан 04 Apr 2013, 12:39 от Rollerball
  • 19 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Реализовать бинарный поиск в объектах

Есть ли способ реализовать бинарный поиск в ArrayList с объектами? В этом примере ArrayList будет отсортирован с полем 'id'. class User{ public int id; public string name; } ArrayList<User> users = new ArrayList<User>(); sortById(users); int id ...

Задан 23 May 2009, 17:10 от Baversjo
  • 3 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Java коллекция binarySearch не работает должным образом

Я просто пытаюсь использовать нативный двоичный поиск Java, надеясь, что он всегда найдет первое вхождение. Но это&#39;Не всегда возвращают первое вхождение,...

Задан 25 Mar 2013, 00:16 от Gob00st
  • 37 голосов
  • 11 ответов
  • 0 просмотров
11 ответов

Как выполнить бинарный поиск по IList <T>?

Простой вопрос - данIList<T> Как выполнить бинарный поиск без написания метода самостоятельно и без копирования данных в тип со встроенной поддержкой бинарного поиска. Мой текущий статус следующий. List<T>.BinarySearch() не является ...

Задан 08 Jun 2009, 21:09 от Daniel Brückner
  • 2 голосов
  • 7 ответов
  • 0 просмотров
7 ответов

Отладка и бинарный поиск

«Программирование жемчужин» в колонке 2 («Алгоритм AHA!») Рассказывает о том, как бинарный поиск помогает в различных процессах, таких как сортировка, обход дерева. Но в нем упоминается, что двоичный поиск можно использовать в «программной ...

Задан 09 May 2009, 19:52 от unj2
Page 1 of 2
1 2