精确覆盖(Exact Cover)问题 精确覆盖 S 为集合 X 的若干个子集构成的集合,若存在 S 的一个子集 ...[作者空间]
可合并堆简介 有时候我们面临着合并两个堆的需求,举个栗子:某市有俩医院,分别用一个优先级队列记录病人就医顺序,但是...[作者空间]
二叉堆(Binary Heap) 本文相关代码参见 Algorithms/BinaryHeap 定义 二叉堆本质上...[作者空间]
优先队列用来维护一组元素构成的集合。每个元素都有一个key,根据key进行相关操作。队列和优先队列有什么不同???...[作者空间]
1.最大(小)值(1)原理:假设第一个值为最大值,逐一遍历后面的数,若比前面定义的最大值大,则用此值更新最大值。遍...[作者空间]
栈## 栈是一种动态集合,它是一种LIFO(last in first out后进先出)结构栈的实现:(1)数组(...[作者空间]
分治[作者空间]
排序问题:### 输入:n个数的一个序列 输出:输入序列的一个排列 ,满足a1'<=a2'<=,...<=an'下...[作者空间]