2009年6月20日星期六

小型迴圈

最近在寫一個program
裹面用到大量while
有人問我,怕不怕while用得太多
學了programming architecture後,了解到其實一些小while是沒甚麼問題的
變成binary code以後就是branch而已
在Data Structure裹也教過running time是算嵌套着的while
就一個小的while裹面只有些簡單的語句,這樣不會對running time做成太大顯響
所以用多點while沒多大問題

反而用recursion問題更多
如果重覆很多次的function call,在binary code裹是很多的subroutine
會在內存中消耗很多空間
所以只會重覆一兩次的可以用recursion
如果很短的一段代碼但可能會重覆運行很多次的,就用while
………………………………
例如我最近做的一個program
有個位置需要停住在等一些訊號
但那些訊號是用一個pointer來讀取的
最簡單的辦法就是用個while不停的讀那個variable
直至讀到需要的數值就退出while
這樣不會造成多大的消耗

2009年6月13日星期六

Turing Machine

Automata這一科終於學完了
總結自己從automata中學到的,主要就是TM
學TM之前的DFA、PDA都只是TM的基礎
它們的用途不大
而TM是現代的Computer的理論模型
兩者也是很相似的

TM是讀取Tape上的input,進行一些操作
然後Tape上的symbol就是output
這和電腦的硬件設計差不多
首先Program會載入到RAM裹面,包括所有instructions和data
然後電腦會讀取RAM裹面的instruction,產生一個output
並存放在RAM裹面
………………………………
所以TM的限制也是Computer的限制
TM不能模擬另一個TM的功能
電腦也是一樣的
但現在有很多虛擬機軟件,可以很好的模擬另一台電腦
同時有一大堆模擬器,可以玩NDS、GBA等主機的游戲
不是說TM不能模擬另一個TM嗎?

據說現在的虛擬機軟件,其實是一種特殊的算法
它有一定的概率可以得出正確的結果
但並不能保證100﹪可以運行
如果虛擬機裹跑的OS出了問題,整個虛擬機都會掛掉的
或者因為我們都能接受這個限制,所以就把虛擬機當成普通軟件吧

2009年6月9日星期二

新MacBookPro+雪豹

MacBookPro更新了
多出13“型號,售價不到一萬
15“型號減至一萬三千多,本身是4G RAM
其餘沒甚麼改變,就是那個擴展槽變成SD card reader

經濟不景氣,連蘋果都要減價呢
13“型號和普通MacBook都差不多,爛蘋果都cheap了
我最感興趣的是雪豹
我的MBP升級要付錢呢
不知道要多少?
如果五百左右的話我想升級啊

由於現在雪豹還沒出來,要等到九月份
現在買新的MBP可以加88元升級成雪豹

PS.
我的MBP還是2G RAM。。。

++++++++++++++++++++++++++++++
升級雪豹只要29美金,應該不超過200港幣
而我的型號其實還是賣萬五
萬三的沒有9600
而萬五的只是升級了CPU、4G RAM和320GB HDD

2009年6月5日星期五

空中殺手


作為最強的存在﹣TEACHER
只不過是游戲規則而已

很多動畫中主角都是作為最強的存在
只有少數動畫中主角最後會掛掉
而壓倒性的對手殺掉主角,我真是第一次看到
即使優一死掉後還是會出現 
但那個優一還是原本的優一嗎?
永恆之子除了做戰鬥show之外就沒有存在價值了嗎?

押守井的作品真的很意味深長
令人不禁在想,生存的意思何在?
作為年輕人,我當然想去追夢
但我的夢想又在哪裹?

熱門文章