有乙個整數陣列，請你根據快速排序的思路，找出陣列中第k大的數。
給定乙個整數陣列a,同時給定它的大小n和要找的k(k在1到n之間)，請返回第k大的數，保證答案存在。
**如下：
#include
#include
#define swap(x,y) (x = (x)^(y),y = (y)^(x),x = (x)^(y))//注意z這裡的異或運算
int partition(int *a,int lo,int hi)
}swap(a[s],a[lo]);
return s;
}int findkth(int *a, int lo,int hi,int k)
int main()
; int k;
scanf("%d",&k);
k = sizeof(a)/sizeof(a[0])-k+1;//這裡要加一
printf("%d\n",findkth(a,0,4,k));
return
0;}
網易實習生筆試題 卡密模糊匹配
考拉哥哥搞了一批禮品卡 每張禮品卡上有個塗層，使用者劃開塗層後可以16位的卡密，卡密可用於兌換相應的券。由於在印刷的時候，沒有選擇合適的字型，導致數字9和字母g看起來一摸一樣。此時，後台資料庫已對卡密做了三次加密且無法破解，已售出的禮品卡也無法收回了。為了保證禮品卡能正常使用，我們提出如下的解決方案...
網易2018實習生筆試題 被三整除
時間限制 1秒 空間限制 32768k 問題描述 小q得到乙個神奇的數列 1,12,123,12345678910,1234567891011.並且小q對於能否被3整除這個性質很感興趣。小q現在希望你能幫他計算一下從數列的第l個到第r個 包含端點 有多少個數可以被3整除。輸入描述 輸入包括兩個整數l...
網易實習生筆試題 二叉樹
題目描述 有一棵二叉樹，樹上每個點標有權值，權值各不相同，請設計乙個演算法算出權值最大的葉節點到權值最小的葉節點的距離。二叉樹每條邊的距離為1，乙個節點經過多少條邊到達另乙個節點為這兩個節點之間的距離。給定二叉樹的根節點root，請返回所求距離。class tree inorder root rig...