upload
National Institute of Standards and Technology
Industry: 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. ...
Τυχαία ανταλλάσσω N στοιχεία ανταλλάσσοντας κάθε στοιχείο e <sub>i</sub> με ένα τυχαίο στοιχείο από να ν. καταναλώνει Θ (N log N) bits και τρέχει σε γραμμικό χρόνο.
Industry:Computer science
Računski problem, ki se lahko reši z Turingov stroj. Problem morda ni binarna, ne izhoda.
Industry:Computer science
Να επιλέξει τυχαία k στοιχεία από ένα ρεύμα στοιχείων αδιευκρίνιστο χρόνο. Εκτός από τα πρώτα στοιχεία k σε μια σειρά του κ. μέγεθος για κάθε στοιχείο του j, j > k, επιλέξτε μια τυχαία τιμή M από 1 έως ι (χωρίς αποκλεισμούς). Αν Μ ≤ k, αντικατάσταση στοιχείου M του πίνακα με το στοιχείο ι.
Industry:Computer science
Διαβάστε το M/2 πρώτα και τελευταία στοιχεία σε ένα buffer (το buffer πράξεις όπως τον άξονα στο ταξινόμηση quicksort), και να τους ταξινομήσετε. Διαβάσει το επόμενο στοιχείο από την αρχή ή στο τέλος να ισορροπία γραφή. Εάν το επόμενο στοιχείο είναι μικρότερη από το λιγότερο του buffer, γράψτε στον διαθέσιμο χώρο στην αρχή. Αν είναι μεγαλύτερο από το μεγαλύτερο, να γράψετε στο τέλος. Διαφορετικά γράψτε το μεγαλύτερο ή μικρότερο από το buffer, και να τεθεί στο επόμενο στοιχείο στο buffer. Κρατήστε το μέγιστο κάτω και ελάχιστο άνω κλειδιά γραμμένο να αποφύγουν τη χρήση μεσαία στοιχεία που είναι στη διαταγή. . Όταν τελειώσετε, γράψτε το buffer. Είδος αναδρομικά μικρότερο χώρισμα, και βρόχο για να ταξινομήσετε το υπόλοιπο διαμέρισμα.
Industry:Computer science
Αναδιάταξη ένα σωρό για να διατηρήσει την ιδιοκτησία του σωρού, δηλαδή, το κλειδί του ριζικού κόμβου είναι πιο ακραίες (μεγαλύτερος ή μικρότερος) ή ίση να τα κλειδιά για τα παιδιά. Αν το κόμβο κλειδί δεν είναι πιο ακραία, swap με το πιο ακραία κλειδί παιδί, τότε αναδρομικά heapify του παιδιού αυτό δευτερεύον δέντρο. Δευτερεύοντα δέντρα το παιδί πρέπει να σωρούς ξεκινώ.
Industry:Computer science
Αναδιάταξη μια συμβολοσειρά έτσι επανειλημμένες δευτερευουσών συμβολοσειρών που οδηγούν σε επαναλαμβανόμενους χαρακτήρες στη συμβολοσειρά αναδιαρθρωμένες, που είναι πιο εύκολο για τη συμπίεση. Γνωρίζοντας χαρακτήρα που ήταν περασμένο στη αρχική συμβολοσειρά, το πρωτότυπο μπορεί να ανακατασκευαστεί από το αναδιαρθρωμένες string.
Industry:Computer science
Να αναδιατάξετε στοιχεία σε μια σειρά σε τρεις ομάδες: κάτω, της μέσης και της κορυφής.
Industry:Computer science
Računski problem mogoče odpraviti z Turingov stroj. Je povezana funkcija se imenuje uncomputable funkcije.
Industry:Computer science
Επανειλημμένα ελέγξει τα στοιχεία σε μια σειρά τυχαία μέχρι επιτυχής.
Industry:Computer science
Konceptualni algoritem z več kot eno dovoljeno korak v določenih obdobjih in ki vedno traja pravilen ali najboljši korak. To ni naključno, kot v randomiziranih algoritem ali nedoločen. Ne, ima lastnost supercomputational izbire optimalne vedenje.
Industry:Computer science