SEHOD

摘要： 该文描述数据结构中队列的特点、实现与应用。 阅读全文

摘要： 稀疏表（ST表）的实现与条件推导。 阅读全文

摘要： 本篇讨论的是C#。 整数和浮点数 整数运算使用的是 ALU（算术逻辑单元）寄存器，而浮点数运算使用的是 FPU/SSE（浮点运算单元）寄存器。 整数向上取整 1. 数学公式法 使用 $ \frac{a+b-1}{b} $ 就可以获得向上取整，但是要注意当\(a+b\)很大的时候，可能会超界。 int 阅读全文

摘要： 该文主要记录老是忘记的创建数组并初始化的方法。 阅读全文

摘要： 堆 定义 堆是一个特殊的完全二叉树，父节点永远大于/小于子节点。 所以堆顶一定是整个堆中的最大/小值。 完全二叉树： 高度都是 \(\log_2 N\) 二叉树中是没有空洞的，所以可以使用数组直接存放 获取索引的方式：（当前索引为 \(i\)） 左孩子索引：\(2i+1\) 右孩子索引：\(2i+2 阅读全文