Data Structure and Algorithm

Engineering Wale Baba

Conté anuncis

Sobre l'aplicació

L'estructura i l'algoritme de dades de l'aplicació està dissenyat per a un aprenentatge ràpid, revisions, referències en el moment dels exàmens i entrevistes.

Aquesta App té 130 temes en 5 capítols, totalment basats en coneixements pràctics i una sòlida base de coneixements teòrics amb notes escrites en anglès molt senzill i entenedor.

Aquesta aplicació cobreix la majoria de temes relacionats i una explicació detallada amb tots els temes bàsics.

Alguns dels temes tractats a l'aplicació són:
1. Introducció als algorismes
2. Eficiència de l'algorisme
3. Anàlisi del tipus d'inserció
4. Classificació per inserció
5. L'enfocament divideix i venços
6. Anàlisi d'algorismes de divideix i venços
7. Notació asimptòtica
8. Notació asimptòtica en equacions i desigualtats
9. Notacions estàndard i funcions comunes
10. El problema de la contractació
11. Indicadors de variables aleatòries
12. Pilotes i papereres
13. Anàlisi probabilística i usos posteriors de variables aleatòries indicadores
14. Rates
15. El problema de la contractació en línia
16. Visió general de les recurrències
17. El mètode de substitució de les recurrències
18. El mètode de l'arbre de recursivitat
19. El mètode mestre
20. Demostració del teorema mestre
21. La demostració de potències exactes
22. Terres i sostres
23. Algorismes aleatoris
24. Piles
25. Manteniment de la propietat heap
26. Construint un munt
27. L'algorisme d'heapsort
28. Cues de prioritat
29. Descripció de quicksort
30. Rendiment de quicksort
31. Una versió aleatòria de quicksort
32. Anàlisi de quicksort
33. Límits inferiors per ordenar
34. Ordenació de recompte
35. Ordenació de la base
36. Mínim i màxim
37. Selecció en temps lineal esperat
38. Classe de galleda
39. Selecció en temps lineal del pitjor dels casos
40. Piles i cues
41. Llistes enllaçades
42. Implementació de punters i objectes
43. Representació d'arbres arrelats
44. Taules d'adreces directes
45. Taules hash
46. ​​Funcions hash
47. Adreçament obert
48. Hashing perfecte
49. introducció a l'arbre de cerca binari
50. Consultar un arbre de cerca binari
51. Inserció i supressió
52. Arbres de cerca binaris construïts aleatòriament
53. Arbres vermell-negres
54. Rotacions de l'arbre negre vermell
55. Inserció en arbre negre vermell
56. Eliminació en arbre negre vermell
57. Estadístiques d'ordre dinàmic
58. Augment d'una estructura de dades
59. Arbres d'interval
60. Visió general de la Programació Dinàmica
61. Programació de la cadena de muntatge
62. Multiplicació matriu-cadena
63. Elements de programació dinàmica
64. Subseqüència comuna més llarga
65. Arbres de cerca binaris òptims
66. Algorismes cobdiciosos
67. Elements de l'estratègia cobdiciosa
68. Codis Huffman
69. Fonaments teòrics dels mètodes cobdiciosos
70. Un problema de programació de tasques
71. Anàlisi agregada
72. El mètode comptable
73. El mètode potencial
74. Taules dinàmiques
75. B-Arbres
76. Definició d'arbres B
77. Operacions bàsiques en arbres B
78. Eliminació d'una clau d'un arbre B
79. Muntatge binomial
80. Operacions sobre munts binomials
81. Piles de Fibonacci
82. Operacions d'heap fusionable
83. Disminuir una clau i esborrar un node
84. Delimitació del grau màxim
85. Estructures de dades per a conjunts disjunts
86. Representació en llista enllaçada de conjunts disjunts
87. Boscos en conjunt
88. Anàlisi de la unió per rang amb compressió del camí
89. Representacions de gràfics
90. Cerca d'amplada primer
91. Recerca en profunditat
92. Ordre topològic
93. Components fortament connectats
94. Arbres spanning mínims
95. Fer créixer un arbre mínim
96. Els algorismes de Kruskal i Prim
97. Camins més curts d'una sola font
98. L'algorisme de Bellman-Ford
99. Camins més curts d'una sola font en gràfics acíclics dirigits
100. Algorisme de Dijkstra
101. Restriccions de diferència i camins més curts
102. Camins més curts i multiplicació matricial
103. L'algorisme de Floyd-Warshall

Aquesta aplicació serà útil per a una referència ràpida. La revisió de tots els conceptes es pot acabar en unes quantes hores utilitzant aquesta aplicació.

Algoritmes forma part de cursos d'educació en informàtica i enginyeria de programari i programes de grau en tecnologia de la informació de diverses universitats.

En lloc de donar-nos una puntuació més baixa, envieu-nos les vostres consultes, problemes i doneu-nos una valoració i suggeriments valuosos perquè puguem considerar-ho per a futures actualitzacions. Estarem encantats de resoldre'ls per tu.