Публикации по теме 'data-structure-algorithm'
Алгоритм поиска Google с Python
В этой статье я расскажу вам, как реализовать алгоритм поиска Google с помощью языка программирования Python. Google фактически использует алгоритм под названием PageRank для ранжирования веб-сайтов на основе их важности в результатах поиска.
Как работает алгоритм поиска Google
Google решает, какой запрос куда следует направить с помощью алгоритма . Алгоритм – это общий термин, означающий процесс или набор правил, которым следуют для решения проблемы. Применительно к Google..
Улучшите свои собеседования по программированию: основные структуры данных с примерами из реальной жизни
Важность структур данных в интервью по кодированию
При подготовке к собеседованию по кодированию одним из наиболее важных аспектов, на котором вам нужно сосредоточиться, являются структуры данных. Независимо от того, подаете ли вы заявку на работу в крупной технологической компании, стартапе или где-то посередине, важно четкое понимание структур данных.
Почему, спросите вы?
Структуры данных позволяют нам эффективно организовывать и хранить данные в наших программах. Выбранная вами..
LeetCode - Две суммы в Javascript
Это одна из наиболее часто задаваемых проблем на собеседованиях. Мы можем сделать это различными способами, например, проверив пары по каждому значению, используя два цикла, но мы должны выбрать оптимальное решение.
Вот проблема
Подход-
Для оптимального решения мы будем использовать карту или просто объект для хранения всех значений, по которым мы будем проходить цикл, и идея состоит в том, чтобы проверить, присутствует ли номер противника (целевой-текущий номер) в нашем объекте;..
Преобразование между инфиксными, префиксными и постфиксными выражениями
Приложения структуры данных стека (Часть IV)
Стек — это линейная структура данных, которая следует принципу LIFO (последним пришел — первым обслужен) или FILO (первый пришел — последним ушел). Это означает, что последний вставленный элемент является первым удаляемым элементом.
Содержание
Преобразование любой базы в любую базу
Преобразование числа из одного основания в другое — распространенная задача в программировании. Существуют разные подходы к выполнению базового преобразования, но один общий метод заключается в использовании следующих шагов:
Преобразуйте число в основание 10 (десятичное). Преобразуйте число из базы 10 в целевую базу.
Давайте рассмотрим пример преобразования числа из базы 2 (двоичной) в базу 16 (шестнадцатеричной), используя описанные выше шаги:
Преобразуйте число в основание 10:..
Объединение односвязных списков в JavaScript
Связанные списки — это важная для понимания структура данных. Хотя они не так популярны, как массивы, в некоторых случаях они более эффективны. В этом блоге я расскажу об основах связанных списков и обсужу, как объединить отсортированный связанный список.
Создание односвязного списка
Логика односвязных списков относительно проста: у вас есть набор узлов, и каждый узел указывает на следующий узел в последовательности. Однако реализация связанного списка в коде может быть немного..
Алгоритм поиска цикла Флойда
Алгоритм поиска цикла Флойда известен тем, что определяет, содержит ли связанный список цикл. Этот алгоритм также называют алгоритмом Зайца-Черепахи из-за использования медленного и быстрого указателя.
Как это работает
Алгоритм начинается с установки двух указателей на начало связанного списка.
В каждом цикле быстрый указатель будет двигаться в два раза быстрее, чем медленный. Таким образом, медленный указатель переместится на одно место, а быстрый указатель переместится..
