摘要：字符串哈希顾名思义哈希，可以理解成将字符串映射为一个特定的数字，并且字符串不同，得到的哈希值也不同，那么就可以判断两个字符串是否相等。 用于：快速判断两个字符串（子字符串）是否相等，时间复杂度为O(1)。 核心：把字符串看成一个P进制的数，算出该字符串对应的P进制数。 用unsigned long 阅读全文

摘要：在一些图论算法中经常可以看到，对数组进行初始化成无穷大时，使用memset函数，常常会看到有0x3f，0x3f3f3f3f的出现， const int INF=0x3f3f3f3f; //或者 int a[5]; memset(a,0x3f,sizeof(a)); 0x3f3f3f3f是最大值吗？有 阅读全文

摘要：​ 输入数字n，输出小于等于n的所有质数。 算法是简单的试除法，稍作优化，假设当前枚举数字为x，从2到sqrt（x）依次看看x是否能被整除，能被整除就不是质数，否则就是质数。 #include<iostream> using namespace std; int main() { int n; ci 阅读全文