Structurile și algoritmii de date reprezintă un aspect important al fiecărui interviu de codificare. Acest curs de algoritmi și structuri de date vă va învăța tot ce aveți nevoie pentru a vă pregăti pentru plasamente, interviuri de codificare și construirea logicii. Cursul vă prezintă mai mulți algoritmi Java, probleme de structura de date și soluțiile acestora cu vizualizări pas cu pas, astfel încât să învățați de fapt în loc să memorați orbește soluțiile.
💻 Cod: https://github.com/dinesh-varyani/ds-algos
✏️ Curs dezvoltat de @itsdineshvaryani
⭐️ Cuprins ⭐️
00:00:00 Introducere
00:03:46 Introducere în structurile de date
00:03:46 Introducere în structurile de date
00:08:49 Introducere în algoritmi
Complexitatea timpului a unui algoritm
Complexitatea spațială a unui algoritm
Analiza asimptotică a unui algoritm
00:29:43 Notații asimptotice
Analiză și reguli pentru a calcula notația Big O
01:06:16 Matrice unidimensională
01:32:38 tipăriți elemente ale unui Array
01:44:29 Eliminați numerele întregi pare dintr-o matrice
02:03:54 Inversa o matrice
02:16:09 găsiți valoarea minimă într-o matrice
02:28:13 Găsiți a doua valoare maximă într-o matrice
02:41:03 mutați Zeroes la sfârșitul unui Array
03:01:46 redimensionați o matrice
03:19:58 Găsiți numărul lipsă într-o matrice
03:34:08 verifică dacă un anumit șir este un palindrom
03:52:52 Creați o listă legată individual
04:02:58 Imprimați elemente ale unei liste cu legături individuale
04:13:11 Găsiți lungimea unei liste conectate individual
04:22:52 Inserați noduri într-o listă legată individual
05:16:40 Ștergeți nodurile unei liste legate individual
06:12:06 caută un element dintr-o listă cu legături individuale
06:22:42 Inversa o listă legată individual
06:33:27 Găsiți al-lea nod de la sfârșitul unei Liste cu legături individuale
06:46:43 eliminați duplicatul din lista de linkuri Singy sortată
06:57:51 inserați un nod într-o listă sortată cu legături individuale
07:09:37 eliminați o anumită cheie din Lista legată individual
07:20:10 detectează o buclă într-o listă legată individual
07:36:58 găsiți începutul unei bucle într-o listă legată individual?
07:57:54 De ce funcționează algoritmul de detectare a ciclurilor lui Floyd?
08:17:23 eliminați bucla dintr-o listă legată individual?
08:37:36 Îmbina două liste sortate Întrebare
09:21:54 LeetCode #2: Adăugați două numere
09:41:53 reprezintă o listă dublu legată
09:46:06 implementează Lista dublu legată
09:52:27 tipăriți elemente ale unei liste dublu legate
10:05:10 inserați nodul la începutul unei liste dublu legate
10:15:25 Inserați nodul la sfârșitul unei Liste dublu legate
10:25:50 ștergeți primul nod dintr-o listă dublu legată
10:41:08 șterge ultimul nod dintr-o listă dublu legată
10:55:49 reprezintă o listă circulară legată individual
11:03:46 implementați o listă circulară legată individual
11:11:20 parcurgeți și imprimați o listă circulară legată individual
11:22:55 inserați nodul la începutul unei liste circulare legate individual
11:37:48 inserați nodul la sfârșitul unei liste circulare legate individual
11:51:52 eliminați primul nod dintr-o listă circulară legată individual
12:10:37 Stive
13:08:22 Următorul element mai mare
13:29:44 Problemă cu parantezele valide (Paranteze echilibrate)
13:46:11 reprezintă o coadă
13:52:52 implementează o coadă
14:31:59 Generați numere binare de la 1 la n folosind o coadă
14:50:36 Arbori binari
20:27:59 Căutați într-o matrice sortată pe rând și coloane
20:49:30 Imprimați o matrice dată în formă de spirală
21:23:55 Introducere la Priority Queue și Binary Heap
21:32:00 reprezintă un morman binar
21:43:41 implementează Max Heap
21:56:25 Bottom – Up Reheapify (Swim) în Max Heap
22:09:30 inserați într-un Max Heap
22:45:34 Sus – Jos Reheapify (Chiuveta) în Max Heap
23:02:17 ștergeți elementul maxim dintr-un Heap maxim
23:25:57 Căutare liniară
23:35:47 Căutare binară
23:51:38 Căutare Inserare poziție într-o matrice sortată
24:13:22 Sortare cu bule
24:51:29 Sortare prin inserare
25:33:57 Algoritmul de sortare a selecției
26:16:06 îmbina două matrice sortate
26:53:01 Merge Sort
28:33:26 Sortați o matrice de 0, 1 și 2 (Problema drapelului național olandez)
29:06:31 Algoritmul de sortare rapidă
30:42:59 Pătratele unui tablou sortat
31:07:03 Rearanjați matricea sortată în formă Max⧸Min
31:38:01 Grafice
33:55:55 Numărul de insule
34:43:56 Tabele de hashing și hash
37:33:21 Conține duplicat
37:45:19 Introducere în intervale și intervale suprapuse
37:53:40 Merge Intervals
38:15:53 Interval de inserare
38:40:02 Trie Structuri de date
39:47:59 Programare dinamică
41:26:02 Algoritmul lui Kadane pentru Suma maximă Subbarray
42:12:39 LeetCode: Două Sumă
42:54:26 Este o problemă de subsecvență validă
43:22:23 Primul caracter care nu se repetă dintr-un șir
43:48:45 Eliminați vocalele dintr-un șir
44:04:10 Inversați un număr întreg
44:23:13 Eliminați elementul
44:40:54 Eliminați duplicatele din matricea sortată
44:58:57 Animație cu probleme cu trei sume
45:22:37 Produsul unui Array, cu excepția sinelui
45:45:01 Maximum fereastră glisantă
46:32:09 Suma maximă a subgrupului de mărime K
46:59:45 LeetCode: Cel mai lung subșir fără caractere repetate
47:24:15 LeetCode: Arborele simetric
Cursuri interesante:
- Structuri de date Curs ușor până la avansat – Tutorial complet de la un inginer Google
- Algoritmi și structuri de date Tutorial – Curs complet pentru începători
- Ce este căutarea binară?
- Liste legate pentru interviuri tehnice – Curs complet
- Recursie în programare – Curs complet
- Tutorial Python NumPy pentru începători
- Structuri de date și algoritmi în Python – Curs complet pentru începători
- Tutorial C# – Curs complet pentru începători
- Aplicația Java Android folosind REST API – Date de rețea în cursul Android
- Curs De Programare – Tehnici de Programare | Gabriel Braharu