python中的馬里奧cs50,Python馬里奧

本文目錄一覽：

• 1、python中繼承的作用不包括
• 2、Python中的各種鎖？
• 3、Python中的cStringIO問題
• 4、python中[:50]什麼意思

python中繼承的作用不包括

python中繼承的作用不包括。私有屬性。繼承：是將基類中的屬性（不包括私有屬性）「遺傳」給派生類，使得派生類中也擁有基類的屬性。基類：也可以叫父類，是被繼承的類。派生類：也可以叫子類，由它去繼承父類，從而獲取到父類的屬性。繼承語法：class子類名（父類名（可以有多個，用逗號隔開））：好處：繼承可以共用其他類中的一些屬性。可以大大增強代碼的復用性，減少代碼量。也可以實現多態

Python中的各種鎖？

大致羅列一下：

一、全局解釋器鎖（GIL）

1、什麼是全局解釋器鎖

每個CPU在同一時間只能執行一個線程，那麼其他的線程就必須等待該線程的全局解釋器，使用權消失後才能使用全局解釋器，即使多個線程直接不會相互影響在同一個進程下也只有一個線程使用cpu，這樣的機制稱為全局解釋器鎖（GIL）。GIL的設計簡化了CPython的實現，使的對象模型包括關鍵的內建類型，如：字典等，都是隱含的，可以並發訪問的，鎖住全局解釋器使得比較容易的實現對多線程的支持，但也損失了多處理器主機的並行計算能力。

2、全局解釋器鎖的好處

1）、避免了大量的加鎖解鎖的好處

2）、使數據更加安全，解決多線程間的數據完整性和狀態同步

3、全局解釋器的缺點

多核處理器退化成單核處理器，只能並發不能並行。

4、GIL的作用：

多線程情況下必須存在資源的競爭，GIL是為了保證在解釋器級別的線程唯一使用共享資源（cpu）。

二、同步鎖

1、什麼是同步鎖？

同一時刻的一個進程下的一個線程只能使用一個cpu，要確保這個線程下的程序在一段時間內被cpu執，那麼就要用到同步鎖。

2、為什麼用同步鎖？

因為有可能當一個線程在使用cpu時，該線程下的程序可能會遇到io操作，那麼cpu就會切到別的線程上去，這樣就有可能會影響到該程序結果的完整性。

3、怎麼使用同步鎖？

只需要在對公共數據的操作前後加上上鎖和釋放鎖的操作即可。

4、同步鎖的所用：

為了保證解釋器級別下的自己編寫的程序唯一使用共享資源產生了同步鎖。

三、死鎖

1、什麼是死鎖？

指兩個或兩個以上的線程或進程在執行程序的過程中，因爭奪資源或者程序推進順序不當而相互等待的一個現象。

2、死鎖產生的必要條件？

互斥條件、請求和保持條件、不剝奪條件、環路等待條件

3、處理死鎖的基本方法？

預防死鎖、避免死鎖（銀行家演算法）、檢測死鎖（資源分配）、解除死鎖：剝奪資源、撤銷進程

四、遞歸鎖

在Python中為了支持同一個線程中多次請求同一資源，Python提供了可重入鎖。這個RLock內部維護著一個Lock和一個counter變數，counter記錄了acquire的次數，從而使得資源可以被多次require。直到一個線程所有的acquire都被release，其他的線程才能獲得資源。遞歸鎖分為可遞歸鎖與非遞歸鎖。

五、樂觀鎖

假設不會發生並發衝突，只在提交操作時檢查是否違反數據完整性。

六、悲觀鎖

假定會發生並發衝突，屏蔽一切可能違反數據完整性的操作。

python常用的加鎖方式：互斥鎖、可重入鎖、迭代死鎖、互相調用死鎖、自旋鎖大致羅列一下：

一、全局解釋器鎖（GIL）

1、什麼是全局解釋器鎖

每個CPU在同一時間只能執行一個線程，那麼其他的線程就必須等待該線程的全局解釋器，使用權消失後才能使用全局解釋器，即使多個線程直接不會相互影響在同一個進程下也只有一個線程使用cpu，這樣的機制稱為全局解釋器鎖（GIL）。GIL的設計簡化了CPython的實現，使的對象模型包括關鍵的內建類型，如：字典等，都是隱含的，可以並發訪問的，鎖住全局解釋器使得比較容易的實現對多線程的支持，但也損失了多處理器主機的並行計算能力。

2、全局解釋器鎖的好處

1）、避免了大量的加鎖解鎖的好處

2）、使數據更加安全，解決多線程間的數據完整性和狀態同步

3、全局解釋器的缺點

多核處理器退化成單核處理器，只能並發不能並行。

4、GIL的作用：

多線程情況下必須存在資源的競爭，GIL是為了保證在解釋器級別的線程唯一使用共享資源（cpu）。

二、同步鎖

1、什麼是同步鎖？

同一時刻的一個進程下的一個線程只能使用一個cpu，要確保這個線程下的程序在一段時間內被cpu執，那麼就要用到同步鎖。

2、為什麼用同步鎖？

因為有可能當一個線程在使用cpu時，該線程下的程序可能會遇到io操作，那麼cpu就會切到別的線程上去，這樣就有可能會影響到該程序結果的完整性。

3、怎麼使用同步鎖？

只需要在對公共數據的操作前後加上上鎖和釋放鎖的操作即可。

4、同步鎖的所用：

為了保證解釋器級別下的自己編寫的程序唯一使用共享資源產生了同步鎖。

三、死鎖

1、什麼是死鎖？

指兩個或兩個以上的線程或進程在執行程序的過程中，因爭奪資源或者程序推進順序不當而相互等待的一個現象。

2、死鎖產生的必要條件？

互斥條件、請求和保持條件、不剝奪條件、環路等待條件

3、處理死鎖的基本方法？

預防死鎖、避免死鎖（銀行家演算法）、檢測死鎖（資源分配）、解除死鎖：剝奪資源、撤銷進程

四、遞歸鎖

在Python中為了支持同一個線程中多次請求同一資源，Python提供了可重入鎖。這個RLock內部維護著一個Lock和一個counter變數，counter記錄了acquire的次數，從而使得資源可以被多次require。直到一個線程所有的acquire都被release，其他的線程才能獲得資源。遞歸鎖分為可遞歸鎖與非遞歸鎖。

五、樂觀鎖

假設不會發生並發衝突，只在提交操作時檢查是否違反數據完整性。

六、悲觀鎖

假定會發生並發衝突，屏蔽一切可能違反數據完整性的操作。

python常用的加鎖方式：互斥鎖、可重入鎖、迭代死鎖、互相調用死鎖、自旋鎖

Python中的cStringIO問題

Python3 沒有cStringIO, 改為io

tim@ubtim:~$ python

Python 2.7.3 (default, Sep 26 2013, 20:08:41)

[GCC 4.6.3] on linux2

Type “help”, “copyright”, “credits” or “license” for more information.

import cStringIO

exit()

tim@ubtim:~$ python3

Python 3.2.3 (default, Sep 25 2013, 18:25:56)

[GCC 4.6.3] on linux2

Type “help”, “copyright”, “credits” or “license” for more information.

import cStringIO

Traceback (most recent call last):

File “stdin”, line 1, in module

ImportError: No module named cStringIO

import io

ios = io.StringIO()

python中[:50]什麼意思

計算50的階乘。

Python在遞歸中沒有像別的語言對遞歸進行優化，所以他的每一次調用都會基於上一次的調用進行，並且他設置了最大的遞歸數量防止遞歸外溢。

利用functools模塊處理，在循環中計算50的階乘x=1，通過遞歸方式計算deffunc(n)。