中山大學服務計算第二次作業

2021-10-09 20:33:25 字數 2233 閱讀 9094

// sort 自己寫的快速排序

func

sort

(arr [

]int

, start, end int

)go test的結果如下,因為sort函式沒有任何內容,因此不能通過測試

}// sort 自己寫的快速排序

func

sort

(arr [

]int

, low, high int

)}測試結果如下

[luowle@vm_0_4_centos hw2]$ go test

pass

ok github.com/servicecomputing/hw2 0.002s

通過寫乙個swap函式讓**看起來更有邏輯,完整**如下所示

package hw2

func

swap

(a, b *

int)

func

partition

(arr [

]int

, low, high int

)int

}swap

(&arr[lastsmall]

,&arr[low]

)return lastsmall

}// sort 自己寫的快速排序

func

sort

(arr [

]int

, low, high int

)}

編寫乙個基準測試如下所示

func

benchmarksort

(b *testing.b)

sort

(arr,0,

len(arr)-1

)}}

執行測試結果如下所示,每次排序大概有300-400ns

中山大學服務計算第四次作業

在 gitee 或 github 上發布乙個讀配置檔案程式包,第一版僅需要讀 ini 配置 1.核心任務 包必須提供乙個函式 watch filename,listener configuration,error 優點 2.包必須包括以下內容 由於本次實驗要求自定義錯誤,因此,在readconfig...

第二次作業

execise02 1.查詢85年以後出生的學生姓名 性別和出生日期 2.列表顯示所有可能的學生選課組合 學號 課程號 3.查詢1 2 4班中陳姓同學的資訊 4.查詢所有及格的學生姓名 所選課程名及所得分數 5.統計各門課程的及格人數 課程編號 課程名 及格人數 6.統計各門課程的總人數 及格人數和...

第二次作業

第一題 p1 1 遞迴寫法,效率低 include 1.寫乙個函式返回引數值為1的個數 比如 15 0000 1111 4個1 程式原型 int count one bits unsigned int value int fuc int x else return 0 void mainp1 p1 ...