肉串糖的微软大战代码

数据结构与算法基础：查找

Thu, 02 Apr 2026 15:55:51 +0800

折半查找的判定树是平衡二叉树，左右子树高度差绝对值不超过 1。
折半查找的取整规则：要么统一向下取整，要么统一向上取整，且每次比较的元素只参与一次划分。
- 例：[a, b, c, d, e, f] 中查找 a，向上取整先比较 d，下一轮范围是 [a ~ c]，d 不再参与比较。
二叉排序树的树高与输入序列的顺序有关，不同序列可能生成不同高度的树。
折半查找判定树中，左右子树的节点个数相差不超过 1（近似相等）。
分块查找的平均查找长度公式（假设每块大小相等）：

$$ ASL \approx \frac{s^2 + 2s + n}{2s} $$

其中：

更常见的形式：
$$ ASL = \frac{s+1}{2} + \frac{n/s + 1}{2} $$
第一项是块内顺序查找的 ASL，第二项是块索引查找的 ASL。

$$ ASL = \sum_{i=1}^{n} P_i \cdot C_i $$

其中 (P_i ) 是查找第 ( i ) 个元素的概率，( C_{i} ) 是比较次数。等概率时可简化为：

Sat, 06 Jul 2024 18:00:00 +0800

课程资源：青岛大学王卓 - 数据结构与算法

核心案例：以复数的四则运算为例，包括加减乘除的相关函数。

初始化线性表 文件66行：
1

L->elem = (ElemType *) malloc(sizeof(ElemType) * MAX_SIZE);
原理：通过 malloc 函数来为动态的线性表分配空间。

1
2
3
4
5


// 补充示意：单链表结点结构
typedef struct LNode {
 ElemType data;
 struct LNode *next;
} LNode, *LinkList;

Sun, 18 Jul 2021 10:52:59 +0800

本文提供了一个可以在 Hugo 内容文件中使用的基本 Markdown 语法示例，还展示了基本 HTML 元素是否在 Hugo 主题中使用 CSS 进行修饰。

Mon, 01 Jan 0001 00:00:00 +0000