Публикации по теме 'binary-search'
Алгоритмы - шаблон двоичного поиска, который может решить множество проблем
Обсуждение двоичного поиска и того, как использовать его код шаблона с двумя указателями для решения нескольких вопросов собеседования на C # для лучшего понимания структуры данных и алгоритмов.
Цель
Цель состоит в том, чтобы поделиться некоторыми краткими заметками о двоичном поиске и его реализации с использованием алгоритма рекурсии и двух указателей. Будем надеяться, что сводные заметки высокого уровня позволят вам добавить двоичный поиск в свою сумку с инструментами, не забиваясь..
Реализация бинарного дерева поиска в JavaScript
Погрузитесь в мир двоичных деревьев поиска в JavaScript! Узнайте, как реализовать операции BST и улучшить свои навыки работы со структурами данных. Начните программировать с уверенностью сегодня!
Двоичное дерево поиска (BST) – это широко используемая в информатике структура данных, обеспечивающая эффективные операции поиска, вставки и удаления. В этой статье мы рассмотрим, как реализовать двоичное дерево поиска с помощью JavaScript. Мы обсудим концепции, лежащие в основе BST,..
Если вы когда-либо пользовались метро, вы должны знать, что такое дерево двоичного поиска.
В информатике деревья двоичного поиска ( BST ), иногда называемые упорядоченными или отсортированными двоичными деревьями, представляют собой особый тип контейнера … бла… бла… бла… Стоп! Двоичные деревья поиска великолепны, и они экономят много времени на поиск, делая вещи намного быстрее, чем они могли бы быть. Но прежде чем мы перейдем к его официальному определению, просто представьте, что вы уже использовали двоичные деревья поиска вместе с метро ...
Представьте, что вы..
Как выполнить двоичный поиск в отсортированном 2D-массиве и поиск целевого элемента? 🧐
Как выполнить двоичный поиск в отсортированном 2D-массиве и поиск целевого элемента? 🧐
Постановка задачи:
Вопрос, который я буду использовать, чтобы объяснить это, доступен на Leetcode.
Вы можете щелкнуть ссылку ниже, чтобы прочитать описание проблемы.
Https://leetcode.com/problems/search-a-2d-matrix/
Первое, что приходит вам в голову после прочтения проблемы, - как применить двоичный поиск к двумерному отсортированному массиву? Я настоятельно рекомендую вам сначала..
Серия алгоритмов в Javascript - проблема кодирования двоичного поиска
Если вы новичок в двоичном поиске, я предлагаю вам прочитать мою предыдущую запись в блоге «Серии алгоритмов - двоичный поиск», прежде чем читать эту статью.
Задача кодирования
Реализуйте двоичный поиск в массиве [2, 5, 6, 9, 13, 15, 28, 30], чтобы найти значение 15.
Псевдокод
Для работы двоичного поиска нам нужен отсортированный массив. Сортировка означает, что она упорядочена - это применимо также к строкам (A ‹B‹ C), а не только к числам. Массив в нашей задаче..
Бинарный поиск
В течение последних нескольких дней я работал над бинарным поиском, чтобы сделать шаг в направлении сокращения времени выполнения и написания более качественного кода по мере того, как я узнаю больше о нотации Big O. Это функция, которая принимает на вход массив чисел и целое число. Он просматривает массив, чтобы увидеть, присутствует ли целое число «n» в массиве. Ему не нужно знать, повторяется ли оно и сколько раз оно появляется, достаточно знать, есть ли оно вообще.
Первое условие,..
34. Найдите первую и последнюю позицию элемента в отсортированном массиве
2022.05.16
34. Найти первую и последнюю позицию элемента в отсортированном массиве
Середина
Дан массив целых чисел nums , отсортированных в неубывающем порядке, найти начальную и конечную позиции данного значения target .
Если target не найдено в массиве, вернуть [-1, -1] .
Вы должны написать алгоритм со сложностью выполнения O(log n) .
Пример 1:
Input: nums = [5,7,7,8,8,10], target = 8
Output: [3,4]
Пример 2:
Input: nums = [5,7,7,8,8,10], target = 6..