Αριθμός Palindrome

Δήλωση προβλήματος το πρόβλημα "Αριθμός Palindrome" δηλώνει ότι σας δίνεται ακέραιος αριθμός. Ελέγξτε αν είναι παλινδρόμηση ή όχι. Λύστε αυτό το πρόβλημα χωρίς να μετατρέψετε τον δεδομένο αριθμό σε συμβολοσειρά. Παράδειγμα 12321 true Επεξήγηση 12321 είναι ένας αριθμός palindrome επειδή όταν αντιστρέφουμε το 12321 δίνει 12321…

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

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

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

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

Σχεδιασμός Δομής Δεδομένων

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

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

Ελάχ

Σε ελάχιστο πρόβλημα στοίβας πρέπει να σχεδιάσουμε μια στοίβα για να εφαρμόσουμε τις ακόλουθες λειτουργίες αποτελεσματικά, πιέστε (x) -> Σπρώξτε ένα στοιχείο x στη στοίβα pop () -> Αφαιρεί το στοιχείο στην κορυφή της στοίβας κορυφής () -> Επιστρέψτε το στοιχείο στην κορυφή της στοίβας getMin () -> Επιστρέψτε το ελάχιστο υπάρχον στοιχείο…

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

Δυαδικό δέντρο αναζήτησης

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

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

Δομή Δυαδικών Δέντρων

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

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

Αριθμοί Fibonacci

Οι αριθμοί Fibonacci είναι οι αριθμοί που σχηματίζουν τη σειρά που ονομάζεται σειρά Fibonacci και αντιπροσωπεύονται ως Fn. Οι δύο πρώτοι αριθμοί Fibonacci είναι 0 και 1 αντίστοιχα, δηλαδή F0 = 0 και F1 = 1. Ξεκινώντας από τον τρίτο αριθμό Fibonacci κάθε αριθμός Fibonacci είναι το άθροισμα των δύο προηγούμενων αριθμών του στο…

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