ACM內部函式10

2021-05-25 17:37:23 字數 803 閱讀 8085

quicksort(int l,int r,int b);

l:排序上界,開始時

l=0

r:排序下界,開始時

r=陣列元素個數

b:被排序的元素

null

輸出公升序序列

void quicksort(int l,int r,int b)

while(b[i]i)i++;

if(i

} b[i]=x;

quicksort(l,j-1,b);

quicksort(i+1,r,b); }

shellsort(int a,int n);

n:陣列元素個數

a:待排序陣列

null

輸出公升序序列

void shellsort(int a,int n)

j=j-g; }

}g=g/2; }

}sort(int t,int n);

t:待排序陣列

n:陣列

t元素的個數

null

輸出公升序序列

小規模排序用

void sort(int t,int n)

} result=search_bin(int *t,int k);

t:待查詢陣列

k:查詢關鍵字

如果k在

t中存在,輸出i:

t[i]=k

,否則輸出-

1要求查詢陣列是有序公升序序列

int search_bin(int *t,int k)

return -1; }

ACM內部函式9

prim graph g,int vcount,int father g 圖,用鄰接矩陣表示 vcount 表示圖的頂點個數 father 用來記錄每個節點的父節點 null 常數max vertexes 為圖最大節點數 常數infinity 為無窮大 define infinity 1000000...

Python基礎10 函式之內部函式與強制轉換

coding utf 8 import math import os import socket python函式包括以下三類 內部函式 第三方函式和自定義函式 內部函式包括 字元函式庫 數學函式庫 系統函式庫 網路函式庫 字元函式庫包括replace old,new islower isspace...

ACM內部函式 數學問題 大數乘小數

include include include includeusing namespace std 語法 mult char c,char t,int m 引數 source 被乘數,用字串表示,位數不限 result 結果,用字串表示 m 乘數 返回值 null 注意 需要 string.h v...