摘要：
P2168 荷马史诗 此题好像是Huffman树经典例题，不用哈夫曼树都对不起哈夫曼（bushi 0x00 Huffman树 定义：带权路径长度WPL最短的多叉树（最优多叉树）构造这种树的算法最早是由哈夫曼(Huffman)1952年提出，这种树在信息检索中很有用。 构树过程：每次取出根节点中权值最 阅读全文
摘要：
1.28 数论初步 讲师：姚嘉宸（i207m） 质数 1.整除、质数（素数）、合数的定义。注：1既不是质数也不是合数 2.唯一分解定理&标准分解式 3.素数计数函数：小于或等于x的素数个数，称为π(x)，随着x增大，有： \[ π(x)\approx \frac{x}{ln(x)} \] 4.质数判 阅读全文
摘要：
没人能让所有人满意，所以让自己和你中意的人满意就可以。 阅读全文