Публикации по теме 'binary-search'
Бинарное дерево поиска с совами
Мне нравятся разные деревья, но больше всего мне нравится бинарное дерево поиска . Когда я читал студенческий курс по структурам данных в UT Austin, моим любимым вопросом на выпускном экзамене было удаление элемента в двоичном дереве поиска или перебалансировка кучи. Я надеюсь, что любимыми деревьями моих аспирантов являются «абстрактные синтаксические деревья», поскольку большинство моих аспирантов работают над анализом программного обеспечения и инструментарием, а их исследования..
Технические интервью, часть II: Разделите и побейте беспокойство о двоичном поиске
Один из распространенных алгоритмов, обсуждаемых на технических собеседованиях, - это двоичный поиск. Учитывая массив из n элементов, найдите, присутствует ли вход, будь то строка или целое число, в массиве элементов. Двоичный поиск более эффективен, чем проверка каждого элемента в массиве, потому что массив уменьшается вдвое при каждом проходе цикла for. Когда вы усвоите базовую установку, вы почувствуете себя более уверенно, решая ее под давлением настоящего собеседования.
Этот..
День 8 — Хранение ключей и значений на основе времени
https://leetcode.com/problems/time-based-key-value-store/ class TimeMap {
Map<String, List<String>> keyVal;
Map<String, List<Integer>> timeSeriesMap;
public TimeMap() {
keyVal = new HashMap<>();
timeSeriesMap = new HashMap<>();
}
public void set(String key, String value, int timestamp) {
List<String> lsVal;
List<Integer> lsTime;
if(timeSeriesMap.containsKey(key)){..
Вопросы по теме 'binary-search'
Отладка и бинарный поиск
«Жемчужины программирования» в столбце 2 («АГА! Алгоритм») рассказывает о том, как бинарный поиск помогает в различных процессах, таких как сортировка, обход дерева. Но в нем упоминается, что бинарный поиск можно использовать при «отладке программы»....
2148 просмотров
schedule
03.08.2023
Расширение алгоритма двоичного поиска для поиска первого и последнего индексов значения ключа для поиска в массиве
Проблема состоит в том, чтобы расширить алгоритм двоичного поиска, чтобы найти все вхождения целевого значения в отсортированном массиве наиболее эффективным способом. Конкретно говоря, входом алгоритма является (1) отсортированный массив целых...
4663 просмотров
schedule
09.06.2022
количество сравнений бинарного поиска
Каково общее количество сравнений, необходимых для поиска всех n отсортированных различных целых чисел в массиве с помощью двоичного поиска? Я думаю, что число равно n log 2 n (2 — основание), но я не уверен. Что вы думаете?
6795 просмотров
schedule
27.02.2022
Использует ли in_array () алгоритм двоичного поиска?
У меня есть большой массив строк, который я хочу использовать для поиска.
Я использую in_array() , но подозреваю , что он выполняет простой цикл - кто-нибудь знает, использует ли алгоритм in_array() алгоритм bsearch?
4504 просмотров
schedule
16.10.2023
java Arrays.binarySearch не может найти цель
String[] sortedArray = new String[]{"Quality", "Name", "Testing", "Package"};
// Search for the word "cat"
int index = Arrays.binarySearch(sortedArray, "Quality");
Я всегда получаю -3 . Проблема в "Name" . Почему я не могу иметь...
10507 просмотров
schedule
16.02.2024
Как написать встроенные блоки Objective-C?
Я пытаюсь реализовать бинарный поиск с использованием блоков target-c. Я использую функцию indexOfObject:inSortedRange:options:usingComparator: . Вот пример.
// A pile of data.
NSUInteger amount = 900000;
// A number to search for.
NSNumber*...
9793 просмотров
schedule
03.07.2022
Быстрее, чем бинарный поиск упорядоченного списка
есть ли алгоритм, который быстрее, чем двоичный поиск, для поиска в отсортированных значениях массива?
в моем случае у меня есть отсортированные значения (могут быть значения любого типа) в массиве A , мне нужно вернуть n , если значение, которое...
29537 просмотров
schedule
28.10.2023
Как получить итератор для успешного binary_search?
Я хочу получить итератор для элемента, который я тестирую в binary-search . Но он возвращает только bool , указывающий, было ли найдено значение или нет. Как получить итератор?
12656 просмотров
schedule
11.05.2024
проблема с бинарным поиском (вычислить первое, последнее, среднее с новыми значениями)
Приведенный ниже код относится к алгоритму бинарного поиска. Пользователь вводит числа в textbox1 и вводит число, которое он хочет найти с помощью бинарного поиска в textbox2. теперь у меня проблема с этим, я хочу, чтобы при изменении значения...
468 просмотров
schedule
25.12.2022
Случайное двоичное дерево поиска
у меня есть BST, где я вставляю ключи от 1 до n случайным образом (каждая перестановка выполняется с вероятностью 1/n!) . мой вопрос: почему результирующие деревья не равномерны , даже если перестановка однородна ?
947 просмотров
schedule
20.04.2023
Является ли бинарный поиск оптимальным в худшем случае?
Является ли бинарный поиск оптимальным в худшем случае? Мой инструктор так сказал, но я не смог найти книгу, подтверждающую это. Мы начинаем с упорядоченного массива, и в худшем случае (в худшем случае для этого алгоритма) любой алгоритм всегда...
5518 просмотров
schedule
02.09.2022
Бинарный поиск по огромному файлу с неизвестной длиной строки
Я работаю с огромным CSV-файлом данных. Каждый файл содержит миллионы записей, каждая запись имеет ключ. Записи отсортированы по их ключу. Я не хочу просматривать весь файл при поиске certian данных. Я видел это решение: Чтение огромного файла в...
5305 просмотров
schedule
05.02.2022
Поиск массива строк
В основном цель этой программы состоит в том, чтобы прочитать до 100 имен из файла, отсортировать с помощью пузырьковой сортировки, а затем найти введенное имя с помощью двоичного поиска.
Вроде бы все работает, за исключением того, что когда я...
9296 просмотров
schedule
21.05.2023
Уточнение программы проверки орфографии C
Возможный дубликат: Сравнить два текста файлы - программа проверки орфографии на C
Я делаю программу проверки орфографии, и у меня есть работающий код, который действительно нуждается в доработке.
Проблема 1: я хочу только прочитать...
1653 просмотров
schedule
12.11.2023
вставка в отсортированный список рекурсивно
Как бы вы вставили в отсортированный массив, предполагая, что целые числа были отсортированы в порядке возрастания. Мне сказали использовать бинарный поиск, но это вернет только позицию элемента.
Примером псевдокода может быть grate.
1324 просмотров
schedule
02.04.2024
Какое уравнение Big-O описывает мой поиск?
У меня есть отсортированный массив двойников (на самом деле широт), которые относительно равномерно распределены в диапазоне от -10 до -43. Теперь, если я выполню бинарный поиск по этому списку, я получу O (log N).
Но я могу дополнительно...
96 просмотров
schedule
11.11.2023
Нахождение числа в монтонически возрастающей, а затем убывающей последовательностиcera
Поиск максимального или минимального значения в последовательности, которая монотонно возрастает, а затем монотонно убывает, может быть выполнен за O (log n).
Однако, если я хочу проверить, существует ли число в такой последовательности, можно ли...
2815 просмотров
schedule
08.07.2022
Получение бинарного поиска Java Collections для возврата нескольких значений
Мне интересно, есть ли способ заставить двоичный поиск в Java возвращать несколько экземпляров значения. Например, у меня есть список элементов ArrayList, одно поле которого представляет собой массив ключевых слов String. Есть ли более быстрый...
1308 просмотров
schedule
23.11.2023
Оптимизированный двоичный поиск
Я видел много примеров бинарного поиска, много методов его оптимизации, поэтому вчера мой лектор написал код (в этом коде предположим, что первый индекс начинается с 1, а последний - N, так что N - длина массива, рассмотрим это в псевдокоде. код...
722 просмотров
schedule
17.03.2023
Почему происходит сбой реализации рекурсивного бинарного поиска?
Я пытаюсь найти и исправить, что не так с этим кодом. Это бинарный поиск, реализованный рекурсией. Я не знаю, почему он возвращает переполнение стека и сбой.
bool find( const int x, const int* pBegin, const int* pEnd)
{
int medel = (*pBegin...
387 просмотров
schedule
16.08.2023
