logo

Flet sortering – selvstudier om datastruktur og algoritmer

Ligesom QuickSort er Merge Sort en Divide and Conquer-algoritme. Det opdeler input-array i to halvdele, kalder sig selv for de to halvdele og fusionerer derefter de to

Konverter Infix-udtryk til Postfix-udtryk

Udtrykket for formen a op b kaldes Infix Expression. Udtrykket for formen a b op kaldes Postfix Expression.

Længste stigende sekvens (LIS)

En datalogiportal for nørder. Den indeholder velskrevne, gennemtænkte og velforklarede datalogi- og programmeringsartikler, quizzer og spørgsmål om praksis/konkurrencedygtig programmering/virksomhedsinterview.



Længste fælles understreng | DP-29

En datalogiportal for nørder. Den indeholder velskrevne, gennemtænkte og velforklarede datalogi- og programmeringsartikler, quizzer og spørgsmål om praksis/konkurrencedygtig programmering/virksomhedsinterview.

Søgning i binært søgetræ (BST)

En datalogiportal for nørder. Den indeholder velskrevne, gennemtænkte og velforklarede datalogi- og programmeringsartikler, quizzer og spørgsmål om praksis/konkurrencedygtig programmering/virksomhedsinterview.

Huffman-kodning | Greedy Something-3

En datalogiportal for nørder. Den indeholder velskrevne, gennemtænkte og velforklarede datalogi- og programmeringsartikler, quizzer og spørgsmål om praksis/konkurrencedygtig programmering/virksomhedsinterview.

Prøv datastruktur | Indsæt og søg

En datalogiportal for nørder. Den indeholder velskrevne, gennemtænkte og velforklarede datalogi- og programmeringsartikler, quizzer og spørgsmål om praksis/konkurrencedygtig programmering/virksomhedsinterview.

Prims algoritme for minimum spændingstræ (MST)

En datalogiportal for nørder. Den indeholder velskrevne, gennemtænkte og velforklarede datalogi- og programmeringsartikler, quizzer og spørgsmål om praksis/konkurrencedygtig programmering/virksomhedsinterview.

N. Fibonacci nummer

Fibonacci-tallene er tallene i den følgende heltalssekvens. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,....Program til Fibonacci-numre:

1'er og 2'er komplement af et binært tal

En datalogiportal for nørder. Den indeholder velskrevne, gennemtænkte og velforklarede datalogi- og programmeringsartikler, quizzer og spørgsmål om praksis/konkurrencedygtig programmering/virksomhedsinterview.

Find den maksimale dybde eller højde for givet binært træ

En datalogiportal for nørder. Den indeholder velskrevne, gennemtænkte og velforklarede datalogi- og programmeringsartikler, quizzer og spørgsmål om praksis/konkurrencedygtig programmering/virksomhedsinterview.

Level Order Traversal (Bredth First Search eller BFS) af binært træ

En datalogiportal for nørder. Den indeholder velskrevne, gennemtænkte og velforklarede datalogi- og programmeringsartikler, quizzer og spørgsmål om praksis/konkurrencedygtig programmering/virksomhedsinterview.

Komplet vejledning om LRU-cache med implementeringer

En datalogiportal for nørder. Den indeholder velskrevne, gennemtænkte og velforklarede datalogi- og programmeringsartikler, quizzer og spørgsmål om praksis/konkurrencedygtig programmering/virksomhedsinterview.

Længste fælles sekvens (LCS)

En datalogiportal for nørder. Den indeholder velskrevne, gennemtænkte og velforklarede datalogi- og programmeringsartikler, quizzer og spørgsmål om praksis/konkurrencedygtig programmering/virksomhedsinterview.

Hamiltonsk cyklus

En datalogiportal for nørder. Den indeholder velskrevne, gennemtænkte og velforklarede datalogi- og programmeringsartikler, quizzer og spørgsmål om praksis/konkurrencedygtig programmering/virksomhedsinterview.

Array omvendt i C/C++/Java/Python/JavaScript

En datalogiportal for nørder. Den indeholder velskrevne, gennemtænkte og velforklarede datalogi- og programmeringsartikler, quizzer og spørgsmål om praksis/konkurrencedygtig programmering/virksomhedsinterview.

Indsættelse i et AVL-træ

AVL-træet er et selvbalancerende binært søgetræ (BST), hvor forskellen mellem højden af ​​venstre og højre undertræ ikke kan være mere end én for alle noder