- 博客(3)
- 收藏
- 关注
RSS订阅原创 求最大子序列和（C语言）
问题：给定整数A1、A2，…，An(可能有负数），求Ai~Aj之和的最大值。其中四种算法，每种运行时间不同#include <stdio.h>//算法一，运行时间为O(N3)int MaxSubsequenceSum(const int A[], int N){ int ThisSum, MaxSum = 0, i, j, k; for(i = 0;i < N;i++) for(j = i;j < N;j++) { ThisSum = 0; for(
2020-08-07 20:15:36
1641
原创 冒泡排序法和选择排序法（C语言）
#include <stdio.h>//冒泡排序法从大到小void sort_b(int *a, int n){ int i, j, temp; for(i = 1;i < n;i++) { for(j = 0;j < n - i;j++) { if(a[j] < a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } }}//选择排序法从小到大v
2020-08-06 19:58:44
282
原创 不用递归快速求幂（C语言）
#include <stdio.h>double Pow(double x, unsigned int n){ double temp = 1; if(n == 0) return 1; while(n > 1) { if(n % 2 == 0) { x *= x; n /= 2; } else { temp *= x; x *= x; n /= 2; } } x *= temp; return x;}int
2020-08-06 19:31:26
585
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人