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

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

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

Ελέγξτε εάν ένα δεδομένο δυαδικό δέντρο είναι πλήρες ή όχι

Δήλωση προβλήματος Το πρόβλημα "Ελέγξτε αν ένα δεδομένο Δυαδικό Δέντρο είναι Πλήρης ή όχι" δηλώνει ότι σας δίνεται η ρίζα ενός δυαδικού δέντρου, ελέγξτε αν το δέντρο είναι πλήρες ή όχι. Ένα πλήρες Δυαδικό Δέντρο έχει γεμίσει όλα τα επίπεδα εκτός από το τελευταίο επίπεδο και τους κόμβους…

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

Ελέγξτε εάν μια ουρά μπορεί να ταξινομηθεί σε άλλη ουρά χρησιμοποιώντας μια στοίβα

Δήλωση προβλήματος Το πρόβλημα "Ελέγξτε αν μια ουρά μπορεί να ταξινομηθεί σε άλλη ουρά χρησιμοποιώντας μια στοίβα" δηλώνει ότι σας δίνεται μια ουρά που περιέχει n στοιχεία, τα στοιχεία στην ουρά είναι μια παραλλαγή των αριθμών 1 έως n. Ελέγξτε αν αυτή η ουρά μπορεί να τακτοποιηθεί με αυξανόμενη σειρά…

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

Μετατροπή ενός κανονικού BST σε Balanced BST

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

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

Μικρότερο πολλαπλάσιο ενός δεδομένου αριθμού

Στο μικρότερο πολλαπλάσιο ενός δεδομένου αριθμού που αποτελείται από ψηφία 0 και 9 μόνο πρόβλημα που έχουμε δώσει έναν αριθμό n, βρείτε τον μικρότερο αριθμό από τα ψηφία 0 και 9 που διαιρείται με το n. Ας υποθέσουμε ότι η απάντηση δεν θα ξεπεράσει τα 106. Παραδείγματα Είσοδος 3 Έξοδος 9…

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

Άθροισμα Subarray ισούται με k

Με δεδομένο έναν ακέραιο πίνακα και έναν ακέραιο k. Βρείτε τον συνολικό αριθμό συνεχόμενων υποζώνων ενός δεδομένου πίνακα των οποίων το άθροισμα των στοιχείων είναι ίσο με k. Παράδειγμα Είσοδος 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Έξοδος: 7 Είσοδος 2: arr [] = {1,1,1,2,4, -2} k = 2 Έξοδος: 4 Επεξήγηση: σκεφτείτε το παράδειγμα-1…

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

Μετατρέψτε μια συμβολοσειρά που είναι επανάληψη μιας συμβολοσειράς μήκους Κ

Δήλωση προβλήματος Στο πρόβλημα "Μετατροπή συμβολοσειράς που είναι επανάληψη υποστρώματος μήκους Κ", έχουμε δώσει μια συμβολοσειρά "s" και έναν ακέραιο "k". Γράψτε ένα πρόγραμμα για να ελέγξετε αν είναι δυνατό να το μετατρέψετε σε μια συμβολοσειρά που είναι η επανάληψη ενός substring με…

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

Βρείτε το σημείο όπου μια μονοτονικά αυξανόμενη συνάρτηση γίνεται θετική για πρώτη φορά

Δήλωση προβλήματος Στο "Βρείτε το σημείο όπου μια μονοτονικά αυξανόμενη συνάρτηση γίνεται θετική πρώτη φορά" έχουμε δώσει μια συνάρτηση "int f (unsigned int x)" που παίρνει έναν μη αρνητικό ακέραιο "x" ως είσοδο και επιστρέφει έναν ακέραιο ως έξοδο . Η συνάρτηση αυξάνεται μονοτονικά σε σχέση με την τιμή του x, δηλαδή, το…

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

Subarray με δεδομένο άθροισμα

Δήλωση προβλήματος Στην υποπεριοχή με το δεδομένο πρόβλημα αθροίσματος, έχουμε δώσει έναν πίνακα που περιέχει n θετικά στοιχεία. Πρέπει να βρούμε την υποπεριοχή στην οποία το άθροισμα όλων των στοιχείων της υποπεριοχής ισούται με δεδομένο άθροισμα. Το Subarray λαμβάνεται από τον αρχικό πίνακα διαγράφοντας μερικά…

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

Μέγιστο άθροισμα μη διαδοχικών στοιχείων

Δήλωση προβλήματος Στο δεδομένο πίνακα "Μέγιστο άθροισμα μη διαδοχικών στοιχείων", πρέπει να βρείτε το μέγιστο άθροισμα μη διαδοχικών στοιχείων. Δεν μπορείτε να προσθέσετε αριθμούς άμεσων γειτόνων. Για παράδειγμα [1,3,5,6,7,8,] εδώ 1, 3 είναι παρακείμενα, οπότε δεν μπορούμε να τα προσθέσουμε και 6, 8 δεν είναι παρακείμενα, οπότε…

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