主機板 - 水銀電池 CR2032 型號

記一下，不然時間一過又忘了。我家恰恰好目前只剩 GIGABYTE 技嘉的板子，剛剛順便把這些板子看了一下，確定都是用 CR2032 的水銀電池。

每當開機時出現 "CMOS checksum error - Defaults loaded" 時，有八成的原因是主機板上的水銀電池沒電了！這時就看各家主機板 BIOS 的訊息，我家的通常可以按 F1 跳過啦。至於影響的層面呢？就是時間不正確。這個問題看起來沒啥的，卻足以讓 MSN 無法正常登入。記得某年老姐也曾問過我 MSN 的原因，主因就真的只是時間不正確。

說到更新時間的方式，傳統總是點選出設定時間的介面，慢慢地設定，但我一直忘了 Unix 上的 ntpd 和 ntp 或 ntpdate 的東西，這些是透過網路自動執行時間校正的程式，而在 Windows 上頭，也有類似的服務喔，可以到 時間與頻率國家標準實驗室 ，下載透過網路校正時間的程式 - 網路校時軟體，只需點選兩下，便自動幫你更新與設定好時間，十分方便。

在家翻了會，有一堆 CR2016 就是沒有 CR2032 這型！至於 CR2016 呢？一樣也是 3V 的，只是電池厚度少了一半，我記得某年還曾用兩顆 CR2016 硬是給它弄上去，現在想起來，會不會是 3V + 3V = 6V 的情況呢？！真是太 high 了。這次，就比較謹慎地先擺在一旁，隔天就到附近的店商詢問，因為沒有賣，就先買了一顆 CR2025 ，最後嘗試的結果？還是太薄了一點，可以很清楚地感覺還是不夠厚。雖然因為主機站姿的關係，讓電池能夠巧妙地貼靠著，但我覺得仍不是正解。

以後有機會出門，大概會來買一組 CR2032 電池備用吧！另外，在 Yahoo 或 PCHome 的線上購物也很容易看到其蹤跡，大部分是搭配 5 或 10 個的賣法，我這邊單買一顆 35 元，打個八折 28 元還是算貴，但省了運費。整體上，不需要那麼多顆水銀電池，平均一張主機板也才兩三年以上才會需要換電池的。多買多備用？我覺得還是買剛剛好就好了。

宅宅 之 3C Shopping

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

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

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

這次目標只有四種東西：

• 液晶螢幕


• 電視盒


• Ram 2G


• HD 500GB

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

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


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

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

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

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

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

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

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

• http://en.wikipedia.org/wiki/Bloom_filter

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

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(誤判) 的情況呢？其實，網路上資料那麼那麼多，且重要非隱私性的資料很容易到處都有一份，因此，偶爾損失個小小網頁也是無傷大雅的。當然，若真的很計較的話，就可以改用其他的方式或稍作修改來處理了！

日本人真厲害！

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

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

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

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

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

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

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

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

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

原版：

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

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

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

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

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

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

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

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