Avatar notebook default
算法
8篇文章 · 11177字 · 1人关注
  • Resize,w 360,h 240
    精确覆盖问题、Algorithm X 与 Dancing Links（DLX）

    精确覆盖（Exact Cover）问题 精确覆盖 S 为集合 X 的若干个子集构成的集合，若存在 S 的一个子集 S，满足 X 中的元素有且只有...

    0.1 2332 0 1
  • Resize,w 360,h 240
    二项堆(Binominal Heap)

    可合并堆简介 有时候我们面临着合并两个堆的需求，举个栗子：某市有俩医院，分别用一个优先级队列记录病人就医顺序，但是突然一家医院设施全部瘫痪所以病...

    4232 0 2
  • 二叉堆

    二叉堆（Binary Heap） 本文相关代码参见 Algorithms/BinaryHeap 定义 二叉堆本质上是一个数组表示的近似完全的二叉...

    0.1 552 0 2
  • 数据结构——优先队列

    优先队列用来维护一组元素构成的集合。每个元素都有一个key，根据key进行相关操作。队列和优先队列有什么不同？？？？？？？优先队列存储的数据：这...

    386 0 0
  • 统计量算法

    1.最大（小）值（1）原理：假设第一个值为最大值，逐一遍历后面的数，若比前面定义的最大值大，则用此值更新最大值。遍历完后即得序列中的最大值。获取...

    566 0 0
  • Resize,w 360,h 240
    基本数据结构（栈、队列、链表、树、堆）

    栈## 栈是一种动态集合，它是一种LIFO（last in first out后进先出）结构栈的实现：（1）数组（2）链表栈要记录的数据：（1）...

    0.1 16149 0 9
  • 算法思想——分治法

    分治

    447 0 0
  • Resize,w 360,h 240
    排序算法

    排序问题：### 输入：n个数的一个序列 输出：输入序列的一个排列 ，满足a1'<=a2'<=,...<=an'下面先上总结，然后再逐一说明各个...

    1098 0 0

文集作者