Next→ →

Contents

Go Modules go mod init Το αρχείο go.mod Εξωτερικές εξαρτήσεις Packages Import και alias Το δικό μας package Exported vs unexported Η function init() Οργάνωση project Sub-packages Κυκλικές εξαρτήσεις Standard project layout os.Args Iteration στα ορίσματα Το package flag Ορισμός flag Ανίχνευση flags flag.Args() Από string σε αριθμό Γιατί χρειαζόμαστε patterns Result variable — accumulator Boolean switch Break, continue, early return Sentinel value Η αξία των patterns Min/Max Tracking Προηγούμενη τιμή Two pointers Sliding window Variable-size window Complement lookup Challenge: δεύτερος μεγαλύτερος Όλα τα patterns Βασικές δομές δεδομένων Stack — LIFO Challenge: ισορροπημένες παρενθέσεις Queue — FIFO Deque Αφαίρεση από τη μέση Hash map, set, heap Εισαγωγή στη μέση Όλες οι δομές Big-O Οι έξι περιπτώσεις Μέτρηση σε δικό σου κώδικα Αναζήτηση Binary search Ταξινόμηση Το package slices slices.SortFunc Anonymous functions slices.Sort vs sort.Slice Bubble sort Οι υπόλοιποι αλγόριθμοι Challenge: binary search Αναζήτηση & ταξινόμηση Recursion Base case Το call stack Τα δύο υποχρεωτικά μέρη Unwinding phase Arguments στην αναδρομή Divide and conquer Merge sort Γιατί βγαίνει O(n log n) Πώς σκέφτεσαι αναδρομικά Οι τρεις παγίδες Υπάρχει break στο recursion; Challenge: άθροισμα ψηφίων Challenge: λαβύρινθος Recursion, με μια ματιά Greedy Ρωμαϊκοί αριθμοί Συσκέψεις στην αίθουσα Ο σκελετός ενός greedy Πότε να το εμπιστευτείς Challenge: πόσες εργασίες Backtracking Ο σκελετός σε τρεις γραμμές Το base case Επιλογές «ναι» ή «όχι» Το δέντρο αποφάσεων Pruning Loop μέσα στο recursion N βασίλισσες Ο έλεγχος απειλής Ο αλγόριθμος Sudoku Πότε ποιο Ο πίνακας απόφασης Greedy & backtracking Memoization Tabulation Πότε λύνεται με DP Τα ρέστα, σωστά αυτή τη φορά Δύο διαστάσεις Τι άλλο υπάρχει Challenge: πόσοι τρόποι Δυναμικός προγραμματισμός Όλα όσα είδαμε Το δέντρο αποφάσεων Τελικό glossary

Return Home Home Close Close