![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研数据结构复习
数据结构
wodexiaoyuzhou
code for fun
展开
-
20年408真题 三元组的最小距离
20年408真题 三元组的最小距离定义三元组(a,b,c)(a,b,c均为整数)的距离D = ∣ a − b ∣ + ∣ b − c ∣ + ∣ c − a ∣ 。给定3个非空整数集合S1,S2和S3,按升序分别存储在3个数组中。请设计一种尽可能高效的算法,计算并输出所有可能的三元组(a,b,c)(a ∈ S1 , b ∈ S2 , c ∈ S3)中的最小距离。阅读完题目,很容易就能想到三重循环O(n^3) 暴力计算的方法。但是这样时间复杂度过高了,需要进行优化 。算法思路:D = ∣ a − b原创 2022-05-26 17:38:34 · 1944 阅读 · 6 评论 -
数据结构概论
什么是数据结构数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构的三大问题数据的逻辑结构,数据的存储结构,数据的运算集合数据的逻辑结构数据的逻辑结构指的是数据与数据之间所存在的逻辑关系。数据的存储结构数据的逻辑结构是独立与计算机的,它与数据在计算机中的存储无关。要对数据进行处理则必须要将数据存储在计算机中。数据在计算机中的存储方式称为计算机的存储结构。主要是顺序存储,链式存储,索引存储,散列存储这四种。数据的运算集合..原创 2022-03-02 20:09:13 · 191 阅读 · 0 评论