原创 劍指offer面試題【27】----二叉樹的鏡像【二叉樹】【遞歸】【畫圖讓抽象問題形象化】【Python】

題目描述 操作給定的二叉樹,將其變換爲源二叉樹的鏡像。 輸入描述 二叉樹的鏡像定義:源二叉樹 8 / \ 6 10 / \ / \ 5 7 9 11

原创 劍指offer面試題【55.1】----二叉樹的深度【遞歸】【Python】

題目描述 輸入一棵二叉樹,求該樹的深度。從根結點到葉結點依次經過的結點(含根、葉結點)形成樹的一條路徑,最長路徑的長度爲樹的深度。 代碼實現 解法一:遞歸的方法 # -*- coding:utf-8 -*- # class TreeNo

原创 統計學習方法第5章【2】----決策樹的生成

5.3 決策樹的生成 5.3.1 ID3算法 核心是在決策樹各個節點上應用信息增益準則,遞歸地構建決策樹。 算法5.2(ID3算法) 輸入:訓練數據集D,特徵集A,閾值; 輸出:決策樹T (1)若D中所有實例屬於第一類,則T爲單結點樹,並

原创 劍指offer面試題【29】----順時針打印矩陣【解決思路】【數組】【Python】

題目描述 輸入一個矩陣,按照從外向裏以順時針的順序依次打印出每一個數字,例如,如果輸入如下4 X 4矩陣: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數字1,2,3,4,8,12,16,15

原创 劍指offer面試題【52】----兩個鏈表的第一個公共節點

題目描述 輸入兩個鏈表,找出它們的第一個公共結點。 代碼實現 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.va

原创 測試面試覆盤

好大夫測試: 棧和堆的區別? 棧是由系統自動分配釋放,用於存放函數的參數、局部變量等。地址是由高到低。 堆是由程序員分配釋放,地址由低到高,先來的地址不一定低。 爲什麼選擇測試不選開發? 測試入門比較容易,上手快,我對測試很感興趣,而且現

原创 劍指offer面試題【56】----數組中數字出現的次數

題目描述 一個整型數組裏除了兩個數字之外,其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。 代碼實現 # -*- coding:utf-8 -*- class Solution: # 返回[a,b] 其中ab是出現一

原创 測試面試覆盤

好大夫測試: 棧和堆的區別? 棧是由系統自動分配釋放,用於存放函數的參數、局部變量等。地址是由高到低。 堆是由程序員分配釋放,地址由低到高,先來的地址不一定低。 堆中存的是對象。棧中存的是基本數據類型和堆中對象的引用。 爲什麼選擇測試不選

原创 常用命令

激活虛擬環境: source bin/activate source .bashrc source activate py36 source env_torch/bin/activate 查看GPU使用情況 nvidia-smi  

原创 HTTP入門

HTTP 是基於 TCP/IP 協議的應用層協議。主要規定了客戶端和服務器之間的通信格式,默認使用80端口。 HTTP0.9 get /index.html 命令,客戶端向服務器請求網頁index.html 服務端返回 html格式的內容

原创 劍指offer面試題【50】----第一個只出現一次的字符【python】【enumerate()】

題目描述 在一個字符串(0<=字符串長度<=10000,全部由字母組成)中找到第一個只出現一次的字符,並返回它的位置, 如果沒有則返回 -1(需要區分大小寫). 代碼實現 import sys class Solution: d

原创 Colorization as a Proxy Task for Visual Understanding 論文理解

論文地址:CVPR2017https://arxiv.org/pdf/1703.04044.pdf 源碼地址:https://github.com/gustavla/self-supervision Abstract 調查和改進自監督,代

原创 劍指offer面試題【55.2】----平衡二叉樹

題目描述 輸入一棵二叉樹,判斷該二叉樹是否是平衡二叉樹。 代碼實現 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self

原创 劍指offer面試題【40】----最小的k個數【排序】【Python】

題目描述 輸入n個整數,找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字,則最小的4個數字是1,2,3,4,。 代碼實現 # -*- coding:utf-8 -*- class Solution: def

原创 劍指offer面試題【49】----醜數

題目描述 把只包含質因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,但14不是,因爲它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 代碼實現 思路一:判斷每個數是不是醜數,效果