Data Structure and Algorithm

Структура данных и алгоритм приложения предназначены для быстрого обучения, пересмотра, получения справок во время экзаменов и собеседований.

Это приложение содержит 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. Алгоритм пирамидальной сортировки

28. Приоритетные очереди

29. Описание быстрой сортировки

30. Производительность быстрой сортировки

31. Рандомизированная версия быстрой сортировки

32. Анализ быстрой сортировки

33. Нижние границы для сортировки

34. Сортировка подсчетом

35. Сортировка по основанию

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. B-деревья

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. Алгоритм Флойда-Уоршалла.

Это приложение будет полезно для быстрого ознакомления. С помощью этого приложения пересмотр всех концепций может быть завершен в течение нескольких часов.

Алгоритмы являются частью учебных курсов по информатике и разработке программного обеспечения, а также программ на получение степени в области информационных технологий в различных университетах.

Вместо того, чтобы давать нам более низкую оценку, пожалуйста, напишите нам свои вопросы, проблемы и дайте нам ценную оценку и предложение, чтобы мы могли рассмотреть это для будущих обновлений. Мы будем рады решить их для вас.