Публикации по теме 'algorithms'


Интервью по кодированию: самые популярные шаблоны динамического программирования
Вы готовитесь к техническому собеседованию и чувствуете себя ошеломленным обширным ландшафтом динамического программирования? Не смотрите дальше! В этой статье мы углубимся в область динамического программирования, сосредоточившись на наиболее часто задаваемых шаблонах, которые могут улучшить или испортить вашу работу на собеседовании. Независимо от того, являетесь ли вы опытным программистом или только начинаете свой путь программирования, понимание этих шаблонов даст вам прочную основу..
Если вы когда-либо пользовались метро, ​​вы должны знать, что такое дерево двоичного поиска.
В информатике деревья двоичного поиска ( BST ), иногда называемые упорядоченными или отсортированными двоичными деревьями, представляют собой особый тип контейнера … бла… бла… бла… Стоп! Двоичные деревья поиска великолепны, и они экономят много времени на поиск, делая вещи намного быстрее, чем они могли бы быть. Но прежде чем мы перейдем к его официальному определению, просто представьте, что вы уже использовали двоичные деревья поиска вместе с метро ... Представьте, что вы..
Динамическое программирование: Javascript как
Цель этой статьи - дать первый подход к динамическому программированию, также известному как динамическая оптимизация, методика, используемая для решения сложных операций путем разделения их на различные более мелкие задачи и решения каждой из них только один раз. Представьте, что вам нужно выйти из дома (точка A) на работу (точка B), используя карту улиц вашего города. Это может быть очень утомительно и утомительно, учитывая различные комбинации улиц, которые могут быть между этими двумя..
Проблема алгоритма JS: симметричное дерево
«Зная root бинарного дерева, мы проверим, является ли бинарное дерево зеркалом самого себя (т. е. симметрично ли относительно своего центра)». -LeetCode Пример 1: Двоичное дерево также представлено корнем в виде массива. корень = [1,2,2,3,4,4,3] Для этого примера бинарное дерево является симметричным зеркальным отображением. Таким образом, он будет иметь выход true. Пример 2: Во втором примере у нас есть бинарное дерево, не симметричное относительно центра...
Интервью по кодированию: сортировка символов по частоте в JavaScript
TL;DR Проблемы, в которых вы считаете частоты, часто являются отличными кандидатами на использование структуры данных карты. Нам нужно подсчитать частоты символов, экстраполировать символы, отсортировать экстраполированные строки, а затем снова соединить эти строки вместе. Этот алгоритм имеет O(n*log(n) временную сложность и O(n) пространственную сложность. описание проблемы Данная строка s отсортирована в порядке убывания частоты встречаемости символов. Частота символа..
Системы рекомендаций: мир алгоритмов, стоящий за вашими онлайн-выборами (часть 1)
Добро пожаловать в первую часть серии моих блогов о системах рекомендаций. Следите за будущими публикациями в ближайшие дни. Сегодняшняя тема — изучение правил ассоциации. Вы когда-нибудь заблудились в каталоге фильмов Netflix, а затем наткнулись на очень точное предложение фильма? Или, может быть, вы просматривали страницу на Amazon, и ваше внимание привлек рекомендованный продукт — то, о чем вы не подозревали до этого момента. Если вам когда-либо было интересно узнать о невидимой..
Три распространенных алгоритма сортировки с помощью JavaScript
В этой статье мы узнаем о трех распространенных алгоритмах сортировки: пузырьковой сортировке, сортировке выбором и сортировке слиянием. Мы рассмотрим, для чего они полезны, а также как реализовать их в JavaScript. Алгоритм, лежащий в основе этого встроенного метода, реализуется по-разному в зависимости от того, какой браузер вы используете. Введение в сортировку Когда мы думаем о сортировке, мы думаем об упорядочивании чисел или строк в алфавитном порядке, или, возможно, в реальном..