C++、二叉樹、xshell、linux

標籤：儲存   記錄   log   windows   遠程   roo   二叉樹   城市   lookup   

朋友公司C++開發方式：

一人同時具備windows和linux開發環境。windows下編好的源碼直接發送到linux下，在linux進行編譯運行。

windows和linux都裝有svn，提交源碼到公司儲存源碼的伺服器上。

各城市伺服器上部署的都是編譯後的代碼。項目更新時，可從自己機器上將源碼發送，再到遠程機器進行編譯、部署。同時進行很多台遠程伺服器部署會很花費功夫。

===============

二叉樹--尋找最近公用父節點：

http://m.blog.csdn.net/wangxiaotongfan/article/details/51492297。

其中，遞迴演算法很值得琢磨。

先從整棵樹的根節點向下進行擴充搜尋，到葉子結點或者p或者q節點終止，這是第一步進行l和r的初始化。

然後從樹的底層開始向上進行歸結，l != null && r != null?root : l == null?r: l 為作者定義的一個規則。最終q和p會面的情況，他們的父節點即所求的公用節點。只不過程式並沒有在這裡停止，而是繼續向上到了整棵樹的根節點，但後續的計算的值一直都是已經求出來的最近公用父節點。

========

記錄幾個xshell的工具：

sz   rz   screen(^a   ^a^a   ^aw  ^ac)   smb

linux：nslookup

C++、二叉樹、xshell、linux