QG之魔鬼訓練營系列:第五周周記

QG之魔鬼訓練營系列:第五周周記

來自專欄 QG里的點點滴滴

這是訓練營第十九篇日記,日期:2016年5月15日

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

昨天訓練營師兄與我們席地而談,又學到了好多東西,蘇蘇的技術,行動,夢想,創新,心態.鋒鋒的懂原理,會使用,能創新.恆恆的要有自己的優勢,不能隨波逐流.斌斌的個人能力永遠是硬道理.

今天雁陣奔跑,想起初入大學,雁陣第一次拓展懂得主動做事,懂得主動請教.離別前的這次拓展,悟到的是積極的活著,理解他人的所作所為,珍惜走進你生活的每一個人.

廣工正門對面的小樹林很美麗,烈日炎炎下的奔跑,暴雨驟至的協助,留下的是你我戴眼罩手手相握,百來人的信任.來日我想起的不是和你一起淋過的雨,而是那些我們一起屋檐下避雨的走心交談.

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

這周學習分為三部分總結:

1.泛型隊列模板

1)所謂泛型就是字元型,整型,浮點型,字元串,指針這5中類型都能使用.處理的方式為空指針和對內存存放東西的直接複製.

2)所謂介面相同就是函數的形參相同.

3)通過這個實操,理解到對數據的操作最根本的是對通過尋找內存地址,對內存存儲的內容進行操作.所以在指針的靈活應用可以考慮把要操作的對象直接追溯到它的地址進而進行操作.

4)至此訓練營的數據結構培訓了鏈表,棧,隊列三種抽象數據類型外加一種補充即泛型.思考這三種的存在的意義,暫時認為是應需而生,隊列的便於插入和刪除,棧的先進後出,隊列的先入先出,所以在遇到問題需要解決時,可以根據問題的情況與這三種ADT相結合.

2.訓練營演算法培訓

1)選擇排序,插入排序,分治與遞歸,快速排序.當然還有沒講到的插入排序的改進希爾排序,運用何種排序要考慮處理數據的多少,時間空間複雜度,進而選取最優的排序方法.對於時間複雜度如果是有for循環的可以分析最內層的所花費的時間再乘上循環的次數.而涉及遞歸可以藉助決策樹,分析它的最深的樹葉深度進而衡量它的時間複雜度.

2)關於概率和最優的問題,就是要考慮如何才能使每種情況的概率是一樣的,這樣也就可以得到最優解了.

3.51單片機的學習

1)學習單片機要掌握基本看電路圖,原理圖的能力,對於電路掌握基本的知識便可以,不必過度的深入.

2)C語言開發單片機最好掌握位運算並靈活運用,這樣可以提高單片機的運行效率.因為算術運算最後還是對位進行操作.

3)運算符的操作對象根本上是對補碼進行操作,因為內存存儲的是補碼,而不是原碼和反碼.

4)單片機的開發在硬體方面需要掌握各個引腳的功能,如流水燈的實驗,硬體不僅僅涉及到程序的設計,而且程序與硬體的溝通也是通過引腳,進而改變電平,然後決定LED燈的明亮.

5)關於單片機的學習要注重實踐理論相結合,親自的實操能更好的理解知識.如對於引腳的理解,親自的實操可以很快的記住引腳的功能.

--------------------------------一周總結-------------------------------

這周前幾天時間安排不當導致節奏過於混亂,最後經過這周末調整稍有好轉,但還不是最理想的,要加油。這周學的東西也不多,感覺有點瞎折騰,不過實際應用方面倒是收穫匪淺。加油,接下來這周開始既要繼續背四級英語單詞,又要學習許多東西,加油吧,爭取不要再GG了。

---------------------------存在問題及未來規劃--------------------------

1.計算機硬體方面的知識薄弱,一定一定一定要開始看,看多看少也好,起碼要有起步.

2.51單片機的學習.

3.周五前完成演算法作業,周六做測試.


推薦閱讀:

最長公共子序列
有技術都不行,BAT面試流程及技巧
數據結構與演算法:字典樹(前綴樹)
QG之魔鬼訓練營系列:第一周周記
Leetcode之旅|落葉歸根

TAG:C編程語言 | 51單片機 | 演算法與數據結構 |