//最大子串行是要找出由數組成的一維陣列中和最大的連續子串行。
//比如的最大子串行就是 ，
//它的和是8,達到最大；而 的最大子串行是，它的和是6。
//你已經看出來了，找最大子串行的方法很簡單，
//只要前i項的和還沒有小於0那麼子串行就一直向後擴充套件，
//否則丟棄之前的子串行開始新的子串行，
//同時我們要記下各個子串行的和，最後找到和最大的子串行。
//**如下：
//begin最大子串行開始的位置，end最大子串行結束的位置
int maxsubsum(int arr,int n,int &begin,int &end)
//只要前i項的和還沒有小於0那麼子串行就一直向後擴充套件，小於0則丟棄之前的子串行開始新的子串行
if(currsum<0)
} return maxsum;
}int main()
; int begin=0;
int end=0;
int maxnum=maxsubsum(a,4,begin,end);
return 0;
}
百度2015校園招聘筆試題
一 簡答題 30分 1.程序和執行緒的聯絡與區別。2.簡述資料庫的儲存過程及其優點。3.static全域性變數與普通的全域性變數有什麼區別？static區域性變數和普通的區別？static函式和普通函式的區別？二 演算法與程式設計題 45分 1 請編碼實現memcpy函式 void memcpy v...
Z 百度2011校園招聘筆試題
研發工程師 核心研發方向 bj 場 一1.extern c 的含義及解決的問題 2.說明兩種設計模式及應用場景 3.tcp中time wait是什麼狀態，有什麼優缺點？二1.任務分配問題，任務之間有依賴關係。給出演算法及時間 空間複雜度。2.給英文分句。文章由大小寫字母 逗號和點號組成。句子以點號結...
百度2015校園招聘筆試題 研發工程師（西安站）
一 簡述題 1.請簡述tcp ip的三次握手和四次揮手？並解釋為何關閉連線需要四次揮手？2.作業系統的記憶體淘汰演算法有哪些？請列出並簡要說明?3.進行資料庫設計的時候需要遵循哪些正規化，請列出並說明?二 演算法與程式設計題 1.尋找乙個單項鍊表的中項，若存在兩個則返回前乙個，請列出演算法描述並給出...