Αντιστρέψτε μια στοίβα χωρίς να χρησιμοποιήσετε επιπλέον χώρο στο O (n)

Δήλωση προβλήματος Το πρόβλημα "Αντιστρέψτε μια στοίβα χωρίς να χρησιμοποιήσετε επιπλέον χώρο στο O (n)" δηλώνει ότι σας δίνεται μια δομή δεδομένων στοίβας. Αντιστρέψτε τη δεδομένη στοίβα χωρίς να χρησιμοποιήσετε επιπλέον χώρο O (n). Παράδειγμα 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80…

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

Εφαρμόστε μια στοίβα χρησιμοποιώντας μία ουρά

Δήλωση προβλήματος Το πρόβλημα "Εφαρμογή στοίβας χρησιμοποιώντας μία ουρά" μας ζητά να εφαρμόσουμε μια δομή δεδομένων στοίβας (LIFO) χρησιμοποιώντας μια δομή δεδομένων ουράς (FIFO). Εδώ το LIFO σημαίνει Last In First Out ενώ το FIFO σημαίνει First In First Out. Παράδειγμα push (10) push (20) top () pop () push (30) pop () top () Top: 20…

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

Παρακολούθηση του τρέχοντος μέγιστου στοιχείου σε μια στοίβα

Δήλωση προβλήματος «Η παρακολούθηση του τρέχοντος μέγιστου στοιχείου σε μια στοίβα» δηλώνει ότι σας δίνεται μια δομή δεδομένων στοίβας. Δημιουργήστε μια συνάρτηση για να παρακολουθείτε τη μέγιστη τιμή στη στοίβα μέχρι το τρέχον ευρετήριο. Παράδειγμα 4 19 7 14 20 4 19 19 19 20 Επεξήγηση: Το μέγιστο…

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

Αντιστρέψτε μια χορδή

Δήλωση προβλήματος Το πρόβλημα "Reverse a String" δηλώνει ότι σας δίνεται μια συμβολοσειρά s μεγέθους n. Γράψτε ένα πρόγραμμα για να το αντιστρέψετε. Τι σημαίνει λοιπόν η αντιστροφή μιας χορδής; Αυτό σημαίνει γενικά αντιστροφή της συμβολοσειράς εισόδου που μας δίνεται. Δηλαδή ορίζεται ως μια πράξη που…

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

Κορυφαίες συχνές λέξεις K

Στο πρόβλημα συχνών λέξεων Κ, έχουμε δώσει μια λίστα λέξεων και έναν ακέραιο k. Εκτύπωση k συμβολοσειρών που χρησιμοποιούνται πιο συχνά στη λίστα. Παράδειγμα εισαγωγής: list = {“code”, “sky”, “pen”, “sky”, “sky”, “blue”, “code”} k = 2 Έξοδος: sky code Είσοδος: list = {“yes”, …

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

Ισχύει Palindrome

Δίνεται μια συμβολοσειρά s μήκους n. Γράψτε ένα πρόγραμμα για να βρείτε αν η συμβολοσειρά είναι έγκυρη ή όχι. Εάν όχι, μπορείτε να διαγράψετε το πολύ έναν χαρακτήρα από τη συμβολοσειρά για να το κάνετε ένα palindrome. Κάθε συμβολοσειρά που είναι ίδια με την αντίστροφη γνωστή ως…

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

Το πιο συχνό στοιχείο σε μια σειρά

Σας δίνεται μια σειρά από ακέραιους αριθμούς. Η δήλωση προβλήματος λέει ότι πρέπει να μάθετε το πιο συχνό στοιχείο που υπάρχει σε έναν πίνακα. Εάν υπάρχουν πολλές τιμές που εμφανίζονται το μέγιστο αριθμό φορών, τότε πρέπει να εκτυπώσουμε οποιαδήποτε από αυτές. Παράδειγμα εισαγωγής [1, 4,5,3,1,4,16] Έξοδος…

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

Μοντέλο OSI

Αυτό το μοντέλο αναπτύχθηκε το 1983 από τον Διεθνή Οργανισμό Προτύπων (ISO). Αυτό ήταν το πρώτο βήμα που έγινε για την τυποποίηση των διεθνών πρωτοκόλλων που χρησιμοποιούνται σε διάφορα επίπεδα. Καθώς ασχολείται με τη σύνδεση ανοιχτών συστημάτων, δηλαδή, συστημάτων που είναι ανοικτά για επικοινωνία με άλλα συστήματα, το μοντέλο ονομάζεται…

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

Ουρά προτεραιότητας σε C ++

Ο τρόπος FIFO χρησιμοποιείται για την εφαρμογή μιας ουράς. Σε μια ουρά, οι εισαγωγές γίνονται στο ένα άκρο (πίσω) και η διαγραφή γίνεται σε άλλο άκρο (μπροστά). Βασικά, το στοιχείο που εισέρχεται πρώτα διαγράφεται πρώτα. Εφαρμόζουμε μια ουρά προτεραιότητας χρησιμοποιώντας ενσωματωμένες συναρτήσεις c ++. Χαρακτηριστικά της ουράς προτεραιότητας Μια ουρά προτεραιότητας…

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

Αναδρομή

Τι είναι η αναδρομή; Η αναδρομή ορίζεται απλώς ως μια συνάρτηση που καλείται. Χρησιμοποιεί τα προηγούμενα επιλυθέντα δευτερεύοντα προβλήματα για να υπολογίσει ένα μεγαλύτερο πρόβλημα. Είναι μια από τις πιο σημαντικές και δύσκολες έννοιες στον προγραμματισμό, αλλά μπορούμε να την κατανοήσουμε εύκολα αν προσπαθήσουμε να συσχετίσουμε την αναδρομή με κάποια πραγματική…

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