原创 算法與數據結構（四）：KMP 算法總結

KMP 算法總結 看了很多遍 KMP 算法，總是似是而非，顧記錄博客，總結與此，僅供自身複習與知識分享所用。 1. 暴力匹配法 假設現在我們面臨這樣一個問題：有一個文本串S，和一個模式串P，現在要查找P在S中的位置，怎麼查找呢？

2020-06-23 03:30:05 2

原创 算法與數據結構（五）：Manacher's Algorithm 馬拉車算法總結

Manacher’s Algorithm 馬拉車算法 繼 KMP 算法之後順便總結一下馬拉車算法，總結與此，僅供自身複習與知識分享所用。 這個馬拉車算法Manacher‘s Algorithm是用來查找一個字符串的最長迴文子串的線

2020-06-23 03:30:04 1

原创 算法與數據結構（十七）：BFS, DFS 算法總結

BFS, DFS 算法總結 BFS, DFS 作爲算法題中一種常見題型，其解題方式相對固定，但其運算思想很巧妙，先總結與此。 現場面試題 首先，放置一道現場筆試題，給定 nums 矩陣，開始點位置與結束點位置，求開始點到結束點最短

2020-06-23 03:30:01 1

原创 CTR 預測理論（十七）：迴歸和分類損失函數總結

損失函數作爲建模的一個重要環節，一個針對模型、數據集都合適的損失函數對於建模的好壞至關重要，現查詢相關資料，將常見的分類、迴歸損失函數及常用的 Tensorflow 代碼總結於此，僅用於學習交流。 常見迴歸和分類損失函數比較 損失

2020-06-23 03:30:01

原创 算法與數據結構（十五）：最大子序和算法總結

最大子序和算法總結 最大子序和算法經常遇到，雖然也能寫出，但往往不能直接想到最優雅的寫法，現總結與此，僅供學習交流使用。 LeetCode 53. Maximum Subarray Category Difficulty L

2020-06-23 03:30:01

原创 CTR 預測理論（二十五）：矩陣和向量乘法總結

推薦系統中常涉及矩陣、向量乘法，此處結合現有文獻做一個小結，僅用於學習交流使用。 1. 矩陣乘法 矩陣乘積(matrix product，也叫matmul product)：Am×n⋅Bn×p=Cm×pA_{m\times n}

2020-06-23 03:29:55

原创 算法與數據結構（十八）：硬幣找零問題總結

一、 01硬幣找零問題（01揹包） 給定不同面額的硬幣 coins 和總金額 m。每個硬幣最多選擇一次。計算可以湊成總金額所需的最少的硬幣個數。如果沒有任何一種硬幣組合能組成總金額，返回 -1。 狀態表示 f[i][j] 表示

2020-06-23 03:29:55

原创 CTR 預測理論（二十二）：推薦系統如何做 User Embedding

推薦系統如何做 User Embedding 首先，用來學習 item embedding 的方法大部分是可以遷移到學習 user embedding 中去的，因爲 user 和 item 在推薦系統中處在大致對稱的兩個位置（在矩

2020-06-23 03:29:55 1

原创 CTR 預測理論（三）：決策樹家族之ID3, C4.5與CART總結

決策樹之ID3, C4.5與CART區別 算法 支持模型 樹結構 特徵選擇 連續值處理 缺失值處理 剪枝 ID3 分類 多叉樹 信息增益 不支持 不支持 不支持 C4.5 分類 多叉樹 信息增益比 支持 支持 支

2020-06-06 15:46:37

原创 CTR預估 論文實踐(二)--LightGBM 調參指南

Step1. 學習率和估計器及其數目 不管怎麼樣，我們先把學習率先定一個較高的值，這裏取 learning_rate = 0.1，其次確定估計器boosting/boost/boosting_type的類型，不過默認都會選gbdt

2020-06-06 15:46:35

原创 CTR 預測理論（十四）：邏輯迴歸算法總結

1. 簡介 ​ 邏輯迴歸是面試當中非常喜歡問到的一個機器學習算法，因爲表面上看邏輯迴歸形式上很簡單，很好掌握，但是一問起來就容易懵逼。所以在面試的時候給大家的第一個建議不要說自己精通邏輯迴歸，非常容易被問倒，從而減分。下

2020-06-06 15:46:35

原创 算法與數據結構（二）：動態規劃（DP）總結

1. 最長公共子序列 題目描述 對於兩個字符串，請設計一個高效算法，求他們的最長公共子序列的長度，這裏的最長公共子序列定義爲有兩個序列U1,U2,U3…Un和V1,V2,V3…Vn,其中 Ui&ltUi+1，Vi&ltVi+1。且

2020-06-06 15:46:35

原创 CTR 預測理論（十一）：神經網絡激活函數優缺點總結

1. 激活函數的定義與作用 在人工神經網絡中，神經元節點的激活函數定義了對神經元輸出的映射，簡單來說，神經元的輸出（例如，全連接網絡中就是輸入向量與權重向量的內積再加上偏置項）經過激活函數處理後再作爲輸出。加拿大蒙特利爾大學的Be

2020-06-06 15:46:35

原创 CTR 預測理論（十八）：機器學習數據分析建模完整流程

結合個人學習及網上參考資料，先將從數據集加載、預處理、建模流程總結如下，文中參考了很多現有資料，該文僅供自身學習與學術交流。 一、數據的加載 首先導入所需要的包,我們一般使用 pandas 處理分析數據 import nump

2020-06-06 15:46:35

原创 排序算法總結（Python版）

經典排序算法總結與實現 經典排序算法在面試中佔有很大的比重，也是基礎，爲了未雨綢繆，這次收集整理並用Python實現了八大經典排序算法，包括冒泡排序，插入排序，選擇排序，希爾排序，歸併排序，快速排序，堆排序以及基數排序。希望能幫助

2020-06-06 15:46:35