原创 機器學習 --- 4. 大內密探HMM(隱馬爾可夫)圍捕賭場老千

1. 賭場風雲(背景介紹) 最近一個賭場的老闆發現生意不暢,於是派出手下去賭場張望。經探子回報,有位大叔在賭場中總能贏到錢,玩得一手好骰子,幾乎是戰無不勝。而且每次玩骰子的時候周圍都有幾個保鏢站在身邊,讓人不明就裏,只能看到每次開局

原创 機器學習 --- 3. 貝葉斯怎麼想?

“貝葉斯公式是可以支配一切知識,一切信息的法則”. --- Christoph Fuchs 1. 我們是怎麼推測未知事物的 貝葉斯公式我們都學過(如果沒學過,請了解一下"條件概率”),就是一個條件概率的轉換公式,如下 這麼的

原创 圖論系列 --- 2. 圖的遍歷(上)

2 遍歷的基本概念 搜索已經成爲了獲得信息的基本手段,其實搜索從語義上來看 是去某個地方尋找某種信息,如去書架找一本書,這就叫一種搜索,給出了搜索對象 -- 書,也給出了一個行爲範圍就是整個書架。 圖作爲一種數據結構,也必須擁有被搜索的能

原创 機器學習 --- 1. 線性迴歸與分類, 解決與區別

機器學習可以解決很多問題,其中最爲重要的兩個是 迴歸與分類。 這兩個問題怎麼解決, 它們之間又有什麼區別呢? 以下舉幾個簡單的例子,以給大家一個概念 1. 線性迴歸 迴歸分析常用於分析兩個變量X和Y 之間的關係。 比如 X=房子大小 和

原创 互聯網我來了 -- 2. js中"異步/阻塞"等概念的簡析

一、什麼是”異步非阻塞式”? 這個名字聽起來很噁心難懂,但如果以 買內褲 這件事情來比喻執行程序的話就很容易理解“異步非阻塞式”的涵義了。 例如你是一個CPU的線程,你需要去執行一段 買內褲的程序, 你所需執行的步驟大致如下, 到一個商

原创 什麼是熵(Entropy)?

熵(entropy)這個概念爲什麼可以被引用到科學的多個不同的領域呢? (物理,計算機視覺,信息論等等) 這裏我就來談談物理學上的熵,和信息論中的熵聯繫在於哪裏。 爲了幫助理解和應用,最後有幾個關於熵的應用的有趣例子。 熵最早來原於物理

原创 圖論系列 --- 1. 圖是什麼玩意, 怎麼表示它?

1.數據結構 談到數據結構,我覺得創造一種數據結構的初衷,應該是通過該數據結構完成對現實問題的建模和處理,最後當然能用數學或者計算機對這些問題進行處理和分析。 其中一種建模的過程就是使用數據結構去表示問題,而處理就是相應的算法。  比如你

原创 機器學習 --- 2. 從最大似然再看線性迴歸

從最大似然再看線性迴歸 1. 線性迴歸的回顧 上一節我們嘗試解決“房價與房子大小”之間關係的時候,使用了線性迴歸去擬合一個線性的方程,使得這個線性方程與所獲得的房價與房大小數據最大限度地吻合。 所以,我們的問題的解決思路是, 把數據

原创 心理學導論--- 1 心理學在搞什麼

心理學是一門研究人的思維是如何工作的學科, 分爲五個分支: 1. Neuroscience(神經科學)   神經科學通過觀察腦部的生理活動 來研究研究人的思維活動。 同時這也屬於生物學的一個分支。2. Developmental psy

原创 互聯網我來了 -- 1. Node.js 來打個招呼

一、爲什麼選擇 Node.js? Node.js 是一個獨立於瀏覽器的js執行引擎。因爲擁有單線程異步等特性被用於很多輕型高併發的場景中。 1.1 Node.js 與 Javascript 既然node的名字與Javascript 有關,

原创 高德納(Donald Knuth) 給年輕人的建議

The video: https://www.youtube.com/watch?v=75Ju0eM5T2c http://v.youku.com/v_show/id_XMzQzMDE0NTgw.html 1. Disbelieve

原创 Ubuntu常見問題記錄

1. 升級的時候提示 No enough free disk space in /boot. 適用版本範圍 : (13.04-14.01) 發生原因 : 冗餘內核過多未刪除 1.1. 先查看目前內核鏡像 dpkg -l | grep l

原创 談Reinforcement Learning與能夠學習進化的程序

1.嬰兒怎麼學習? 舉個例子,回想一下當您剛出生時,您是怎麼學習抓住一個物體的? 很多人都覺得,我們生來就會啊, 這還用學? 但是科學證明,嬰兒學會抓住一個物體的技能需要大概三個月來完成。而且,這個過程是由嬰兒獨立學習完成的,可以完全不需

原创 Emacs常用記錄

1. Install Emacs 2. Where is the configuration file? ~/.emacs 3. How to install a package in emacs? 3.1 Find the.el 

原创 圖論系列 --- 3. 圖的遍歷(下)

接着BFS寫 看課後神題吧 把鄰接表換成矩陣 複雜度會發生什麼變化。 初始化還是O(V),while那個地方也是O(V)次但是每個while內部的的for變成了每次都要找O(V)次去確定邊,所以while的總花費是O(V2) 最後是O(