qq_52051345的博客

二分查找模板总共有两个 版本一 将区间分为[l,mid][l,mid][l,mid]，[mid+1,r][mid+1, r][mid+1,r]时，代码如下 while (l < r) { int mid = l + r >> 1; if (a[mid] >= x) { r = mid; } else { l = mid + 1; } } 版本二 将区...

定义 a0=1，a1=1，an = an−1 + an−2，求 an是多少。 为了避免考虑整数溢出问题，我们求 an % p 的值，p=109+7。 递归 const int mod = 1000000007; void f(int n) { if (n <= 1) return 1; return (f(n - 1) + f(n - 2)) % mod; } 记忆化搜索 const ...

鼠标右键项目选择属性 将符合模式改为否

#include <iostream> #include <sstream> #include <string> using namespace std; template <class T> inline string to_string(const T &v) { ostringstream os;//创建输出字符串流 os &l...