Algorithms & data structures

Algorithms & data structures

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

Industry: Υπολογιστές

Προσθήκη νέου όρου

Contributors in Αλγόριθμοι & δομές

Become a Contributors

Algorithms & data structures

παράθυρο

Υπολογιστές; Αλγόριθμοι & δομές

δευτερεύουσα συμβολοσειρά του κειμένου που στοιχίζεται με το μοτίβο.

δεν

Υπολογιστές; Αλγόριθμοι & δομές

Άρνηση: Δεν 0 = 1, δεν 1 = 0. Επίσης γνωστή ως συμπλήρωμα.

εικονική hashing

Υπολογιστές; Αλγόριθμοι & δομές

Σημείωση: Litwin, W. "εικονική hashing: ένα δυναμικά μεταβαλλόμενο hashing." Πρακτικά πολύ μεγάλο δεδομένων βάσεις ΕΝΕΔΙΜ, Βερολίνο, 1978, σελίδες ...

επεκτάσιμη hashing

Υπολογιστές; Αλγόριθμοι & δομές

Ένα είδος ιεραρχική hash σύστημα που αντιμετωπίζει ένα hash ως λίγο string, και χρησιμοποιεί ένα trie για την αναζήτηση κουβά. Την ιεραρχική φύση επιτρέπει εκ νέου hashing για να εκτελεστούν ...

Να επιλέξει τυχαία k στοιχεία από ένα ρεύμα στοιχείων αδιευκρίνιστο χρόνο. Εκτός από τα πρώτα στοιχεία k σε μια σειρά του κ. μέγεθος για κάθε στοιχείο του j, j > k, επιλέξτε μια τυχαία τιμή M από 1 ...

εξωτερική ταξινόμηση quicksort

Υπολογιστές; Αλγόριθμοι & δομές

Διαβάστε το M/2 πρώτα και τελευταία στοιχεία σε ένα buffer (το buffer πράξεις όπως τον άξονα στο ταξινόμηση quicksort), και να τους ταξινομήσετε. Διαβάσει το επόμενο στοιχείο από την αρχή ή στο τέλος ...

heapify

Υπολογιστές; Αλγόριθμοι & δομές

Αναδιάταξη ένα σωρό για να διατηρήσει την ιδιοκτησία του σωρού, δηλαδή, το κλειδί του ριζικού κόμβου είναι πιο ακραίες (μεγαλύτερος ή μικρότερος) ή ίση να τα κλειδιά για τα παιδιά. Αν το κόμβο κλειδί ...