- 博客(23)
- 收藏
- 关注
RSS订阅原创 树（tree）
树是一种由节点和边组成的非线性数据结构。每个节点都包含一个值和指向其子节点的指针。树的根节点是唯一的，它没有父节点。叶节点是没有子节点的节点。树可以为空，即不包含任何节点。一个节点可以有多个子节点，但每个子节点只有一个父节点。在树中，任意两个节点之间都有一条唯一的路径，这条路径由它们之间的边组成。从根节点到任意一个节点的路径被称为该节点的祖先路径。从一个节点到其子孙节点的路径被称为子孙路径。树可以用来表示层次结构，例如文件系统、组织结构、HTML文档等。
2023-04-25 11:28:45
209
原创 计算机系统的组成和信息的存储
缓存存储器是一种快速存储器，它用于存储最近访问的数据和指令。RAM允许计算机随时读取和写入数据，但它是一种易失性存储器，关闭电源时数据将被删除。因此，RAM只适合存储需要快速读取和写入的数据，如正在运行的程序和临时数据。主存储器是计算机中的主要存储设备，用于暂时存储正在运行的程序和数据。辅助存储器则用于长期存储数据和程序，如硬盘驱动器、固态硬盘、USB驱动器和光盘等。它用于存储正在运行的程序和数据，以及操作系统和其他系统软件。内存是一种易失性存储器，它只能在计算机开机时存储数据，关闭时数据就会被删除。
2023-03-27 21:26:51
166
原创 最短线段树
最短线段树的原理和普通线段树的原理类似，都是通过递归的方式将区间划分为更小的区间，然后在每个节点上维护一些信息。最短线段树在每个节点上维护区间的最小值和最小值的位置。当查询某个区间的最小值时，除了返回区间最小值，还可以返回该最小值在区间中的位置。查询某个区间的最小值及其位置时，从根节点开始向下递归，如果该节点所表示的区间完全包含查询区间，则直接返回该节点的最小值和最小值的位置；修改某个位置的值时，从根节点开始向下递归，找到包含该位置的节点，更新该节点的最小值和最小值的位置，并继续向下递归，直到叶子节点。
2023-03-27 14:32:06
252
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人