打印二叉樹最右側節點其實是改自二叉樹的層次遍歷,多了一步,即輸出每一層的末尾節點。如下題,輸出最右側節點結果應為[3,20,7]。首先看二叉樹的層次遍歷,使用隊列(queue)來存儲二叉樹的節點,具體代碼層次遍歷實現:deflevelOrder(self,root:TreeNode)->List[List[int]]:list=[]ifrootisNone:returnlistqueue=[root]whilequeue:cur=[]foriinrange
系統 2019-09-27 17:56:40 2513
之前一篇筆記:Python機器學習筆記:不得不了解的機器學習知識點(1)1,什么樣的資料集不適合用深度學習?數據集太小,數據樣本不足時,深度學習相對其它機器學習算法,沒有明顯優勢。數據集沒有局部相關特性,目前深度學習表現比較好的領域主要是圖像/語音/自然語言處理等領域,這些領域的一個共性是局部相關性。圖像中像素組成物體,語音信號中音位組合成單詞,文本數據中單詞組合成句子,這些特征元素的組合一旦被打亂,表示的含義同時也被改變。對于沒有這樣的局部相關性的數據集
系統 2019-09-27 17:55:45 2513
cookie:本文以登錄的自己的知乎為例,找到當前的cookie信息,然后讓瀏覽器帶著自己的cookie信息去訪問網址:知乎在goole瀏覽器下面Ctrl+shift+J(F12)打開console工作臺->application->cookie里面找到登錄以后的cookie信息將他寫到你的瀏覽器里面就可以了!importioimportsys#改變標準輸出的默認編碼(改變中文輸出的亂碼問題)sys.stdout=io.TextIOWrapper(sys.
系統 2019-09-27 17:49:48 2513
內網的主機都是自動分配ip地址,有時候需要查看下有那些ip在使用,就寫了個簡單的腳本。linux和windows下都可以用,用多線程來ping1-255所有的地址,效率不高,2分鐘左右。先湊合和用吧。#-*-coding:utf-8-*-#author:orangleliudate:2014-11-12#python2.7.xip_scaner.py'''''不同平臺,實現對所在內網端的ip掃描有時候需要知道所在局域網的有效ip,但是又不想找特定的工具來掃
系統 2019-09-27 17:48:35 2513
Python之變量、常量以及注釋一、什么是變量變量,是用于在內存中存放程序數據的容器,怎么理解呢?計算機的最核心的功能就是“計算”,計算需要數據源,數據源存在在內存里,比如我要把小明的姓名、身高、年齡信息存下來,后面程序會調用,該怎么存呢?直接設置——“變量名=值”即可。name="小明"age=22height=160#后面程序想調用的時候,直接調變量名即可print(name)#在控制臺打印“小明”print(age)#在控制條打印“22”二、變量的使
系統 2019-09-27 17:46:52 2513
作者:AhmedGad翻譯:張睿毅校對:丁楠雅本文4700字,建議閱讀15分鐘。本教程主要使用numpy和sklearn來討論如何使用遺傳算法(geneticalgorithm,GA)來減少從python中的Fruits360數據集提取的特征向量。標簽:深度學習,特征工程,遺傳算法,神經網絡,numpy,python,scikit-learn本教程主要使用numpy和sklearn來討論如何使用遺傳算法(geneticalgorithm,GA)來減少從py
系統 2019-09-27 17:55:36 2512
前面我們介紹了隊列、堆棧、鏈表,你親自動手實踐了嗎?今天我們來到了樹的部分,樹在數據結構中是非常重要的一部分,樹的應用有很多很多,樹的種類也有很多很多,今天我們就先來創建一個普通的樹。其他各種各樣的樹將來我將會一一為大家介紹,記得關注我的文章哦~首先,樹的形狀就是類似這個樣子的:它最頂上面的點叫做樹的根節點,一棵樹也只能有一個根節點,在節點下面可以有多個子節點,子節點的數量,我們這里不做要求,而沒有子節點的節點叫做葉子節點。好,關于樹的基本概念就介紹到這里
系統 2019-09-27 17:49:42 2512
本章主要內容用Python的理由Python的長處Python的短板學Python3的理由如果想了解Python與其他編程語言的差異,以及它當前的地位,請閱讀本章。如果想立即開始學習Python,請略過開頭部分,直接跳到第3章。本章內容是本書不可或缺的組成部分,但對于Python編程確實不是必備知識。1.1用Python的理由現在有數百種編程語言可供使用,從成熟的C和C++到Ruby、C#和Lua等新秀,再到Java這樣的企業級重器。要選擇一門編程語言來學
系統 2019-09-27 17:48:21 2512
1、問題在使用Python中pandas讀取csv文件時,由于文件編碼格式出現以下問題:Traceback(mostrecentcalllast):File"pandas\_libs\parsers.pyx",line1134,inpandas._libs.parsers.TextReader._convert_tokensFile"pandas\_libs\parsers.pyx",line1240,inpandas._libs.parsers.Text
系統 2019-09-27 17:53:52 2511
應用OpenCV和Python進行SIFT算法的實現如下圖為進行測試的gakki101和gakki102,分別驗證基于BFmatcher、FlannBasedMatcher等的SIFT算法,對比其優劣。為體現出匹配效果對于旋轉特性的優勢,將圖gakki101做成具有旋轉特性的效果。基于BFmatcher的SIFT實現BFmatcher(Brute-ForceMatching)暴力匹配,應用BFMatcher.knnMatch()函數來進行核心的匹配,knn
系統 2019-09-27 17:51:56 2511
如何爬取全國兩千多個城市的經緯度?其實找對了數據源就一點也不難。哪些網站可能會有全國所有城市的經緯度呢?高德地圖?百度地圖?統計局?淘寶?……這次我們來試試通過餓了么爬取:importrequests,csv,Geohashurl='https://www.ele.me/restapi/shopping/v1/cities'headers={'referer':'https://www.ele.me/home/','user-agent':'user-ag
系統 2019-09-27 17:48:42 2511
工作中最常見的配置文件有四種:普通key=value的配置文件、Json格式的配置文件、HTML格式的配置文件以及YAML配置文件。這其中以第一種居多,后三種在成熟的開源產品中較為常見,本文只針對第一種配置文件。一般來說Linuxshell下提供了diff命令來比較普通文本類的配置文件,Python的difflib也提供了str和HTML的比較接口,但是實際項目中這些工具其實并不好用,主要是因為我們的配置文件并不是標準化統一化的。為了解決此類問題,最好針對
系統 2019-09-27 17:56:01 2510
場景高德API提供給開發者們一些常用功能的接口,其中有一種叫地理/逆地理編碼能實現地名查詢經緯度和經緯度查地名。實現高德API平臺:https://lbs.amap.com/注冊并登陸找到Web服務然后點擊獲取key,按照指示獲取自己的key。按照其逆地理編碼的API,只需要發送一個GET請求并帶著指定參數即可。這里我們先使用PostMan進行測試。最簡單的就是只有兩個參數,一個是剛才申請的key,一個是經緯度。接下來使用Python進行請求測試新建pyt
系統 2019-09-27 17:55:26 2510
轉載自https://blog.csdn.net/sinat_37011812/article/details/81842957雙線性插值公式就是這么推來的,主要就是在x方向和y方向上都進行線性插值,利用臨近點進行計算在計算的時候利用了幾何中心對齊來優化原來的直接縮放__author__='AlexWang'importnumpyasnpimportcv2importtime'''pythonimplementationofbilinearinterpol
系統 2019-09-27 17:53:03 2510
所謂的列表推導式,就是指的輕量級循環創建列表。基本使用方式#創建一個0-10的列表a=[xforxinrange(11)]print(a)"""輸出結果:[0,1,2,3,4,5,6,7,8,9]"""上面的列表推導式等價于下面,只是代碼非常簡化。a=[]forxinrange(10):a.append(x)在循環的過程中使用if#創建一個1-10之間偶數的列表a=[xforxinrange(11)ifx%2==0]"""輸出結果:[0,2,4,6,8,1
系統 2019-09-27 17:57:22 2509