鍊錶的回文結構
給定乙個鍊錶的頭指標a，請返回乙個
bool
值，代表其是否為回文結構。保證鍊錶長度小於等於
900。
測試樣例：
1->2->2->1
返回：true
/*
struct listnode
};*/
class palindromelist
right = left->next;
while(right->next)
left = a;
while(left < right)
else
}return true;
}};
二叉樹被記錄成檔案的過程叫做二叉樹的序列化。序列化的方法有很多，這裡我們採用括號序列的方法將其序列化，所謂括號序列指的是對於乙個節點生成乙個括號，括號內是其子樹的括號序列，其中左兒子
(若存在
)的括號在前，右兒子
(若存在
)的括號在後。對於給定的樹，請設計高效的演算法，將其序列化。
給定乙個樹的根節點指標root，請返回乙個字串，代表其序列化後的括號序列。
/*
struct treenode
};*/
class treetosequence
string resu;
resu += "(";
resu += tosequence(root->left);
resu += tosequence(root->right);
resu += ")";
return resu;
}};
練習 網路程式設計2
用subprocess 子程序 模組完成遠端cmd操作 客戶端 importsocket client socket.socket client.connect 127.0.0.1 8889 whiletrue cmd input 請傳送命令 strip if len cmd 0 continue ...
結隊程式設計練習 2
一.題目要求 1.自動生成小學四則運算題目 加 減 乘 除 2.生成帶有真分數的算式。3.統計計算結果正確率 二.需求分析 1.有單獨類提前知曉計算結果。2.有單獨類可儲存現有輸入結果。3.兩者可以比較。4.可統計輸出與輸入結果相比較的正確率 三.設計思路 中綴表示式就是運算符號在運算數中間的表示式...
程式設計練習 part2
一.題目 對於乙個給定的井字棋棋盤，請設計乙個高效演算法判斷當前玩家是否獲勝。給定乙個二維陣列board，代表當前棋盤，其中元素為1的代表是當前玩家的棋子，為0表示沒有棋子，為 1代表是對方玩家的棋子。測試樣例 1,0,1 1,1,1 1,1,0 返回 true 思路 對於井字棋的獲勝方式，有下面幾...