#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裡面的目錄檔案發現裡面有一些檔案,我們的程式設計例子就是這些檔案...