一些基本演算法

2021-08-08 09:17:07 字數 1667 閱讀 5248

1.最大奇數約數

int fun(int x)

}return x;

}int main()

2、找出第二大的數,要求用for遍歷一遍
const

int minnum = 0x80000000;

int find_2_k(int *arr,int n)

else

if(arr[i] > sec)

}return sec;

}void main()

; int n = sizeof(arr)/sizeof(arr[0]);

cout

<3、快速排序//快速排序

int patition(int *arr,int low,int high)

arr[low] = arr[high];

while(low < high && arr[low] <= mid)

arr[high] = arr[low];

}arr[low] = mid;

return low;

}void quick(int *arr,int low,int high)

if(p+1

< high)

}void quicksort(int *arr,int n)

void show(int *arr,int n)

cout

; int n = sizeof(arr)/sizeof(arr[0]);

quicksort(arr,n);

show(arr,n);

}

4、前k大(小)的數字
void swap(t &a,t &b)

int patition(int *arr,int low,int high)

//arr[low] = arr[high];

swap(arr[high],arr[low]);

while(arr[low] >= mid && low < high)

//arr[high] = arr[low];

swap(arr[low],arr[high]);

}arr[low] = mid;

return low;

}void find_k(int *arr,int n,int k)

if(k-1 > p)

}//找到

//return arr[p];

//可以列印前k大

for(int i=0;icout

<" ";

}cout

; int n = sizeof(arr)/sizeof(arr[0]);

find_k(arr,n,2);

return

0;}

5、奇數在前偶數在後(保持相對位置不變)

//奇數在前 偶數在後 利用冒泡思想

void fun(int *arr,int n)}}

}void show(int *arr,int n)

cout

; int n = sizeof(arr)/sizeof(arr[0]);

fun(arr,n);

show(arr,n);

return

0;}

C語言的一些基本演算法

天文學上的潤年 原理 年數能整除於 4且不能整除 100或者可以整除 400,下面用標準 c語言的兩種實現方式 1 平潤年的判斷 include int main void else return0 2 平潤年的判斷 include int main void else return0 3 素數的判...

c一些基本演算法和公式

1.蔡勒公式求星期 2.遞迴演算法分組 3.揹包問題 1.用蔡勒公式求星期 蔡勒公式 有多個,這裡就寫我熟悉的乙個 w y y 4 c 4 2c 26 m 1 10 d 1 7 w 所求星期 y 年份的後兩位數 c 年份的前兩位數 m 月份 幾月 d 日期 幾號 注意 1.當m為1或2月份時,你的把...

一些基本的as

flash可以通過幀 按扭 影片剪輯來呼叫外部檔案。呼叫的外部檔案包括 外部文字檔案 外部程式檔案 外部 swf檔案 外部檔案 外部 檔案 外部指令碼檔案。一.呼叫外部文字檔案 文字檔案開頭要以flash中的動態文字框的變數名開頭,如 msg 這樣的形式,要和編輯的flash檔案放在同一目錄下 1....