whiteriver15的博客

法1：暴力求解int MaxSum1( int a[], int n){ int thisSum,maxSum = 0; int i,j; for ( i = 0; i < n; i++) { thisSum = 0; for ( j = i; j < n ;j++) {

原理：辗转相除法1.迭代求解 int gcd(int a, int b) { a>b?a:b; while (b != 0) { int t = a % b; a = b; b = t; } return a; }2.递归求解 int gcd(int a, in

求一元多项式，例如：f(x)=a0+a1*x+a2*x^2+a3*x^4+...+an*x^n                                              =a0+x*( a1+X*( a2 + x*( a3+x(...(an-1 + xan ) ) ) )  double f(int n,int array[],double x)  {  int i

1.原理：  Divide:       随便选一个数作为基准数，把数组分成两个子列  Conquer:  分别两个子列进行排序2.代码： void quick_sort(int s[],int l,int r) { if(l < r) { int i = l, j = r, x = s[l]; //把数组的第一项定义为基准数，即把第

1.原理：       运用快速排序的方法，把数组s[i,j]分成两个子列，判断基准数在数组的位置 p 和（k-1）的大小；        若 p == k-1,则 s[p] 就是第 k 大的数；        若 p         若 p > k-1, 则在 s[i,p-1] 中查找；2.代码： void find_Kth(int a[],int l,i

计算 a^b mod c法1：直接求解      [cpp] view plaincopyint ans =1;  for i=1 to b      ans = ans * a;  ans = ans % c;  法2：a^b mod c = ( a mod c ) ^ b mod c

void find_number(int array[], int len, int num) { int left = 0, right = len - 1; while (left <= right) { int mid = (left + right) / 2; if (array[mid] < num)

1.原理                               Divide:       把数组分成两个子序列    Conquer:  分别对每个 子序列进行排序    Combin:    把排好序的两个子序列进行合并2.代码： void sort (int s[],int l,int r) { if ( l < r) { int