常用的
DoloresL
这个作者很懒,什么都没留下…
展开
-
关于字符串的小操作
有几个关于字符串的小操作技巧, 记录在这里:s.insert(pos, s2); 在s中下标为pos的元素前插入s2s.substr(pos, len); 返回一个string类型 包含s中下标从pos起的len个字符s.erase(pos, len); 删除s中下标从pos起的len个字符s.replace(pos, len, s2); 删除s中下标从pos起的len个字符 并在下标为po原创 2016-11-18 21:24:28 · 384 阅读 · 0 评论 -
求最大公约数
两种方法//gcd:辗转相除法 #include <cstdio>#include <iostream>using namespace std;int m, n;int gcd(int m, int n){ if (n == 0) return m; else return gcd(n, m % n);}int main(){ cin原创 2017-04-30 22:59:24 · 292 阅读 · 0 评论 -
常见的时间复杂度所对应的数据规模
嗯 通常一秒内10^6肯定能过 10^7有点勉强 10^8。。就悬了O(logn) 额 非常大 long long内都可以O(n) 10^7O(nlogn) 10^5 ~ 5 * 10^5O(n^2) 1000 ~ 5000O(n^3) 200 ~ 500O(2^n) 20 ~ 24O(n!) 12原创 2017-10-04 23:19:34 · 3682 阅读 · 0 评论