原创 機器學習面試準備

1.SVM與邏輯迴歸 軟間隔SVM與邏輯迴歸的區別   1、邏輯迴歸通過輸出預測概率後根據閾值進行判斷類別,SVM則直接輸出分割超平面,然後使用0/1函數對距離進行分類,不能直接輸出概率值,如果需要SVM輸出概率值則需要進行特殊處理,可以

原创 字符串的排列(劍指offer 面試題38)

題目描述: 輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。 輸入一個字符串,長度不超過9(可能有字符重複),

原创 深度學習面試準備

  1.反捲積(deconv)與轉置卷積(transposed conv)是同一種卷積形式,對圖像的上採樣,卷積的逆過程 規範表達: DL中的deconv,是一種上採樣過程;卷積的輸入input  通過卷積得到輸出output, 而從o

原创 醜數(劍指offer)

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

原创 最小的K個數(劍指offer 面試題40)

題目描述: 輸入n個整數,找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字,則最小的4個數字是1,2,3,4。 解題思路: 方法一: 原理類似於博客數組中出現次數超過一半的數的方法一,參考鏈接:https://blo

原创 整數中1出現的次數(從1到n整數中1出現的次數)劍指offer 面試題43

題目描述: 求出1~13的整數中1出現的次數,並算出100~1300的整數中1出現的次數?爲此他特別數了一下1~13中包含1的數字有1、10、11、12、13因此共出現6次,但是對於後面問題他就沒轍了。ACMer希望你們幫幫他,並把問題更

原创 把數組排成最小的數(劍指offer 面試題45)

題目描述: 輸入一個正整數數組,把數組裏所有數字拼接起來排成一個數,打印能拼接出的所有數字中最小的一個。例如輸入數組{3,32,321},則打印出這三個數字能排成的最小數字爲321323。 解題思路: 將數組中的元素轉化爲字符串strin

原创 均值,中值,高斯與C++實現代碼(附加優化思路,雙邊濾波,引導濾波, non-local means原理)

消除圖像的噪聲成分叫作圖像的平滑化或濾波操作。信號或圖像的能量大部分集中在幅度譜的低頻和中頻段,而在較高頻段,感興趣的信息經常被噪聲淹沒。因此一個能降低高頻成分幅度的濾波器就能夠減弱噪聲的影響。 圖像濾波的目的有兩個:一是抽出對象的特徵作

原创 第一個只出現一次的字符(劍指offer)

題目描述: 在一個字符串(0<=字符串長度<=10000,全部由字母組成)中找到第一個只出現一次的字符,並返回它的位置, 如果沒有則返回 -1(需要區分大小寫). 解題思路: 兩次遍歷數組,第一次記錄數組中字符出現的次數;第二次輸出第一個

原创 數組中出現次數超過一半的數(劍指offer 面試題39)

題目描述: 數組中有一個數字出現的次數超過數組長度的一半,請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次,超過數組長度的一半,因此輸出2。如果不存在則輸出0。 解題思路: 方

原创 傳統圖像算法

1.圖像增強 參考:https://mp.csdn.net/postedit/97361911 2.圖像濾波 https://mp.csdn.net/postedit/97314568 3.邊緣檢測 https://mp.csdn.net

原创 頭條面經(同學一)

一面: 1. 圖像降噪算法 濾波類:比較傳統的一類算法,通過設計濾波器對圖像進行處理,特點是速度往往比較快,很多卷積濾波可以藉助快速傅立葉變化。(重點回答,主要考察濾波類)濾波類包括均值濾波,高斯濾波,統計中值濾波,雙邊濾波,引導濾波,

原创 頭條面經(同學二)

同學二: 一面: 1.focal loss的形式,原理 focal loss提出的目的是:希望one-stage detector可以達到two-stage detector的準確率,同時不影響原有的速度。 作者認爲one stage的準

原创 線性變換,分段線性變換,伽馬變換,直方圖正規化,直方圖均衡化,局部自適應直方圖均衡化的原理以及python代碼

1.基礎概念 1.1 圖像灰度直方圖 灰度直方圖是圖像灰度級的函數,用來描述每個灰度級在圖像矩陣中的像素個數或者佔有率。圖像的對比度是通過灰度級範圍來度量的,而灰度級範圍可通過觀察灰度直方圖得到,灰度級範圍越大代表對比度越高;反之對比度越

原创 數組中的逆序對(劍指offer,面試題51)

題目描述: 在數組中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007 輸入描述: 題目保證輸