Java-數據結構與算法分析(1)——稀疏數組與二維數組的轉換

1、 數據結構和算法內容介紹 字符串匹配問題:KMP算法(部分匹配表) 漢諾塔遊戲:分治算法 八皇后問題:回溯算法 馬踏棋盤算法:圖深度優化遍歷算法(DFS)+貪心算法優化 2、 數據結構與算法概述 數據結構和算法的關係:數據結構是算法的基礎;程序=數據結構+算法 數據結構:線性結構和非線性結構 線性結構:元素之間一對一的線性關係;順序存儲結構和鏈式存儲結構。順序存儲的線性表稱爲順序表,順序表中的
相關文章
相關標籤/搜索