![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 94
继科杂货店
Forever Love~
展开
-
二叉堆
二叉堆(Binary Heap)本文相关代码参见 Algorithms/BinaryHeap定义二叉堆本质上是一个数组表示的近似完全的二叉树。数组中的数与二叉树BFS层次遍历一一对应。上图是截自CLRS的1-index数组和二叉树的对应关系。出于个人编程习惯我们以下都以数组0-index为例(1-index按照下标关系类推即可),根节点存储在数组0下标位置,父节点与对应的左右子节点的下标满足以下关系原创 2018-01-01 19:34:29 · 952 阅读 · 0 评论 -
精确覆盖问题、Algorithm X 与 Dancing Links(DLX)
精确覆盖(Exact Cover)问题精确覆盖S 为集合 X 的若干个子集构成的集合,若存在 S 的一个子集 S*,满足 X 中的元素有且只有一次包含在 S* 的一个元素中,那么称 S* 为 X 的一个精确覆盖。S*属性根据定义 S* 具有以下属性: 1. S* 中任意两个元素交集为空。 2. S* 中所有元素并集为 X。例子假定 S = { A, B, C原创 2018-01-07 19:04:14 · 3539 阅读 · 0 评论