Pworldlet

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

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