Data Structure and Algorithm

Manuale di analisi del design degli algoritmi, impara un argomento in un minuto

L'App Data Structure and Algorithm è progettata per un rapido apprendimento, revisioni, riferimenti al momento di esami e colloqui.

Questa app ha 130 argomenti in 5 capitoli, totalmente basati sulla pratica e su una solida base di conoscenze teoriche con note scritte in un inglese molto semplice e comprensibile.

Questa app copre la maggior parte degli argomenti correlati e una spiegazione dettagliata con tutti gli argomenti di base.

Alcuni degli argomenti trattati nell'app sono:

1. Introduzione agli algoritmi

2. Efficienza dell'algoritmo

3. Analisi dell'ordinamento degli inserimenti

4. Ordinamento inserimento

5. L'approccio divide et impera

6. Analisi degli algoritmi divide et impera

7. Notazione asintotica

8. Notazione asintotica nelle equazioni e nelle disequazioni

9. Notazioni standard e funzioni comuni

10. Il problema delle assunzioni

11. Indicatore variabili casuali

12. Palline e bidoni

13. Analisi probabilistica e ulteriori utilizzi di variabili casuali indicatori

14. Striature

15. Il problema delle assunzioni on line

16. Panoramica delle ricorrenze

17. Il metodo di sostituzione delle ricorrenze

18. Il metodo dell'albero di ricorsione

19. Il metodo maestro

20. Dimostrazione del teorema master

21. La prova dei poteri esatti

22. Pavimenti e soffitti

23. Algoritmi randomizzati

24. Mucchi

25. Mantenimento della proprietà heap

26. Costruire un mucchio

27. L'algoritmo di heapsort

28. Code prioritarie

29. Descrizione di quicksort

30. Prestazioni di quicksort

31. Una versione randomizzata di Quicksort

32. Analisi di quicksort

33. Limiti inferiori per l'ordinamento

34. Ordinamento di conteggio

35. Ordinamento radix

36. Minimo e massimo

37. Selezione in tempo lineare atteso

38. Ordinamento a secchio

39. Selezione nel tempo lineare del caso peggiore

40. Pile e code

41. Liste collegate

42. Implementazione di puntatori e oggetti

43. Rappresentare alberi radicati

44. Tabelle di indirizzi diretti

45. Tabelle hash

46. ​​Funzioni hash

47. Aprire l'indirizzamento

48. Hashing perfetto

49. introduzione all'albero di ricerca binario

50. Interrogazione di un albero di ricerca binario

51. Inserimento e cancellazione

52. Alberi di ricerca binari costruiti casualmente

53. Alberi rosso-neri

54. Rotazioni dell'albero nero rosso

55. Inserimento in albero rosso nero

56. Cancellazione nell'albero nero rosso

57. Statistiche dinamiche sugli ordini

58. Aumentare una struttura di dati

59. Alberi di intervallo

60. Panoramica della programmazione dinamica

61. Programmazione della catena di montaggio

62. Moltiplicazione a catena di matrici

63. Elementi di programmazione dinamica

64. Sottosequenza comune più lunga

65. Alberi di ricerca binari ottimali

66. Algoritmi avidi

67. Elementi della strategia golosa

68. Codici di Huffman

69. Fondamenti teorici per metodi avidi

70. Un problema di pianificazione delle attività

71. Analisi aggregata

72. Il metodo contabile

73. Il metodo potenziale

74. Tabelle dinamiche

75. B-Alberi

76. Definizione di B-alberi

77. Operazioni di base sui B-tree

78. Eliminazione di una chiave da un B-tree

79. Cumuli binomiali

80. Operazioni su cumuli binomiali

81. Cumuli di Fibonacci

82. Operazioni con heap unificabili

83. Diminuire una chiave ed eliminare un nodo

84. Delimitare il grado massimo

85. Strutture di dati per insiemi disgiunti

86. Rappresentazione in liste collegate di insiemi disgiunti

87. Foreste disgiunte

88. Analisi dell'unione per rango con compressione del percorso

89. Rappresentazioni di grafici

90. Ricerca in ampiezza

91. Ricerca in profondità

92. Ordinamento topologico

93. Componenti fortemente connessi

94. Spanning Trees minimi

95. Coltivare un albero di copertura minimo

96. Gli algoritmi di Kruskal e Prim

97. Percorsi più brevi da un'unica fonte

98. L'algoritmo Bellman-Ford

99. Cammini minimi a sorgente singola nei grafi aciclici diretti

100. L'algoritmo di Dijkstra

101. Vincoli di differenza e cammini minimi

102. Cammini minimi e moltiplicazione di matrici

103. L'algoritmo di Floyd-Warshall

Questa app sarà utile per una rapida consultazione. La revisione di tutti i concetti può essere completata entro diverse ore utilizzando questa app.

Algoritmi fa parte di corsi di formazione in informatica e ingegneria del software e corsi di laurea in informatica di varie università.

Invece di darci una valutazione più bassa, ti preghiamo di inviarci le tue domande, problemi e darci valutazioni e suggerimenti preziosi in modo che possiamo prenderli in considerazione per aggiornamenti futuri. Saremo felici di risolverli per te.