原创 LeetCode技巧篇（二）Two points for Sliding Window 滑動窗口中的雙指針
介紹 雙指針是LeetCode裏面非常實用並且常用的一種技巧，而且有應用的範圍也很廣。比如二分法（binary search）也可以看成是左右兩個指針縮小搜索範圍，確定最終結果；快慢指針確定鏈表是不是含有環；等等。不過這裏筆者介紹
2020-06-27 21:29:42
94
原创 機器學習算法工程師 實習面經
美團（二面gg） 一面 自我介紹（第一次面試自我介紹就三句話，-_-||） 覺得自己做得最好的項目，balabala 你是做深度學習的，介紹一下你構建神經網絡時候用到的激活函數，並說一下它們之間的特點和區別。 你的研究方向是推薦
2020-06-22 04:22:42
6
原创 機器學習樹模型——從決策樹開始
文章目錄介紹特徵選擇信息增益——ID3信息增益比——C4.5Gini指數——CART 介紹 決策樹（Decision Tree）是一類基本的分類和迴歸方法，它的生成過程可以簡單的概括爲if-then——即滿足某個條件，進行下一步，
2020-06-22 03:45:39
8
原创 知識圖譜經典方法 Knowledge Graph Embedding：從TransE，TransH到TransR
1.背景 知識圖譜編碼了實體和它們豐富的關聯之間的結構化信息，但是現實場景中的實體和關係成千上萬，想把一個知識圖譜填充滿是一件很難的事情。因此，知識圖譜填充即是基於已有的圖譜建立實體到實體的關係。KG 中實體和關係都是通過Embe
2020-06-22 03:45:39
2
原创 論文閱讀：RippleNet：讓用戶偏好在知識圖譜中像水波紋一樣傳播
1.motivation 爲了緩解冷啓動問題，本文考慮將知識圖譜當成物品的side-information。目前存在兩類KG-aware的方法：基於KG embedding的方法，這類方法考慮實體以及屬性，並將其吸收進物品的表達
2020-06-22 03:45:39
5
原创 LeetCode 1105. Filling Bookcase Shelves
問題 有一個書的高度和寬度組成的序列，現在需要把這些書按照順序放進書架子上，書架子的寬度是固定的shelf_widthshelf\_widthshelf_width。現在需要找到書櫃最小高度。注意，在上述過程的每個步驟中，我們放置
2020-06-22 03:45:39
9
原创 Java實現二叉樹的搜索和遍歷
文章目錄樹的搜索深度優先搜索(Deep First Search)廣度優先搜索(Breadth First Search)樹的遍歷前序遍歷(PreOrder)中序遍歷(InOrder)後序遍歷(PostOrder) 樹是一種常見的
2020-06-22 03:45:39
原创 LeetCode 93 Restore IP Addresses 遞歸和非遞歸解法
問題 給定一個只包含數字的字符串，返回所有有效IP地址的組合。 輸入："25525511135" 輸出：["255.255.11.135", "255.255.111.35"] 解析 首先字符串只可能切成四份，每一份都必須是有效
2020-06-22 03:45:39
原创 機器學習 推薦系統常見指標計算
文章目錄機器學習常見指標計算Precision 、Recall 和F1 ScoreAUC 和 ROC推薦系統常見指標計算HR 和 NDCGMRRMSE、 RMSE和MAE 機器學習常見指標計算 Precision 、Recall
2020-06-22 03:45:39
原创 論文閱讀：Knowledge Graph Convolutional Networks for Recommender Systems
1. Motivation 融合吸收side-information是緩解CF冷啓動問題的一種解決方案，但是真實場景中的物品屬性並不是isolated，它們之間彼此相連。簡單的拼接或者非線性交互並不能很好的提取到這些屬性之間的關
2020-06-22 03:45:39
1
原创 機器學習樹模型——隨機森林和AdaBoost
文章目錄介紹集成學習Bagging (bootstrap aggregating，裝袋)Boosting隨機森林AdaBoostReference 介紹 隨機森林（Random Forest）是集成學習的代表作，同時又是以bagg
2020-06-22 03:45:39
原创 LeetCode 90. Subsets II 非回溯解法
問題 給定一個數組，找到所有的真子集。要求，不能重複。 輸入：[1,2,2] 輸出：[[],[1],[2],[1,2],[2,2],[1,2,2]] 解析 顯然對於求子集、全排列問題，第一眼想到的解法是回溯。但是，對於這類求子集
2020-06-22 03:45:39
3
原创 LeetCode技巧篇（一）prefix sum 前綴和
介紹 前綴和（prefix sum）是算法題中比較實用的一種技巧，當算法題的背景是整數型數組且出現 “子數組和” 或者 “連續的子數組” 既可以考慮使用前綴和來求解會得到不錯的效果。 假設給定的數組A各個元素分別爲： 那麼我們可
2020-06-09 06:36:02
2803
原创 LeetCode 1011. Capacity To Ship Packages Within D Days
問題 要將傳送帶上的物品在D天內送到目的地。給定一個整形數組weights，每一個元素weights[i]表示第i個物品的重量。現在要求得能在D天內運送貨物的船的最小承重。 實例： 輸入: weights = [1,2,3,4,5
2020-06-09 06:36:02
原创 算法中常用的位操作
或，與，異或，非奇淫技巧 |操作：兩個二進制數字按位取或運算，只要有一個1則最後結果爲1； &運算：兩個二進制數字按位取與運算，只有兩個都是1則最後結果爲1； ^運算：兩個二進制數字按位取異或運算，兩個數相同取0不相同取1；基於這
2020-06-09 06:36:02
1