Публикации по теме 'algorithms'
The Sum Conqueror: разгадка алгоритма Кадане
Введение:
В области алгоритмов, где сражения ведутся за эффективные решения, один алгоритм стал настоящим победителем в области задач максимальной суммы подмассивов. Он носит название алгоритма Кадане. Присоединяйтесь ко мне в этом захватывающем путешествии, где мы раскроем секреты алгоритма Кадане, поймем его внутреннюю работу и поразимся его удивительной пространственно-временной сложности.
В поисках максимальной суммы подмассивов
Представьте, что вы ищете сокровища и ищете..
Добро пожаловать в Алгократию !
Что такое алгоритм?
Алгоритм — это логическая последовательность принятия решений. Тарлтон Гиллеспи объясняет, что для ученых-компьютерщиков алгоритм относится конкретно к логической последовательности шагов для организации и обработки массива данных для быстрого достижения желаемого результата .
В настоящее время платформы социальных сетей используют алгоритмы рекомендации контента для отслеживания и организации серий данных в определенном порядке, создавая потоки контента...
Разберитесь с вызовом FizzBuzz с помощью JavaScript
Алгоритм — это набор инструкций, необходимых для выполнения конкретной задачи. В вычислительной технике алгоритм — это список инструкций и правил, которые компьютер должен выполнить для выполнения задачи. Алгоритм — это способ сказать компьютеру, что и как делать.
Как программист, вы должны уметь преобразовывать реальные проблемы в набор инструкций, которые компьютер может использовать для решения этих проблем. Другими словами, вам нужно перевести реальные проблемы в алгоритмы...
JavaScript 101: mergeSort (массив)
Отказ от ответственности: этот материал был изучен Кольтом Стилом на Мастер-классе по алгоритмам JavaScript и структурам данных на Udemy , который я настоятельно рекомендую.
От пузырьковой сортировки до сортировки вставкой и сортировки по выбору - большинство алгоритмов сортировки занимают в среднем O (n²) временной сложности. Если вы ищете более быструю функцию сортировки, посмотрите на mergeSort (). mergeSort () - это комбинация, как вы уже догадались, слияния и сортировки. В этой..
Применение функционального программирования для преобразования строк в URL-слаги
Это задача FreeCodeCamp из раздела Алгоритмы и структуры данных Javascript . И вот одно из решений проблемы.
Проблема :
На многих сайтах управления контентом (CMS) заголовки сообщений добавляются к части URL-адреса для простых закладок. Например, если вы пишете сообщение на Medium под названием Stop Using Reduce , скорее всего, в URL-адресе будет некоторая форма строки заголовка ( .../stop-using-reduce ). Возможно, вы уже заметили это на сайте freeCodeCamp.
Заполните функцию..
Визуализация алгоритма менеджера
Самая длинная палиндромная подстрока за O(n)
Один из самых красивых алгоритмов в компьютерных науках, демонстрирующий, как можно получить огромное ускорение от медлительного O(n³) до молниеносно быстрого ¹ O(n), просто взглянув на задачу с другой стороны. перспектива.
Задача состоит в том, чтобы найти самую длинную подстроку, которая является палиндромом (=читается одинаково справа налево и слева направо, например, гоночная машина ). Например, самый длинный палиндром в Дроби..
LeetCode 23. Слияние отсортированных списков JavaScript
Объединение отсортированных списков — LeetCode Повышайте уровень своих навыков программирования и быстро получите работу. Это лучшее место, чтобы расширить свои знания и подготовиться… leetcode.com
const merge = (l1, l2) => {
if (!l1 || !l2) return l1 || l2;
let node = {}
const root = node;
while (l1 && l2) {
if (l1.val <= l2.val) {
node.next = l1
l1 = l1.next
}..
Новые материалы
Начало
Недавно я начал работать над проектом под названием Nand2Tetris. Идея проекта состоит в том, чтобы построить компьютер от первых принципов до ОС, которая запускает клон Тетриса. Курс полностью..
Как кодировать HTML для WordPress — часть 6
Первоначально опубликовано на веб-сайте web-crunch.com 3 апреля 2017 г.
Часть 6 продолжает мою серию под названием «Как кодировать HTML для WordPress». В этом видео я заканчиваю..
Программирование: Стоит ли пытаться научиться программировать?
На современном рынке труда программирование стало одним из самых востребованных навыков. Программирование проникло во все аспекты современной жизни, от веб-сайтов до сложных программных систем..
Как настроить Next.js в существующем проекте Expo
Мы все используем Expo для создания универсальных нативных приложений для Android, iOS и Интернета с помощью JavaScript и React. Expo поддерживает Интернет сам по себе, но имеет некоторые..
4 лучших способа проверить, является ли переменная строкой в JavaScript
1. Использование оператора typeof
Рекомендуемое решение — использовать оператор typeof для определения типа операнда. Это показано ниже: const val = ‘Hello World’;
if (typeof val ===..
Как машинное зрение революционизирует автоматическую сортировку: раскрываем ее секреты
Машинное зрение произвело революцию в автоматизированной сортировке в различных отраслях, предложив расширенные возможности для проверки, категоризации и проверки объектов на основе их визуальных..
Выбор: многопоточность или многопроцессорность
Многопроцессорность и многопоточность кажутся чит-кодами, когда мы пытаемся сделать неэффективные программы эффективными. Хотя они очень хорошо работают при экспериментировании с небольшими..