C++、二叉樹、xshell、linux
阿新 • • 發佈:2017-07-31
擴展 window net 城市 尋找 計算 inux word aot
朋友公司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