Алгоритмы → Типы связанного списка - односвязные, двусвязные и круговой
Типы связанного списка, алгоритм
Существует три распространенных типа связанного списка.
- Единственный связанный список
- Двусвязный список
- Круговой связанный список
Единственный связанный список
Это самый распространенный. Каждый узел имеет данные и указатель на следующий узел.
Где адрес первого узла специальное имя, называемое HEAD.
На последний узел …
Алгоритмы → Связанный список
алгоритм, связанный список, сортировка
В этом уроке вы узнаете о связанном списке и его приложениях. Вы также узнаете, как создавать и выполнять различные операции со связанным списком.
В игре «Охота за сокровищами» вы начинаете с поиска первой подсказки. Когда вы найдете его, вместо того, …
Алгоритмы → Стек
Концепция стека
Стек является полезной структурой данных в программировании. Это как стопка тарелок, лежащих друг на друге.
Подумайте о том, что вы можете сделать с такой кучей тарелок:
- Положить новую тарелку сверху;
- Переместить верхнюю тарелку.
Если вы хотите, чтобы тарелка …
Алгоритмы → Алгоритм сортировки слиянием
алгоритм, сортировка слиянием, Merge Sort Algorithm, сортировка
Сортировка слиянием - это своего рода алгоритм «разделяй и властвуй» в компьютерном программировании. Это один из самых популярных алгоритмов сортировки и отличный способ развить уверенность в построении рекурсивных алгоритмов.
Стратегия "Разделяй и влавствуй"
Используя технику «Разделяй и властвуй», мы делим …
Алгоритмы → Алгоритм сортировки методом выбора
алгоритм, сортировка методом выбора, Selection sort algorithm, сортировка
Алгоритм сортировки методом выбора начинается со сравнения первых двух элементов массива и их замены в случае необходимости. Например, если вы хотите отсортировать элементы массива в порядке возрастания и если первый элемент больше второго, вам нужно поменять местами элементы. Но, если …
Алгоритмы → Алгоритм сортировки вставками
алгоритм, сортировка, Sort Algorithm
Это описание предназначено для того, чтобы понять, что такое алгоритм сортировки вставками и как его реализовать в программировании.
О технических деталях, свойствах и сравнении с другим алгоритмом сортировки речи здесь не пойдет. Если вы знаете, что такое алгоритм сортировки вставками, …
Алгоритмы → Алгоритм пузырьковой сортировки
Алгоритм пузырьковой сортировки начинается со сравнения первых двух элементов массива и их замены при необходимости. Наример, если вы хотите отсортировать элементы массива в порядке возрастания, а первый элемент больше второго, вам нужно поменять местами элементы. Если же первый элемент меньше …
- Последние комментарии
- AK24 апреля 2025 г. 12:04UPD: Переписал логику воспроизведения через стороннюю библиотеку BASS. Там выбрать можно
16 апреля 2025 г. 17:08Благодарю за отзыв. И вам желаю всяческих успехов!
12 апреля 2025 г. 17:12Добрый день. Спасибо Вам за этот проект и отдельно за ответы на форуме, которые мне очень помогли в некоммерческих пет-проектах. Профессиональным программистом я так и не стал, но узнал мно…- AK1 апреля 2025 г. 11:41Добрый день. В данный момент работаю над проектом, где необходимо выводить звук из программы в определенное аудиоустройство (колонки, наушники, виртуальный кабель и т.д). Пишу на Qt5.12.12 поско…
- 9 марта 2025 г. 21:02К сожалению, я этого подсказать не могу, поскольку у меня нет необходимости в обходе блокировок и т.д. Поэтому я и не задавался решением этой проблемы. Ну выглядит так, что вам действитель…
- Сейчас обсуждают на форуме
- DT14 апреля 2025 г. 15:38Всем привет! На Qt 6.8 MinGW пытаюсь сделать управление подключением WiFi из программы. Пока делаю поддержку Windows, но так же хочу в дальнейшем внедрить и поддержку Linux/MacOS. Для…
- f15 февраля 2025 г. 13:46Подскажите, пожалуйста! Как данный класс можно дополнить, чтобы созданные объекты можно было перемещать мышкой по сцене?
3 февраля 2025 г. 16:24Всем привет. Сделал свой deb-пакет с программой. Всё устанавливается и работает. Ставлю по пути /usr/bin/my_application. Как для пользователя при установке пакета сразу создать ярлык на раб…- Не запускается компьютер (точнее работает блок , но сам монитор вообще жесть)В общем я ничего с интернета не скачивала в последнее время. На компе никаких левых пр…
- Вопрос решен. Узнать QModelIndex элемента на который мы перетаскиваем другой элемент, можно с помощью функции indexAt(event->position().toPoint()) представления QTreeViev вызываемой в переопр…