Публикации по теме 'data-structure-algorithm'
Что такое стек? Важная структура данных
Стек — это особый вид абстрактного типа данных или коллекции, который используется в компьютерных науках. Элементы добавляются в стек и удаляются из него с использованием принципа, известного как «LIFO» (Last In, First Out), что означает, что самые последние добавленные элементы удаляются первыми.
Вот основные операции, связанные со стеком:
Push: эта операция используется для вставки элемента в стек. Если стек заполнен, говорят, что это состояние переполнения. В стеке новый..
Связанный список
Связный список — это линейный набор узлов данных, соединенных в памяти с помощью указателей. Каждый узел имеет сохраняемое значение данных и указатель или ссылку на другой узел. Связанный список создается, когда указатель одного узла указывает на другой узел.
В отличие от массивов или списков, элементы связанных списков не хранятся в смежных ячейках памяти. Указатели или ссылки позволяют узлам распределяться в памяти и оставаться связанными в связанном списке. Это позволяет вам..
Сортировка на пути к успеху: введение в алгоритмы сортировки
Сортировка на пути к успеху: введение в алгоритмы сортировки
«От алфавитного списка имен до сортировки миллионов записей в базе данных. Узнайте, как освоить алгоритмы сортировки».
Алгоритмы сортировки являются неотъемлемой частью информатики и программирования. Они позволяют нам эффективно сортировать данные, от небольшого списка имен до большой базы данных с информацией о клиентах. Однако изучение алгоритмов сортировки может оказаться сложной задачей даже для опытных..
День 2: Структура данных и алгоритмы (массив и срез) с Golang
Определение: массив – это набор похожих элементов данных, хранящихся в смежных областях памяти.
Если вы хотите сохранить список целых чисел, строк и т. д., и каждый из них получает доступ по индексу, тогда это возможно, выбрасывая массив
ограничение массива
Если вы укажете определенный размер массива, скажем, размер массива равен 5, тогда вы не сможете вставить 6-й элемент внутрь массива или если вы хотите сделать это, например, вставить 6-й или более элемент в массив, тогда..
Обход уровня двоичного дерева или обход в ширину
Дерево, имеющее не более двух дочерних элементов, называется бинарным деревом.
Каждое дерево имеет корневой узел. На рис. 1 узел со значением 1 является корневым узлом.
Обход уровня
При обходе по уровням мы обходим узел уровень за уровнем. На уровне 0 у нас есть один узел со значением 1.
Уровень 1=› 2 узла со значением 2,3
Уровень 2=> 4 узла со значением 4,5,6,7
Уровень 3=> 6 узлов со значением 8,9,10,11,12,13,14
Обход порядка уровней для вышеприведенного дерева...
Линейный поиск с точки зрения непрофессионала
Давайте сразу к делу. Линейный поиск — самый простой алгоритм поиска. В этом типе поиска мы пройдемся по всему списку элементов и проверим, существует ли наша цель в списке или нет. Если оно существует, мы вернем индекс целевого значения, или, если целевое значение не найдено во всем списке, мы просто вернем некоторое указание, что цель не найдена.
Допустим, у нас есть массив фруктов, и нам нужно найти желаемый фрукт из этого массива. Итак, как мы можем этого достичь?
Здесь, в..
Визуализация, проектирование и анализ алгоритма сортировки по основанию.
Алгоритмы сортировки
Визуализация, проектирование и анализ алгоритма сортировки по основанию.
Полный анализ алгоритма сортировки по основанию.
Эта статья посвящена визуализации, проектированию и анализу алгоритма сортировки по основанию.
Что такое Radix sort?
Поразрядная сортировка — это алгоритм сортировки без сравнения, который сортирует элементы на основе значащих цифр от наименьшего до старшего. Это стабильный алгоритм, поскольку он использует сортировку подсчетом в..
