摘要：
离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率 那么举个栗子，某个题目告诉你有1e5个数，每个数大小不超过1e9，要你对这些数进行操作（比如并查集之类的）。那么肯定不能直接开1e9大小的数组，但是1e5的范围就完全没问题。在举个栗子，现在对{4,7,6,9}进行离散化，那 阅读全文
摘要：
关于字符串hash，就一句话： 把字符串有效地转化为一个整数 在计算机里，用的是二进制编码。在很多语言里，都是用数字作为数组的下标。因为用数字来存储、表达一个object非常方便。 如果能有一种算法，把每个字符串有效地、”唯一”的映射到每个“不同”的整数，我们就能很好的处理字符串。 hash的思想是 阅读全文