Статьи по теме algorithms

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

Я говорю за деревья

Деревья похожи на связанные списки тем, что состоят из узлов и ссылок. Хотя, безусловно, между ними есть некоторые различия. Давайте узнаем, что делает дерево деревом. Что такое дерево? В моем предыдущем посте я обсуждал массивы и связанные списки . Массивы и связанные списки представляют собой линейные структуры данных . Их можно проходить только последовательно. Деревья немного другие. Это нелинейные структуры данных . Нелинейные структуры данных не организованы..

Коллекция алгоритмов

Коллекция алгоритмов Поэтому я собирал статьи об алгоритме, которые могут быть полезны мне в будущем. Нет, я не читал их все. Это как сокровище, которое ждет, чтобы его нашли :) Итак, вот оно: Фильтр Калмана Как работает фильтр Калмана в картинках Я должен рассказать вам о фильтре Калмана, потому что то, что он делает, чертовски удивительно. Удивительно мало программного обеспечения… www.bzarg.com Алгоритм комментариев Reddit..

Введение в работу с алгоритмами графов в Python (часть первая)

График - это нелинейная структура данных, состоящая из узлов и ребер. Говоря более формально, мы можем сказать, что Граф состоит из конечного числа вершин (узлов) и ребер, соединяющих пару узлов. Типы графических алгоритмов Топологическая сортировка - моделирует зависимости и задачи и используется для создания компонентов и управления задачами. Алгоритм кратчайшего пути - Обычно используется для поиска кратчайшего пути на графике между источником и пунктом назначения, который..

LeetCode # 658 Найти K ближайших элементов

Середина Проблема Учитывая отсортированный массив, два целых числа k и x , найдите k ближайшие к x элементы в массиве. Результат также следует отсортировать по возрастанию. Если есть галстук, всегда предпочтительнее меньшие элементы. Пример 1: Input: [1,2,3,4,5], k=4, x=3 Output: [1,2,3,4] Пример 2: Input: [1,2,3,4,5], k=4, x=-1 Output: [1,2,3,4] Примечание. Значение k положительно и всегда меньше длины отсортированного массива. Длина данного массива..

Подсчет инверсий с сортировкой слиянием

В своем последнем сообщении в блоге я закончил сортировкой слиянием и кратко упомянул подсчет инверсии и то, что он может быть полезен для простого механизма рекомендаций. Я хотел объяснить это немного подробнее и привести пример концепции. Прежде всего, инверсии - это пары чисел в неупорядоченном списке, где большее из двух чисел находится слева от меньшего числа. В следующем списке: [1, 3, 5, 2, 4, 6] есть 3 инверсии: (3,2), (5,2) и (5,4). Мы можем визуализировать это так: Рисуя..

Поиск неуникальных элементов в Javascript

Удивительно, насколько повсюду алгоритмы и как мы, современные разработчики, часто не обращаем на них внимания. Я предположил и был убежден, что эти знания предназначены только для основных команд разработчиков языка и фреймворка. - Кого волнует, как работает Array.sort (), если он выполняет свою работу и делает это достаточно быстро, верно? Так что я пришел с таким настроем на Facebook Hacker Cup, желая выиграть футболку в прошлом году, и проиграл в первом раунде, был разочарован, начал..

Основные алгоритмы и структуры данных, которые вам действительно нужно знать

Если вы хотите стать инженером-программистом, но не знаете, с чего начать, давайте избавим вас от беспокойства: это алгоритмы и структуры данных . Как только вы поймете суть этих основ программирования, вы начнете видеть их повсюду. И чем больше алгоритмов и структур данных вы изучите, тем больше они послужат топливом для вашей карьеры инженера-программиста. Для начала давайте глубоко погрузимся в поиск и сортировку, два класса алгоритмов, без которых вы не можете жить. Затем..