![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
略/n
这个作者很懒,什么都没留下…
展开
-
学习数据结构与算法的第三天(树)
推导大O阶的方法 用常数1取代运行时间中的所有加法常数 在修改后的运行次数函数中,只保留最高阶项 如果最高阶项存在且不是1,则去除与这个项相乘的常数,结果就是大O阶。原创 2021-10-06 12:05:28 · 33 阅读 · 0 评论 -
学习数据结构与算法的第二天
稀疏数组 当一个数组中大部分元素为0,或者为同一个值的数组时,可以用稀疏数组来保存该数组 二维数组转稀疏数组的思路 遍历原始的二维数组,得到有效数据的个数sum 根据sum就可以创建稀疏数组int[][] sparseArr = new int[sum + 1][3]; 将二维数组中的有效数据 存入到稀疏数组 稀疏数组转原始二维数组的思路 先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组 再读取稀疏数组后几行的数据,并赋给原始的二维数组 ...原创 2021-09-29 20:04:39 · 51 阅读 · 0 评论 -
学习数据结构与算法第一天(一些概念)
数据结构的定义 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 数据的存储结构 顺序存储结构:把数据元素存放在地址连续的存储单元中 链式存储结构 数据的逻辑结构 集合结构 线性结构 树形结构 图形结构 算法的定义 是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令。 算法的特性 输入 输出 有穷性 确定性 可行性 算法的基本要求 正确性 可读性 健壮性 时间复杂度 空间复杂度 ...原创 2021-09-19 20:28:49 · 41 阅读 · 0 评论