摘要：递归大师法求复杂度OT(n) = aT(n/b)+f(n)(1)对于某常数e>0，有f(n)=O(n^(logba-e))，则T(n) = O(n^logba)(2)如果f(n)=O(n^(logba))，则T(n) = O((n^logba)*lgn)(3)对于某常数e>0，有f(n)=Ω(n^(logba+e))，且对常数c<1与所有足够大的n，有af(n/b)<=cf(n),则T(n) = O(f(n)) 阅读全文

摘要：1, 在C++中，如果栈里的空间不足的话，要考虑用new命令在堆上动态生成数据，比如说保存所有无符号整数型的bitset，得用bitset<UINT_MAX+1>* bs = newbitset<UINT_MAX+1>;来声明定义，最后别忘了delete掉。2, make_pair和make_tuple都是可以嵌套的。3, fstream中使用seekp seekg等定位方法时，要注意如果已经是.eof()了，必须要.clear()之后才能定位 阅读全文