原创 統計學習--SVM-面試彙總

機器學習面試題彙總(支持向量機相關) 支持向量機面試題,SVM面試題 1.SVM的原理是什麼? SVM是一種二分類模型。它的基本模型是在特徵空間中尋找間隔最大化的分離超平面的線性分類器。(間隔最大化是它的獨特之處),通過該超平面實

原创 機器學習---迴歸模型和分類模型的評價指標體系

迴歸模型評價體系 SSE(誤差平方和): R-square(決定係數) Adjusted R-square: 分類模型評價體系 一 ROC曲線和AUC值 二 KS曲線 三 GINI係數 四 Lift , Gain 五 模型穩

原创 1. 範數 L0,L1,L2範數

範數 範數1和範數2 是根據是否帶平方區別的嗎? L1正則化可通過假設權重w的先驗分佈爲拉普拉斯分佈,由最大後驗概率估計導出。 L2正則化可通過假設權重w的先驗分佈爲高斯分佈,由最大後驗概率估計導出。 L1正則先驗分佈是Lap

原创 劍指offer(python)--序列化二叉樹

題目描述 請實現兩個函數,分別用來序列化和反序列化二叉樹 題目分析: 序列化是層次遍歷嗎 反序列化是什麼意思? 對於序列化:使用前序遍歷,遞歸的將二叉樹的值轉化爲字符,並且在每次二叉樹的結點 不爲空時,在轉化val所得的字符之後添加一

原创 如何去除CSDN上面的廣告

首先我們來下一個插件! https://pan.baidu.com/s/1SJxh2EMe51Pr8K9p3O2iUA 密碼:n69y 下載之後,在谷歌瀏覽器的設置裏面點擊更多工具,然後點擊擴展程序,然後直接把剛剛下好的插件拖進去

原创 劍指offer(python)--翻轉單詞順序列

題目描述 牛客最近來了一個新員工Fish,每天早晨總是會拿着一本英文雜誌,寫些句子在本子上。同事Cat對Fish寫的內容頗感興趣,有一天他向Fish借來翻看,但卻讀不懂它的意思。例如,“student. a am I”。後來才意識到,

原创 劍指offer(python)-題目19- 順時針打印矩陣

題目描述 輸入一個矩陣,按照從外向裏以順時針的順序依次打印出每一個數字,例如,如果輸入如下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

原创 劍指offer(python)-題目13-調整數組順序使奇數位於偶數前面

題目描述 輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得所有的奇數位於數組的前半部分,所有的偶數位於數組的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。 思路:給到兩個空數組,如果是奇數就放在數組1,如果是

原创 劍指offer(python)--題目18-二叉樹鏡像

題目描述 操作給定的二叉樹,將其變換爲源二叉樹的鏡像。 輸入描述: 二叉樹的鏡像定義:源二叉樹 思路: 將左子樹和右子樹交換 遞歸思想,先交換根節點的左右子樹的位置,然後向下遞歸,把左右子樹的根節點作爲下次循環的根節點 class

原创 劍指offer(python)--題目14-鏈表中倒數第k個節點

題目描述 輸入一個鏈表,輸出該鏈表中倒數第k個結點。 思路:爲了符合大多數人的習慣,本題從1開始計數,即鏈表的尾結點是倒數第1個結點。假設一個鏈表有6個結點,從頭結點開始它們的值依次是1、2、3、4、5、6。這個鏈表的倒數第3個結點是

原创 劍指offer(python)-題目22,23-二叉樹層次,後序

題目描述 從上往下打印出二叉樹的每個節點,同層節點從左至右打印 思路: 二叉樹的層次遍歷 先計算出根節點的左右子樹,藉助一個隊列,再循環遞歸 思路還是很清晰的,使用兩個隊列一個存放節點,一個存放值。先將根節點加入到隊列中,然後遍歷隊列

原创 劍指offer(python)--醜數*******

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

原创 劍指offer(python)-和爲s的兩個數字

題目描述 輸入一個遞增排序的數組和一個數字S,在數組中查找兩個數,使得他們的和正好是S,如果有多對數字的和等於S,輸出兩個數的乘積最小的。 輸出描述: 對應每個測試案例,輸出兩個數,小的先輸出。 不需要判斷最小的 # -*- co

原创 劍指offer(python)-題目25-二叉樹和爲某一值的路徑

題目描述 輸入一顆二叉樹的根節點和一個整數,打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。(注意: 在返回值的list中,數組長度大的數組靠前) not x 意思相

原创 劍指offer(python)-題目26-複雜鏈表的複製********

題目描述 輸入一個複雜鏈表(每個節點中有節點值,以及兩個指針,一個指向下一個節點,另一個特殊指針指向任意一個節點),返回結果爲複製後複雜鏈表的head。(注意,輸出結果中請不要返回參數中的節點引用,否則判題程序會直接返回空) 題目分析