先寫的別的,近來學習演算法和資料結構,有許多不懂的地方,借助**提高一下自己的能力。在此,做個計畫,每兩天寫一篇部落格,解決一道微軟面試題。打算一年之內完成系列部落格的更新。也請大家多多**。也算是對自己的乙個貴在堅持的鍛鍊。
第一道題是把二元查詢樹轉變成排序的雙向鍊錶。
在資料結構中,二元查詢樹是樹的左子樹比根節點小,右子樹比根節點大。每一顆子樹也是二元查詢樹。二元查詢樹的中序遍歷是公升序的。
/*
problem_1.cpp
author:b11040805
*/#includestruct bstreenode
};bstreenode *head=null,*tail=null;
void createlist(bstreenode *cur)else
tail=cur;
}bstreenode* visit(bstreenode *root)
return root;
}void addnode(bstreenode **root,int value)else if(value<(*root)->value)else
}else
}int main();
for(int i=0;i<7;i++)
visit(root);
while(tail!=null)
printf("\n");
while(head!=null)
return 0;
}
Java面試題系列(1)sql第一題
如何刪除掉一張表重覆記錄?答 假設一張表有若干個記錄,其中比如有8條相同記錄,即重覆記錄,我們如何刪除這些重覆記錄並保留其中一條。詳細 描述如下 create table cat catid int,catname varchar 40 insert into cat values 1,aa 重複執...
一題多解 面試題
最近在其他論壇上看到幾個的面試題,這些天,qq群內的人都在討論怎麼解答才最簡單,下面列出題目 檔案a 檔案b a b c a b c b c a b c a c b a c a b a a a 1 1 1 b b b 2 2 2 c c c 3 3 3 要求合併2個檔案如下 a b c a b c ...
一題多解 面試題
最近在其他論壇上看到幾個的面試題,這些天,qq群內的人都在討論怎麼解答才最簡單,下面列出題目 檔案a 檔案b a b c a b c b c a b c a c b a c a b a a a 1 1 1 b b b 2 2 2 c c c 3 3 3 要求合併2個檔案如下 a b c a b c ...