Публикации по теме 'binary-search'
Решение: rootOfNumber
В этой статье я расскажу о проблеме rootOfNumber в Javascript. Я пройдусь через свой процесс решения проблемы и расскажу о ее BigO.
Давайте начнем!
Вопрос:
Реализуйте функцию root , которая вычисляет n’th корень числа. Функция принимает неотрицательное число x и положительное целое число n и возвращает положительный корень n’th из x в пределах ошибки 0.001 (т.е. предположим, что реальный корень y , тогда ошибка: |y-root(x,n)| и должна удовлетворять |y-root(x,n)|..
Вопросы на собеседовании "разделяй и властвуй" и практические проблемы
Разделяй и властвуй (D&C) - это парадигма разработки алгоритма, основанная на многоразветвленной рекурсии. Алгоритм разделяй и властвуй работает путем рекурсивного разбиения проблемы на две или более подзадач одного и того же или связанного типа, пока они не станут достаточно простыми для непосредственного решения. Затем решения подзадач объединяются, чтобы дать решение исходной проблемы.
В этом посте мы перечислили часто задаваемые вопросы на собеседовании, которые можно решить с..
Я думаю, что в вашем коде есть некоторые недостатки, поэтому вы не получаете преимущества настоящего двоичного файла…
Я думаю, что в вашем коде есть некоторые недостатки, поэтому вы не получаете преимущества настоящего бинарного поиска.
Простое объяснение на английском языке
«Двоичный поиск», также известный как «Последовательное приближение». Это довольно просто, как только вы это понимаете.
Когда вы ищете в списке определенное значение, бинарный поиск ускоряет работу, последовательно сокращая количество элементов, которые необходимо проверить.
Скажем, вы ищете позицию (или «индекс») 55 в этом..
Давайте построим двоичное дерево поиска с помощью JavaScript
Что такое двоичное дерево поиска (BST)?
BST - это упорядоченная древовидная структура данных на основе узлов, в которой каждый узел может иметь не более двух дочерних элементов. Эти дочерние элементы известны как левый узел и правый узел. Левый узел всегда будет меньше своего родительского узла, а правый узел всегда будет больше своего родительского узла. Верхний узел известен как корневой узел. Имея это в виду, если какой-либо потомок корневого узла слева от него больше..
Демистификация двоичного дерева поиска
Многие люди без формального образования в области информатики всегда сбиваются с толку из-за структур данных. Когда я сам впервые столкнулся с реализацией связанного списка, очереди, стеков или даже массива, мне всегда казалось, что я нахожусь в доме с привидениями, в котором я никогда не мог понять, что происходит.
Сегодня мы собираемся провести вас через любимый всеми Хэллоуин, в котором мы собираемся отправиться в один из самых часто посещаемых домов - древовидную структуру данных, в..
Алгоритм двоичного поиска 101
Давай найдем вещи ... быстро. Это подробный обзор реализации алгоритма двоичного поиска в JavaScript ( Итеративный и рекурсивный ). Наслаждаться.
Создание функции поиска - это то, что должен сделать каждый разработчик. Фактически, базовые функции линейного поиска обычно являются одними из первых шаблонов, которые разработчики учатся писать. Если вы не знакомы с этой концепцией, я предлагаю вам ознакомиться с основами алгоритмов линейного поиска , прежде чем углубляться в..
Разработка алгоритма «разделяй и властвуй»
Пиюш Вадхаван
«Разделяй и властвуй», также известная как «Разделяй и властвуй», — это стратегия, которую многие генералы использовали в прошлые века и которая фактически используется по сей день.
Многие империи были построены благодаря этой стратегии. Разделить сильную власть на более мелкие более слабые части и заботиться о них отдельно. Сегодня эту стратегию используют не только военные, но и программисты. Фактически, вы также можете использовать его ежедневно в виде некоторого..
