原创 推薦系統實踐 0x06 基於鄰域的算法(1)

基於鄰域的算法(1) 基於鄰域的算法主要分爲兩類,一類是基於用戶的協同過濾算法,另一類是基於物品的協同過濾算法。我們首先介紹基於用戶的協同過濾算法。 基於用戶的協同過濾算法(UserCF) 基於用戶的協同過濾算法是最古老的算法了,它標誌着推

原创 推薦系統實踐 0x05 推薦數據集MovieLens及評測

推薦數據集MovieLens及評測 數據集簡介 MoiveLens是GroupLens Research收集併發布的關於電影評分的數據集,規模也比較大,爲了讓我們的實驗快速有效的進行,我們選取了發佈於2003年2月的 MovieLens 1

原创 推薦系統實踐 0x03 評測指標

評測指標 評測指標可以評測推薦系統各個方面的性能,有些是可以定量計算的,而有些只能定性描述。有些可以通過離線實驗計算,有些需要通過用戶調查獲得,還有些只能在線評測。接下來我們將對各個評測指標進行介紹。 用戶滿意度 用戶滿意度無法進行離線計算

原创 推薦系統實踐 0x04 用戶行爲

用戶行爲數據 很多事情用戶無法表述自己喜歡什麼,所以需要推薦算法挖掘用戶行爲數據,從用戶行爲中推測用戶興趣,從而給用戶推薦他們感興趣的物品。啤酒與紙尿布的故事就不講了,相信大家也都聽說過。用戶行爲數據在網站上最簡單的存在形式就是日誌。這些日

原创 《推薦系統實踐》筆記 00 序

開篇 最後還是找到了自己算是滿意的工作,也準備開始新的研究領域,推薦算法。由於我之前的研究內容主要是圍繞着CV展開,所以還是需要提前學習一下推薦算法的知識。目前選擇了《推薦系統實踐》這本書,看中了它能夠將知識點和代碼相結合的優勢,並不枯燥也

原创 《推薦系統實踐》筆記 01 推薦系統簡介

推薦系統簡介 什麼是推薦系統 由於當前社會由信息匱乏轉變爲信息過載,需要篩選工具對信息進行篩選,如個性化推薦系統,可以對那些沒有什麼明確需求的用戶進行推薦。如何從海量的數據中篩選出用戶真正感興趣的事情是一件非常具有挑戰性的事情。 推薦系統的

原创 《推薦系統實踐》筆記 02 推薦系統實驗

推薦系統實驗 一個好的推薦系統,一般會使得用戶、物品提供者和推薦系統三方共贏。預測準確度是推薦系統最重要的指標,通常這個指標比較容易通過離線的數據計算出來。但是準確的預測不代表好的推薦,如這個用戶在使用推薦系統之前就準備好購買這個物品,那麼

原创 1330. 翻轉子數組得到最大的數組值

題目 給你一個整數數組 nums 。「數組值」定義爲所有滿足 0 <= i < nums.length-1 的 |nums[i]-nums[i+1]| 的和。 你可以選擇給定數組的任意子數組,並將該子數組翻轉。但你只能執行這個操作 一次 。

原创 Leetcode 1329. 將矩陣按對角線排序 題解

首先遍歷對角線元素,順序爲: 先從第一列的最後一行到第一行 然後從第一行的第一列到最後一列 遍歷的同時記錄座標和數值,對數值進行排序,然後座標順序放回。 class Solution: def diagonalSort(self

原创 LeetCode 中等題解(4)

40 組合總和 II Question 給定一個數組 candidates 和一個目標數 target ,找出 candidates 中所有可以使數字和爲 target 的組合。 candidates 中的每個數字在每個組合中只能使用一次。

原创 LeetCode 中等題解(3)

34 在排序數組中查找元素的第一個和最後一個位置 Question 給定一個按照升序排列的整數數組 nums,和一個目標值 target。找出給定目標值在數組中的開始位置和結束位置。 你的算法時間複雜度必須是 O(log n) 級別。 如果

原创 LeetCode 中等題解(2)

31 下一個排列 Question 實現獲取下一個排列的函數,算法需要將給定數字序列重新排列成字典序中下一個更大的排列。 如果不存在下一個更大的排列,則將數字重新排列成最小的排列(即升序排列)。 必須原地修改,只允許使用額外常數空間。 以下

原创 LeetCode 中等題解(1)

16 最接近的三數之和 Question 給定一個包括 n 個整數的數組 nums 和 一個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。 例如,給定

原创 【暑期實習】計算機視覺崗問題整理-阿里

筆試部分 還是有一些難度的,沒刷過一段時間的題目還可能應付不了這一個小時兩道題的強度,記錄一下筆試內容。 第一題 Question 有一疊撲克牌,每張牌介於1和10之間 有四種出牌方法: 單出1張 出2張對子 出五張順子,如12345 出

原创 【暑期實習】計算機視覺崗問題整理-快手

筆試部分 筆試部分前兩道題相對比較簡單,後兩道題相對難一些,總體來說能拿到40+應該是沒什麼問題。 第一題 Questoin 給兩個整數\(K,N\),求將\(N\)分層\(K\)份後的最大乘積。 分析 這有點像是數學題,基本上每份差不多相