學習演算法筆記(7)

2021-10-09 18:45:19 字數 460 閱讀 8397

前面學習了使用分治策略來解決和最大子陣列問題,也許很多人看到演算法的**,還是有點不太了解,接著下來再仔細地分析一下**的過程。我們可以很容易就總結出三種情況,在中點的左邊,或在中點的右邊,或在交叉的位置。其實只要解決交叉的位置,就可以解決這個問題了。因此這個演算法的關鍵點就是解決交叉情況的計算:

def find_max_cross(a,low, mid, high):

now_left=a[mid]

maxleft=now_left

max_left = 0

max_right = 0

for i in range(mid-1,low-1,-1): # 倒序迴圈

now_left=now_left+a[i]

if now_left>maxleft:

maxleft=now_left

max_left=i

now_right=a[mid+1]<

學習筆記7

昨天翻了一下前不久做的筆記,發現自己忘了很多,這一記就主要寫一下總結吧。首先就是自己的學習方法應該要有調整了,光是看與理解去學習php我自己的接收能力已經差不多到極限了,對php的理解和氛圍差不多也培養起基礎了。由於前一段時間的對公司專案的 的茫然無知所以花了很多的時間去了解,所以也沒有多少時間去敲...

Effective Java 學習筆記 7

finalizer 不可計畫的,也是危險的,一般也是不必要的.不能在finalizer中放任何與依賴時間相關的操作,因為你不知道它什麼時候被執行.比如在finalizer中關閉檔案的做法就是錯誤的,根據jvm的實現方式不同,有可能導致開啟的檔案數過多而無法再開啟檔案.也不能在finalizer中改變...

C 學習筆記(7)

子類可以自動共享父類的資料結構和方法的機制,單繼承 子類只繼承以父類的資料結構和方法。多繼承 子類可以繼承多個父類的資料結構和方法 需小心二義性 不同類物件呼叫相同的方法可以產生不同的結果 class class name permission lable 許可權識別符號,可以是public pri...