#Algorithms

Complexitatea algoritmilor simpli și a structurilor de date din JS

Complexitatea algoritmilor simpli și a structurilor de date din JS

de Yung L. Leung Complexitatea algoritmilor simpli și a structurilor de date din JS Fotografie de Karsten Würth pe Unsplash În articolul precedent „Un pas către computere ca știință: algoritmi simpli și structuri de date în JS”, Am discutat despre algoritmi simpli (căutări liniare și binare; sortare cu bule, selecție și inserție) și structuri de …

Complexitatea algoritmilor simpli și a structurilor de date din JS Read More »

Prima căutare în adâncime: un ghid de traversare a graficului DFS cu 6 exemple de cod Leet

Prima căutare în adâncime: un ghid de traversare a graficului DFS cu 6 exemple de cod Leet

Ai rezolvat vreodată un labirint din viața reală? Abordarea pe care o fac cei mai mulți dintre noi în timp ce rezolvăm un labirint este aceea că urmăm o cale până când ajungem într-un punct mort, apoi ne retrogradăm și ne revenim la pași pentru a găsi o altă cale posibilă. Aceasta este exact analogia …

Prima căutare în adâncime: un ghid de traversare a graficului DFS cu 6 exemple de cod Leet Read More »

Cum să joci și să câștigi Sudoku - Folosirea matematicii și a învățării automate pentru a rezolva fiecare puzzle Sudoku

Cum să joci și să câștigi Sudoku – Folosirea matematicii și a învățării automate pentru a rezolva fiecare puzzle Sudoku

Sudoku (și predecesorii săi) a fost jucat de peste o sută de ani. Când a ieșit pentru prima dată, oamenii au trebuit să rezolve puzzle-urile folosindu-și doar mintea. Acum avem calculatoare! (Bine, deci majoritatea oamenilor încă își folosesc mintea …) În acest articol, veți învăța cum să jucați și să câștigați Sudoku. Dar, mai important, …

Cum să joci și să câștigi Sudoku – Folosirea matematicii și a învățării automate pentru a rezolva fiecare puzzle Sudoku Read More »

Arborele roșu-negru: copaci de căutare binari auto-echilibrați explicați cu exemple

Arborele roșu-negru: copaci de căutare binari auto-echilibrați explicați cu exemple

Ce este un copac roșu-negru? Arborele roșu-negru este un tip de arbore de căutare binară (BST) auto-echilibrat. Într-un copac roșu-negru, fiecare nod respectă aceste reguli: Fiecare nod are doi copii, colorate fie roșu, fie negru. Fiecare nod de frunze de copac este întotdeauna negru. Fiecare nod roșu are ambii copii ai săi de culoare neagră. …

Arborele roșu-negru: copaci de căutare binari auto-echilibrați explicați cu exemple Read More »

Testarea accesibilitatii verificatori de conformitate ADA si alte instrumente pentru

Găsiți cea mai scurtă cale între două puncte pe un grafic cu algoritmul lui Dijkstra

Găsirea celei mai scurte căi între două puncte pe un grafic este o problemă obișnuită în structurile de date, mai ales atunci când avem de-a face cu optimizarea. Un grafic este o serie de noduri conectate prin margini. Graficele pot fi ponderate (marginile poartă valori) și direcționale (marginile au direcție). Unele aplicații ale acestui lucru …

Găsiți cea mai scurtă cale între două puncte pe un grafic cu algoritmul lui Dijkstra Read More »

Tot ce trebuie să știți despre algoritmul de sortare a inserției

Tot ce trebuie să știți despre algoritmul de sortare a inserției

Introducere Salut! eu sunt Sanjulași, în acest ghid, sper să vă învăț puțin despre algoritmul de sortare a inserției, inclusiv: Ce este sortarea Insertion? De ce este importantă inserția? Performanța sortării prin inserție Cum funcționează sortarea prin inserție? Implementarea Java a sortării inserției Să începem! Ce este sortarea Insertion? Este un algoritm simplu de sortare …

Tot ce trebuie să știți despre algoritmul de sortare a inserției Read More »

Algoritmi grafic și structuri de date explicate cu exemple Java și C ++

Algoritmi grafic și structuri de date explicate cu exemple Java și C ++

Ce este un algoritm grafic? Algoritmii graficului sunt un set de instrucțiuni care traversează (vizitează nodurile unui) grafic. Unii algoritmi sunt utilizați pentru a găsi un anumit nod sau calea dintre două noduri date. De ce sunt importante algoritmii grafici Graficele sunt structuri de date foarte utile care pot fi pentru a modela diverse probleme. …

Algoritmi grafic și structuri de date explicate cu exemple Java și C ++ Read More »