原创 考研複習之二叉樹

怎麼碩呢? 之前學的二叉樹基本上忘得差不多了 今天大概複習了一下,今天結合考研的書(王道)重新寫了一遍。 包括:遞歸前中後序,非遞歸前中後序,層序遍歷以及二叉樹的構建。 參考了書中的代碼,所以很接近考研的思路和習慣,廢話不多說了,上代碼。

原创 LL(1)文法分析代碼

11、判斷各非彙總結符是否可以推出空    (1)將各非終結符出示狀態置爲“未知”    (2)按順序掃描各產生式右部。分爲下面幾種情況:         a、若遇到符號“ε”,檢查左部非終結符狀態,若不是“空”,將其置爲“空”,繼續掃描

原创 歷屆試題 九宮幻方

問題描述   小明最近在教鄰居家的小朋友小學奧數,而最近正好講述到了三階幻方這個部分,三階幻方指的是將1~9不重複的填入一個3*3的矩陣當中,使得每一行、每一列和每一條對角線的和都是相同的。   三階幻方又被稱作九宮格,在小學奧數裏有一句

原创 算法提高 排隊打水問題

問題描述   有n個人排隊到r個水龍頭去打水,他們裝滿水桶的時間t1、t2………..tn爲整數且各不相等,應如何安排他們的打水順序才能使他們總共花費的時間最少? 輸入格式   第一行n,r (n<=500,r<=75)   第二行爲n個人