DaySeven 關於樹的一些簡單操作

2021-09-25 16:17:44 字數 532 閱讀 6378

使用long long型別可以防止資料在和int_min 或者int_max進行操作時,資料溢位。

使用如下面所示的**可以比較一棵二叉樹是否左右對稱

bool issymmetric(treenode* root) 

bool dfs(treenode* p, treenode* q)

在c++中可以使用to_string方法達到類似於其他語言的 tostring方法。

二維vector可以使用 vector> 的方法來簡單的建立,使用時需要另建乙個vector 然後講其push_back到二維vector中就可以了

在需要多次訪問陣列中的元素時,可以先遍歷一次整個陣列,將整個陣列存入到乙個map裡面,這樣時間複雜度為o(1)

關於go get命令的一些簡談

我剛開始接觸golang的時候,曾以為go get git clone,後來發現,是我想的太簡單了。按照官方的說法,go get借助 管理工具 例如 git,svn,hg等等 從遠端拉取 和依賴包,並且自動完成編譯和安裝。可以這麼理解,go get獲取 到本地的時候編譯器會通覽一遍 得出需要哪些依賴...

樹 一些關於樹的面試題

之前講了樹,也講了其基本的操作。現在看看關於樹的一些面試題 面試題 重建二叉樹 題目 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷序列和中序遍歷序列,則重建出圖2.6所示的二叉樹並輸出它的頭結點。二叉樹結點的定義如下 struct binary tree node 這...

關於樹分塊演算法的一些研究

正統的分塊方法應該是如 王室聯邦 一題的分塊方法。樹塊具體定義如下 1 除根節點所在塊以外,每一塊內深度最小的結點的父親相同。這個父親被稱之為該塊的塊頂,其中特別的根節點也是塊頂。2 每一塊內非深度最小的結點的父親一定與其處於同一塊中。3 b 每塊大小 3b。b是你定義的乙個常數 b就是決定塊大小和...