Публикации по теме '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) ^..