![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
mobboss111
数据挖掘 机器学习算法 spark scala python
展开
-
算法题
链接:https://www.nowcoder.com/questionTerminal/72a99e28381a407991f2c96d8cb238ab来源:牛客网小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6*6的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他需要从左上角开始游戏,每次只能向下或者向右移动一步...原创 2019-12-09 22:19:14 · 263 阅读 · 0 评论 -
稀疏数组
1、稀疏数组的应用写五子棋程序时,怎么将棋盘保存下来?可以用二维数组这种数据结构,用0来代表该位置没有棋子,1代表该位置放的是黑棋,2代表蓝棋。此时大部分位置为0,我们可以使用一个稀疏矩阵来保存该二维数组。1.1、稀疏数组简介:当一个数组中大部分元素都为0,或者为同一个值的数组时,可以使用稀疏矩阵来保存该数组。稀疏数组的处理方法有:1)记录一共有几行几列,共有多少个...原创 2019-12-05 22:02:03 · 63 阅读 · 0 评论 -
数据结构和算法简介
1、数据结构1.1、数据结构是什么?数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。简单的说数据结构就是数据和数据之间的关系。1.2、数据结构的分类一般从两个方面来进行分类:存储结构与逻辑结构1.3、数据的存储结构的分类顺序存储结构、链式存储结构1.4、数据的逻辑结构分为:1.4.1 线性结构例如:数组、链表、栈、队...原创 2019-12-04 21:58:34 · 81 阅读 · 0 评论 -
各种数据结构的分类
线性结构是什么呢?有什么特点呢?线性结构有唯一的首元素(第一个元素)线性结构有唯一的尾元素(最后一个元素)除首元素外,所有的元素都有唯一的“前驱”除尾元素外,所有的元素都有唯一的“后继”数据元素之间存在“一对一”的关系例如:数组A1,A2,A3,........An,首元素就是A1,尾元素就是An什么结构属于线性结构呢?顺序表(一维数组),堆,栈,队...转载 2018-08-07 09:07:28 · 909 阅读 · 0 评论