2009年1月19日 星期一

宅宅 之 3C Shopping

前腳剛踏進領券處,後腳便開始思索該如何花費。得這次政府發放的消費券,除了經濟層面的影響外,在國人心理之健康度上,相信也會有一定程度的好轉,畢竟,2008年中後期的經濟海嘯,真是太猛了。


說了那麼多,對於消費券的使用,家人也一制性地認為,大概就 3C 產品吧!吃吃喝喝與穿穿,大概不缺也不嘴饞。買一些用的較久的產品吧!


上次使用過 Yahoo 和 PCHome 的線上購物後,這次算是個新嘗試,選擇了”光華原價屋線上估價系統”並且搭配線上購物的方式,當然就是宅配囉。


這次目標只有四種東西:



  • 液晶螢幕

  • 電視盒

  • Ram 2G

  • HD 500GB


前兩個東西,實在是老家的電視已經差不多該退休了,用了十幾年的 14 吋電視,兩年前喇叭也壞得差不多,當時我還透過一台古董卡帶式的錄放影機,讓他將第四台的聲音給抽出至小喇叭來播放,並且還得搭配一台選台器才能好好地看電視!簡單地對應:



  • 古董 14 吋無聲電視 = 一台 LCD 或 CRT

  • 古董錄放影機 + 古董顯台器 = 電視盒


真是辛苦了那些古董,若不是電視已經開始變色了,或許還會再撐個幾年吧!至於硬碟跟記憶體,只能算是趁勢趕緊購買,我要的東西又快退流行了,再不買的話,不是變貴就是買不到啦!


在電視上看到燦坤 4.5 億的營收!真是嚇死我了。其實燦坤離我家不到一分鐘機車車程時間,但上次我看了後,我要的東西都沒特價,因此就完全不考慮,至於 Yahoo 和 PCHome 嘛,當然也比不過原價屋囉!光我要買的 LCD 就差了三百元,光這個差價就足以讓我使用原價屋貨到付款的服務了。總之,這四樣在原價屋購得的價錢,再加上運費和貨到付款的錢,總額還是比在 Yahoo 、 PCHome 或燦坤來的便宜啦。看到新聞說 3C 賣場水洩不通,若熟悉 3C 產品和型號等等的,可以嘗試線上購物囉!如要使用消費券,需留意對方買賣方式,若又要用消費券購物紀錄來進行抽獎,可得留意是否有發票以及發票上是否蓋有使用消費券的紀錄囉!


呼呼,家裡剩下的消費券,大概就買些民生用品吧!該收收心了,以免迷上線上購物啦。


2009年1月16日 星期五

Bloom filter - 使用 Hash 來判斷元素是否存在於一個集合中

昨天凌晨,老板寄信說要期末聚餐!昨天也是個繁忙的一天,更是放寒假前的序曲。下午除了例行的助教工作外,還蹦出個小插曲,那就是報告者未到的情況!這個情況我還是第一次碰到,所幸最後都有完善的處理啦,過了這堂後,緊接著是資料結構的期末考,取而代之的,我不用監考而是寫報告處理上堂課的狀況啦。晚兒可直接在餐桌上進行了簡短的 Meeting 呢!順道提到了解決 crawler 問題的技術!


在搜尋廣大的網際網路資料時,很容易會碰到一個問題:到底這個網址抓過沒?於是,老師在餐桌上提起了一些實作,我坐在邊角,沒有聽得很清楚,返家後隨意地拼湊,再來 google 一下,發現這東西其實就是很早以前就存在的解法!



我印象中老師提及的用法跟這不太一樣,後來再亂逛一下,發現越來越多變種的應用,哈。無論怎樣,我就記下我依稀記得的情況啦。



  1. 首先,如果你想要的結果是 100 萬個不重複的元素,那實作上可以準備八個 400 萬個 bit 當作 Hash Space 以及八個不一樣的 Hash Function。那八個 400 萬個 bit 初始為 0 ,代表尚未使用。

  2. 接著,每當要將某個元素加入的已挑選的名單中,那就分別透過八個 Hash Function 進行運算,每個 hash function 運算出的結果是 0 ~ 3,999,999 的數值,這個數值代表的是該坐落於第幾個位置,並且依序在八個 hash space 上標記上1 。

  3. 如果在加入的過程中,發現有個 hash function 中所算出的位置,其所在的值非 1 ,那就代表目前這個元素是新成員!而當八個 hash function 算出的位置上,各個皆為 1 ,那就把這個待加入的元素當成已被挑選過了!


整體上,老師提的就這樣而已。細微的分析,那就是一百萬個元素,每個元素只用到 1 bit x 8 = 1 byte 空間來紀錄是否用過;而關於 hash collision 的部分,每個 Hash Space 為四百萬的空間,所以對每個 Hash Function 發生 collision 的機率就是 1/4 啦,然而,連八個 hash functions 都發生 collision 的機率,那就是 (1/4)^8 = 0.0000152587890625!也就是說,機率已被降得很低囉!大約處理一百萬個元素,約 15 個元素可能會被誤判。關於其機率的部分,請參考 Wiki 上的 Probability of false positives ,近似於 ( 1/2 )^(hash function 個數)


對於發生 collision(誤判) 的情況呢?其實,網路上資料那麼那麼多,且重要非隱私性的資料很容易到處都有一份,因此,偶爾損失個小小網頁也是無傷大雅的。當然,若真的很計較的話,就可以改用其他的方式或稍作修改來處理了!


2009年1月14日 星期三

日本人真厲害!

雖然,歷史上的仇恨是不可抹滅的,但有時候我仍非常佩服日本人的!


今天在網路上看到一則影音,讓我嚇一跳,日本人什麼都做的還挺不賴的,就不多說,看看下面的影音吧!


「ドキッ!こういうのが恋なの?」 えり~な(キャナァーリ倶楽部)







然後我傳遞這個影音給我大學同學,結果還有類似的想法,如果台灣的兒童節目搞成這樣,收視率會更突飛猛進吧,哈。也有人說日本是節拍天王,真的很會炒熱氣氛!


看完這則影音,我馬上連想起一部動畫,其相關的?不知是不是演唱會?


涼宮春日の激奏-三人娘ED舞蹈完整版







聽說這些人好像是動畫的聲優?不是很確定,但前陣子我倒是看過這部動畫,意境非淺。其原版動畫如下:


涼宮春日的憂鬱ED舞步完整版







這些就結束了嗎?當然還沒,最後也是在網路上看到的,日本人把王心凌的 Honey MV做成動畫版!









原版:









真的不得不佩服日本人的厲害!


當你覺得是特別,那就是特別的。

這陣子在工作或研究上遲疑很多,總覺得找不到好的研究,或者是說,自己的付出似乎沒什麼價值,那究竟什麼才是有價值的事呢?在實驗室待了一年半了,可以很清楚地知道老師給予的方向,不是專研什麼演算法,或是什麼高超的技術,完完全全只是創意的實作,並不是裡頭沒有技術,只是完全跟我最初想唸研究所的想法沒有交集,而這幾年我的觀念很簡單,把這一切當作工作來看待。


回憶在功夫熊貓這部電影中有所感觸,其實,並沒有什麼是絕對有意義的事,只要你覺得特別,那肯定就件有意義的事,我開始較能體會了。


看著大學同學各奔東西,週遭的夥伴也都越飛越高,我時常會回顧自己,自己是不是走偏了?然而,我卻連個目標都沒有,只是隨波逐流般的過生活。有時看到別人在研究上,很擅長報告而完全不會實作,那時我便有點瞧不起對方,這真的是件對的事嗎?


隨著時間的增減,慢慢發現,每個人都有其存在的價值,沒有人是永遠可恨的。對於未來的選擇,要達到不惑,還是非常難的!沒有什麼樣的選擇是完美的,更沒有人能給予此時此刻最正確的答案,這是永遠不變的真理,未來也不斷地蛻變著。但一定要有信心,適時的信心可以給予更多的加成力量,只要自己有努力著,就要對自己的努力有信心,這樣才不會辜負前一刻的自己。


把認為真的有意義的事,在自己的生涯中好好地實踐它!或許,別人可能連一眼也都不看,但那個價值不是建立在別人的眼光,而是深藏在自己生命中的足跡。千萬不要過度自信,或是因人而廢其言,給自己多一點耐心,慢慢地觀察,找出適合自己的步調。


最該珍惜的,便是健康、技術、時間和家人。我決定要把最後一個學期過得更好,不再只是拼命地實作而已,認真地規劃一些對未來有價值的事,以及實踐它!


2009年1月10日 星期六

PCHome 24H購物 - 線上購物,24小時貨到服務

這好像是第二次用 PCHome 網路購物了!之前買個一台很簡單數位相機,但還沒使用過 24H 到貨的服務,這次就給它輕輕地試一下!還可以搭配貨到付款喔,貨到刷卡僅限台北市!不過,24H 到貨服務有但書:



  1. 全台灣今天18:00前下單,明天中午12:00前送達,遲到給100(以現金積點發放);全年無休‧週末假日照常出貨。

  2. 非北北基00:00~12:00下單,最長36h到貨,遲到給100

  3. 非北北基18:00~24:00下單,最長42h到貨,遲到給100

  4. 收貨人資訊不完整、新客或收貨人無法收貨不在此限達


剛在網路上打滾一下,發現過去還滿多人拿到一百元,難怪有那麼多但書,哈。我是昨天下午一點多訂的,今天中午十二點多收到貨!在過去則可以用第一條,就是沒有中午十二點前送達,可以收取一百元!有人說,現在規則已改成二十四小時了,而購物網站上顯示的資訊的確也已更新成最晚隔天下午一點多到(跟下單時間一樣)。只是,中午前送達的訊息永遠像廣告文一樣,並沒有很仔細地描述。


其實我沒那麼在意是否一定要隔天中午前到貨,且 24 小時服務整體上已經非常便利了!唯一的不便,那就是可能 24 小時到貨,以至於在這 24 小時期間不敢亂出門,擔心錯過啦,這次的服務是黑貓宅急便送的,過去我也曾用過黑貓宅急便寄送我的主機電腦。


至於什麼是”北北基”呢?其實我這個中南部人也不懂,上了Yahoo知識+,才了解那是指台北市、台北縣和基隆市的意思,詳情可參考Yahoo知識+。我覺得那些但書一直有所衝突,應該要列清楚才是!