摘要： 二叉樹的遍歷Traversal n個結點就有n!個遍歷方式，研究其中有規律的方式。可以聯想到多維數組的排列，算數組存儲地址。任何樹、森林都可以和二叉樹相互轉化，因此會著重看二叉樹。 一個二叉樹的三個要素是根、左子樹、右子樹。抓住根的絕對位置和左、右相對位置，就知道根左右的前序，根右左的逆前序，左根右 閱讀全文

摘要： 二叉樹的存儲結構，可以采取順序存儲和鏈式存儲。順序存儲對于完全二叉樹來說不浪費空間而且各種運算簡單，求雙親求孩子都是常量算法；對于二叉樹來說，浪費空間的情況下求雙親和求孩子仍然是常量，但是對于單支樹來說浪費大。 采用鏈式存儲，可以用二叉鏈表和三叉鏈表。二叉鏈表的結點類就是指向左孩子的指針lchild 閱讀全文

摘要： 樹是n個元素的有限集合，不再是序列，其中$n>=0$。樹可以看成無共享純廣義表。 二叉樹的3個要素，根結點，左子樹和右子樹。二叉樹不是樹，樹的兩個要素是根結點和子樹森林。 無論線性結構還是樹形結構，第一個元素都沒有前驅。線性結構的最后一個元素都沒有后繼，樹形結構有多個葉子結點，都沒有后繼。對于中間的 閱讀全文

摘要： 紫書P121以及參考鏈接https://blog.csdn.net/wlx65003/article/details/51149196?utm_source=blogxgwz3 隨機數發生器。 核心函數是cstdlib中的rand()，生成一個閉區間[0,RAND_MAX]內的均勻隨機整數，其中RA 閱讀全文

摘要： 當插入刪除搬家移動位置比較多的時候，普通數組必定超時，此時在數據結構上考慮優化，用鏈表。 要知道盒子的前驅和后繼，采用雙向鏈表。 結點類三個成員，左指針、右指針、數據值。指針是數組下標。 因為該題目是根據數據值來移動，而不是數據值的位置，所以最好是把數據值就當作數組下標，直接將元素對應到房間下標。因 閱讀全文

摘要： 按下Home鍵就是光標移動到首，按下End鍵就是光標移動到尾。 對于表的擴充和在中間插入的問題，搬家太費時間，因此采用鏈表。鏈表的本質就是邏輯上相鄰而物理上不相鄰。 鏈表與順序表的差異在于有一個尾巴。存儲下一個元素的位置。鏈式存儲只能順序存取，而順序存儲可以隨機存取。 鏈式存儲兩個類，一個結點類一個 閱讀全文

摘要： The second part of the input file strictly adheres to the following syntax (given in EBNF) 輸入格式是合法的，所以不用檢查括號是否匹配，而且一個括號內必定有且只有兩個矩陣。 因此遇到右括號就彈出兩個矩陣運算。 閱讀全文

摘要： 這道題有兩個做法。 思路一：維護狀態掃序列 給每個序號維護一個狀態，0表示未進入中轉站，1表示在中轉站中，2表示已出站。遍歷待判斷序列。 對于當前序號，如果之前已經要求它出棧，即狀態已經等于2，而現在才出棧，肯定不對；如果現在的狀態等于1，在棧里，可能可以出棧，這就要求比它大的要么出棧了要么沒來；如 閱讀全文

摘要： 重點在于字符串處理和雙端隊列的實現，一般的隊列是隊首出隊，隊尾入隊。 題目的情景是，當一個進程解除上鎖時，處于阻止隊列隊首的進程直接插入到等待隊列的隊首。 思路 處理輸入的時候，將每個進程作為一個結構體，里面維護當前進程執行到第幾條指令，當前進程包含的指令，每條指令對應的類型，進程id，以及該進程包 閱讀全文

摘要： 問題描述 有N個整數，N為奇數，找出至少出現$\frac {(N+1)}{2}$次的數。 分析 采用的是暴力統計，排序，取位置，對應到計數數組的下標來遞增，熟練了lower_bound的使用。 代碼 // 離散化的思路是可以一次做出來，但是放到動態規劃專題 #include <cstdio> #in 閱讀全文