先序遍歷1、BinaryTreePreorderTraversal---leetcode144#coding:utf-8classSolution:#根左右defpreorderTraversal(self,root):ifnotroot:return[]return[root.val]+self.preorderTraversal(root.left)+self.preorderTraversal(root.right)#給定二叉樹(shù)的前序遍歷和中序遍歷,
系統(tǒng) 2019-09-27 17:49:30 1622
劍指offer:從上到下打印二叉樹(shù)題目描述從上往下打印出二叉樹(shù)的每個(gè)節(jié)點(diǎn),同層節(jié)點(diǎn)從左至右打印。結(jié)果:[8,6,10,5,7,9,11]解題思路典型的使用隊(duì)列的題目。每從隊(duì)列頭部獲取一個(gè)節(jié)點(diǎn),就將該節(jié)點(diǎn)的左右子節(jié)點(diǎn)存入隊(duì)列的尾部。如此往復(fù),直至隊(duì)列為空。代碼#coding:utf-8classSolution:#從上往下打印出二叉樹(shù)的每個(gè)節(jié)點(diǎn),同層節(jié)點(diǎn)從左至右打印defPrintFromTopToBottom(self,root):array=[]resu
系統(tǒng) 2019-09-27 17:49:17 1622
文章目錄160.相交鏈表(鏈表)232.用棧實(shí)現(xiàn)隊(duì)列69.x的平方根(二分法)215.數(shù)組中的第K個(gè)最大元素(快排)347.前K個(gè)高頻元素(桶排序)378.有序矩陣中第K小的元素(排序)1051.高度檢查器(排序)17.電話號(hào)碼的字母組合(遞歸)241.為運(yùn)算表達(dá)式設(shè)計(jì)優(yōu)先級(jí)(分治)455.分發(fā)餅干(貪心)160.相交鏈表(鏈表)把兩個(gè)鏈表連起來(lái),不斷遍歷,相等停下!classSolution(object):defgetIntersectionNode(
系統(tǒng) 2019-09-27 17:49:15 1622
本書(shū)特色在數(shù)據(jù)規(guī)模急速膨脹的大數(shù)據(jù)時(shí)代,數(shù)據(jù)挖掘這項(xiàng)甄別重要數(shù)據(jù)的核心技術(shù)正發(fā)揮越來(lái)越重要的作用。它將賦予你解決實(shí)際問(wèn)題的“超能力”:預(yù)測(cè)體育賽事結(jié)果、精確投放廣告、根據(jù)作品的風(fēng)格解決作者歸屬問(wèn)題,等等。本書(shū)使用簡(jiǎn)單易學(xué)且擁有豐富第三方庫(kù)和良好社區(qū)氛圍的Python語(yǔ)言,由淺入深,以真實(shí)數(shù)據(jù)作為研究對(duì)象,真刀實(shí)槍地向讀者介紹Python數(shù)據(jù)挖掘的實(shí)現(xiàn)方法。通過(guò)本書(shū),讀者將邁入數(shù)據(jù)挖掘的殿堂,透徹理解數(shù)據(jù)挖掘基礎(chǔ)知識(shí),掌握解決數(shù)據(jù)挖掘?qū)嶋H問(wèn)題的最佳實(shí)踐!理解
系統(tǒng) 2019-09-27 17:49:13 1622
OS模塊基本操作提供對(duì)操作系統(tǒng)進(jìn)行調(diào)用的接口importos#導(dǎo)入模塊os.getcwd()#獲取當(dāng)前目錄(pwd)os.chdir("/Users")#切換到某個(gè)指定的目錄(cd/Users)os.curdir#返回當(dāng)前目錄('.'、cd.)os.pardir#返回上級(jí)目錄('..'、cd..)os.makedirs('dirname1/dirname2')#遞歸創(chuàng)建目錄(mkdir-p)os.removedirs('dirname1/dirname2'
系統(tǒng) 2019-09-27 17:49:12 1622
【摘要】本節(jié)中,我們看一下正則表達(dá)式的相關(guān)用法。正則表達(dá)式是處理字符串的強(qiáng)大工具,它有自己特定的語(yǔ)法結(jié)構(gòu),有了它,實(shí)現(xiàn)字符串的檢索、替換、匹配驗(yàn)證都不在話下。當(dāng)然,對(duì)于爬蟲(chóng)來(lái)說(shuō),有了它,從HTML里提取想要的信息就非常方便了。1.實(shí)例引入說(shuō)了這么多,可能我們對(duì)它到底是個(gè)什么還是比較模糊,下面就用幾個(gè)實(shí)例來(lái)看一下正則表達(dá)式的用法。打開(kāi)開(kāi)源中國(guó)提供的正則表達(dá)式測(cè)試工具h(yuǎn)ttp://tool.oschina.net/regex/,輸入待匹配的文本,然后選擇常用的
系統(tǒng) 2019-09-27 17:48:57 1622
python基礎(chǔ)學(xué)習(xí)筆記(四)2013-04-1823:59蟲(chóng)師閱讀(...)評(píng)論(...)編輯收藏列表本節(jié)繼續(xù)討論列表不同元組和字符串的地方:列表是可變的(mutable)----可以改變列表的內(nèi)容,并且列表有很多有用的、專門(mén)的方法。List函數(shù)可以將一個(gè)字符串拆分成列表。>>>list('chongshi')['c','h','o','n','g','s','h','i']改變列表:元素賦值例如,我們想對(duì)一個(gè)列表中的某個(gè)元素賦值。>>>x=[1,2,3
系統(tǒng) 2019-09-27 17:48:57 1622
前面介紹過(guò)vSQLAlchemy中的Engine和Connection,這兩個(gè)對(duì)象用在rowSQL(原生的sql語(yǔ)句)上操作,而ORM(ObjectRelationalMapper)則是一種用面向?qū)ο蟮乃季S來(lái)操作表數(shù)據(jù)的技術(shù)。所謂ORM就是Python對(duì)象到數(shù)據(jù)表的一種映射關(guān)系。以前SQLAlchemy是怎么把Python對(duì)象和數(shù)據(jù)庫(kù)中表里面的每條記錄進(jìn)行映射的呢?通過(guò)一個(gè)mapping函數(shù)先來(lái)看個(gè)例子:fromsqlalchemyimportTable,
系統(tǒng) 2019-09-27 17:48:55 1622
>>>lst=['x'forninrange(5)]>>>print(lst)['x','x','x','x','x']>>>lst=['z']*5>>>print(lst)['z','z','z','z','z']>>>lst=[0]*3>>>print(lst)[0,0,0]
系統(tǒng) 2019-09-27 17:48:48 1622
withopen("1.txt")asf:whileTrue:line=f.readline()ifnotline:break;print(line.rstrip())
系統(tǒng) 2019-09-27 17:48:48 1622
在過(guò)去的一年里,美國(guó)人用金槍魚(yú)搜索python而不是Kimkardashian,其背后的主要原因是python的簡(jiǎn)單性和靈活性。它已經(jīng)為那些難以編程的人提供了編碼指尖。它是開(kāi)源的。我們可以免費(fèi)下載。這里出現(xiàn)了一些問(wèn)題:是什么讓python簡(jiǎn)單易學(xué)?是什么讓它與其他編程語(yǔ)言不同?它受歡迎的原因是什么?它的語(yǔ)法簡(jiǎn)單明了,易于閱讀。它使用縮進(jìn)空格,使代碼易于理解。它有145,000個(gè)自定義構(gòu)建的軟件包,從開(kāi)發(fā)應(yīng)用程序,游戲開(kāi)發(fā)到天文學(xué),上傳到在線存儲(chǔ)庫(kù)。它還可以
系統(tǒng) 2019-09-27 17:48:45 1622
1.遍歷一個(gè)文件夾apks='C:\\xxx'filenames=os.listdir(apks)forfilenameinfilesnames:#此處遍歷出來(lái)的非完整路徑,只是文件名字do_something(apks+"\\"+filename)#絕對(duì)路徑需要拼接處理2.判斷一個(gè)文件或文件夾是否存在importosos.path.exists(test_file.txt)3.string轉(zhuǎn)dict,dict轉(zhuǎn)string#string轉(zhuǎn)dict,使用e
系統(tǒng) 2019-09-27 17:48:45 1622
時(shí)鐘的打印本文免費(fèi)直播課程分享鏈接:https://ke.qq.com/course/397896?flowToken=1009460有需要學(xué)習(xí)提升的寶寶可以進(jìn)去免費(fèi)報(bào)名一下每天分享一些好完的技術(shù)和主流的項(xiàng)目打印時(shí)鐘:importturtledefdraw_spiral(t,n,length=3,a=0.1,b=0.0002):#DrawsanArchimedianspiralstartingattheorigintheta=0.0foriinrange(
系統(tǒng) 2019-09-27 17:48:44 1622
所謂網(wǎng)頁(yè)抓取,就是把URL地址中指定的網(wǎng)絡(luò)資源從網(wǎng)絡(luò)流中讀取出來(lái),保存到本地。在Python中有很多庫(kù)可以用來(lái)抓取網(wǎng)頁(yè),我們先學(xué)習(xí)urllib2。urllib2是Python2.x自帶的模塊(不需要下載,導(dǎo)入即可使用)urllib2官網(wǎng)文檔:https://docs.python.org/2/library/urllib2.htmlurllib2源碼urllib2在python3.x中被改為urllib.requesturlopen我們先來(lái)段代碼:#-*-
系統(tǒng) 2019-09-27 17:48:38 1622
Python是目前最流行的語(yǔ)言之一,它在數(shù)據(jù)科學(xué)、機(jī)器學(xué)習(xí)、web開(kāi)發(fā)、腳本編寫(xiě)、自動(dòng)化方面被許多人廣泛使用。它的簡(jiǎn)單和易用性造就了它如此流行的原因。在本文中,我們將會(huì)介紹30個(gè)簡(jiǎn)短的代碼片段,你可以在30秒或更短的時(shí)間里理解和學(xué)習(xí)這些代碼片段。1.檢查重復(fù)元素下面的方法可以檢查給定列表中是否有重復(fù)的元素。它使用了set()屬性,該屬性將會(huì)從列表中刪除重復(fù)的元素。defall_unique(lst):returnlen(lst)==len(set(lst)
系統(tǒng) 2019-09-27 17:48:34 1622