1. 程式人生 > >C++、二叉樹、xshell、linux

C++、二叉樹、xshell、linux

擴展 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