摘要：
数据结构基础第7讲 查找 考点一：查找的基本概念 1.概念 静态查找 动态查找 分类 2.查找性能计算 平均查找长度： 考点二：顺序查找 1.顺序查找 2.优劣 考点三：折半查找（二分搜索） 1.概念 2.过程 3.构建为判定树 构建 向上取整：左少右多向右偏 向下取整：左多右少向做左偏 结论 查找 阅读全文
posted @ 2024-07-27 14:27
蠲忿恚葉言
阅读(47)
评论(0)
推荐(0)
摘要：
数据结构基础第6讲 图及其应用 1-2个选择 考点一：图的基本概念 1.图基本概念 连通图： 极大连通子图-连通分量： 极小连通子图-生成树： 强连通顶点 给定n个顶点，要保证图在任何情况下连通需要最小边数： 1.生成树，边(n-1) 2.完全无向图\(\frac{(n-1)\times n}{2} 阅读全文
posted @ 2024-04-23 22:48
蠲忿恚葉言
阅读(71)
评论(0)
推荐(0)
摘要：
数据结构基础第5讲 树和二叉树 本章内容： 考点一：基本术语 1.数的引入 2.树的定义 层次，分支，一对多。 互不相交的含义： 3.结点的分类 结点的度： 4.结点的关系 树的深度：树中结点最大高度称为树的高度（或树的深度） 行兄弟结点：在同一层但不是兄弟的结点 路径长度：等于路径所通过的结点数目 阅读全文
posted @ 2024-04-23 22:47
蠲忿恚葉言
阅读(34)
评论(0)
推荐(0)
摘要：
数据结构基础第4讲 队列 内容 考点一： 队列概念 代码不考 1.队列的定义 考点二：顺序队列的定义 考点三顺序队列的性质与操作 4要素： 考点四：循环队列的定义 由于顺序队列会存在假溢出问题，引入循环队列。 假溢出： 描述： 考点五：循环队列的操作 判断空满： 性质： 考频75% 元素个数求法： 阅读全文
posted @ 2024-04-23 22:44
蠲忿恚葉言
阅读(34)
评论(0)
推荐(0)
摘要：
数据结构基础第3讲 栈及其应用 内容 考点一：栈的概念 1.顺序栈的定义： 出栈顺序情况计算 给定n个元素，出栈顺序的情形满足卡特兰数,计算公式： \[\frac{C_{2n}^{n}}{n+1} \]例题： 确定第一个出栈的谁。有两种可能： 找带头大哥。 栈的顺序存储结构 顺序栈操作 顺序栈4要素 阅读全文
posted @ 2024-04-23 22:44
蠲忿恚葉言
阅读(32)
评论(0)
推荐(0)
摘要：
数据结构基础第2讲 线性表\(\bigstar \bigstar \bigstar \bigstar \bigstar\) 本讲知识结构 考点一：基本定义和逻辑 线性表具有相同特性的数据元素的有限序列 考点二：线性表的还是顺序结构\(\bigstar \bigstar \bigstar \bigst 阅读全文
posted @ 2024-04-18 21:42
蠲忿恚葉言
阅读(20)
评论(0)
推荐(0)
摘要：
数据结构基础课第1讲 4/17 考点一：基本概念 \[数据：能输入到计算机的符号集合 \left \{ \begin{matrix} 数值数据：整数，实数 \\ 非数值数据：图像，声音 \end{matrix} \right . \]数据对象： 性质相同 的数据元素集合，是数据的子集。 数据元素：数 阅读全文
posted @ 2024-04-17 22:26
蠲忿恚葉言
阅读(28)
评论(0)
推荐(0)
摘要：
1.1.1 计算机网络概述 1.计算机网络定义 2.集线器： 集线器无法避免数据冲突，会出现卡顿出错情况。现在很少使用。 3.交换机： 交换机不会出现数据冲突问题。 通常把这种计算机网络表示为云朵。 4.路由器： 互连网：路由器连接不同计算机网络组成的更大计算机网络。 5.一个例子：家用内部网络 家 阅读全文
posted @ 2024-04-05 14:14
蠲忿恚葉言
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号