原创 查找算法模板總結

重要查找算法的模板總結:按照複習順序持續填坑中… 二分查找: 遞歸版本: 在這裏插入代碼片 非遞歸版本:

原创 7.重建二叉樹

題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6},則重建二叉樹

原创 4.數組中重複的數字

題目描述 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。 例如,如果輸入長度爲7的數組{2,3,1,0,2,5,3}

原创 27.二叉樹的鏡像

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

原创 2020年3月24日360內推筆試

考試時長2個半小時,筆試題分爲三個部分: 1.  20道邏輯選擇題(包括圖形找規律、數字找規律、小學奧數) 2.  40道基礎選擇題(包括計算機網絡、C++補全代碼/查看輸入輸出、python、機器學習) 3.  2道編程(編程可以使用本

原创 經典卷積神經網絡筆記-VGG16

VGG16論文鏈接: https://arxiv.org/abs/1409.1556 收錄於ICLR2015 網絡結構和配置: 作者在這篇論文中主要探討的是使用非常小的卷積核(3*3)來增加捲積神經網絡的深度對於性能有很大的提升。如Tab

原创 【手勢識別】筆記本攝像頭實時手勢識別,同理可進行其它目標檢測

“你比個手勢,AI就識別出Emoji,瀏覽器上跑:已開源,推特2.8萬贊” 本文運行了尼克小哥的開源代碼,其中有那麼一點點坑吧。zxx讓我把這個跑一下,跑是跑成了,但他沒用上。 尼克用的是TensorFlow.js,用IBM雲上的GPU訓

原创 【CVPR 2018】Learning Rich Features for Image Manipulation Detection(圖像篡改檢測)

今天來給大家分享一篇CVPR2018的論文,檢測圖像的篡改區域,用更快的R-CNN網絡定位圖像被篡改的部分,練就PS檢測的火眼金睛。讓PS痕跡無處可逃。這就將圖像鑑僞,圖像取證這方面與深度學習技術結合起來啦。針對這篇論文的分享,做了一個P

原创 【CVPR2020】CNN-generated images are surprisingly easy to spot... for now(假圖檢測/CNN合成圖像的檢測/圖像取證)

CVPR2020 ORAL。這篇論文的思路很簡單,就是涉及到的數據收集和用到的GAN太多了,一般人可能都沒精力去搞。簡要概括,實驗量大,效果好,抓人眼球哈哈。這篇論文涉及到的GAN真的好多....從頭到尾的翻譯還是很少做的,但是值得,要不

原创 論文翻譯-Defending Against Universal Attacks Through Selective Feature Regeneration

CVPR2020-通過選擇性特徵再生防禦通用攻擊         有一段時間自己看的論文都沒有把相應的翻譯或者筆記整理成文檔的形式了,雖然在PDF上會有一些標註,但是覺得還是成稿的形式會方便很長一段時間之後回過頭繼續看及時回顧起來。 摘要

原创 常見排序算法總結

本篇博客是《大話數據結構》第9章排序部分的學習筆記,部分圖文參考國外博客。 排序算法的穩定性:對於值相等的元素,排序前後的相對位置不發生改變,則稱該排序算法爲穩定的排序。 內排序與外排序:根據在排序過程中待排序的記錄是否全部被放置在內存中

原创 28.對稱的二叉樹-待優化

題目描述 請實現一個函數,用來判斷一顆二叉樹是不是對稱的。注意,如果一個二叉樹同此二叉樹的鏡像是同樣的,定義其爲對稱的。 思路1: 前序遍歷順序爲根、左、右。定義一個對稱的前序遍歷算法,順序爲根、右、左。如果兩次遍歷後的序列是相同的,那麼

原创 26.樹的子結構

題目描述 輸入兩棵二叉樹A,B,判斷B是不是A的子結構。(ps:我們約定空樹不是任意一個樹的子結構) 思路:遍歷樹A中的節點,看與樹B根節點的值是否相等,相等的話,遞歸比較左右子樹。不相等的話,接着遍歷樹A。樹的遍歷也是使用遞歸的方式進行

原创 18.刪除鏈表中重複的結點

題目描述 在一個排序的鏈表中,存在重複的結點,請刪除該鏈表中重複的結點,重複的結點不保留,返回鏈表頭指針。 例如,鏈表1->2->3->3->4->4->5 處理後爲 1->2->5 思路:一道看似簡單卻花了我不少時間的題...窒息,什麼

原创 22.鏈表中倒數第K個節點

題目描述 輸入一個鏈表,輸出該鏈表中倒數第k個結點。 思路1:如果鏈表的長度爲n,倒數第k個節點,就是正着數的第(n-k+1)個節點。那麼先遍歷一遍,數一下鏈表的長度。然後走到正着數的那個節點就好。注意判斷,如果鏈表長度不夠k,那麼就沒有