Алгоритмы в связанном списке, стек, дерево, хэш-таблица, сортировка (вставка, быстрый, куча)
Это приложение по структуре данных охватывает наиболее важные темы с полным описанием, используя простой пример и диаграммы. этот предмет очень полезен в экзамене, виве, вратах. Все главы связаны друг с другом, поэтому, помня об этом, все содержимое упорядочено по шагам.
Лучшее приложение для экзамена, колледжа и в программах. Если вы студент, это поможет многому научиться.
Это полезное приложение перечисляет 130 тем в 5 главах, полностью основанных на практических, а также прочной базе теоретических знаний с примечаниями, написанными на очень простом и понятном английском языке.
Рассматривайте это приложение как краткое руководство, которое профессора используют в классе. Приложение поможет быстрее учиться и быстро пересматривать все темы.
Некоторые из тем, которые рассматриваются в приложении:
1. Введение в алгоритмы
2. Эффективность алгоритма
3. Анализ вставки сортировки
4. Вид вставки
5. Подход «разделяй и властвуй»
6. Анализ алгоритмов «разделяй и властвуй»
7. Асимптотическая запись
8. Асимптотические обозначения в уравнениях и неравенствах
9. Стандартные обозначения и общие функции
10. Проблема найма
11. Индикатор случайных величин
12. Шарики и урны
13. Вероятностный анализ и дальнейшее использование индикатора случайных величин
14. штрихи
15. Онлайновая проблема с наймом
16. Обзор рецидивов
17. Метод подстановки рецидивов
18. Метод рекурсивного дерева
19. Мастер метод
20. Доказательство основной теоремы
21. Доказательство точных полномочий
22. Полы и потолки
23. Рандомизированные алгоритмы
24. Кучи
25. Поддержание свойства кучи
26. Сборка кучи
27. алгоритм heapsort
28. Приоритетные очереди
29. Описание быстрой сортировки
30. Производительность быстрой сортировки
31. Рандомизированная версия быстрой сортировки
32. Анализ быстрой сортировки
33. Нижние границы для сортировки
34. Подсчет сортировки
35. Сорт Radix
36. Минимум и максимум
37. Выбор ожидаемого линейного времени
38. Сортировка ведер
39. Выбор в худшем случае линейного времени
40. Стеки и очереди
41. Связанные списки
42. Реализация указателей и объектов
43. Представление корневых деревьев
44. Таблицы прямого адреса
45. Хеш-таблицы
46. Хеш-функции
47. Открытая адресация
48. Идеальное перемешивание
49. Введение в двоичное дерево поиска
50. Запрос бинарного дерева поиска
51. Вставка и удаление
52. Случайно построенные деревья бинарного поиска
53. Красно-черные деревья
54. Вращения красно-черного дерева
55. Вставка в красное черное дерево
56. Удаление в красном черном дереве
57. Динамическая статистика заказов
58. Дополнение структуры данных
59. Интервальные деревья
60. Обзор динамического программирования
61. Планирование сборочных линий
62. Матрично-цепочечное умножение
63. Элементы динамического программирования
64. Самая длинная общая подпоследовательность
65. Оптимальные бинарные деревья поиска
66. Жадные алгоритмы
67. Элементы жадной стратегии
68. Коды Хаффмана
69. Теоретические основы жадных методов
70. Задача планирования задач
71. Совокупный анализ
72. Метод учета
73. Потенциальный метод
74. Динамические таблицы
75. В-деревья
76. Определение B-деревьев
77. Основные операции на B-деревьях
78. Удаление ключа из B-дерева
79. Биноминальные кучи
80. Операции на биномиальных кучах
81. Кучи Фибоначчи
82. Операции с объединяемой кучей
83. Уменьшение ключа и удаление узла
84. Ограничение максимальной степени
85. Структуры данных для непересекающихся множеств
86. Представление в виде связанного списка непересекающихся множеств
87. Непересекающиеся леса
88. Анализ объединения по рангу со сжатием пути
89. Представления графов
90. Поиск в ширину
91. Поиск в глубину
92. Топологический вид
93. Сильно связанные компоненты
94. Минимальные остовные деревья
95. Выращивание минимального остовного дерева
96. Алгоритмы Крускала и Прима
97. Кратчайшие пути из одного источника
98. Алгоритм Беллмана-Форда
99. Кратчайшие пути из одного источника в ориентированных ациклических графах
100. Алгоритм Дейкстры
101. Разностные ограничения и кратчайшие пути
102. Кратчайшие пути и умножение матриц
103. Алгоритм Флойда-Варшалла
Алгоритмы являются частью учебных курсов по информатике и программной инженерии и программам в области информационных технологий различных университетов