Java-数据结构与算法分析(1)——稀疏数组与二维数组的转换

1、 数据结构和算法内容介绍 字符串匹配问题:KMP算法(部分匹配表) 汉诺塔游戏:分治算法 八皇后问题:回溯算法 马踏棋盘算法:图深度优化遍历算法(DFS)+贪心算法优化 2、 数据结构与算法概述 数据结构和算法的关系:数据结构是算法的基础;程序=数据结构+算法 数据结构:线性结构和非线性结构 线性结构:元素之间一对一的线性关系;顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表,顺序表中的
相关文章
相关标签/搜索