Algorithms & data structures

Algorithms & data structures

The optimization of programming methods and organization of information to achieve a desired result more efficiently.

Industry: Computer science

Legg til ny term

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

perfekt shuffle

Computer science; Algorithms & data structures

Dele en liste over elementer (eller kortstokk) i halvparten så presist interleave de to halvdelene.

om fordelingssaker partisjonering Sorter

Computer science; Algorithms & data structures

Trinn 1: Finn nøkkelen median. Trinn 2: distribuere n elementene i n/2 bøtter lineært dekker intervallet fra minimum til median og n/2 bøtter lineært dekker intervallet fra medianen til maksimalt. ...

vinduet

Computer science; Algorithms & data structures

delstreng som justeres med mønster.

servering filosofer

Computer science; Algorithms & data structures

Anta at et antall filosofer surround spisebord. Tilstøtende filosofer dele en gaffel. De bruker tid på å tenke eller prøver å spise. A filosofen må ha både gaffelen til venstre og gaffelen til høyre ...

sparsification

Computer science; Algorithms & data structures

Teknikk for å utforme dynamisk diagram algoritmer, som når gjeldende Transformer en tid bundet av T(n,m) på O(T(n,n)), der m er antall kanter og n er nummeret på toppunkter i gitt diagrammet.