- 博客(2)
- 收藏
- 关注
RSS订阅原创 菜鸟学算法（二）稀疏数组
日常学习笔记~ 稀疏数组(稀疏矩阵) 当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组 稀疏数组-优点： 稀疏数组在数组中存在大量相同元素的情况下，比传统二维数组要更节省空间 二维数组与稀疏数组(以4行4列为例展示) 二维数组 0 0 0 0 1 0 6 0 0 0 0 0 稀疏数组 4 4 2 1 0 1 1 2 6 稀疏数组的处理思路： 1.记录原二维数组共有几行几列，有多少个不同的值 2.把具有不同值的元素的行列以及值记录在一个小规模的二维数组中，从而达到缩小原数组规模
2021-03-14 23:53:20
218
原创 菜鸟学算法(一) 概述
本系列纯属作为学习笔记记录~~ 程序由什么组成？ 数据结构与算法 数据结构是什么？ 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 数据结构分为哪两类？ 线性结构和非线性结构 线性结构： 1.作为最常见的数据结构，其特点是数据元素之间存在一对一的线性关系 2.线性结构有两种不同的存储结构，顺序存储结构和链式存储结构 3.顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的 4.链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息 5.线性结构
2021-03-14 23:06:22
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人