Публикации по теме 'binary-search'
Как думать в сложной задаче бинарного поиска
В этой статье я расскажу об одной из моих любимых задач бинарного поиска. Нам дана цель для поиска и массив, в котором числа сначала увеличиваются, а затем уменьшаются. Найдите индекс цели в массиве. Цель появляется только один раз в массиве. Если цель не найдена, мы можем вернуть -1.
Как думать
Поскольку мы видим, что есть какой-то порядок, и нам нужно что-то найти, наш мозг должен немедленно перейти к бинарному поиску. Двоичный поиск часто ассоциируется с массивом, в котором числа..
Поиск в JavaScript
В современной жизни разработчика программного обеспечения JavaScript обязательна для всех. После появления различных фреймворков в JavaScript, таких как Node JS , Angular , React и т. д., он становится все более популярным среди разработчиков программного обеспечения. Но в настоящее время разработчики JavaScript хотят вернуться к основному программированию.
Итак, я начал серию основных программ javascript , в которой я рассмотрел все темы javascript для начинающих ,..
Раскрась, пожалуйста, как красно-черные деревья
Раскрась, пожалуйста, как красно-черные деревья
У нас есть что-то вроде бинарных деревьев поиска. Действительно простая структура данных. Но у нас также есть множество различных древовидных структур: splays, AVL, красно-черные деревья и так далее. Это почему? Почему недостаточно BST? А именно, причина в том, что они могут расти неравномерно, вне нашего контроля. Таким образом, в худшем случае временная сложность поиска может быть линейной, что по большому счету не имеет смысла для..
Линейный и бинарный поиск в JavaScript
Мы живем в реальном практическом мире. Здесь некоторые люди благочестивы, а некоторые похожи на монстров. Итак, мы ищем в базе данных мира благочестивых людей. Мы не знаем, есть он в списке или нет, но нам нужно искать. Если он там, мы должны определить местонахождение. Итак, сначала мы реализуем простой способ, т.е. Линейный поиск.
Это простой подход, потому что нам просто нужно перебрать массив элементов и вернуть совпадение. Ура💃😎!!
Легкий, легкий, лимонный сок… Здесь мы..
Проблема разделения художников
Давайте поможем некоторым художникам качественно закончить свою работу!
Задача : Учитывая количество маляров и несколько досок, мы должны найти минимальное время, за которое маляры могут покрасить эти доски.
Условия : 1. Одна доска не может быть частично окрашена более чем одним маляром. 2. Один маляр может красить только смежные доски.
Входные данные A : количество маляров B : время, затрачиваемое одним маляром на покраску одной единицы доски C : массив досок по длине..
Бинарный поиск
Простой способ поиска элемента в массиве - пройти по каждому элементу в массиве, пока не найдете целевой элемент. Это можно сделать, используя базовый цикл for для перебора массива. Хотя этот подход легко реализовать, он может быть не самым оптимальным. Когда мы работаем с массивом, который отсортирован в порядке возрастания или убывания, существует гораздо лучший метод, который может значительно сократить время выполнения.
Обычный способ описания бинарного поиска - поиск кого-либо в..
Вопросы по теме 'binary-search'
Самый быстрый способ запуска бинарного поиска в файле на C?
Например, предположим, что я хочу найти определенное слово или число в файле. Содержимое находится в отсортированном порядке (очевидно). Поскольку я хочу запустить двоичный поиск в файле, кажется пустой тратой времени копировать весь файл в массив,...
4341 просмотров
schedule
10.08.2022
Бинарный поиск в NSMutableArray NSDictionary
Привет всем! Первый вопрос здесь, поэтому, пожалуйста, будьте нежны :). Я немного знаком с Objective-C, но у меня есть некоторые проблемы с деталями. Короче говоря, я хочу знать, как я могу выполнить двоичный поиск в NSMutableArray NSDictionaries и...
2711 просмотров
schedule
08.02.2023
BinarySearch не находит элемент в списке, даже если он есть: Java
Может ли кто-нибудь указать, где я ошибся здесь? Я прошел через это с помощью отладчика, и похоже, что мой алгоритм должен найти ключ поиска, но это не так. (Чтобы проверить, я распечатал «найдено по индексу», а затем содержимое [отсортированного]...
2399 просмотров
schedule
20.02.2023
Почему следует рассматривать сложность времени выполнения бинарного поиска как log2N
Может ли кто-нибудь объяснить мне, когда дело доходит до бинарного поиска, мы говорим, что сложность времени выполнения составляет O(log n) ? Я искал его в Google и получил следующее:
«Количество раз, которое вы можете сократить вдвое...
7623 просмотров
schedule
18.02.2022
Ищем алгоритм (версия двумерного бинарного поиска)
Простая задача и известный алгоритм:
У меня есть большой массив из 100 элементов. Первые X членов равны 0, а остальные 1. Найдите X.
Я решаю это с помощью бинарного поиска: проверить элемент 50, если он равен 0, проверить элемент 75 и т. д.,...
3573 просмотров
schedule
11.04.2023
Бинарный поиск в памяти против. Бинарный поиск на диске
В этой программе я читаю файл «key.pc.db» и печатаю его среднее значение.
#include <fstream>
#include <conio.h>
#include <stdio.h>
#include <time.h>
#include <sys/time.h>
#include <sys/stat.h>
using namespace...
513 просмотров
schedule
18.04.2024
Поиск объекта в ArrayList
Я относительный новичок в Java и создаю приложение для своего курса программирования, в котором пользователи могут вводить, удалять, искать или редактировать список студентов (объект, который состоит из целочисленного идентификационного номера,...
3685 просмотров
schedule
31.05.2023
Ошибка вывода двоичного поиска
Я выполнял двоичный поиск строки и показывал ошибку вывода. Я не знаю, чего мне не хватает, и мне нужен совет.
Вот мой код:
public static final int Not_Found = -1;
public static int BS( String[][] record, String x )
{
int low = 0;
int...
230 просмотров
schedule
21.05.2023
Сколько сравнений сделает двоичный поиск в худшем случае с использованием этого алгоритма?
Привет, ниже приведен псевдокод для моей реализации двоичного поиска:
Input: (A[0...n-1], K)
begin
l ← 0; r ← n-1
while l ≤ r do
m ← floor((l+r)/2)
if K > A[m] then l ← m+1
else if K < A[m] then r ← m-1 else return m...
55798 просмотров
schedule
26.08.2023
Заменить для Java6+ Arrays.binarySearch в Java5
Довольно простой вопрос. У меня есть проект Java5, в котором мне нужен метод Arrays.binarySearch(long[] a, int fromIndex, int toIndex, long key), доступный только в Java6. Есть ли какая-то библиотека, которая предоставляет этот метод. Я проверил...
83 просмотров
schedule
18.05.2023
Как я могу использовать двоичный поиск для поиска первого элемента в списке, превышающего определенное значение для С# 4.0
На самом деле для моей ситуации есть два условия
class A
{
double value;
public double Value{get;set;}
}
A[] arr = {....}
double val;
Я хочу найти этот val в arr, но val может отсутствовать в списке, чем A[i].Value > val && val ‹...
1142 просмотров
schedule
18.04.2023
Обнаружение краев Двоичный поиск
Представьте себе веб-сайт, который ежедневно публикует количество ежедневных пассажиров только в графической форме с использованием гистограммы. Я хочу определить число, прочитав гистограмму после сохранения графика в виде изображения (материал...
380 просмотров
schedule
14.06.2023
Что не так с этой функцией бинарного поиска?
Я пытаюсь решить проблемы Spoj с бинарным поиском, но я продолжаю получать «неправильный ответ» и не вижу своей проблемы. Вот моя функция поиска:
int binarySearch(int numbers[], int size, int key)
{
int start = 0;
int end = size - 1;...
557 просмотров
schedule
19.04.2023
рекурсивный бинарный поиск в c
Когда я запускаю это, он всегда показывает Число не найдено , когда число отличается от единицы, т.е. оно работает правильно для номера 1.
Я хочу знать, в чем проблема с этим, поскольку, по моему мнению, все мои тестовые примеры выполняются...
151 просмотров
schedule
10.05.2022
Java — бинарный поиск(). Как настроить бинарный поиск для проверки орфографии
Я делаю проект проверки орфографии. У меня есть список слов, а затем адрес в Геттисберге, где некоторые слова написаны с ошибками. моя работа состоит в том, чтобы определить, какие слова написаны с ошибками, а затем распечатать звездочки или что-то...
1437 просмотров
schedule
02.09.2022
Проблемы временной сложности с Multimap
Я создал программу, которая находит медиану списка чисел. Список чисел является динамическим в том смысле, что числа можно удалять и вставлять (можно вводить повторяющиеся числа), и в течение этого времени новая медиана повторно оценивается и...
3119 просмотров
schedule
10.04.2022
бинарный поиск с векторами в С++
я пишу метод бинарного поиска для университетского задания, и хотя я чувствую, что это правильный способ сделать это, я чувствую, что время выполнения больше, чем должно быть ... кто-нибудь видит какие-либо ошибки в этом? iterator - это...
3422 просмотров
schedule
24.05.2024
Временная сложность бинарного поиска несортированного массива
Я застрял с двумя временными сложностями. Для выполнения бинарного поиска с отсортированным массивом требуется O (logN). Таким образом, для поиска в несортированном массиве мы должны сначала отсортировать его, чтобы он стал O (NlogN). Итак, мы...
43604 просмотров
schedule
24.02.2024
Как я могу сделать целочисленное деление в Perl ИЛИ Как заставить работать мой двоичный поиск?
Я пытаюсь реализовать бинарный поиск. Это мой код:
#!/usr/bin/perl
#use strict;
use warnings;
@array = (1..100);
$number = <STDIN>;
$low = 0;
$high = $#array;
while($low < $high){
print "Searcing $low ---- $high \n";
$mid =...
3849 просмотров
schedule
27.04.2023
Двоичный поиск в C++ в Codejam Round1A ProblemA
Я думаю, что фрагмент кода в анализе конкурса неверен, в то время как (право - лево >= 1) может попасть в бесконечный цикл. Поэтому я использую > вместо >=. Но он не дает правильного ответа.
Однако код передает утверждения, что означает, что...
108 просмотров
schedule
10.10.2022
