数据结构与算法

loading · loading ·

0001

·352 字·2 分钟· loading
LRU 缓存实现 # 如何实现LRU缓存方案?应该使用什么数据结构? # 我们给出了可以引用的总可能页码。我们还给出了缓存(或内存)大小(缓存一次可以容纳的页帧数)。LRU 缓存方案是当缓存已满并且引用缓存中不存在的新页面时删除最近最少使用的帧。
·152 字·1 分钟· loading
检查给定的二叉树是否是和树 # 编写一个函数,如果给定的二叉树是 SumTree,则返回 true,否则返回 false。SumTree 是二叉树,其中节点的值等于其左子树和右子树中存在的节点之和。空树就是SumTree,空树的和可以认为是0。叶子节点也可以认为是SumTree。
·300 字·2 分钟· loading
检查二叉树中的两个节点是否是表兄弟 # 给定二叉树和两个节点“a”和“b”,确定这两个节点是否是彼此的表兄弟。 如果两个节点处于同一级别并且具有不同的父节点,则它们是彼此的表兄弟。
·260 字·2 分钟· loading
获取二叉树每一层的最小元素 # 给定一个包含 n 个节点的二叉树,任务是打印二叉树每一层的最小元素
·561 字·3 分钟· loading
完全二叉树 # 我们知道树是一种非线性数据结构。它对儿童数量没有限制。二叉树有一个限制,因为树的任何节点最多有两个子节点:左子节点和右子节点。
·403 字·2 分钟· loading
二叉堆 # 二叉堆是一个 完整的二叉树,用于有效地存储数据,以根据其结构获取最大或最小元素。
·1046 字·5 分钟· loading
如何使用 Dijkstra 算法找到从源到所有顶点的最短路径 # 给定一个图和图中的源顶点,找到从源到给定图中所有顶点的最短路径。
·62 字·1 分钟· loading
图数据结构与算法应用 # 数学| 图表中的步行、步道、路径、自行车和电路 # 1.