数据结构
文章平均质量分 81
找不到我吧我独一无二
这个作者很懒,什么都没留下…
展开
-
保研专业面
项目理论 (略)需求分析的步骤获取需求,识别问题分析需求,建立模型需求文档化需求验证功能性需求和非功能性需求功能性需求有具体的要完成的内容的需求非功能性需求系统性能、可靠性、可维护性、可扩充性、对技术/业务的适应性统一过程UP的FURPS+模型中的软件特性F - 功能性U - 可用性R - 可靠性P - 性能 – 响应时间、吞吐量、准确性、有效性、资源利用率S - 可支持性‘+’ - 指辅助性的和次要的因素需求工程 应用原创 2021-07-13 09:18:19 · 307 阅读 · 0 评论 -
数据结构与算法分析(C++)(第3版)-笔记五-图
术语及表示法数据的逻辑结构数据的逻辑结构可以表示为二元组 B = (K,R),在数据结构中研究一个关系集合 R 的情况,R = { r } .如果关系 r 不限制节点之间的关系,任意一对结点间都允许有一个关系(边),这样的结构就是图;图是最基本的数据结构,树和线性表可看作是受限制的图图 - 可用 G = (V, E) 来表示结点在图中称为顶点,顶点的非空有穷集合记为V;顶点(结点)的偶对称为边,边的集合记为 E,E内的每条边都是V中某一对顶点的连接;顶点总数计为|V|, 边的总数记为|原创 2021-06-01 20:44:03 · 1169 阅读 · 0 评论 -
数据结构与算法分析(C++)(第3版)-笔记四-树
树的类型定义数据对象 D:D 是具有相同特性的数据元素的集合;数据关系 R:若 D 为空集,则称为空树;否则:(1) 在 D 中存在唯一的称为根的数据元素 root;(2) 当 n>1 时,其余结点可分为 m(m>0) 个互不相交的有限集 T1,T2,······,Tm, 其中每一颗子集又是一颗符合本定义的树,称其为根 root 的子树基本术语结点:数据元素 + 若干指向子树的分支;结点的度:分支的个数;树的度:树中所有结点的度的最大值;叶子结点:度为零的原创 2021-05-28 18:21:40 · 553 阅读 · 0 评论 -
数据结构与算法分析(C++)(第3版)-笔记三(2)-二叉树-续笔记三(1)
堆与优先队列定义对于一个关键码序列{K0,K1,···,Kn-1},如果满足Ki>=K2i+1,Ki>=K2i+2 (i=0, 1, ···, n/2 - 1),则称其为堆, 而且这是最大值堆;对应的,如果满足Ki<=K2i+1,Ki<=K2i+2 (i=0, 1, ···, n/2 - 1),则为最小值堆性质最大值堆:任意一个结点的值都大于或等于其任意一个子结点存储的值;由于根结点包含大于或等于其子结点的值,而其子结点又依次大于或等于各自子结点的值 --原创 2021-05-25 17:06:38 · 775 阅读 · 10 评论 -
数据结构与算法分析(C++)(第3版)-笔记三(1)-二叉树
定义及主要特性递归定义:二叉树由结点的有限集合组成,这个组合或者为空,或者由一个根结点及两棵不相交的,分别称作这个根的左子树和右子树的二叉树组成。特点:1.每个结点至多有两棵子树;2.二叉树的子树有左、右之分,且其次序不能任意颠倒基本形态:相关术语:从一个结点到它的两个子结点都有边(edge)相连,此结点称为它的子结点的父结点(parent);如果一棵树的一串结点n1,n2,…,nk有如下关系:结点ni是ni+1的父结点(1 <= i < k),就把n1,n2,…,nk称.原创 2021-04-11 16:21:58 · 610 阅读 · 0 评论 -
数据结构与算法分析(C++)(第3版)-笔记二-线性表、栈和队列
1. 线性表的定义和基本操作的设计 与 其顺序存储结构和链式存储结构实现定义:线性表 L 是 n 个数据元素 a0,a1,a2,......,an-1的有限序列,记作 L=(a0,a1,a2,......,an-1)。其中元素个数n(n>=0)定义为表L的长度。当n=0时,L为空表,记作()。第一个元素 a0 称为表头元素;最后一个元素 an-1 称为表尾元素;顺序表定义:采用连续的存储单元依次存储线性表中各元素,这种存储方式称为顺序存储方式,按这种存储方式所得到的线性表叫顺序表。特原创 2021-03-28 14:53:12 · 361 阅读 · 4 评论 -
数据结构与算法分析(C++)(第3版)-笔记一-数据结构与算法分析的基本概念
数据结构的基本概念数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。算法:指令的有限序列,每一条指令表示一个或多个操作– 解决问题的方法和步骤,一个问题可以用多种算法来解决,需要比较不同算法的效率 – 引入了算法代价算法代价 – 算法效率的度量:算法运行所需要的计算机资源的量,包括时间代价:需要的时间资源的量空间代价:需要的空间(即存储器..原创 2021-03-25 15:25:26 · 449 阅读 · 0 评论 -
保研准备-数据结构面经(1)
线性表和链表的区别线性表:线性表是最基本的数据结构 – 数组、队列、栈;队列 queue – 一种特殊的线性表,先进先出,只能删除队首元素、添加队尾元素;栈 stack – 一种运算受阻的线性表,先进后出,只能在栈顶添加、删除元素;优点:1.内存占用少2.查询快3.对于数组,无法扩展缺点:增删慢 – 在中间添加一个元素,其他所有元素需要向后挪,删除同理,性能差;链表:物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。优点:1.增删快..原创 2021-03-28 09:02:21 · 2291 阅读 · 14 评论 -
数据结构知识框架图
参考:https://zhuanlan.zhihu.com/p/138046349原创 2021-03-28 16:33:05 · 141 阅读 · 0 评论