揭開機器學習的神秘麵紗：一張圖弄懂協同過濾

@丹陽 ▣機器學習, 算法&結構 ♢協同過濾, 機器學習

一張圖弄懂協同過濾：如下麵的GIF圖所示，已知用戶對部分商品的評價（好如不好），通過相似用戶的行為可以推測用戶對未知項的評價。上圖選自維基百科：ht...

DP求最大回文子串長度

@丹陽 ▣算法&結構, 算法的力量 ♢dp, 回文

問題：給定字符串，求其最長回文子串的長度。回文串是形如"aba", "abba"的對稱字符串。例如：字符串“xabcbam”的最長回文字符串長度為5。這個問題可以用動...

@丹陽 ▣機器學習, 算法&結構 ♢信息論, 機器學習

摘要：信息量/熵/信息增益/互信息/交叉熵本文轉自：http://www.cnblogs.com/zhangchaoyang/articles/2655785.html ，對機器學習相關的信息論基本概念做了...

@丹陽 ▣係統&架構 ♢架構

百度大牛林仕鼎關於架構的分享《架構設計的一些思考by林仕鼎》

@丹陽 ▣係統&架構 ♢hadoop, zookeeper

本文轉自：http://www.kuqin.com/system-analysis/20111120/315148.html ZooKeeper是一個高可用的分布式數據管理與係統協調框架。基於對Paxos算法的實現，使...

@丹陽 ▣機器學習, 算法&結構 ♢機器學習

研究數據挖掘和機器學習有一段時間了，對數據挖掘來說，商用軟件有SAS、 Clementine、Oracle數據挖掘組件等等；由於個人學習和版權、算法定製等問題，開源的...

@丹陽 ▣係統&架構 ♢Squid

本文簡單記錄下代理軟件Squid的安裝和配置過程，方便以後查閱。關鍵詞: LINUX Squid 安裝賬號密碼 1. 安裝: yum install...

本文簡單介紹一種最基本的矩陣乘法的實現方法。設有矩陣A(M×N)和矩陣B(N×K)，令C=A*B, 那麽矩陣C(M×K)的元素為：其中Cik是C的第i行第k列的元素;Aij是...

@丹陽 ▣編程語言 ♢無密碼自動登錄

通過ssh登陸其他機器時，需要手動輸入密碼，批量操作多台機器時，非常不便；而借助expect來設置自動輸入密碼，實現起來也略顯複雜。 sshpass可以非常方便...

@丹陽 ▣編程語言 ♢coredump

Glibc 2.9.93 qsort多線程下core dump分析 1 問題：一個C實現的32位多線程服務在啟動時core dump. 該服務運行了一年多，而此問題僅出現了一次，是一個比較...

@丹陽 ▣算法&結構, 算法的力量 ♢lucene, 搜索引擎

文檔的分值代表了該文檔在特定查詢詞下對應的相關性高低，他關聯著信息檢索向量空間模型中的向量夾角的接近度。一個文檔越與查詢詞相關，得分越高。分值計算...

@丹陽 ▣機器學習, 算法&結構 ♢樸素貝葉斯, 機器學習, 貝葉斯

摘要：樸素貝葉斯分類/文本分類本文轉自：http://www.cnblogs.com/zhangchaoyang/articles/2586402.html ，有例子+簡單公式推導，介紹樸素貝葉斯的好文章...

@丹陽 ▣數據結構, 算法&結構 ♢C語言, 數據結構, 棧

問題：實現一個棧，要求含有函數push, pop, min，並且他們的時間複雜度都是O(1)。解決思路：如圖1所示，在普通棧的基礎上，增加當前最小節點的指針curren...

@丹陽 ▣算法&結構, 算法的力量 ♢BST

一般的二叉搜索樹(BST)在插入和刪除數據的時候，直接在一定的位置添加和刪除節點，沒有應用使樹平衡的調整策略，樹的高度不能得到有效控製，在極端的數據下...

@丹陽 ▣數據結構, 算法&結構 ♢平衡二叉樹

本文內容是關於：平衡二叉搜索樹，AVL Tree。在《二叉搜索樹(BST)的實現（C語言）》一文中，我們給出了一般二叉搜索樹(BST)的實現。 BST在麵...