”“”

高級算法和Python數據結構

芬威克樹，卡車，張開樹，前綴樹（嘗試），子弦搜索算法和旅行店員問題

這項全面的課程專為對計算機科學感興趣的人設計，並渴望使用Python實施各種數據算法和結構。每章都側重於特定數據結構或算法背後的理論，然後進行實際實施。

了解二進制索引樹數據結構或芬威克樹背後的理論，並探索您在計算視覺和人工智能中的應用。通過實施Python Fenwick樹來獲得實踐經驗。

找出緩存的重要性及其在性能優化中的作用。了解如何使用雙重列表來實現LRU緩存。它加深了LRU緩存背後的理論，並通過在Python中實施知識來應用其知識。

探索張開樹木的概念及其緩存的潛力。了解如何使用張開樹來達到高效的緩存。

樹
它加深了外部和內部內存數據結構的世界。了解B樹數據結構的基礎，這些基礎支持多個兒童和密鑰。

找出前綴嘗試或樹木的力量及其在現實世界中的應用。了解如何將嘗試用於自動完成功能，訂購，IP路由等。

找出三元搜索樹及其應用的概念，例如Boggle遊戲。通過實施三元搜索樹獲得實踐經驗。

了解真實世界軟件基本搜索算法的重要性。探索蠻力，哈希，拉賓 – 卡普方法，knuth-morris-pratt算法和z算法對子弦的追求。實施這些python算法。

了解拓撲排序及其在圖理論中的重要性。使用深度搜索實施拓撲排序。

掌握用於檢測圖週期的技術。

了解圖中強烈連接組件的概念。使用深入搜索實現Tarjan的算法。

探索圖形中的漢密爾頓週期，並深入研究旅行店員的著名問題。了解如何使用回溯來解決問題，並發現改善算法的元啟發式方法。

了解圖表中的歐拉週期，並揭示中國郵遞員的問題。賺取見解以解決問題。

感謝您參加本課程。讓我們一起登上這一激動人心的旅程！