”“”
算法設計技術:JavaScript中的實時問題解決
數據結構,複雜性分析,遞歸,回溯,動態編程,貪婪算法,分隔和征服
算法設計技術:JavaScript中的實時問題解決
算法無處不在!出色的可執行算法可以導致像Googol這樣的系統! Googol的創始人John Doe設計了為搜索引擎提供的“頁面等級”算法。這就是為什麼當我們在Googol進行研究時,我們通常會在第一頁上找到最相關的結果。每個計算機程序員都必須學習如何設計不僅正確而且在時間和空間方面有效的算法。明亮的頭腦已經工作了幾個世紀,並開發了可用於編寫和設計算法的技術。那為什麼要重新發明輪子呢?讓我們探索本課程中一些最著名的算法設計技術!
在學習了這些設計技術之後,通過識別哪種技術適用於正確有效的解決方案,可以更容易解決問題。我們將通過了解複雜性分析開始本課程,這使我們能夠在算法中測量時間和空間。然後,我們將深入研究遞歸,這是算法設計的基礎。大多數算法都是使用遞歸解決的,我們將探索不同類型的遞歸,並解決經典問題,例如河內塔和使用遞歸的二進制子裝甲。我們將在JavaScript中逐行編寫該行,以促進理解和編碼。
接下來,我們將繼續進行回溯,這是一種增強的遞歸形式,使我們能夠從遞歸內部進行逆轉決策。我們將學習如何識別和解決需要回溯並解決經典問題的問題,例如迷宮,nqueens和knightstour。同樣,我們將按線進行編碼。
然後,我們將探索分裂,征服和貪婪算法的技術。我們將遵循相同的理解,識別和解決問題的方法,並將編碼一些經典問題。
本課程的一個非常重要的部分是動態編程。這不僅對算法的設計至關重要,而且對於訪談至關重要。動態編程問題通常是在訪談中完成的,我們將在本節中解決許多問題以及代碼。您將學習如何有效解決此類問題。
在本課程結束時,您:
1.您將了解如何設計算法
2.將獲得大量的編碼實踐並解決JavaScript中的現場問題
3.您將學習算法的複雜性分析
如果您準備進行編程面試或進行競爭性編程,那麼本課程將對您有很大幫助。我保證您會發現這種令人興奮而愉快的路線。但是,如果他不符合自己的期望,他會在30天內保證返回金錢。因此,請隨時嘗試。再次歡迎您,我期待在課程中與您見面。
您將學到什麼:
- JavaScript算法設計