題目給定一個(gè)二叉樹,找出其最大深度。二叉樹的深度為根節(jié)點(diǎn)到最遠(yuǎn)葉子節(jié)點(diǎn)的最長(zhǎng)路徑上的節(jié)點(diǎn)數(shù)。說明:葉子節(jié)點(diǎn)是指沒有子節(jié)點(diǎn)的節(jié)點(diǎn)。示例:給定二叉樹[3,9,20,null,null,15,7],3/920/157返回它的最大深度3。思路BFS廣度優(yōu)先搜索,使用雙端隊(duì)列deque(因?yàn)樾阅鼙攘硗鈨煞NQueue好得多),在大循環(huán)內(nèi)對(duì)二叉樹的每個(gè)層做一次遍歷,range(len(queue))使只遍歷當(dāng)前的層,每次大循環(huán)ans加1。由于每個(gè)節(jié)點(diǎn)僅訪問一次,所以時(shí)間
系統(tǒng) 2019-09-27 17:56:23 1985
CSV數(shù)據(jù)格式如下所示:分類要求為:AAAI屬于AI類,ICDM,SDM和KDD屬于DM類,WWW屬于NEW類上圖所示第一列為名稱,如何根據(jù)第一列的名稱把前面的類別名稱輸出到第三列,實(shí)際效果為:如上圖所示,第一列為名稱,第三列為對(duì)應(yīng)的類別名稱,請(qǐng)給出python的實(shí)現(xiàn)代碼答案對(duì)人有幫助,有參考價(jià)值0答案沒幫助,是錯(cuò)誤的答案,答非所問可以用pandas里面的map映射字典。In[1]:importpandasaspdIn[2]:df=pd.DataFrame
系統(tǒng) 2019-09-27 17:56:15 1985
這篇文章主要介紹了python檢測(cè)服務(wù)器端口代碼實(shí)例,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下importsocketsk=socket.socket(socket.AF_INET,socket.SOCK_STREAM)sk.settimeout(10)try:sk.connect(('127.0.0.1',80))print('Serverport80OK!')exceptException:pri
系統(tǒng) 2019-09-27 17:55:41 1985
上一章我們介紹了python中的列表,本章介紹其余三種數(shù)據(jù)結(jié)構(gòu):字典、集合和元組。1、字典字典有兩個(gè)特點(diǎn):其一,字典是由大括號(hào){}包圍的;其二,字典的每一個(gè)元素的模式都是“鍵:值”,而不是“鍵=值”,兩個(gè)元素之間用逗號(hào),隔開。注意,字典初始化的順序不會(huì)保持,在初始化后,再次查看字典時(shí),元素順序可能變化。一般訪問字典的數(shù)據(jù)時(shí),使用中括號(hào)記法,中括號(hào)中是鍵,使用鍵來訪問其關(guān)聯(lián)的數(shù)據(jù)值。python字典的底層是一個(gè)大小可變的散列表。空字典的初始化就是一個(gè)空的大括
系統(tǒng) 2019-09-27 17:54:55 1985
方法一,利用alias,自定指令的別名。當(dāng)前默認(rèn)python版本是2.7:同時(shí),也支持python3:使用命令ls/usr/bin/python*查看python地址:使用命令aliaspython='/usr/bin/python3.5'更改默認(rèn)python版本(設(shè)定別名):這個(gè)方法在斷開之后就無效了。可以在~/.bashrc文件中加入alias命令使它永久生效。方法二,使用update-alternatives命令:輸入命令:update-altern
系統(tǒng) 2019-09-27 17:52:47 1985
如果選擇一門編程語言來入門黑客攻防的話,你覺得哪個(gè)最合適?不如來試試Python,或許會(huì)是一次很好的嘗試哦~Python語言的優(yōu)點(diǎn)目前,Python在各領(lǐng)域都有著廣泛的應(yīng)用。由此可見,作為一種編程開發(fā)語言,Python擁有眾多優(yōu)點(diǎn),其語法簡(jiǎn)單易學(xué)且支持多種庫,相同代碼可以運(yùn)行于多種平臺(tái)。■易學(xué)易用學(xué)習(xí)一種新編程語言時(shí),往往會(huì)遇到各種各樣的問題。為了解決這些問題,Python語言做了大量努力。比如,Python中不必聲明變量類型,而在運(yùn)行時(shí)動(dòng)態(tài)確定。此外,也
系統(tǒng) 2019-09-27 17:52:20 1985
-基于如下5點(diǎn)展開requests模塊的學(xué)習(xí)什么是requests模塊requests模塊是python中原生的基于網(wǎng)絡(luò)請(qǐng)求的模塊,其主要作用是用來模擬瀏覽器發(fā)起請(qǐng)求。功能強(qiáng)大,用法簡(jiǎn)潔高效。在爬蟲領(lǐng)域中占據(jù)著半壁江山的地位。為什么要使用requests模塊因?yàn)樵谑褂胾rllib模塊的時(shí)候,會(huì)有諸多不便之處,總結(jié)如下:手動(dòng)處理url編碼手動(dòng)處理post請(qǐng)求參數(shù)處理cookie和代理操作繁瑣......使用requests模塊:自動(dòng)處理url編碼自動(dòng)處理po
系統(tǒng) 2019-09-27 17:52:20 1985
練習(xí)題匯總設(shè)計(jì)一個(gè)函數(shù),判斷用戶傳入的對(duì)象(字符串、列表、元組)長(zhǎng)度是否大于5,若是返回True,否則返回Falsedefislength(obj):#判斷對(duì)象的類型iftype(obj)in[str,list,tuple]:iflen(obj)>5:returnTrueelse:returnFalse設(shè)計(jì)一個(gè)函數(shù),檢查用戶傳入的對(duì)象(字符串、列表、元組)的每一個(gè)元素是否含有空內(nèi)容【字符串中含有空格,列表與元組中函數(shù)有空串】。若含有則返回True,否則返回
系統(tǒng) 2019-09-27 17:52:06 1985
示例標(biāo)準(zhǔn)線程多進(jìn)程,生產(chǎn)者/消費(fèi)者示例:Worker越多,問題越大復(fù)制代碼代碼如下:#-*-coding:utf8-*-importosimporttimeimportQueueimportthreadingfromPILimportImagedefcreate_thumbnail(filename,size=(128,128)):try:fp,fmt=filename.rsplit('.',1)im=Image.open(filename)im.thum
系統(tǒng) 2019-09-27 17:52:06 1985
Python之父再發(fā)文:構(gòu)建一個(gè)PEG解析器image花下貓語:Python之父在Medium上開了博客,現(xiàn)在寫了兩篇文章,本文是第二篇的譯文。前一篇的譯文在此,宣布了將要用PEG解析器來替換當(dāng)前的pgen解析器。本文主要介紹了構(gòu)建一個(gè)PEG解析器的大體思路,并介紹了一些基本的語法規(guī)則。根據(jù)Python之父的描述,這個(gè)PEG解析器還是一個(gè)很籠統(tǒng)的實(shí)驗(yàn)品,而他也預(yù)告了,將會(huì)在以后的系列文章中豐富這個(gè)解析器。閱讀這篇文章就像在讀一篇教程,雖然很難看懂,但是感覺
系統(tǒng) 2019-09-27 17:51:22 1985