- 行业: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
Behandle alle noder på et tre ved Rekursiv behandling undertreet venstre, så roten, og til slutt høyre deltreet.
Industry:Computer science
Sett elementer i rekkefølge ved å sammenligne den gjeldende varen med forrige element. Hvis de er i orden, flytter til neste element (eller stoppe hvis til slutten). Hvis de er ut av orden, bytte dem og flytte til forrige element. Hvis det ikke forrige element, flytte til neste element.
Industry:Computer science
Tilfeldig permute N elementer ved å utveksle hvert element e <sub>jeg</sub> med et tilfeldig element fra jeg til N. det forbruker Θ (N log N) biter og går på lineær tid.
Industry:Computer science
Tilfeldig velge varer fra en strøm av elementer av ukjent lengde. Lagre første k elementene i en matrise av størrelse k. For hvert element j, j > k, velge et tilfeldig heltall M 1 til j (inkluderende). Hvis M ≤ k, erstatte elementet M i matrisen med elementet j.
Industry:Computer science
Lese den M/2 første og siste elementer inn i en buffer (buffer fungerer som pivot i quicksort), og sortere dem. Lese neste element fra begynnelsen eller slutten å balansere skrive. Hvis det neste elementet er mindre enn minst av bufferen, skrive det til plass i begynnelsen. Hvis det er større enn den største, skrive det til slutt. Ellers skrive den største eller minste buffer, og sette det neste elementet i bufferen. Behold maksimalt lavere og minimum øvre tastene skrevet å unngå ty midt elementer som er i orden. Når ferdig, skrive bufferen. Rekursivt Sorter mindre partisjonen, og loop for å sortere den gjenværende partisjonen.
Industry:Computer science
Omorganisere en haug for å opprettholde egenskapen heap, nøkkelen til rotnoden er mer ekstreme (større eller mindre) enn eller lik til nøklene til sine barn. Hvis rotnodens nøkkelen ikke er mer ekstreme, bytter du til nøkkelen mest ekstreme barn så rekursivt heapify barnets undertre. Barnet undertrær må være mye å starte.
Industry:Computer science
Omorganisere en streng slik gjentatte delstrenger føre gjentatte tegn omlegge strengen som er lettere å komprimere. å vite hvilke tegn ble sist i den opprinnelige string, originalen kan bli rekonstruert fra omlegge strengen.
Industry:Computer science
Omorganisere elementer i en matrise i tre grupper: bunnen, midten og toppen.
Industry:Computer science
Gjentatte kontroller elementene i en matrise tilfeldig til vellykket.
Industry:Computer science
