原创 Leetcode 931 Minimum Falling Path Sum

問題描述 給定一個方陣A,我們想要得到A的最小下降路徑元素之和。下降路徑是指從第一行開始,每一行都選擇一個元素,但是下一行選擇的元素必須是和前一行最多相隔一列。 例子 輸入: [[1,2,3],[4,5,6],[7,8,9]] 輸

原创 Leetcode 279. Perfect Squares

問題 給定一個正整數n,找到和爲n的平方數的個數最小值。 例子 輸入: n = 12 輸出: 3 解釋: 12 = 4 + 4 + 4. 解析 該問題和揹包問題很像。假設dp[i]表示和爲i的平方數個數最小值。那麼dp[i]=

原创 Leetcode 63 Unique Paths II

問題描述 假設有一個機器人從一個 m*n的網格的左上角移動到右下角,這個機器人只能向右移動或者向下移動,而且網格里有可能有障礙物阻擋前進,如下圖所示: 網格無障礙物記爲0,有障礙物記爲1。 實例 輸入: [ [0,0,0],

原创 論文閱讀:Collaborative Knowledge Base Embedding for Recommender Systems

1. Motivation 稀疏性問題是推薦系統必須要面臨的一個挑戰,把side-information包含進基於MF的方法是一個很好的方式。但是物品的屬性是一種結構化的數據,用簡單的MLP並不能學習到它們之間的關聯,從而無法全

原创 論文閱讀 KGAT: Knowledge Graph Attention Network for Recommendation

1. Motivation 如何將side information和用戶-物品二部圖考慮在一起給用戶提供準確、多樣和可解釋的推薦是非常有必要的。目前基於CF的方法並不能很好的對用戶和物品的side information進行建模

原创 論文閱讀:Collaborative Deep Embedding Via Dual Networks

1. Motivation 推薦系統想要提供精準的推薦,必須解決冷啓動、用戶興趣稀疏性、觀測帶來的噪音和稀疏性這些問題。然而傳統的MF無力應對這些問題,並且也無法對用戶構建一個足夠準確的表達。匹配的真正原因和從數據中觀察到的信息

原创 Paxos算法

分佈式系統中只存在“一種”一致性算法,那就是Paxos算法。前面提到的一致性看起來很簡單,但是這都是建立在無故障或者允許無限等待或恢復的基礎上。比如2PC就是無限等待協議,投票需要所有人都在。顯然,這種方式在容錯方面表現不好。Pa

原创 併發處理和兩階段提交

分佈式系統中,多個程序會同時訪問一個存儲系統,而且發生的事務之間會相互干擾,因此爲了保證事務能夠正常運行,必須做出相應的措施。最不負責任的方式是底層不處理,全部丟給上層,讓程序員解決。這種方案不通用,程序員每開發一個項目就需要針對

原创 Sequential Consistency, Release Consistency and Eventual Consistency

什麼是一致性(Consistency)?Todd Lipcon認爲,一致性模型定義了表面上的順序和更新的可見性的規則,這是一個連續不斷的權衡(tradeoff)。換句話說,沒有什麼完全對或者完全錯的一致性模型,只有在性能和可編程性

原创 推薦系統 Raking Loss Function

推薦系統領域的兩個問題:Raking 和 Rating。對於排序問題來講,最常見的就是Top-N推薦;評分預測問題包含很多種,這裏就不做詳細介紹。不同的問題會對應不同的損失函數,下面介紹幾種推薦系統領域解決排序問題的幾種損失函數。和評

原创 Windows python3安裝word2vec模塊常見錯誤處理

參考鏈接https://www.cnblogs.com/hufulinblog/articles/8311450.html,本文主要講解本人在安裝word2vec遇到的問題,更多問題可以看這篇博客。 Problem 1:系統找不到指定

原创 LeetCode 451. Sort Characters By Frequency 按照字符頻率排序(Java實現)

題目 Given a string, sort it in decreasing order based on the frequency of characters. 給定一個字符串,按照其中字符出現的頻率排序。 注意大小寫敏感,並

原创 文獻閱讀 BPR: Bayesian Personalized Ranking from Implicit Feedback

論文介紹 這篇論文被UAI 2009收錄,這篇論文在推薦系統領域中非常經典,就算十年後的今天仍然能在不少論文中看到BPR的身影。 簡介和相關工作 推薦系統的任務是給用戶推薦一系列個性化的物品,之前人們從顯式反饋中做推薦的主要方法爲矩陣

原创 機器學習裏面的Ground Truth是什麼意思

原文地址https://blog.csdn.net/u012836354/article/details/79050294 ground truth在不同的地方有不同的含義,下面是參考維基百科的解釋,ground truth in

原创 C#winform應用程序界面顯示在分屏幕上

最近碰到一個開發項目,該項目需要兩塊顯示器(如下圖所示),主屏幕用於顯示網頁,分屏幕用於顯示客戶端界面。該項目用到的客戶端是用C# winform編寫的。拋開客戶端處理的業務邏輯不談,主要談談在winform中如何讓界面出現在第二塊屏