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

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

Связанные списки

Связанные списки Если вы человек, который всегда боится изучать структуры данных и понятия не имеет, с чего начать, не волнуйтесь. Я здесь, чтобы объяснить и начать со связанных списков. Связный список — это линейная структура данных, которая хранит данные в узлах. Узел — это тип объекта, который хранит данные и ссылку на следующий узел. Узел Как я уже сказал, связанный список состоит из узлов, поэтому я начну с объяснения того, что такое узел и как создать объект узла в..

Разница между структурами данных и алгоритмами

Структура данных . В компьютерных науках структура данных – это формат организации, управления и хранения данных, обеспечивающий эффективный доступ и изменение. Точнее, структура данных — это набор значений данных, взаимосвязей между ними и функций или операций, которые можно применять к данным. Алгоритм — это конечная последовательность четко определенных, реализуемых компьютером инструкций, обычно предназначенных для решения класса задач или выполнения вычислений. Алгоритмы..

LeetCode — Две суммы II — Входной массив отсортирован

Постановка задачи Дан 1-индексированный массив целых чисел числа , который уже отсортирован в неубывающем порядке , найти два числа таким образом, чтобы в сумме они составляли определенное целевое число. Пусть эти два числа будут numbers[index1] и numbers[index2] , где 1 ‹= index1 ‹ index2 ‹= number.length . Возвращает индексы двух чисел , index1 и index2, добавленные на единицу , в виде целочисленного массива [index1, index2] длины 2. Тесты генерируются таким..

Изучение быстрой сортировки

В этой статье на примере подробно рассматривается Java-реализация QuickSort. Статья написана для меня как целевой аудитории для самостоятельного изучения, поэтому новичкам в QuickSort может быть немного сложно понять сначала, но она может дать некоторое представление о том, как работает QuickSort. Вероятно, будет полезно скопировать код в вашу IDE и выполнять отладку кода во время чтения. public void sort(int[] array){ sort(array,0,array.length-1); } private void sort..

Как работает поиск в массиве: упражнение на постоянство

Одна из простейших задач, которую может решить компьютер, - это арифметика. Одно число плюс / минус другое - это простое включение и выключение «лампочек» в компьютере, чтобы в конечном итоге представить окончательную сумму или разницу. А простота и легкость, с которой компьютеры могут выполнять арифметические операции, делают поиск в массивах простым и эффективным. Но сначала массив ... Массив на нижнем уровне представляет собой блок непрерывной памяти, который выделяется для хранения..

5 шагов, чтобы решить проблему с алгоритмом

Что такое алгоритм … просто шучу : ) Ссылаясь на определение из Википедии, говорится: «В математике и информатике алгоритм — это конечная последовательность четко определенных инструкций, обычно используемых для решения класса конкретных задач или для выполнения вычислений. Алгоритмы используются в качестве спецификаций для выполнения вычислений, обработки данных, автоматизированных рассуждений, автоматизированного принятия решений и других задач». На техническом собеседовании..

Forever Functional #20 — «Решение головоломок с помощью рекурсии и JavaScript».

Как вы решаете головоломки Какуро или Убийца судоку ? Или создать Волшебные квадраты ? Или, возможно, решить Криптарифметические головоломки ? Мы можем сделать все это с помощью JavaScript, некоторых рекурсивных методов и некоторого дополнительного кода, как мы увидим ниже. Некоторые основные понятия Все головоломки, которые мы будем рассматривать, связаны с различными числами. Предположим, у нас есть набор из 3 элементов: A, B и C. Тогда мы имеем: Перестановки — это все..