Вход
Войти

Галерея диаграмм связей Реализация структуры данных и анализ алгоритмов

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

Реализация структуры данных и анализ алгоритмов, включая массивы, очереди, связанные списки, рекурсивные идеи, деревья двоичного поиска, множества, сопоставления, кучи, очереди приоритетов, деревья отрезков линий, словарные деревья, поиск по объединениям, сбалансированные деревья, красно-черные сбалансированные числовые деревья. , требуется Мои друзья могут забрать его сами~

Отредактировано в 2023-03-14 21:27:24

WSysQn6v

Недавние работы Смотреть другие работы>>

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

WSysQn6v

Недавние работы Смотреть другие работы>>

Рекомендовано вам
Структура

Классические численные алгоритмы и их реализация в Maple
- 3
ArteVeloce
Понять основные результаты управления алгоритмами и их применение в жизни.
- 1
WSysQn6v
Введение в алгоритмы
- 1
WSysQn6v
Интеллект-карта структуры данных и алгоритма
- 4
WSysQn6v
алгоритм сортировки структуры данных
- 2
WSysQn6v
Алгоритм поиска структуры данных
- 3
WSysQn6v
Топ-10 алгоритмов искусственного интеллекта
- 2
WSysQn6v
[408]Структуры данных и алгоритмы
- 1
WSysQn6v
Как эффективно изучать алгоритмы
- 3
WSysQn6v
Структуры данных и алгоритмы
- 2
WSysQn6v

Структуры данных и алгоритмы

1. Массивы(массив),

класс: MyArray

метод: конструктор

метод: getSize

метод: getCapacity

метод: isEmpty

метод: изменить размер

метод: вставить

метод: отменить сдвиг

метод: нажать

метод: добавить

метод: получить

метод: getFirst

метод: getLast

метод: установить

метод: содержать

метод: найти

метод: найти все

метод: удалить

метод: сдвиг

метод: поп

метод: удалитьЭлемент

метод: удалитьAllElement

метод: обмен

метод: toString

2. Стеки (стек),

класс: MyStack

метод: конструктор

метод: нажать

метод: поп

метод: заглянуть

метод: getSize

метод: isEmpty

метод: getCapacity

метод: toString

3. Очереди (очередь),

класс: MyQueue

метод: конструктор

метод: поставить в очередь

метод: исключить из очереди

метод: getFront

метод: getSize

метод: getCapacity

метод: isEmpty

метод: toString

класс: MyLoopQueue

метод: конструктор

метод: изменить размер

метод: поставить в очередь

метод: исключить из очереди

метод: getFront

метод: getSize

метод: getCapacity

метод: isEmpty

метод: toString

4. LinkedList (связанный список),

класс: MyLinkedListNode

метод: конструктор

метод:appendToLinkedListNode

метод: toString

класс: MyLinkedList

метод: конструктор

метод: getSize

метод: isEmpty

метод: addFirst

метод: вставить

метод: addLast

метод: получить

метод: getFirst

метод: getLast

метод: установить

метод: содержит

метод: удалить

метод:removeFirst

метод: удалить последний

метод: удалитьЭлемент

метод: toString

5. Рекурсия (рекурсивное мышление),

класс: MyLinkedListStack

метод: конструктор

метод: нажать

метод: поп

метод: заглянуть

метод: getSize

метод: isEmpty

метод: toString

класс: MyLinkedListQueue

метод: конструктор

метод: поставить в очередь

метод: исключить из очереди

метод: getFront

метод: getSize

метод: isEmpty

метод: toString

6. BinarySearchTree (двоичное дерево поиска),

класс:MyBinarySearchTreeNode

метод: конструктор

класс:MyBinarySearchTree

метод: конструктор

метод: добавить

метод: рекурсивноеДобавить

метод: содержит

метод: recursiveContains

метод: максимум

метод: рекурсивныймаксимум

метод:removeMax

метод: рекурсиверемовемакс

метод: минимум

метод: рекурсивный минимум

метод:removeMin

метод: рекурсиверемовемин

метод: удалить

метод: рекурсивноеRemove

метод: предзаказ

метод: рекурсивпреордер

метод:nonRecursivePreOrder

метод: inOrder

метод: рекурсивинордер

метод: postOrder

метод: рекурсивепостордер

метод:levelOrder

метод: getSize

метод: isEmpty

метод: сравнить

метод: toString

метод: getBinarySearchTreeString

метод: getDepthString

7. Установить (установить),

класс:MyBinarySearchTreeSet

метод: конструктор

метод: добавить

метод: удалить

метод: содержит

метод: каждый

метод: getSize

метод: isEmpty

класс: MyLinkedListSet

метод: конструктор

метод: добавить

метод: удалить

метод: содержит

метод: каждый

метод: getSize

метод: isEmpty

8. Карта,

класс: MyLinkedListMapNode

метод: конструктор

метод: toString

класс: MyLinkedListMap

метод: конструктор

метод: getNode

метод: добавить

метод: удалить

метод: получить

метод: установить

метод: содержит

метод: getSize

метод: isEmpty

метод: toString

класс:MyBinarySearchTreeMapNode

метод: конструктор

метод: toString

класс:MyBinarySearchTreeMap

метод: конструктор

метод: сравнить

метод: getNode

метод: добавить

метод: рекурсивноеДобавить

метод: удалить

метод: рекурсивноеRemove

метод: максимум

метод:removeMax

метод: получить

метод: установить

метод: содержит

метод: getSize

метод: isEmpty

метод: toString

9. Куча (куча),

класс: MyMaxHeap

метод: конструктор

метод: добавить

метод: siftUp

метод: рекурсивсифтап

метод:nonRecursiveSiftUp

метод: findMax

метод:extractMax

метод: siftDown

метод: рекурсивсифтдаун

метод:nonRecursiveSiftDown

метод: заменить

метод: куча

метод: обмен

метод:calcParentIndex

метод:calcLeftChildIndex

метод:calcRightChildIndex

метод: сравнить

метод: размер

метод: isEmpty

10. PriorityQueue (приоритетная очередь),

класс: MyPriorityQueue

метод: конструктор

метод: поставить в очередь

метод: исключить из очереди

метод: getFront

метод: getSize

метод: isEmpty

метод: updateCompare

метод: replaceFront

11. SegmentTree (дерево отрезков линий),

класс: MySegmentTree

метод: конструктор

метод: getSize

метод: получить

метод: BuildingSegmentTree

метод: запрос

метод: рекурсивный запрос

метод: установить

метод: рекурсивныйSet

метод:calcLeftChildIndex

метод:calcRightChildIndex

метод: слияние

метод: updateMerge

метод: toString

12. Трие (дерево словаря),

класс: MyTrieNode

метод: конструктор

класс: MyTrie

метод: конструктор

метод: добавить

метод: рекурсивноеДобавить

метод: рекурсивныйAddFn

метод: удалить

метод: рекурсивноеRemove

метод: содержит

метод: recursiveContains

метод: рекурсивныйКонтаинсФн

метод: isPrefix

метод:regexpSearch

метод: совпадение

метод: getSize

метод: isEmpty

класс: MyTrieSet

метод: конструктор

метод: добавить

метод: удалить

метод: содержит

метод: getSize

метод: isEmpty

класс: MyTrieNodeUpgrade

метод: конструктор

класс:MyTrieUpgrade

метод: конструктор

метод: добавить

метод: положить

метод:recursivePut

метод: рекурсивныйпутфн

метод: удалить

метод: рекурсивноеRemove

метод: получить

метод: getPrefixAll

метод: рекурсивныйGetPrefixAllInfo

метод: рекурсивныйGetPrefixAllTreeInfo

метод: содержит

метод: recursiveContains

метод: рекурсивныйКонтаинсФн

метод: isPrefix

метод:regexpSearch

метод: совпадение

метод: getSize

метод: isEmpty

класс:MyTrieMap

метод: конструктор

метод: добавить

метод: получить

метод: удалить

метод: содержит

метод: установить

метод: getKeys

метод: getValues

метод: getSize

метод: isEmpty

13. UnionFind (Найти Союз),

класс: MyUnionFind

метод: конструктор

метод: союзЭлементс

метод: isConnected

метод: getSize

класс: MyUnionFindOne

метод: конструктор

метод: союзЭлементс

метод: isConnected

метод: найти

метод: getSize

класс: MyUnionFindTwo

метод: конструктор

метод: союзЭлементс

метод: isConnected

метод: найти

метод: getSize

класс: MyUnionFindThree

метод: конструктор

метод: союзЭлементс

метод: isConnected

метод: найти

метод: getSize

класс:MyUnionFindFour

метод: конструктор

метод: союзЭлементс

метод: isConnected

метод: найти

метод: getSize

класс: MyUnionFindFive

метод: конструктор

метод: союзЭлементс

метод: isConnected

метод: найти

метод: getSize

класс: MyUnionFindSix

метод: конструктор

метод: союзЭлементс

метод: isConnected

метод: найти

метод: getSize

14. AVLTree (сбалансированное дерево AVL),

класс: MyAVLTreeNode

метод: конструктор

метод: toString

класс:MyAVLTree

метод: конструктор

метод: сравнить

метод: getHeight

метод: getBalanceFactor

метод: getNode

метод: rightRotate

метод: leftRotate

метод: добавить

метод: рекурсивноеДобавить

метод: удалить

метод: рекурсивноеRemove

метод: максимум

метод:removeMax

метод: получить

метод: установить

метод: содержит

метод: getSize

метод: isEmpty

метод: isBanarySearchTree

метод: inOrder

метод: getKeys

метод: getEntitys

метод: isBalanced

метод: рекурсивисбалансед

метод: toString

класс: MyAVLTreeSet

метод: конструктор

метод: добавить

метод: удалить

метод: содержит

метод: getSize

метод: isEmpty

класс:MyAVLTreeMap

метод: конструктор

метод: добавить

метод: получить

метод: getKeys

метод: getEntitys

метод: удалить

метод: содержит

метод: установить

метод: getSize

метод: isEmpty

15. RedBlackTree (красно-черное сбалансированное дерево),

класс: MyRedBalckTreeNode

метод: конструктор

метод: toString

класс:MyRedBlackTree

метод: конструктор

метод: isRed

метод: leftRotate

метод: флипколорс

метод: rightRotate

метод: сравнить

метод: getNode

метод: добавить

метод: рекурсивноеДобавить

метод: удалить

метод: рекурсивноеRemove

метод: максимум

метод:removeMax

метод: получить

метод: установить

метод: содержит

метод: getSize

метод: isEmpty

метод: toString

класс:MyRedBlackSet

метод: конструктор

метод: добавить

метод: удалить

метод: содержит

метод: getSize

метод: isEmpty

класс:MyRedBlackMap

метод: конструктор

метод: добавить

метод: получить

метод: удалить

метод: содержит

метод: установить

метод: getSize

метод: isEmpty

16. HashTable (хеш-таблица)

класс:MyHash

метод: конструктор

метод: хешкод

метод:calcHashOne

метод:calcHashTwo

класс: MyHashTableBySystem

метод: конструктор

метод: хеш

метод: getSize

метод: добавить

метод: удалить

метод: установить

метод: содержит

метод: получить

класс: MyHashTableByAVLTree

метод: конструктор

метод: хеш

метод: getSize

метод: добавить

метод: удалить

метод: установить

метод: содержит

метод: получить

метод: изменить размер

17. Другие вспомогательные классы

класс:Основной

метод: конструктор

метод: показать

метод: альтерлайн

класс: PerformanceTest

метод: testQueue

метод: testStack

метод: testSet

метод: testMap

метод: testHeap

метод: testUnionFind

метод:calcTime

метод: testCustomFn

класс:СписокNode

метод: конструктор

метод:appendToLinkedListNode

метод: toString

класс: Кальк

метод: сумма

метод:tailSum

класс:Решение

метод: isValid

метод:removeElements

метод: uniqueMorseRepresentations

метод:пересечение

метод:topKFrequent

метод: NumArray

метод: NumArray2

метод: попробовать

метод: WordDictionary

метод: MapSum

метод: firstUniqChar

класс:Студент

метод: конструктор

метод: хешкод

метод: равно

метод: getCode

метод: toString

Анализ структуры данных и реализация алгоритма: https://github.com/ilovejwl/MaoDataStructures.