Data Structure and Algorithm

Podręcznik analizy projektowej algorytmów, naucz się tematu w minutę

Struktura danych i algorytm aplikacji są przeznaczone do szybkiego uczenia się, powtórek, referencji w czasie egzaminów i rozmów kwalifikacyjnych.

Ta aplikacja ma 130 tematów w 5 rozdziałach, całkowicie opartych na praktycznych, a także mocnej podstawie wiedzy teoretycznej z notatkami napisanymi w bardzo prostym i zrozumiałym języku angielskim.

Ta aplikacja obejmuje większość powiązanych tematów i szczegółowe wyjaśnienie ze wszystkimi podstawowymi tematami.

Niektóre z tematów poruszanych w aplikacji to:

1. Wprowadzenie do algorytmów

2. Wydajność algorytmu

3. Analiza sortowania wstawiania

4. Sortowanie wstawiania

5. Podejście dziel i zwyciężaj

6. Analiza algorytmów dziel i zwyciężaj

7. Notacja asymptotyczna

8. Notacja asymptotyczna w równaniach i nierównościach

9. Standardowe notacje i wspólne funkcje

10. Problem z zatrudnieniem

11. Wskaźnikowe zmienne losowe

12. Piłki i kosze

13. Analiza probabilistyczna i dalsze zastosowania wskaźnikowych zmiennych losowych

14. Smugi

15. Problem z rekrutacją on-line

16. Przegląd nawrotów

17. Metoda substytucji dla nawrotów

18. Metoda drzewa rekurencyjnego

19. Metoda mistrzowska

20. Dowód twierdzenia głównego

21. Dowód na dokładne uprawnienia

22. Podłogi i sufity

23. Algorytmy randomizowane

24. Sterty

25. Utrzymanie własności hałdy

26. Budowanie sterty

27. Algorytm sortowania stosu

28. Kolejki priorytetowe

29. Opis quicksort

30. Wydajność quicksort

31. Losowa wersja quicksort

32. Analiza szybkiego sortowania

33. Dolne granice sortowania

34. Liczenie sortowania

35. Sortowanie podstaw

36. Minimum i maksimum

37. Wybór w oczekiwanym czasie liniowym

38. Sortowanie wiader

39. Wybór w najgorszym przypadku czasu liniowego

40. Stosy i kolejki

41. Listy połączone

42. Implementacja wskaźników i obiektów

43. Reprezentowanie ukorzenionych drzew

44. Tabele adresowe

45. Tabele haszowe

46. ​​Funkcje haszujące

47. Otwarte adresowanie

48. Doskonałe mieszanie

49. wprowadzenie do drzewa wyszukiwania binarnego

50. Zapytanie do drzewa wyszukiwania binarnego

51. Wstawianie i usuwanie

52. Drzewa wyszukiwania binarnego zbudowane losowo

53. Czerwono-czarne drzewa

54. Rotacje czerwonego czarnego drzewa

55. Wstawienie w czerwone czarne drzewo

56. Skreślenie w czerwono-czarnym drzewie

57. Dynamiczne statystyki zamówień

58. Rozszerzanie struktury danych

59. Drzewa interwałowe

60. Przegląd programowania dynamicznego

61. Planowanie linii montażowej

62. Mnożenie łańcucha macierzy

63. Elementy programowania dynamicznego

64. Najdłuższy wspólny podciąg

65. Optymalne drzewa wyszukiwania binarnego

66. Chciwe algorytmy

67. Elementy strategii zachłannej

68. Kody Huffmana

69. Podstawy teoretyczne metod zachłannych

70. Problem z planowaniem zadań

71. Analiza zbiorcza

72. Metoda rachunkowości

73. Potencjalna metoda

74. Tabele dynamiczne

75. B-drzewa

76. Definicja drzew B

77. Podstawowe operacje na B-drzewach

78. Usuwanie klucza z B-drzewa

79. Sterty dwumianowe

80. Operacje na hałdach dwumianowych

81. Sterty Fibonacciego

82. Operacje scalania sterty

83. Zmniejszanie klucza i usuwanie węzła

84. Ograniczenie maksymalnego stopnia

85. Struktury danych dla zbiorów rozłącznych

86. Reprezentacja zbiorów rozłącznych w formie listy połączonej

87. Lasy rozłączne

88. Analiza sumy według rangi z kompresją ścieżki

89. Reprezentacje grafów

90. Przeszukiwanie wszerz

91. Przeszukiwanie w głąb

92. Sortowanie topologiczne

93. Silnie połączone komponenty

94. Minimalne drzewa opinające

95. Uprawa minimalnego drzewa opinającego

96. Algorytmy Kruskala i Prim

97. Najkrótsze ścieżki z jednym źródłem

98. Algorytm Bellmana-Forda

99. Najkrótsze ścieżki z jednego źródła w skierowanych grafach acyklicznych

100. Algorytm Dijkstry

101. Ograniczenia różnicowe i najkrótsze ścieżki

102. Najkrótsze ścieżki i mnożenie macierzy

103. Algorytm Floyda-Warshalla

Ta aplikacja będzie przydatna do szybkiego odniesienia. Przegląd wszystkich koncepcji można zakończyć w ciągu kilku godzin za pomocą tej aplikacji.

Algorytmy są częścią kursów edukacyjnych z zakresu informatyki i inżynierii oprogramowania oraz programów studiów informatycznych na różnych uczelniach.

Zamiast wystawiać nam niższą ocenę, prześlij nam swoje pytania, problemy i przekaż nam cenne oceny i sugestie, abyśmy mogli rozważyć to w przyszłych aktualizacjach. Chętnie je dla Ciebie rozwiążemy.