#Data Structures

O introducere ușoară a structurilor de date: modul în care funcționează listele legate

O introducere ușoară a structurilor de date: modul în care funcționează listele legate

de Michael Olorunnisola O introducere ușoară a structurilor de date: modul în care funcționează listele legate Pinterest Ați construit vreodată o mașină Rube Goldberg? Dacă nu, poate ați construit o linie elaborată de domino? Bine, poate că nu erai la fel de ticălos de copil ca mine. Așa să fie. Pentru cei dintre voi care …

O introducere ușoară a structurilor de date: modul în care funcționează listele legate Read More »

Structura de date a arborelui de căutare binară explicată cu exemple

Structura de date a arborelui de căutare binară explicată cu exemple

Un copac este o structură de date compusă din noduri care are următoarele caracteristici: Fiecare copac are un nod rădăcină (în partea de sus) având o anumită valoare. Nodul rădăcină are zero sau mai multe noduri copil. Fiecare nod copil are zero sau mai multe noduri copil și așa mai departe. Aceasta creează un subarbore …

Structura de date a arborelui de căutare binară explicată cu exemple Read More »

Structuri de date explicate cu exemple - Listă legată

Structuri de date explicate cu exemple – Listă legată

La fel cum o ghirlandă este făcută cu flori, o listă legată este formată din noduri. Numim fiecare floare de pe această ghirlandă să fie un nod. Și fiecare dintre noduri indică următorul nod din această listă, precum și date (aici este tipul de floare). Tipuri Listă legată individual Listele conectate individual conțin noduri care …

Structuri de date explicate cu exemple – Listă legată Read More »

Implementarea structurii de date Trie

Introducere Cuvântul trie este un inflix al cuvântului „retrieval ”, deoarece trie poate găsi un singur cuvânt într-un dicționar cu doar un prefix al cuvântului. Trie este o structură eficientă de recuperare a datelor. Folosind trie, complexitatea căutării poate fi adusă la o limită optimă, adică lungimea șirului. Este o structură de arbore multi-mod utilă …

Implementarea structurii de date Trie Read More »

Cum se implementează un tabel hash simplu în JavaScript

Cum se implementează un tabel hash simplu în JavaScript

de Alex Nadalin Cât de frumos este {}? Vă permite să stocați valorile după cheie și să le recuperați într-un mod foarte rentabil (O(1), mai multe despre aceasta mai târziu). În această postare vreau să implementez un tabel hash foarte simplu și să arunc o privire asupra funcționării sale interioare pentru a explica una dintre …

Cum se implementează un tabel hash simplu în JavaScript Read More »

O introducere în complexitatea timpului algoritmilor

În informatică, analiza algoritmilor este o parte foarte importantă. Este important să găsiți cel mai eficient algoritm pentru rezolvarea unei probleme. Este posibil să aveți mulți algoritmi pentru a rezolva o problemă, dar provocarea aici este să o alegeți pe cea mai eficientă. Acum, ideea este, cum putem recunoaște cel mai eficient algoritm dacă avem …

O introducere în complexitatea timpului algoritmilor Read More »

Structuri de date explicate - Aflați conceptele de informatică în acest tutorial de 3 ore

Structuri de date explicate – Aflați conceptele de informatică în acest tutorial de 3 ore

Structura datelor sunt instrumente pe care dezvoltatorii le folosesc atunci când programează pentru a organiza datele, astfel încât să le poată accesa ulterior. Routech.org tocmai a lansat un curs video complet de 3 ore care vă va prezenta câteva dintre cele mai importante structuri de date din informatică. Vă va învăța o mare varietate de …

Structuri de date explicate – Aflați conceptele de informatică în acest tutorial de 3 ore Read More »

Explicați Hashmaps Clojure: Cum să extrageți valori și să actualizați Hashmaps

Un hashmap este o colecție care mapează cheile la valori. Au diferite nume în alte limbi – Python se referă la ele ca dicționare, iar obiectele JavaScript funcționează în esență ca hashmaps. Un hashmap poate, la fel ca multe colecții, să fie construit în două moduri. Există funcția constructor: ;; Note that each argument is …

Explicați Hashmaps Clojure: Cum să extrageți valori și să actualizați Hashmaps Read More »

Îmbunătățește-ți abilitățile Python: examinează dicționarul

Îmbunătățește-ți abilitățile Python: examinează dicționarul

de Adam Goldschmidt Îmbunătățește-ți abilitățile Python: examinează dicționarul Fotografie de Romain Vignes pe Unsplash un tabel hash (harta hash) este o structură de date care implementează un tip de date abstract asociativ, o structură care poate mapa cheile la valori. Dacă miroase a Python dict, se simte ca un dict, și arată ca unul … …

Îmbunătățește-ți abilitățile Python: examinează dicționarul Read More »