- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 求最大公约数
// 递归实现 int gcd(int a, int b) { if (a < b) { a ^= b; b ^= a; a ^= b; } if (b == 0) { return a; } else gcd(b, a % b); }// 非递归实现 int gcd(int a, int b) {
2017-10-11 16:48:40
115
原创 埃拉托色尼筛选法-求素数
// 埃拉托色尼筛选法- 求素数 void getprimes(int n) { int result[n]; for (int i = 0; i < n; ++i) { result[i] = i + 1; } for (int j = 2; j * j < n; ++j) { int idx = j; while(i
2017-10-11 13:31:08
582
原创 快速幂的实现
// 问题二: 快速幂 // 时间复杂度 O(logn)int Pow(int x, int n) { if(n == 0) { return 1; } if(n & 0x1) { return Pow(x*x,n >> 1) * x; } else { return Pow(x * x, n >> 1); }
2017-10-02 21:29:02
134
原创 最大连续子序列最大和的四种解法
// 问题一: 连续子序列和问题 // 解法一: 暴力求解 // 时间组复杂度 O(n^3)int maxSubSequenceSum1(int* source, int n) { if(source == NULL || n <= 0) { return 0; } int maxSum = 0; for (int i = 0; i <
2017-10-02 16:00:32
551
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人