寫正確函式需要注意的地方 鍊錶的合併排序

node* mergesort(node* head, int length)

int halflength=length/2;
node* halfp=head;
for(int i=0;ipnext;
node* p1=mergesort(head, halflength);
node* p2=mergesort(halfp,length-halflength);
//merge部分
node* result=null;
if(p1->value>p2->value)
else
node* tail=result;
while(p1!=null && p2!=null)
else
}tail->pnext=(p1==null?p2:p1);
return result;
}node* mergesort(node* head)
int _tmain(int argc, _tchar* argv)

把二分查詢演算法寫正確需要注意的地方

今天再次解決乙個需要使用二分查詢的問題,再一次的,我又沒有一次過寫對.為什麼我說 又 抓狂了,似乎開始有一些 二分查詢恐懼症 為了以後能夠一次將這個基本的演算法寫對,我決定再仔細研究一下.我之前有寫過乙個二分查詢的演算法,在 這裡,這一次再以這個問題為例來說明.我今早寫下的錯誤 類似於下面的樣子 i...

java需要注意的地方2

1.abstract class name 大俠們，這有何錯誤?答案 錯。abstract method必須以分號結尾，且不帶花括號。2.public class something 有錯嗎?答案 錯。區域性變數前不能放置任何訪問修飾符 private，public，和protected final...

unique約束需要注意的地方

sql 建立作者表 create table author 主鍵 id int primary key,姓名不能為空 name nvarchar 8 not null,年齡必須大於0小於120 age tinyint constraint ck age check age 0 and age 120...