Ταξινόμηση χρησιμοποιώντας ασήμαντη συνάρτηση κατακερματισμού

Το πρόβλημα "Ταξινόμηση χρησιμοποιώντας ασήμαντη συνάρτηση κατακερματισμού" δηλώνει ότι σας δίνεται ένας ακέραιος πίνακας. Ένας πίνακας μπορεί να περιέχει τόσο αρνητικούς όσο και θετικούς αριθμούς. Η δήλωση προβλήματος ζητά να ταξινομήσει τον πίνακα χρησιμοποιώντας τη συνάρτηση Trivial Hash. Παράδειγμα arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

Διάβασε περισσότερα

Βρείτε διπλότυπα σε έναν δεδομένο πίνακα όταν τα στοιχεία δεν περιορίζονται σε ένα εύρος

Το πρόβλημα "Εύρεση διπλότυπων σε έναν δεδομένο πίνακα όταν τα στοιχεία δεν περιορίζονται σε ένα εύρος" δηλώνει ότι έχετε έναν πίνακα που αποτελείται από n ακέραιους αριθμούς. Το πρόβλημα το δηλώνει για να ανακαλύψει τα διπλά στοιχεία εάν υπάρχουν στον πίνακα. Εάν δεν υπάρχει τέτοιο στοιχείο επιστρέψτε -1. Παράδειγμα […

Διάβασε περισσότερα

Εκτυπώστε τους αριθμούς Fibonacci με αντίστροφη σειρά

Δήλωση προβλήματος Δεδομένου ενός αριθμού n, εκτυπώστε τους αριθμούς fibonacci με αντίστροφη σειρά. Παράδειγμα n = 5 3 2 1 1 0 Επεξήγηση: Οι αριθμοί Fibonacci είναι 0, 1, 1, 2, 3 σύμφωνα με τη σειρά τους. Αλλά επειδή έπρεπε να εκτυπώσουμε με αντίστροφη σειρά. n = 7 8 5…

Διάβασε περισσότερα

Υλοποίηση του Deque με τη χρήση διπλής σύνδεσης λίστας

Δήλωση Προβλήματος Το πρόβλημα "Εφαρμογή Deque χρησιμοποιώντας Διπλά Συνδεδεμένη Λίστα" δηλώνει ότι πρέπει να εφαρμόσετε τις ακόλουθες συναρτήσεις Deque ή Doubly Ended Queue χρησιμοποιώντας μια διπλά συνδεδεμένη λίστα, insertFront (x): Προσθέστε το στοιχείο x στην αρχή του Deque insertEnd (x ): Προσθέστε το στοιχείο x στο τέλος του…

Διάβασε περισσότερα

K'th Μεγαλύτερο στοιχείο στο BST όταν δεν επιτρέπεται η τροποποίηση στο BST

Η Δήλωση Προβλήματος "Το K'th Largest Element in BST όταν δεν επιτρέπεται η τροποποίηση σε BST" δηλώνει ότι σας δίνεται ένα δυαδικό δέντρο αναζήτησης και πρέπει να βρείτε το μεγαλύτερο στοιχείο k. Αυτό σημαίνει ότι όταν όλα τα στοιχεία του δυαδικού δέντρου αναζήτησης είναι τοποθετημένα σε φθίνουσα σειρά. Τότε …

Διάβασε περισσότερα

Δυαδική Αναζήτηση Δέντρων Αναζήτηση και Εισαγωγή

Δήλωση προβλήματος Γράψτε έναν αλγόριθμο για να πραγματοποιήσετε αναζήτηση και εισαγωγή στο Δυαδικό Δέντρο Αναζήτησης. Αυτό λοιπόν που θα κάνουμε είναι να εισάγουμε μερικά από τα στοιχεία από την είσοδο σε ένα δυαδικό δέντρο αναζήτησης. Κάθε φορά που μας ζητείται να αναζητήσουμε ένα συγκεκριμένο στοιχείο, θα το αναζητούμε μεταξύ των στοιχείων του BST (σύντομο…

Διάβασε περισσότερα

Βρείτε τη μικρότερη θετική ακέραια τιμή που δεν μπορεί να αναπαρασταθεί ως άθροισμα οποιουδήποτε υποσυνόλου ενός δεδομένου πίνακα

Δήλωση προβλήματος Σας δίνεται μια ταξινομημένη σειρά ακέραιων. Πρέπει να βρούμε τη μικρότερη θετική ακέραιη τιμή που δεν μπορεί να αναπαρασταθεί ως άθροισμα οποιουδήποτε υποσυνόλου ενός δεδομένου πίνακα. Παράδειγμα arr [] = {1,4,7,8,10} 2 Επεξήγηση: Επειδή δεν υπάρχει κανένας υπο-πίνακας που να μπορεί να αντιπροσωπεύει το 2 ως…

Διάβασε περισσότερα

Ορθογώνιος υπο-μήτρα μεγαλύτερης περιοχής με ίσο αριθμό 1 και 0

Δήλωση προβλήματος Δίνεται δυαδική μήτρα μεγέθους nx m. Το πρόβλημα είναι να βρούμε τη μεγαλύτερη ορθογώνια υπο-μήτρα επιφάνειας με ίσο αριθμό 1 και 0. Παράδειγμα Διαστάσεις = 4 x 4 μήτρα: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 XNUMX…

Διάβασε περισσότερα

Μέγεθος του Subarray με μέγιστο άθροισμα

Δήλωση προβλήματος Σας δίνεται μια σειρά από ακέραιους αριθμούς. Ο συγκεκριμένος πίνακας μπορεί να περιέχει τόσο θετικούς όσο και αρνητικούς αριθμούς. Μάθετε το μέγεθος του υποσυστοιχίου με το μέγιστο άθροισμα. Παράδειγμα arr [] = {1,4, -2, -5,2-1,4,3} 4 Επεξήγηση: 2 -1 + 4 + 3 = 8 είναι το μέγιστο άθροισμα του μήκους 4 βέλη []…

Διάβασε περισσότερα

Κατασκευάστε το BST από το δεδομένο επίπεδο εντολής διέλευσης

Λαμβάνοντας υπόψη την παρακολούθηση της τάξης επιπέδου ενός Δυαδικού Δέντρου Αναζήτησης, γράψτε έναν αλγόριθμο για να κατασκευάσετε το Δυαδικό Δέντρο Αναζήτησης ή το BST από το ITS δεδομένου επιπέδου διάταξης. Παράδειγμα Επίπεδο εισόδουΠαραγγελία [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Κατά σειρά εξόδου: 5 8 9 12 15 18…

Διάβασε περισσότερα