Галерея диаграмм связей Структуры данных и алгоритмы
Совместное использование структуры данных и алгоритмов! Включая структуры данных, алгоритмы, линейные таблицы, очереди, сортировку, поиск и т. д. Друзья, которые интересуются структурами данных и алгоритмами, могут посмотреть~
Отредактировано в 2023-03-14 21:52:31A segunda unidade do Curso Obrigatório de Biologia resumiu e organizou os pontos de conhecimento, abrangendo todos os conteúdos básicos, o que é muito conveniente para todos aprenderem. Adequado para revisão e visualização de exames para melhorar a eficiência do aprendizado. Apresse-se e colete-o para aprender juntos!
Este é um mapa mental sobre Extração e corrosão de mim. O conteúdo principal inclui: Corrosão de metais, Extração de metais e a série de reatividade.
Este é um mapa mental sobre Reatividade de metais. O conteúdo principal inclui: Reações de deslocamento de metais, A série de reatividade de metais.
A segunda unidade do Curso Obrigatório de Biologia resumiu e organizou os pontos de conhecimento, abrangendo todos os conteúdos básicos, o que é muito conveniente para todos aprenderem. Adequado para revisão e visualização de exames para melhorar a eficiência do aprendizado. Apresse-se e colete-o para aprender juntos!
Este é um mapa mental sobre Extração e corrosão de mim. O conteúdo principal inclui: Corrosão de metais, Extração de metais e a série de reatividade.
Este é um mapa mental sobre Reatividade de metais. O conteúdo principal inclui: Reações de deslocamento de metais, A série de reatividade de metais.
Структуры данных и алгоритмы
структура данных
Концепции и терминология
данные
элемент данных
элемент данных
объект данных
структура данных
состав
логическая структура
физическая структура
абстрактный тип данных
тип данных
абстрактный тип данных
алгоритм
определение
характеристика
ввод, вывод
Конечность
уверенность
осуществимость
Требования к дизайну
правильность
читабельность
Надежность
Высокая эффективность использования времени и малый объем хранения
меры эффективности
апостериорные статистические методы
метод прогнозного анализа и оценки
асимптотический рост функции
Временная сложность алгоритма
определение
Вывод метода Big O
постоянный порядок
линейный порядок
Логарифмический порядок
квадратный порядок
Общая временная сложность
Худший случай и средний случай
космическая сложность
линейный стол
определение
абстрактный тип данных
последовательная структура хранения
определение
Способ
Разница между длиной данных и длиной линейной таблицы
Метод расчета адреса
Вставка и удаление последовательных структур хранения.
Получить операцию элемента
операция вставки
Удаление операции
Преимущества и недостатки последовательной структуры хранения
Связанная структура хранения линейной таблицы
Решения недостаточности последовательных структур хранения
определение
Сходства и различия между указателем головы и узлом головы
Описание кода
Чтение из односвязного списка
Вставка и удаление односвязного списка
вставлять
удалить
Создание всей таблицы односвязного списка
Удалить весь односвязный список
Преимущества и недостатки структуры односвязного списка и последовательной структуры хранения.
статический связанный список
операция вставки
Удаление операции
Преимущества и недостатки
циклический связанный список
Двусвязный список
Стеки и очереди
определение
определение
Пуш-энд-поп вариации
Абстрактный тип данных стека
Последовательная структура хранения и реализация стека
состав
Операции Push & Pop
Две стопки делят пространство
Структура и реализация хранения цепочки стека
состав
Операции Push & Pop
Роль стека
Применение стека-рекурсии
Реализация последовательности Пебоначчи
рекурсивное определение
Применение стека — вычисление четырех арифметических выражений
Определение суффиксной записи
Результат оценки постфиксного выражения
Преобразование инфиксного выражения в постфиксное выражение
определение очереди
абстрактный тип данных для очереди
круговая очередь
Недостатки хранения заказов в очереди
определение
Структура и реализация хранения цепочки очередей
состав
Операции постановки в очередь и удаления из очереди
нить
определение
Сравнение строк
Строковый абстрактный тип данных
структура хранения строк
последовательная структура хранения
структура хранения цепи
Наивный алгоритм сопоставления с образцом
Алгоритм сопоставления с образцом KMP
Алгоритмические принципы
вывод следующего значения массива
Реализация алгоритма
Улучшения алгоритма
вывод значения массива nextval
Сортировать
Основные понятия и классификации
стабильность сортировки
Внутренняя сортировка и внешняя сортировка.
Структуры и функции, используемые при сортировке
Пузырьковая сортировка
Простейшая реализация сортировки
алгоритм пузырьковой сортировки
Оптимизация пузырьковой сортировки
Анализ сложности
Простая сортировка выбором
алгоритм
Анализ сложности алгоритма
сортировка прямой вставкой
алгоритм
Анализ сложности
Сортировка холмов
принцип
алгоритм
Анализ сложности
Сортировка кучей
алгоритм
Анализ сложности
Сортировка слиянием
алгоритм
Анализ сложности
Нерекурсивная реализация сортировки слиянием
Быстрая сортировка
алгоритм
Анализ сложности
оптимизация
Находить
Введение
Поиск в таблице последовательности
алгоритм
оптимизация
поиск по упорядоченному списку
половина поиска
интерполяционный поиск
Поиск Пебоначчи
линейный поиск по индексу
плотный индекс
индекс блока
инвертированный индекс сортировки
Двоичное дерево сортировки
Найти операцию
операция вставки
Удаление операции
Сбалансированное двоичное дерево AVL-дерево
Принцип реализации
Алгоритм
Многоходовое дерево поиска
2-3 дерева
2-3-4 дерево
B-дерево
B-дерево
Обзор поиска в хеш-таблице (хеш-таблица)
Найти определение
Найти шаги
Как построить хеш-функцию
метод прямой адресации
цифровая аналитика
Найдите средний метод между равными
метод складывания
метод деления с оставлением остатка
метод случайных чисел
Как бороться с хеш-коллизиями
открытый метод адресации
Метод хэш-функции
метод цепочки адресов
закон о зонах общественного разлива
Метод поиска по хэш-таблице
Реализация алгоритма
Анализ производительности
картина
определение
Различные определения графов
Связь между вершинами и ребрами графа
Термины, связанные со связанным графом
абстрактный тип данных для графиков
Структура хранения графа
матрица смежности
список смежности
перекрестный список
множественный список смежности
массив наборов ребер
Обход графа
первый обход на глубину
обход в ширину
минимальное связующее дерево
Алгоритм Прима
Алгоритм Краскала
кратчайший путь
Алгоритм Дейкстры
Алгоритм Флойда
топологическая сортировка
Введение в топологическую сортировку
алгоритм
Критический путь
Принцип алгоритма
алгоритм
Дерево
определение
Классификация узлов
отношения между узлами
Другие связанные понятия о деревьях
абстрактный тип данных для деревьев
структура хранения дерева
родительское представительство
представление ребенка
подтема
Определение двоичного дерева
Функции
специальное двоичное дерево
Свойства бинарных деревьев
Недвижимость 1
Недвижимость 2
Недвижимость 3
Недвижимость 4
Недвижимость 5
Структура хранения двоичного дерева
последовательная структура хранения
Двоичный связанный список
Обход двоичного дерева
принцип
метод
Алгоритм обхода предзаказа
Алгоритм неупорядоченного обхода
алгоритм последующего обхода
Вывод алгоритма обхода
Построение двоичного дерева
двоичное дерево подсказки
принцип
Реализация структуры
Преобразование деревьев, лесов и бинарных деревьев
Преобразовать дерево в двоичное дерево
Преобразовать лес в двоичное дерево
Преобразование двоичного дерева в дерево
Преобразование двоичного дерева в лес
Обход деревьев и лесов
Дерево Хаффмана и его приложения.
дерево Хаффмана
Определение и принцип
Кодирование Хаффмана