摘要：描述时间复杂度的渐进记号 Θ 定义： \[ f(n)=\Theta(g(n))\\ \exist c_1,c_2,n_0,使得：\forall n\geq n_0,有 0\leq c_1g(n)\leq f(n)\leq c_2g(n) \] 即存在常数c1,c2，使得在n足够大（n>n0）的时候， 阅读全文

摘要：二分搜索框架 int L,R,key; while(L<=R) { int mid=(L+R)>>1; if(a[mid]<key or a[mid]<=key) L=mid+1; else R=mid-1; } return L or R; 问题 二分搜索大家都很熟悉。如果待查区间内只有一个key 阅读全文

摘要：哈希函数一般都要取模，取模一般都要取质数，那么为什么一定要取质数呢？ 做如下分析： 概念与公式 设我们通过哈希函数得到的未取模的值为 X ，一质数模数为 a ，非质数模数为 b ， X 对 a 取模后的结果为 Ya ，对 b 取模后的结果为 Yb 则有 $$ Y_a\equiv X \pmod a 阅读全文