99999久久久久久亚洲,欧美人与禽猛交狂配,高清日韩av在线影院,一个人在线高清免费观看,啦啦啦在线视频免费观看www

熱線電話：13121318867

登錄
首頁精彩閱讀Python語言描述連續(xù)子數(shù)組的最大和
Python語言描述連續(xù)子數(shù)組的最大和
2018-07-29
收藏

Python語言描述連續(xù)子數(shù)組的最大和

這篇文章主要介紹了Python語言描述連續(xù)子數(shù)組的最大和，具有一定借鑒價值,需要的朋友可以參考下

題目描述

HZ偶爾會拿些專業(yè)問題來忽悠那些非計(jì)算機(jī)專業(yè)的同學(xué)。今天測試組開完會后,他又發(fā)話了:在古老的一維模式識別中,常常需要計(jì)算連續(xù)子向量的最大和,當(dāng)向量全為正數(shù)的時候,問題很好解決。但是,如果向量中包含負(fù)數(shù),是否應(yīng)該包含某個負(fù)數(shù),并期望旁邊的正數(shù)會彌補(bǔ)它呢？例如:{6,-3,-2,7,-15,1,2,2},連續(xù)子向量的最大和為8(從第0個開始,到第3個為止)。你會不會被他忽悠?。?子向量的長度至少是1)
思路：

最大和連續(xù)子數(shù)組一定有如下幾個特點(diǎn)：
1、第一個不為負(fù)數(shù)
2、如果前面數(shù)的累加值加上當(dāng)前數(shù)后的值會比當(dāng)前數(shù)小，說明累計(jì)值對整體和是有害的；如果前面數(shù)的累加值加上當(dāng)前數(shù)后的值比當(dāng)前數(shù)大或者等于，則說明累計(jì)值對整體和是有益的。
步驟：
1、定義兩個變量，一個用來存儲之前的累加值，一個用來存儲當(dāng)前的最大和。遍歷數(shù)組中的每個元素，假設(shè)遍歷到第i個數(shù)時：
①如果前面的累加值為負(fù)數(shù)或者等于0，那對累加值清0重新累加，把當(dāng)前的第i個數(shù)的值賦給累加值。
②如果前面的累加值為整數(shù)，那么繼續(xù)累加，即之前的累加值加上當(dāng)前第i個數(shù)的值作為新的累加值。
2、判斷累加值是否大于最大值：如果大于最大值，則最大和更新；否則，繼續(xù)保留之前的最大和    
# -*- coding: utf-8 -*-
"""
Date: Thu Nov 02 11:00:40 2017
 
Created by @author: xiaoguibao
 
E-mail: mingliumengshao@163.com
 
連續(xù)子數(shù)組的最大和
Content: 輸入一個整形數(shù)組，有正數(shù)和負(fù)數(shù)，數(shù)組中的一個或連續(xù)多
個整數(shù)組成一個子數(shù)組，O(n)時間求所有子數(shù)組的和的最大值。
 
"""
 
def function(lists):
  max_sum = lists[0]
  pre_sum = 0
  for i in lists:
    if pre_sum < 0:
      pre_sum = i
    else:
      pre_sum += i
    if pre_sum > max_sum:
      max_sum = pre_sum
  return max_sum
 
def main():
  lists=[6,-3,1,-2,7,-15,1,2,2]
  print function(lists)
    
if __name__ == "__main__":
  main()
總結(jié)
以上就是本文關(guān)于Python語言描述連續(xù)子數(shù)組的最大和的全部內(nèi)容，希望對大家有所幫助。

數(shù)據(jù)分析咨詢請掃描二維碼

若不方便掃碼，搜微信號：CDAshujufenxi

數(shù)據(jù)分析師資訊
更多

OK
客服在線
立即咨詢
客服在線
立即咨詢
') } function initGt() { var handler = function (captchaObj) { captchaObj.appendTo('#captcha'); captchaObj.onReady(function () { $("#wait").hide(); }).onSuccess(function(){ $('.getcheckcode').removeClass('dis'); $('.getcheckcode').trigger('click'); }); window.captchaObj = captchaObj; }; $('#captcha').show(); $.ajax({ url: "/login/gtstart?t=" + (new Date()).getTime(), // 加隨機(jī)數(shù)防止緩存 type: "get", dataType: "json", success: function (data) { $('#text').hide(); $('#wait').show(); // 調(diào)用 initGeetest 進(jìn)行初始化 // 參數(shù)1：配置參數(shù) // 參數(shù)2：回調(diào)，回調(diào)的第一個參數(shù)驗(yàn)證碼對象，之后可以使用它調(diào)用相應(yīng)的接口 initGeetest({ // 以下 4 個配置參數(shù)為必須，不能缺少 gt: data.gt, challenge: data.challenge, offline: !data.success, // 表示用戶后臺檢測極驗(yàn)服務(wù)器是否宕機(jī) new_captcha: data.new_captcha, // 用于宕機(jī)時表示是新驗(yàn)證碼的宕機(jī) product: "float", // 產(chǎn)品形式，包括：float，popup width: "280px", https: true // 更多配置參數(shù)說明請參見：http://docs.geetest.com/install/client/web-front/ }, handler); } }); } function codeCutdown() { if(_wait == 0){ //倒計(jì)時完成 $(".getcheckcode").removeClass('dis').html("重新獲取"); }else{ $(".getcheckcode").addClass('dis').html("重新獲取("+_wait+"s)"); _wait--; setTimeout(function () { codeCutdown(); },1000); } } function inputValidate(ele,telInput) { var oInput = ele; var inputVal = oInput.val(); var oType = ele.attr('data-type'); var oEtag = $('#etag').val(); var oErr = oInput.closest('.form_box').next('.err_txt'); var empTxt = '請輸入'+oInput.attr('placeholder')+'！'; var errTxt = '請輸入正確的'+oInput.attr('placeholder')+'！'; var pattern; if(inputVal==""){ if(!telInput){ errFun(oErr,empTxt); } return false; }else { switch (oType){ case 'login_mobile': pattern = /^1[3456789]\d{9}$/; if(inputVal.length==11) { $.ajax({ url: '/login/checkmobile', type: "post", dataType: "json", data: { mobile: inputVal, etag: oEtag, page_ur: window.location.href, page_referer: document.referrer }, success: function (data) { } }); } break; case 'login_yzm': pattern = /^\d{6}$/; break; } if(oType=='login_mobile'){ } if(!!validateFun(pattern,inputVal)){ errFun(oErr,'') if(telInput){ $('.getcheckcode').removeClass('dis'); } }else { if(!telInput) { errFun(oErr, errTxt); }else { $('.getcheckcode').addClass('dis'); } return false; } } return true; } function errFun(obj,msg) { obj.html(msg); if(msg==''){ $('.login_submit').removeClass('dis'); }else { $('.login_submit').addClass('dis'); } } function validateFun(pat,val) { return pat.test(val); }