第八章 最大自序列和

2021-09-01 13:14:26 字數 506 閱讀 1448

第八章的問題是常見的---最大自序列和 的問題

書中提供了幾種求出最大和的方法,下面的實現是依據「掃瞄演算法」的實現,不僅僅得到了最大和的值,還返回了對應自序列的索引起始值

package org.waitingfortime.程式設計珠璣.c8;

/** * created by intellij idea.

* user: mazhiyuan

* date: 12-11-1

* time: 下午8:09

* 最大子串行和,求得最大值,以及自序列索引值

*/public class maxsum ;

maxsum(aa);

}public static int maxsum(int data) else if (sum < 0)

i++;

}int res = ;

return res;

}}

對「分治演算法」的實現還有些疑惑,等徹底搞明白再說吧。

第八章 指標 第八章 指標

1 什麼是位址 include using namespace std int main 11 在堆中建立對像 我們既然可以在堆中儲存變數,那麼也就可以儲存對像,我們可以將對像儲存堆中,然後通過指標來訪問它 include using namespace std class human 14 在建構...

第八章(筆記)

能在 中進行記憶體單元的定址的暫存器只有4個,分別是bx si di bp 其中bx bp 是基址,bx對應的段位址是ds,bp對應的段位址是ss si di 是變址,單獨使用時段位址是ds,組合使用段位址是跟隨組合的基址對應的段位址 中進行記憶體單元定址彙總 si di bx bp 常量 si 常...

第八章 字典

d 空字典 d 這就是字典 d dict.fromkeys a b d dict zip keyslist,valslist d dict name bob age 22 建立字典的函式 d name 通過索引key獲取對應的value d.keys 返回d字典物件所有key,返回乙個列表 d.va...