კურსები ›
მონაცემთა სტრუქტურები და ალგორითმები
ეფექტური კოდის საფუძველი: მასივები, ხეები, გრაფები, ძებნა, დალაგება და სირთულის შეფასება.
👑 Pro4 დონე40 მოდული200 თავიმალე
რას ისწავლი
- ძირითადი მონაცემთა სტრუქტურები
- ძებნის და დალაგების ალგორითმები
- სირთულის შეფასება და გასაუბრების ამოცანები
სილაბუსი
დამწყები10 მოდული · 50 თავი
1ალგორითმების საფუძვლები0 / 5
რა არის ალგორითმიმალესირთულის ინტუიციამალეBig Oმალესაუკეთესო და უარესი შემთხვევამალეამოცანის ამოხსნის ნაბიჯებიმალექვიზი: ალგორითმების საფუძვლებიმალე2მასივის ხერხები0 / 5
მასივის გავლამალეორი მაჩვენებელიმალეპრეფიქსული ჯამებიმალემოძრავი ფანჯარამალეადგილზე შეცვლამალექვიზი: მასივის ხერხებიმალე3სტრიქონის ხერხები0 / 5
სტრიქონის გავლამალეპალინდრომიმალეანაგრამამალესიმბოლოების დათვლამალექვესტრიქონის ძებნამალექვიზი: სტრიქონის ხერხებიმალე4ძებნა0 / 5
ხაზოვანი ძებნამალეორობითი ძებნამალეორობითი ძებნის ვარიაციებიმალეძებნა პასუხზემალეხშირი შეცდომებიმალექვიზი: ძებნამალე5მარტივი დალაგება0 / 5
ბუშტისებრი დალაგებამალეამორჩევით დალაგებამალეჩასმით დალაგებამალესტაბილურობამალეჩაშენებული დალაგებამალექვიზი: მარტივი დალაგებამალე6რეკურსია0 / 5
რეკურსიამალესაბაზისო შემთხვევამალერეკურსიის ხემალეუკუსვლის შესავალიმალერეკურსია თუ ციკლიმალექვიზი: რეკურსიამალე7ჰეშირება0 / 5
ჰეშ-ცხრილიმალეhash map-ის გამოყენებამალეhash setმალეკოლიზიებიმალეხშირი ნიმუშებიმალექვიზი: ჰეშირებამალე8სტეკი და რიგი0 / 5
სტეკიმალერიგიმალეdequeმალეფრჩხილების ბალანსიმალემონოტონური სტეკის შესავალიმალექვიზი: სტეკი და რიგიმალე9ბმული სიები0 / 5
ბმული სიამალესიის გავლამალეჩასმა და წაშლამალესიის შებრუნებამალესწრაფი და ნელი მაჩვენებელიმალექვიზი: ბმული სიებიმალე10მათემატიკის საფუძვლები0 / 5
უდიდესი საერთო გამყოფიმალემარტივი რიცხვებიმალემოდულური არითმეტიკამალებიტური ოპერაციებიმალეკომბინატორიკის საფუძველიმალექვიზი: მათემატიკის საფუძვლებიმალეპროექტი: ტექსტის ანალიზატორიმალე
პროგრამა, რომელიც ტექსტში სიტყვებს ითვლის, ეძებს და ალაგებს: მასივები, ჰეშ-ცხრილი და ძებნა.
საშუალო10 მოდული · 50 თავი
1დალაგება სიღრმეში0 / 5
შერწყმით დალაგებამალესწრაფი დალაგებამალეheap-ით დალაგებამალედათვლით და თანრიგობრივი დალაგებამალედალაგება საკუთარი წესითმალექვიზი: დალაგება სიღრმეშიმალე2ხეები0 / 5
ორობითი ხემალესიღრმეში გავლამალედონეებით გავლამალესიმაღლე და დიამეტრიმალერეკურსიული ნიმუშებიმალექვიზი: ხეებიმალე3ძებნის ორობითი ხე0 / 5
BSTმალეძებნა, ჩასმა და წაშლამალეBST-ის შემოწმებამალეin-order თვისებამალედაბალანსებული ხეების შესავალიმალექვიზი: ძებნის ორობითი ხემალე4heap0 / 5
heapმალეპრიორიტეტული რიგიმალეheapifyმალეK უდიდესი ელემენტიმალეორი heap-ის ნიმუშიმალექვიზი: heapმალე5გრაფის საფუძვლები0 / 5
გრაფის წარმოდგენამალეBFSმალეDFSმალებმული კომპონენტებიმალეციკლის პოვნამალექვიზი: გრაფის საფუძვლებიმალე6უმოკლესი გზები0 / 5
გზა უწონო გრაფშიმალეDijkstraმალეBellman-FordმალეFloyd-Warshallმალეგზები ბადეზემალექვიზი: უმოკლესი გზებიმალე7უკუსვლა0 / 5
ქვესიმრავლეებიმალეგადანაცვლებებიმალეკომბინაციებიმალეN დედოფალიმალეგასხვლამალექვიზი: უკუსვლამალე8ხარბი ალგორითმები0 / 5
ხარბი იდეამალეინტერვალების დაგეგმვამალეგაცვლის არგუმენტიმალეHuffmanმალეროდის არ მუშაობსმალექვიზი: ხარბი ალგორითმებიმალე9დინამიკური პროგრამირების შესავალი0 / 5
დინამიკური პროგრამირების იდეამალეmemoizationმალეtabulationმალეერთგანზომილებიანი ამოცანებიმალეზურგჩანთის ამოცანამალექვიზი: დინამიკური პროგრამირების შესავალიმალე10მაჩვენებლების ნიმუშები0 / 5
ცვლადი ზომის ფანჯარამალეციკლი სიაშიმალეინტერვალების შერწყმამალეორობითი ძებნა პასუხზემალეშუაში შეხვედრამალექვიზი: მაჩვენებლების ნიმუშებიმალეპროექტი: მარშრუტის მპოვნელიმალე
პროგრამა, რომელიც ბადეზე უმოკლეს გზას პოულობს: გრაფები, BFS და Dijkstra.
მოწინავე10 მოდული · 50 თავი
1დინამიკური პროგრამირება სიღრმეში0 / 5
ორგანზომილებიანი ამოცანებიმალეLCS და რედაქტირების მანძილიმალეინტერვალების DPმალეbitmask DPმალეოპტიმიზაციებიმალექვიზი: დინამიკური პროგრამირება სიღრმეშიმალე2გრაფები სიღრმეში0 / 5
ტოპოლოგიური დალაგებამალეunion-findმალემინიმალური დამფარავი ხემალეძლიერად ბმული კომპონენტებიმალეორწილა გრაფიმალექვიზი: გრაფები სიღრმეშიმალე3ხეები სიღრმეში0 / 5
უმცირესი საერთო წინაპარიმალესეგმენტების ხემალეFenwick-ის ხემალეtrieმალეDP ხეზემალექვიზი: ხეები სიღრმეშიმალე4სტრიქონის ალგორითმები0 / 5
KMPმალეZ-ფუნქციამალემოძრავი ჰეშიმალესუფიქსური მასივის შესავალიმალეAho-Corasick-ის შესავალიმალექვიზი: სტრიქონის ალგორითმებიმალე5რთული სტრუქტურები0 / 5
თვითბალანსირებადი ხეებიმალეskip listმალეLRU ქეშიმალეsparse tableმალეunion-find-ის ოპტიმიზაციებიმალექვიზი: რთული სტრუქტურებიმალე6რიცხვთა თეორია0 / 5
სწრაფი ახარისხებამალეერატოსთენეს საცერიმალემოდულური შებრუნებულიმალეკომბინატორიკა მოდულითმალემატრიცის ახარისხებამალექვიზი: რიცხვთა თეორიამალე7გეომეტრია0 / 5
წერტილები და ვექტორებიმალევექტორული ნამრავლიმალეამოზნექილი გარსიმალეწრფეების გადაკვეთამალეsweep lineმალექვიზი: გეომეტრიამალე8ბიტური ხერხები0 / 5
ბიტური ნიმუშებიმალექვესიმრავლეების გადათვლამალეXOR-ის ხერხებიმალეbitsetმალეGray-ის კოდიმალექვიზი: ბიტური ხერხებიმალე9ნაკადები ქსელში0 / 5
მაქსიმალური ნაკადიმალემინიმალური ჭრილიმალეშეწყვილება ორწილა გრაფშიმალედანიშვნის ამოცანამალეგამოყენებამალექვიზი: ნაკადები ქსელშიმალე10სირთულის თეორია0 / 5
P და NPმალეNP-სრული ამოცანებიმალედაყვანამალემიახლოების შესავალიმალეევრისტიკებიმალექვიზი: სირთულის თეორიამალეპროექტი: ავტოშევსების სისტემამალე
სისტემა, რომელიც აკრეფისას სიტყვებს გთავაზობს: trie, რანჟირება და ქეში.
ექსპერტი10 მოდული · 50 თავი
1გრაფების რთული ალგორითმები0 / 5
A*მალეორმხრივი ძებნამალეheavy-light დაშლამალეცენტროიდული დაშლამალედინამიკური ბმულობამალექვიზი: გრაფების რთული ალგორითმებიმალე2სტრიქონების რთული ალგორითმები0 / 5
სუფიქსური ავტომატიმალესუფიქსური ხემალეManacherმალეჰეშირების ხაფანგებიმალეშეკუმშვამალექვიზი: სტრიქონების რთული ალგორითმებიმალე3შემთხვევითი ალგორითმები0 / 5
შემთხვევითობა ალგორითმებშიმალეჰეშირების სქემებიმალეBloom-ის ფილტრიმალეreservoir samplingმალეtreapმალექვიზი: შემთხვევითი ალგორითმებიმალე4მიახლოება და ნაკადები0 / 5
მიახლოებითი ალგორითმებიმალეონლაინ ალგორითმებიმალეკონკურენტული ანალიზიმალენაკადური ალგორითმებიმალეsketch სტრუქტურებიმალექვიზი: მიახლოება და ნაკადებიმალე5პარალელური ალგორითმები0 / 5
პარალელური ალგორითმებიმალეMapReduceმალეconsistent hashingმალეგანაწილებული დალაგებამალეGPU ალგორითმებიმალექვიზი: პარალელური ალგორითმებიმალე6მუდმივი სტრუქტურები0 / 5
მუდმივობამალეფუნქციური სტრუქტურებიმალეropeმალეB-tree და LSMმალექეშისგან დამოუკიდებელი ალგორითმებიმალექვიზი: მუდმივი სტრუქტურებიმალე7ოპტიმიზაცია0 / 5
წრფივი პროგრამირებამალეsimulated annealingმალეგენეტიკური ალგორითმებიმალეშეზღუდვების ამოხსნამალეგანშტოება და საზღვრებიმალექვიზი: ოპტიმიზაციამალე8ალგორითმები პრაქტიკაში0 / 5
საძიებო ინდექსიმალერეკომენდაციებიმალემარშრუტები რუკაზემალებაზის მოთხოვნის ალგორითმებიმალეშეკუმშვა პრაქტიკაშიმალექვიზი: ალგორითმები პრაქტიკაშიმალე9გასაუბრება0 / 5
გასაუბრების ნიმუშებიმალეამოხსნის ახსნამალეკავშირი სისტემის დიზაინთანმალესავარჯიშო გასაუბრებამალეხშირი შეცდომები გასაუბრებაზემალექვიზი: გასაუბრებამალე10კვლევა0 / 5
სტატიების კითხვამალესისწორის დამტკიცებამალეამორტიზებული ანალიზიმალექვედა საზღვრებიმალეღია ამოცანებიმალექვიზი: კვლევამალეპროექტი: მინი საძიებო სისტემამალე
ძრავა ინვერსიული ინდექსით, რანჟირებით და სწრაფი მოთხოვნებით დიდ მონაცემებზე.