摘要：
用途 用于处理平面中矩形重叠、矩形与点相关问题，比如求矩形面积的并，周长的和，以及求一个点被多少个矩形包含等问题。 扫描线是一个离线算法，即一般用于处理多组询问的。 使用方法 本质就是把二维的矩形问题投射到一维的线段问题上。 我们先将每一个矩形拆成两条线段——上边界与下边界，标记每一条是上边界还是下 阅读全文
摘要：
是什么 哈夫曼树是一种用于压缩字符串的算法。 就是计算出文本中每个字符/单词的出现次数，然后给每个字符/单词赋予一个二进制编码，以达到压缩的效果。 怎么做 将字符按出现次数排序丢进队里，每次取出最小的两个，合并到一个新结点上，合并的节点的出现次数就是儿子出现次数的和，然后将合并的节点丢回堆里，重复至 阅读全文