”“”
高級算法和Python數據結構
芬威克樹,卡車,張開樹,前綴樹(嘗試),子弦搜索算法和旅行店員問題
這項全面的課程專為對計算機科學感興趣的人設計,並渴望使用Python實施各種數據算法和結構。每章都側重於特定數據結構或算法背後的理論,然後進行實際實施。
第1章:二進制索引樹(Fenwick Trees)
了解二進制索引樹數據結構或芬威克樹背後的理論,並探索您在計算視覺和人工智能中的應用。通過實施Python Fenwick樹來獲得實踐經驗。
第2章:caches lru
找出緩存的重要性及其在性能優化中的作用。了解如何使用雙重列表來實現LRU緩存。它加深了LRU緩存背後的理論,並通過在Python中實施知識來應用其知識。
第3章:張開樹
探索張開樹木的概念及其緩存的潛力。了解如何使用張開樹來達到高效的緩存。
第4章:B
樹
它加深了外部和內部內存數據結構的世界。了解B樹數據結構的基礎,這些基礎支持多個兒童和密鑰。
第5章:前綴樹(嘗試)
找出前綴嘗試或樹木的力量及其在現實世界中的應用。了解如何將嘗試用於自動完成功能,訂購,IP路由等。
第6章:終端搜索樹
找出三元搜索樹及其應用的概念,例如Boggle遊戲。通過實施三元搜索樹獲得實踐經驗。
第7章:基因搜索算法
了解真實世界軟件基本搜索算法的重要性。探索蠻力,哈希,拉賓 – 卡普方法,knuth-morris-pratt算法和z算法對子弦的追求。實施這些python算法。
第8章:拓撲秩序
了解拓撲排序及其在圖理論中的重要性。使用深度搜索實施拓撲排序。
第9章:週期檢測
掌握用於檢測圖週期的技術。
第10章:緊密連接的組件(Tarjan算法)
了解圖中強烈連接組件的概念。使用深入搜索實現Tarjan的算法。
第11章:漢密爾頓週期(旅行店員問題)
探索圖形中的漢密爾頓週期,並深入研究旅行店員的著名問題。了解如何使用回溯來解決問題,並發現改善算法的元啟發式方法。
第12章:歐拉(Eulerian Cycles)(中國郵遞員)
了解圖表中的歐拉週期,並揭示中國郵遞員的問題。賺取見解以解決問題。
感謝您參加本課程。讓我們一起登上這一激動人心的旅程!
您將學到什麼
- 發展算法思維技能
- 創建自己的算法
- 檢測並優化效率低下的代碼摘錄
- 了解芬威克樹
- 了解緩存(cachs lru和splay樹)
- 主嘗試和終端搜索樹
- 探索基因搜索算法(Rabin-Karp方法,KMP算法和Z算法)
- 解決哈密頓週期問題(包括旅行者店員問題)
- 解決了歐拉(Eulerian Cycle)的問題(中國郵遞員)