原创 推薦系統CTR預估模型之Deep&Cross

  Deep&Cross是google在2017年發表的一篇論文,其思想和wide&deep基本一致,只是把wide&deep中的wide部分變成cross層,來彌補DNN不能顯示的學習交叉特徵這一缺陷,一般情況下效果會好於wid

原创 推薦系統CTR預估模型之DeepFM

 Deepfm是華爲諾亞方舟實驗室和哈工大在2017年合作發表的一篇論文,思想和實現都很簡單,只是在wide&deep的基礎上加一個FM,其中FM和DNN共享原始的embedding特徵向量,由於FM計算的時間複雜度爲O(Kn),

原创 推薦系統CTR預估模型之Attentional Factorization Machines(AFM)

 Attentional FM(AFM[1])可以看成是在FM[2]的基礎上作了一些改進,與FFM[3]把相同性質的特徵引入一個field,同時也爲每一個field學習一個獨立的隱向量有所不同,它入了一個attention機制。

原创 推薦系統CTR(CVR)預估模型(多任務學習)之ESMM

 esmm模型是阿里媽媽基礎算法團隊發表在SIGIR 18上的一篇論文,用來做轉化率預估。  整篇論文非常簡單,創新點也很通俗易懂,轉化率預估目前主要存在兩個難點:1、sample selection bias, conver

原创 leetcode 三數之和的多種可能

給定一個整數數組 A,以及一個整數 target 作爲目標值,返回滿足 i < j < k 且 A[i] + A[j] + A[k] == target 的元組 i, j, k 的數量。 由於結果會非常大,請返回 結果除以 10^

原创 238. 除自身以外數組的乘積

給定長度爲 n 的整數數組 nums,其中 n > 1,返回輸出數組 output ,其中 output[i] 等於 nums 中除 nums[i] 之外其餘各元素的乘積。 示例: 輸入: [1,2,3,4] 輸出: [24,12

原创 leetcode 910. 最小差值 II

給定一個整數數組 A,對於每個整數 A[i],我們可以選擇 x = -K 或是 x = K,並將 x 加到 A[i] 中。 在此過程之後,我們得到一些數組 B。 返回 B 的最大值和 B 的最小值之間可能存在的最小差值。 示例 1

原创 leetcode 918. 環形子數組的最大和

給定一個由整數數組 A 表示的環形數組 C,求 C 的非空子數組的最大可能和。 在此處,環形數組意味着數組的末端將會與開頭相連呈環狀。(形式上,當0 <= i < A.length 時 C[i] = A[i],而當 i >= 0

原创 leetcode 939. 最小面積矩形

給定在 xy 平面上的一組點,確定由這些點組成的矩形的最小面積,其中矩形的邊平行於 x 軸和 y 軸。 如果沒有任何矩形,就返回 0。 示例 1: 輸入:[[1,1],[1,3],[3,1],[3,3],[2,2]] 輸出:4 示

原创 leetcode 714. 買賣股票的最佳時機含手續費

leetcode 714. 買賣股票的最佳時機含手續費 給定一個整數數組 prices,其中第 i 個元素代表了第 i 天的股票價格 ;非負整數 fee 代表了交易股票的手續費用。 你可以無限次地完成交易,但是你每次交易都需要付手

原创 leetcode 907. Sum of Subarray Minimums

Given an array of integers A, find the sum of min(B), where B ranges over every (contiguous) subarray of A. Since t

原创 推薦系統CTR預估模型之xDeepFM

 xDeepFM 是MSRA發表在KDD 2018上的一篇文章,用於CTR預估。  前面已經介紹過Deep FM和Deep & Cross Networks兩種模型,xDeepFM可以看成結合了這兩種模型的優點。DNN模型以bit

原创 推薦系統CTR預估模型之Deep Interest Network(Din)

 Deep Interest Network(Din)模型是阿里媽媽基礎算法團隊發表在KDD 18上的一篇論文,用來做CTR預估。  文章的innovation也很簡單,在電商場景的廣告推薦中,用戶的興趣非常重要,而用戶的興趣從算

原创 leetcode 322 Coin Change

You are given coins of different denominations and a total amount of money amount. Write a function to compute the fe

原创 leetcode 329 Longest Increasing Path in a Matrix

Given an integer matrix, find the length of the longest increasing path. From each cell, you can either move to four