剛做的時候根本就沒有想到解題思路，剛好看到了別人的思路，自己寫了一下。裡面對unordered_map及vector二維陣列的建立很靈活，另外區別了一下map,unordered_map,hash_map；但是沒有弄清楚unordered_map,hash_map的區別。以後遇到了在細細研究。
另乙個關於二叉樹的筆試真題： 。
//根據ans的記憶體情況，我們可以推斷小明陪小紅去看鑽石，他們從一堆鑽石中隨機抽取兩顆並比較她們的重量。這些鑽石的重量各不相同。在他們們比較了一段時間後，
//它們看中了兩顆鑽石g1和g2。現在請你根據之前比較的資訊判斷這兩顆鑽石的哪顆更重。
//給定兩顆鑽石的編號g1, g2，編號從1開始，同時給定關係陣列vector, 其中元素為一些二元組，第乙個元素為一次比較中較重的鑽石的編號，
//第二個元素為較輕的鑽石的編號。最後給定之前的比較次數n。請返回這兩顆鑽石的關係，若g1更重返回1，g2更重返回 - 1，無法判斷返回0。
//輸入資料保證合法，不會有矛盾情況出現。
////
//測試樣例：
////
2, 3, [[1, 2], [2, 4], [1, 3], [4, 3]], 4
//返回: 1
//思路：
//就是乙個森林,關係存在就是以g2為根節點的樹下面的節點中有g1,
//或者以g1為根節點的樹的下面的節點包含g2
//我們採取層序遍歷的方式遍歷以g1開頭的整棵樹,和以g2開頭的整棵樹.
#include
#include
#include
#include
using
namespace
std;
class
cmp
for (size_t i = 0; i < ans[cur].size(); i++)}}
public
:
int cmp(int g1,int g2,vectorint>> records,int
n)
if(judge(g1,g2,ans))
else
else
return0;}}
};int
main()
, b = , c = , d = ;
records.push_back(a);
records.push_back(b);
records.push_back(c);
records.push_back(d);
cmp chooseweighter;
chooseweighter.cmp(g1,g2,records,n);
return0;
}
unordered_map> ans的用法，特別是
ans[cur][i]的表示。
網易2019筆試真題 代價
題目描述 你有3個需要完成的任務，完成這3個任務是需要付出代價的。首先，你可以不花任何代價的完成乙個任務 然後，在完成了第i個任務之後，你可以花費 ai aj 的代價完成第j個任務。x 代表x的絕對值。計算出完成所有任務的最小代價。輸入描述 一行3個整數a1,a2,a3，每個數字之間用乙個空格分隔。...
2019網易實習程式設計題筆試
牛牛總是睡過頭，所以他定了很多鬧鐘，只有在鬧鐘響的時候他才會醒過來並且決定起不起床。從他起床算起他需要x分鐘到達教室，上課時間為當天的a時b分，請問他最晚可以什麼時間起床 輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個正整數，表示鬧鐘的數量n n 100 接下來的n行每行包含兩個整...
網易遊戲實習筆試題
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 電子數字在生活中很常見，而許多的電子數字是由led數碼管製作而成。數字led數碼管一般由7個發光二極體封裝在一起，組成 8 字型，引線在內部連線完成。如下圖所示，我們可以對每個發光管進行編碼從1到7。而數字0到數字9可以由這七...