Saturday, February 28, 2009

話接前文

話說我在前一個blog裡對大家發出挑戰了吧
就是那個計算200,000以內的prime number的總和
沒想到youqi居然來挑戰了(才發現原來他有看我的blog的 XD )
他用php寫了個program放上server
然後給我url去看
不過還真的有點慢的說
需要三秒多左右才能完成calculation

這時候我就想用C++來寫看看有多快
反正我這兩天一直在想著一個不同我以往用過的algorithm
也很想test一下

第一次嘗試 - 8秒多,答案正確
但是我卻覺得奇怪為甚麼會那麼慢的
看看我的program logic裡面感覺有點不對
但是又能給出正確答案的說

第二次嘗試 -  <50ms,答案錯到離譜
我把logic稍微改了一點
居然差那麼多
百思不得其解
最後我只好使出殺手鐧 - output出中間所有的數目來看

第三次嘗試 - 100多ms,答案正確 XD
我突然想通之前的logic錯在哪裡了
看來這個algorithm可以跑到很快一下
只是使用了一些簡單的number theory而已 XD
而youqi嘗試用傳統的一個一個慢慢test到sqrt(n)的方法都要跑到500多ms


解決完了上面那個問題了
我無聊又跑去jobstreet上面翻翻了
結果居然又給我看到這個

Free Image Hosting at www.ImageShack.us

又是同一間公司
但是題目不一樣
是要找出最小的能夠被1-20除以的數目
而這個要找的是web programmer
看來要當web programmer還有點難度下
哈哈哈哈哈哈
這家公司真的是太可愛了
還有誰要來挑戰嗎? XD

Thursday, February 26, 2009

Job Hunting

前幾天在學校經過一個booth
是下個星期就要辦的JACTIM Career Fair的booth
那邊就是介紹關於這個展覽的東東
還有讓學生呈上他們的resume
眼看我還有幾個月就要畢業了
應該也是時候填好我的resume了吧
雖然之前也有填過一份
不過那個是自己隨便寫+抄的 XD
應該要有份比較professional look的resume才行

所以我就決定上去jobstreet開一個account啦
然後在jobstreet上面填好我的詳細資料
jobstreet就會幫我generate好一份professional的resume啦 XD
而且還會幫我列出符合條件的工作出來讓我看
但是話說我今天打開符合條件的工作列表出來看時
我看到一個公司的recruitment是醬子的

Free Image Hosting at www.ImageShack.us

居然是要你解決了裡面列出的那個問題才有資格apply的 XD
看了看它的問題
是要你寫出個algorithm能夠找出200,000以內的prime number的總和而已
其實問題是不難
只是要有一個optimize的algorithm
不然的話會非常慢
能夠在1秒內找出答案的program才符合資格 XD
其實這個一點都不難的
有誰要來挑戰一下
下次我才來公布我的solution XD
如果你還不知道甚麼是prime number的話
prime number是一個不能被任何數目除以的數目,除了1和那個數目本身
當然1是不包括在prime number內的
所以10以內的prime number有2, 3, 5, 7
你明白了嗎? XD

Tuesday, February 24, 2009

我的Converse

上個星期去sungai wang時
我跑去買了雙converse的鞋子 XD
為甚麼要去買新鞋呢
原因很簡單:
  1. 我的舊鞋已經穿了一年多了
  2. 我的鞋底好像已經穿了個洞
  3. 最近經常下雨,我的鞋子居然進水了(原本是不會進水的說)
  4. 都不懂那個鞋子是用甚麼做的,進水而已卻弄髒我的襪子 =.= (看來中國貨還是有點限度)
基於以上的種種理由
所以買新鞋是必要的
哇哈哈哈哈哈哈哈哈哈!!

我的新鞋是黑色+淺藍邊的
給你們看看一些照片








哇哈哈哈哈哈哈哈哈!!
怎麼樣?
還不錯吧!! XD


Monday, February 23, 2009

你們有注意到嗎?

你們有注意到嗎?
我的blog的header及footer都多了一排東西
看到一堆不一樣顏色的機械人在裡面走來走去的
把你的mouse移過去的話會有不一樣的東西哦  XD










你試著去玩了嗎?
沒錯!這個其實就是android的東東
header的那個是Android Developer Badge
而footer的那個是Droiderator
簡單來說就是android developer的證明 XD
看起來還不錯吧
哇哈哈哈哈哈哈哈!!

又是一個久違的blog,也是第一次在這裡用中文寫

今天在看完我的bloglist裡面所有的最新的blog後
突然有種心情想要回來寫了
而且還是用中文來寫


最近都在忙一堆的東西
一大堆的project和assignment要煩
fyp其實都沒什麼進展
因為我都沒怎麼認真去做
眼看著時間一天一天過去了
我還真的有點害怕最後交不出貨的說
偏偏我就是沒有足夠的時間來做
都怪我皮癢跑去報名參加了那個MDeC贊助的Dell Training course
雖然可以學C#和.NET
但是其實我都沒怎麼去認真聽書的說
就醬子每個拜六禮拜的時間都浪費在那邊了
回家後也懶惰做些甚麼東西了
看醬子的情形我自己也很擔心下
但是就是懶了沒辦法


說完了一些廢話
就來說一點有建設性的東西吧
基於我的wireless computing這個subject的assignment要求我們做一個mobile application的關係
所以我就開始去想一些有用,有趣及可行的idea
第一個idea出來了
最初我的想法是利用bluetooth將電話相機的video給stream過去的
可以拿來當webcam的replacement
後來想到既然還有麥克風,而且要保持mobility
為甚麼不直接通過Internet來通電話呢
想像著用手機來跟朋友skype的感覺應該不錯吧
可以在家裡到處跑的說
對於這個idea其實我也沒做甚麼research
就只是純粹一個想法而已
可以拿來當backup idea

另一個比較有趣的idea也很快出來
因為我跑去研究android了
玩著android的emulator的時候
我知道它能夠使用google map的web service了
所以我就想出個idea
就是做出個google map navigation system with voice guide
雖然說android不是完全沒有類似的東西
但是我個人還是覺得很有趣
就著手下去做research尋找我需要的東西
花了我好一番工夫才找到個android的text to speech library
並且成功在emulator裡面測試了
至於那個google map的東東就很麻煩了
我花了兩天在debug才成功load到google map進去android
所以看來這個idea是可行的了
只差沒有寫好一份proposal而已


最近開始染上了一個習慣
就是看有有趣的東西就跑去研究一下
到處search相關的資料
其實這個有部分是被you qi影響的
然後也經常跟他談論這些有趣的東東
今天又跑去找了些關於vpn的東西了
為甚麼呢?
因為kar hoong告訴我他突然收到個email
是個fcm的lecturer要他幫忙寫個類似garena的game client
然後對方還願意付錢的說
想想garena應該是用vpn來連線的吧
所以我就隨便search了一下相關的東東
找到了openvpn
但是懶惰繼續研究了
反正也不是找我的
得空再慢慢研究
不過you qi好像說他打算自己做個vpn server來host FIFA的lan game的說
好像很有趣的樣子
很想加入他的project



好啦
暫時先說這麼多
得空再繼續
Stay tune!!
哇哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈!!