使用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就是決定塊大小和...