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


Обращение строки в Javascript
В Javascript есть куча способов перевернуть строку. Когда я пишу это, рядом со мной стоит большая кружка кофе, и это меня вдохновляет. Давайте перевернем строку «кофе». Вот как это сделать с помощью магических встроенных методов: "coffee".split("").reverse.join(""); // "eeffoc" Давайте сломаем это. Метод #split превращает строку в массив. "coffee".split(); // ["coffee"] Чтобы перевернуть каждую букву в строке, мы должны передать..

areYouPlaying.js (8kyu 43)
Алгоритм кодовых войн Проблема Создайте функцию, которая отвечает на вопрос «Вы играете на банджо?». «Ты играешь на банджо?» Если ваше имя начинается с буквы R или строчной буквы r , вы играете на банджо. 이름이 R 또는 r 로 시작하면 банджо를 연주하는 것이다. Решение 01 function areYouPlaying(name) { if (name[0] === 'R' || name[0] === 'r') { return `${name} plays banjo`; } else { return `${name} does not play banjo`; } } areYouPlaying('Leo'); // Leo does not play banjo..

Продвинутый Python стал проще - 2
В предыдущей статье мы рассмотрели несколько полезных функций языка программирования Python в целом. Итак, считайте это продолжением предыдущей статьи, где мы расширим ее некоторыми дополнительными концепциями, очевидно, с использованием декораторов, то есть без нарушения фактического содержания предыдущей статьи. Декораторы Концепция декоратора представляет собой одну из самых красивых и мощных возможностей дизайна не только в области Python, но и во всей области разработки..

Базовое понимание структуры данных и алгоритмов
Это основа информатики, а крепкая кость вас никогда не подведет. Мы много раз слышали название структуры данных и алгоритмов. Давайте разберемся в этом на реальном примере: предположим, нам нужно поехать в другой город, и у нас есть много вариантов, таких как: на автобусе, на поезде, на самолете, на собственном автомобиле и т. д. Итак, мы выбираем источник на основе требования, например, какой бюджет у нас есть и во сколько мы должны прибыть. То же самое с информатикой, для решения одной..

Leetcode — 968 — Камеры бинарного дерева
Учитывая бинарное дерево, мы устанавливаем камеры на вершинах дерева. Каждая камера в узле может контролировать свою родительскую камеру, себя и своих ближайших дочерних элементов . Рассчитайте минимальное количество камер, необходимое для наблюдения за всеми узлами дерева. Пример 1: Ввод: [0,0,null,0,0] Вывод: 1 Объяснение: Одной камеры достаточно для наблюдения за всеми узлами, если они размещены, как показано. Пример 2: Ввод: [0,0,null,0,null,0,null,null,0]..

Разбираем вещи (Часть 1)
Алгоритмы для всех Сортировка — это процесс упорядочивания или упорядочения вещей на основе определенного свойства. Например, числа можно упорядочить по их значению: 1 меньше 2. Если мы упорядочим список по возрастанию , 1 будет стоять перед 2. Мы также можем отсортировать список чисел по по убыванию . В этом случае 2 предшествует 1. Однако сортировка происходит и в физическом мире. Например, мы можем сортировать объекты по размеру. В Соединенных Штатах автоматы Coinstar —..

Ваш путеводитель по битовой манипуляции
Мне кажется, это может показаться легким, но может оказаться очень сложным. Моя самая большая проблема с битовыми манипуляциями заключается в том, что очень крошечная ошибка может привести к катастрофической ошибке в ожидаемом решении. Битовая манипуляция - это процесс применения логических операций к последовательности битов для достижения требуемого результата. Прежде всего, нам нужно знать об основных операторах, которые у нас есть… (а) & (и) (б) | (или) (c) ^..