QG之魔鬼訓練營系列：第一周周六兩日結

來自專欄 QG里的點點滴滴

這是訓練營第二篇日記，日期：2016年4月16日

--------------------------------生活小記--------------------------------

周五晚去了龍洞協助洞里的小夥伴舉辦第十八屆辯論賽。一進龍洞撲面而來的是一股股淡淡的花香和輕柔的春風撫頰而過，讓人恍如來到山腳下，體驗清新淡雅的讀書氛圍，雖然龍洞在天河鬧市區。除了有別於島內的悶熱天氣，洞里的學生也和島內大有區別。見到的不是成群成群的虐狗大軍，而是三兩結伴的窈窕淑女。見到的不是行路匆匆的鐵騎大隊而是有說有笑的你我。彷彿在這裡學習那一個概括就是愜意。但命里無時莫強求，用心感受島內也是有它值得駐足的一面的。周六下午，圖書館早早的閉館，閑的無聊。隨心騎車到內環。耳旁環繞旋律輕快的日漫曲子，刷著朋友圈，緩慢繞著內環。一圈下來發現廣工到華工一段路，車輛較少，多是花草。樹木也較它處高大。給人一種寧靜美。

------------------------------學習開發比賽概要-----------------------------

上次把數據結構里將的排序看完了，這兩天在mooc上學習了堆棧，隊列和樹。

1.堆棧的應用有函數調用，遞歸調用，深度優先搜索，回溯演算法。

2.隊列，先進先出。

3.樹，目前了解到樹簡單的概括就是有結點，有層數即數的深度。同時了解到：

（1）數的基本術語，如結點的度表示結點的子數個數，數的度表示所有節點中最大的度數。

（2）二叉樹數及一個結點有兩個子數，同時二叉樹又分為斜二叉樹，完美二叉樹，完全二叉樹。關於二叉樹的重要性質概括的說有3個。其中有一個認為最重要就是n0表示葉節點個數，n1表示有一個子數的結點個數，n2表示有兩個子數的結點個數。有關係為n0=n2+1；推廣到m叉樹，n0=1+n2+2*n3+3*n4+···(m-1)*nm

4.對於堆棧，隊列，樹。這部分現在有一個總的概念，以堆棧為例，操作集有建立一個新的堆棧，判斷堆棧是否為空，pop，判斷堆棧是否滿，push。堆棧的表示方式有兩種，一種順序存儲即用數組來表示，另一種用鏈表存儲。但是有所區別，由於單向鏈表刪除只能在表頭做刪除，所以pop在表尾，push是在表頭，即deleat的時候要在表頭進行。

5.在上mooc時還學到了一個新東西---哨兵使用。使用了哨兵可以減少比較的次數同時防止越界，也許還可以提高運行效率。

6.在PTA上完成C語言基礎編程題，現在還剩下10到左右便可打完這部分題目。發現對於一個問題的多種情況考慮還要多多鍛煉，完善這種思維。

--------------------------------感想收穫-------------------------------

今天讀文章恰好讀到有關喬布斯的東東，記得他這麼說「people with passion can change the world for the better」。恩，也許吧。雖然有passion不一定能change the world 但是可以change oneself。

--------------------------------存在問題-------------------------------

多打碼多打碼多打碼，看懂了知識也要有實踐才行。

推薦閱讀：