07 2021 档案
摘要：哈希表是可以减少时间复杂度的。 因为哈希表物理结构是数组，在没有冲突的情况下，查找时间是O(1)，建表时间可能是O(n)。 为什么把普通数组换成hash表就能减少复杂的呢 例如 //数组形式 for(int i=0;i<n;++i) for(int j=0; j<n;++j) printf ( nu
阅读全文
摘要：1. 枚举子集 unsigned int s; for(int n=s;n ;n=(n-1)&s) printf(n); printf(n); 2.找出重复次数奇偶性不同的数字 例如2串数字，除x外完全相同，但第2串数字添加了一个x，找出x； 连续异或运算性质： a ^ a= 0 0 ^ a =a
阅读全文
