Публикации по теме 'algorithms'
Диаграммы Вороного: часть 1 — простой анализ
Некоторое время назад я заинтересовался диаграммами Вороного, потому что они имеют широкий спектр применений и относительно просты для понимания.
Определение
Диаграмма Вороного — это простое разбиение плана: при заданном наборе из n точек — часто называемых семенами или участками — вы хотите создать n областей плана, по одной для каждой точки. Эти регионы формируются таким образом, что для каждого сайта любая точка внутри его региона находится ближе всего к этому сайту, чем к любому..
P против NP и проблемы премии тысячелетия на 1 миллион долларов
P против NP и проблемы премии тысячелетия на 1 миллион долларов
Какой самый сложный способ заработать 1 миллион долларов США?
P обозначает полиномиальное время. NP означает недетерминированное полиномиальное время.
Полиномиальное время означает, что сложность алгоритма равна O(n^k), где n — размер ваших данных (например, количество элементов в списке для сортировки), а k — константа. Сложность – это время, измеряемое количеством операций, которое потребуется, в зависимости от..
LeetCode Добавить два числа
Постановка задачи
Вам даны два непустых связанных списка, представляющих два неотрицательных целых числа. Цифры хранятся в обратном порядке , и каждый из их узлов содержит одну цифру. Добавьте два числа и верните сумму в виде связанного списка.
Вы можете предположить, что эти два числа не содержат начальных нулей, кроме самого числа 0.
Постановка задачи взята с: https://leetcode.com/problems/add-two-numbers
Пример 1:
Input: l1 = [2,4,3], l2 = [5,6,4]
Output: [7,0,8]..
The Sum Conqueror: разгадка алгоритма Кадане
Введение:
В области алгоритмов, где сражения ведутся за эффективные решения, один алгоритм стал настоящим победителем в области задач максимальной суммы подмассивов. Он носит название алгоритма Кадане. Присоединяйтесь ко мне в этом захватывающем путешествии, где мы раскроем секреты алгоритма Кадане, поймем его внутреннюю работу и поразимся его удивительной пространственно-временной сложности.
В поисках максимальной суммы подмассивов
Представьте, что вы ищете сокровища и ищете..
Добро пожаловать в Алгократию !
Что такое алгоритм?
Алгоритм — это логическая последовательность принятия решений. Тарлтон Гиллеспи объясняет, что для ученых-компьютерщиков алгоритм относится конкретно к логической последовательности шагов для организации и обработки массива данных для быстрого достижения желаемого результата .
В настоящее время платформы социальных сетей используют алгоритмы рекомендации контента для отслеживания и организации серий данных в определенном порядке, создавая потоки контента...
Разберитесь с вызовом FizzBuzz с помощью JavaScript
Алгоритм — это набор инструкций, необходимых для выполнения конкретной задачи. В вычислительной технике алгоритм — это список инструкций и правил, которые компьютер должен выполнить для выполнения задачи. Алгоритм — это способ сказать компьютеру, что и как делать.
Как программист, вы должны уметь преобразовывать реальные проблемы в набор инструкций, которые компьютер может использовать для решения этих проблем. Другими словами, вам нужно перевести реальные проблемы в алгоритмы...
JavaScript 101: mergeSort (массив)
Отказ от ответственности: этот материал был изучен Кольтом Стилом на Мастер-классе по алгоритмам JavaScript и структурам данных на Udemy , который я настоятельно рекомендую.
От пузырьковой сортировки до сортировки вставкой и сортировки по выбору - большинство алгоритмов сортировки занимают в среднем O (n²) временной сложности. Если вы ищете более быструю функцию сортировки, посмотрите на mergeSort (). mergeSort () - это комбинация, как вы уже догадались, слияния и сортировки. В этой..
Новые материалы
Анатомия SDK
Анатомия SDK
Большинство инженеров полагаются на комплекты для разработки программного обеспечения или SDK в своей повседневной работе. Многие в нашей отрасли признают SDK набором..
Понимание агентов (Часть — 3)
Это третья часть серии «Введение в ИИ». Присоединяйтесь к нам, поскольку мы исследуем различные аспекты искусственного интеллекта во всей этой серии. Начальные части серии будут связаны ниже..
Обоснование вызовов кодирования 2023 в Javascript
Здравствуйте! Я собираюсь познакомить вас с подробным объяснением двух проблем с кодированием, с которыми я столкнулся во время интервью в 2023 году. Внимание! Я подробно описал здесь многое,..
5 причин, по которым ML и AI подвели нас в нефтегазовом секторе
Пришло время осознать: ИИ и машинное обучение - замысловатые словечки. Вы когда-нибудь слышали о невероятном механизме искусственного интеллекта в виде черного ящика, поддерживаемом машинным..
Обзор кода — Миссия невыполнима?
Обзор кода — миссия невыполнима?
3 расширения VsCode, которые помогут вам ориентироваться в коде!
Как новый пользователь Visual Studio Code, мне иногда трудно перемещаться по открывающему и..
BrightFuture (реализация интерфейса Java Future на Golang)
Отказ от ответственности: это моя первая статья на medium.com. Я постарался сделать это по-настоящему простым, и люди, находящиеся на любом этапе своей учебной лестницы, могут извлечь..
Серия блогов по ускорению вывода на основе глубокого обучения — Часть 2 — Аппаратное обеспечение
Глубокие нейронные сети стали обычной практикой во многих приложениях машинного обучения. Их способность достигать человеческой и даже сверхчеловеческой точности сделала их важной вехой в истории..