幾個經典的填空和程式設計題!

2021-04-21 08:59:31 字數 668 閱讀 6365

#define max 30

struct slisttable;

void deleteduplicate(slisttable list)

return h;

} 3、在o(n)時間內從無序陣列a[0...n-1]中找出第k個最小元素。

void qselect(int a,int k, int left,int right)

; if(i _______(6)____;

else

break;

} swap(&a[i],&a[right-1]);

if(k <=i)

qselect(a,k,left,i-1);

else

_____(7)___  _____(8)_____;

} int main()

; qselect(a,0,6,3);//第3個最小元素,a[k-1]為第k-1哥最小元素

} 4、對於乙個二維陣列,數字代表高度

1  2  3

8  9  4

7  6  5

每個點可想高度減小的上下左右4個點移動,邊界除外。上面例子:9-8-7……2-1是最長的一條移動路徑。

要求:能夠求出任意輸入的二維陣列,輸出最長路徑的數目,例如本例就是9,要求演算法效率高。

if和for的幾個經典題目

1.有一對幼兔,幼兔1個月後長成小兔,小兔1個月後長成成兔並生下一對幼兔,問幾年後有多少對兔子,幼兔 小兔 成兔對數分別是多少。幼兔 1 小兔 0 成兔 0 幼兔 0 小兔 1 成兔 0 幼兔 1 小兔 0 成兔 1 幼兔 1 小兔 1 成兔 1 幼兔 2 小兔 1 成兔 2 幼兔 3 小兔 2 成...

入門經典程式設計題

編寫乙個靜態方法histogram 接收乙個整型陣列a和乙個整型m返回乙個大小為m的陣列 其中第i個元素的值為整數i在引數陣列 現的次數。如果a中的值均在到0到m 1之間,返回陣列中所有元素之和應該和a.length相等.讀題是真的費勁,整個例子吧 陣列a m 7,新陣列b 第0個元素的值為整數0在...

幾個簡單的shell程式設計題

下面是幾個關於shell簡單的程式設計題目,算是熟悉一下shell吧 首先開啟我們的終端,然後進入我的共享檔案 cd mnt hgfs 看到在共享檔案下游乙個資料夾virtual 進入virtual 裡面有個資料夾test 檢視test裡面的目錄檔案發現裡面有一些檔案,我們的程式設計例子就是這些檔案...