快速幂，龟速幂矩阵快速幂
摘要：快速幂和龟速幂 快速幂： //当a=n=0时要特判 int QuickPow(int a, int n) { if (n == 0) return 1; else if (n % 2 == 1) { return QuickPow(a, n - 1) * a; } else { int temp =
阅读全文
posted @
2021-11-10 22:28
naiji
阅读(70)
推荐(0) 编辑
逆序对
摘要：主要摘自逆序数 - 王陸 - 博客园 (cnblogs.com) 逆序对 定义： 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 举一个例子 2 4 3 1 5 4 之前有0个 3 之前有1个 1 之前有
阅读全文
posted @
2021-11-10 22:26
naiji
阅读(54)
推荐(0) 编辑
判断质数
摘要：质数 一，求1e7以内的质数，用到质数筛 欧拉筛法 //isprime[i]数组存i是否为质数 int isprime[10000001], s[10000000];//s数组存所有的质数 int k = 1; memset(isprime, 1, sizeof(isprime)); isprime
阅读全文
posted @
2021-11-10 16:48
naiji
阅读(57)
推荐(0) 编辑
