在網上看到微軟的乙個面試題,自己寫了一遍,雖然結果正確,但**寫的不太簡潔,僅供參考:
乙個txt檔案,每一行代表乙個樹的節點,格式為:
「/node1/node2/num3/.../noden」,其中noden的格式為,key和value都是32位十進位制的整形數字。如///
寫程式讀取該檔案,並建立樹的資料結構。注意:
1. 要驗證樹是不是合法的。
2. 如沒有時間按,檔案讀取函式可以省略,可以用getline。
最後我用bsf(廣度優先搜尋),按層遍歷輸,下面是乙個測試用例:
input: tree.txt//
////////
output: result.txt
\\\\
#include#include#includeusing namespace std;
typedef struct node* point;
struct node
node()
int k;
int v;
vectorc;
};struct nodeinf
int key;
int value;
}; int main()
}if(it == ((*curr).c).end())
}if(c == d)
a++;
c++;
} return 0;
}
乙個簡單的verlig程式 乙個簡單C程式的介紹
我們前面學了c語言的一些理論知識,今天通過乙個簡單的程式先來看一看c語言程式是什麼樣子。然後再對程式中的 進行介紹。這個語句的功能是進行有關的預處理操作。include稱為檔案包含命令,後面尖括號的內容稱為標頭檔案或首檔案。此處指包含stdio.h系統標頭檔案,在下面主函式中使用的printf 函式...
簡單的乙個程式
在練習例項35的時候看到書上寫的 太多自己不願意去寫,就像能不能換一種方法來編寫 更簡單一些 結果還真成功了 我就簡單的把握的 寫下來 option explicit private sub timer timer staic x as integer if x 8 then x 1 x x 1 i...
乙個聲音的程式
include include include include include include include include 設定預設值 define default freq 10000 設定乙個合適的頻率 define default length 1000 200 微秒,發聲的長度是以微秒為...