原创 騰訊35-數組中的第K個最大元素

騰訊35-數組中的第K個最大元素leetcode215 在未排序的數組中找到第 k 個最大的元素。請注意,你需要找的是數組排序後的第 k 個最大的元素,而不是第 k 個不同的元素。 示例 1: 輸入: [3,2,1,5,6,4]

原创 deepctr源碼學習一

deepctr源碼學習一 按源碼裏examples文件夾下的run_classification_criteo.py文件,畫了deepfm的網絡圖和源碼相應行數的對應關係,爲了方便展示結構圖,只取了前兩個分類特徵和前兩個數值特徵.

原创 騰訊30-只出現一次的數字

騰訊30-只出現一次的數字leetcode136 對異或對交換律要熟悉 XOR 滿足交換律和結合律 a⊕b⊕a=(a⊕a)⊕b=0⊕b=ba⊕b⊕a=(a⊕a)⊕b=0⊕b=ba⊕b⊕a=(a⊕a)⊕b=0⊕b=b 2 * (a

原创 騰訊37-二叉樹的最大深度

騰訊37-二叉樹的最大深度#leetcode104 給定一個二叉樹,找出其最大深度。 二叉樹的深度爲根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,

原创 騰訊49-不同路徑

騰訊49-不同路徑leetcode62 一個機器人位於一個 m x n 網格的左上角 (起始點在下圖中標記爲“Start” )。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角(在下圖中標記爲“Finish”)。

原创 騰訊40-二叉樹的最近公共祖先

騰訊40-二叉樹的最近公共祖先leetcode236 給定一個二叉樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義爲:“對於有根樹 T 的兩個結點 p、q,最近公共祖先表示爲一個結點 x,滿足 x 是 p

原创 騰訊43- 全排列

騰訊43- 全排列leetcode46 給定一個沒有重複數字的序列,返回其所有可能的全排列。 示例: 輸入: [1,2,3] 輸出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [

原创 騰訊26-相交鏈表

騰訊26-相交鏈表leetcode160 編寫一個程序,找到兩個單鏈表相交的起始節點。 如下面的兩個鏈表: 在節點 c1 開始相交。 ##先求各自長度 ##然後並齊開始走即可,並判斷 ##誤區這裏用考慮值相不相等,其實直接考慮結

原创 騰訊36-二叉搜索樹中第K小的元素leetcode230

騰訊36-二叉搜索樹中第K小的元素 給定一個二叉搜索樹,編寫一個函數 kthSmallest 來查找其中第 k 個最小的元素。 說明: 你可以假設 k 總是有效的,1 ≤ k ≤ 二叉搜索樹元素個數。 示例 1: 輸入: root

原创 騰訊41-括號生成

騰訊41-括號生成leetcode22 給出 n 代表生成括號的對數,請你寫出一個函數,使其能夠生成所有可能的並且有效的括號組合。 例如,給出 n = 3,生成結果爲: [ “((()))”, “(()())”, “(())()”

原创 騰訊29-迴文數

騰訊29-迴文數leetcode20 判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: false 解釋:

原创 VScode如何Debug(調試)進入標準庫文件/第三方包源碼

今天在用vscode 調試python代碼,進deepctr的源碼裏,打了斷點竟然一直沒有進入, 也是奇了怪了,雖然很長時間沒有打斷點,調代碼了,但以前pychram 打斷點一直沒毛病啊, 搞了好久才發現,vscode的調試配置裏

原创 推薦系統中的召回算法大致梳理(非完整)

推薦系統中的召回算法大致梳理(非完整) 定義 推薦策略中的兩個關鍵問題分別是“召回”和“排序”。 “召回match”是指從全量信息中觸發儘可能多的正確結果,並將正確結果返回給“排序” 來源 全量商品與用戶進行匹配排序,計算力無法支

原创 深度推薦模型中組件拆解(非完整)

深度推薦模型中組件拆解(非完整) 近年來,深度學習興起,制霸了很多算法領域,在推薦系統中,在數據量足夠的情況下,深度學習模型的效果也優於傳統模型,在各大會議中,我們看到相關內容的模型層出不窮,wide&deep,deepfm,pn

原创 騰訊44-格雷碼

騰訊44-格雷碼leetcode89 格雷編碼是一個二進制數字系統,在該系統中,兩個連續的數值僅有一個位數的差異。 給定一個代表編碼總位數的非負整數 n,打印其格雷編碼序列。格雷編碼序列必須以 0 開頭。 示例 1: 輸入: 2