摘要：
I. Scan应用——Compact 在介绍这节之前，首先给定一个情景方便理解，就是因为某种原因我们需要从扑克牌中选出方块的牌。 更formal一点的说法如下，输入是 $s_0,s_1,...$, 我们提前预设条件来得到 Predicate ，即每个元素都会根据条件输出 True 或 False 。 阅读全文
摘要：
双调排序是data independent的排序， 即比较顺序与数据无关的排序方法， 特别适合做并行计算，例如用GPU、fpga来计算。 1、双调序列 在了解双调排序算法之前，我们先来看看什么是双调序列。 双调序列是一个先单调递增后单调递减（或者先单调递减后单调递增）的序列。 2、Batcher定理 阅读全文