摘要: 堆 可分为两种:大根堆(最大堆)、小根堆(最小堆)。 大根堆 何为大根堆?顾名思义,大根堆即指在逻辑上的二叉树结构中,根结点>子结点,总是最大的,并且在堆的每一个局部都是如此。大根堆的根结点在整个堆中是最大的元素。 priority_queue<int>q; dij使用堆时,若为大根堆,则 push 阅读全文
posted @ 2025-09-19 11:41 Slayer-WT!!!!!!!! 阅读(24) 评论(0) 推荐(0)
摘要: 第二类斯特林数(斯特林子集数) \(\begin{Bmatrix}n\\ k\end{Bmatrix}\),也可记做 \(S(n,k)\),表示将 \(n\) 个两两不同的元素,划分为 \(k\) 个互不区分的非空子集的方案数。 通项公式 \(\begin{Bmatrix}n\\m\end{Bmat 阅读全文
posted @ 2025-09-19 11:02 Slayer-WT!!!!!!!! 阅读(17) 评论(0) 推荐(0)
摘要: 指针的性质是理解其行为和使用方式的核心,主要包括以下几个方面: 1. 指针是存储地址的变量 指针的本质是一个变量,但其存储的不是数据本身,而是另一个变量(或内存单元)的内存地址。 例如:int a = 10; int* p = &a; 中,p 存储的是 a 的内存地址(如 0x7ffd6b6a45c 阅读全文
posted @ 2025-09-19 10:02 Slayer-WT!!!!!!!! 阅读(17) 评论(0) 推荐(0)
摘要: 0x3f3f3f3f = 1061109567 0x7f7f7f7f = 2139062143 0x7fffffff = 2147483647 0xffffffff = 4294967295 0x1fffffff = 536870911 0x1f1f1f1f = 522133279 阅读全文
posted @ 2025-09-19 09:44 Slayer-WT!!!!!!!! 阅读(15) 评论(0) 推荐(0)
摘要: 链表性质知识点总结 链表是一种线性数据结构,其核心特点是数据元素(称为 “节点”)通过指针或引用连接,而非像数组那样存储在连续的内存空间中。这种结构决定了它与数组截然不同的性质,适用于频繁插入 / 删除、内存动态分配的场景。 一、链表的核心定义与结构 基本构成 链表的最小单元是节点(Node),每个 阅读全文
posted @ 2025-09-19 09:32 Slayer-WT!!!!!!!! 阅读(14) 评论(0) 推荐(0)