Archive

Archive for the ‘Computer Science’ Category

我學 Machine Learning 的方法

March 1st, 2010

有人問我這個問題,想說就寫在這吧。目前還學不到家,只有斷斷續續讀個一陣子,有錯還請大家指正。
( Read more… )

fcamel All, Computer Science, Machine Learning

Naive Bayes Classifier 的原理(單刀直入版)

February 20th, 2009

這篇內容和上篇《Naive Bayes Classifier 的原理》一樣,只是改採簡明厄要的寫法。話說我以前都寫這種風格的說。

( Read more… )

fcamel All, Computer Science, Machine Learning

Naive Bayes Classifier 的原理

February 19th, 2009

以前讀 Bayesian probability 時一直有個疑問,為什麼要這樣繞彎來計算?這疑問在讀 Naive Bayes Classifier 時更大了。

( Read more… )

fcamel All, Computer Science, Machine Learning

Reverse linked-list

October 23rd, 2008

剛才看了《The Guerrilla Guide to Interviewing (version 3.0)》,立即想重寫 Joel 提到的兩題面試關鍵題:“reversing a linked list” 和 “detect loops in a tree structure.”。後者很簡單,前者要更動指標內容,記得初學 C 時讓我奮鬥了很久,想來看看自己現況如何。

( Read more… )

fcamel All, Computer Science, Functional Language

理論與現實

July 6th, 2008

這篇只是描述剛遇到的小例子,不是要探討什麼大道理。

( Read more… )

fcamel All, Computer Science, Programming

IR and DM algorithms codes

April 13th, 2008

http://www.igvita.com/。好站一推,不止有code教學,連觀念的講解都超清楚的。比方說這兩篇:

看來以後用Ruby寫code會愈來愈方便啊!不過愈是了解Ruby運作的方式,愈是不敢對它的效率抱以期望。

fcamel All, Computer Science, Data Mining, Information Retrieval, Programming, Ruby

勇闖資訊新未來:打造資訊科技的幕後英雄

February 11th, 2008

書藉基本資料: 勇闖資訊新未來:打造資訊科技的幕後英雄 (Out of their minds : the lives and discoveries of 15 great computer scientists)

前幾個月對於是否要讀博班、是否要從事研究工作感到困惑,就找了這本書來看,看看大師們怎麼說。中譯名稱不太好,這本書收錄了15位Computer Science 界大師的傳記,並穿插和大師們的訪談。從軟體到硬體;從計算機結構、演算法到人工智慧,包含諸多CS子領域。最後的後記分析大師們成功原因的異同。這本書的中譯相當不順,如果可以的話,或許讀原文較好。

( Read more… )

fcamel All, Book, Computer Science, Life, 閒書

用automata的path做為memory

January 27th, 2008

最近想整理一下過去修課時散落的心得,就這樣隨時間過去而忘記挺可惜的。

( Read more… )

fcamel AI, All, Computer Science, Formal Language

comparison decision tree和延伸想法

January 20th, 2008

Algo裡提到由 sort 的 comparison decision tree 可得知,任一 decision tree 都存在worst case,其下界為Omega(N*lgN)。

( Read more… )

fcamel Algorithm, All, Computer Science

重讀Dijkstra’s Algorithm有感

January 20th, 2008

首先是確認了Dijkstra的發音,依Wikipedia的定義,要唸[ˈdɛɪkstra]。

( Read more… )

fcamel Algorithm, All, Computer Science, Research