通過python學習演算法，python學習演算法

通過python學習演算法，python學習演算法

    我微軟的忠實粉絲，從進入碼農這個行業一直都在C#語言，.net平台，asp.net這個架構。過年回家家裡有弟妹已經升初中了，學習相當緊張，但是我還是想要跟他們說要他們學習一門程式設計語言，不為什麼可能想把他們也帶入坑裡面。他倆一直要我做他們的老師，教他們學習，哎看來是把我自己帶入坑裡面了，不過為了他們的學習之路我同意了。 對於最近流行的程式設計語言和一些政策資訊我最終決定要教他們學習Python,正好我也換換思維，學習一下這個被碼農們一直推崇的語言。

    其實學習也是需要有一定的目的性，帶著目的性對於一個碼農來說也會在自己的編程技術上有進一步的提高(我的個人想法)。正好最近我在研究演算法，給自己的目標每日一類演算法。於是我就用python來實現各種演算法，這樣既能學習這門語言也能達到我的目的。

     歸併排序這是我今天的第一道演算法題，原理：

歸併演算法基本思想是依據分治法來解決問題，1.分解：把長度為n的序列分解為n/2個序列。2.治理：對每個子序列分別調用歸併排序，進行遞迴操作。當子序列長度為1時，序列本身有序，停止遞迴。3.合并：合并每個排序好的子序列。

　　碼農最主要還是代碼

 1 class MergeAlgorithm: 2     #將兩個有序序列合并。 3     def mergearray(self,first,last): 4         temp=[] 5         i=0 6         j=0 7  8         while j<len(first) and i<len(last): 9             if first[j]<last[i]:10                 temp.append(first[j])11                 j+=112             else:13                 temp.append(last[i])14                 i+=115                 16         if j==len(first):17             for h in last[i:]:18                 temp.append(h)19         else:20             for h in first[j:]:21                 temp.append(h)22 23         return temp24 25     def mergesort(self, lists):26         if len(lists) <= 1:27             return lists28         mid =int(len(lists) / 2)29         left = mergesort(lists[0:mid])30         right = mergesort(lists[mid:len(lists)])31         return mergearray(left, right)

 　　這種寫法就是按照C#的方式定義的類，然後調用，但是出現問題了

 

什麼鬼連自己的方法都不能用，哎看來我真的是在一種思維裡面陷入的太深了。看看上面定義函數的時候發現參數裡面多了一個self，在使用pycharm這個IDE自動顯示出來，讓我很鬱悶最後查了一下關於這個關鍵字的用意"self 代表的是類的執行個體，代表當前對象的地址，而 self.class 則指向類",參考http://www.runoob.com/python/python-object.html。對於我這個低智商的碼農看了好久也沒明白，根據報的錯誤我在方法前面加上"MergeAlgorithm."不報錯了但是點擊運行再次悲催了，

如果又再次找度娘查原因，還是沒有解決。最後還是迴歸到那句話"self 代表的是類的執行個體，代表當前對象的地址，而 self.class 則指向類"，於是把類改成"self."，再次運行，oh,我的天了居然成功了。而且輸出正確的結果

就這麼一點玩意折騰我半天了，看來我這個碼農還真的是個碼農啊。後面的路很長還在進一步研究，而且教小孩是一個很龐大的工程，一不小心就會誤人子弟啊，所以是一定要小心加認真加盡責，就像我們對待每一份工作一樣。