忘記在那裡看到的，一本免費的資料結構與演算法的原文電子書。
書的全名： Data Structures and Algorithms: Annotated Reference with Example CHRISTMAS 。
進入下載網頁，擊點 download 連結按鈕，便可將這本電子書下載回家了。
這篇其實 lag 很久了，應該是去年 12 月的消息，貼在學校的 BBS 而已。怕忘了找不到，所以補記在此。
書裡面有常見的資料結構與演算法的介紹，但是沒有範例程式，而是使用虛擬碼。再加上是英文，介紹給學生後，有興趣的人幾乎為零。 orz 其實，這本書的內容真的蠻不錯的，想學資料結構與演算法的人強烈建議好好讀，然後自己用 C++ 或熟悉的程式語言實作裡面的虛擬碼，對功力的提昇是大有幫助的。
這是給學生的一個簡單的作業題目，但很多學生卡在公式的寫法，會產生誤差。
double c; // 攝氏溫度 double f; // 華氏溫度 cin >> c; f=9/5*c+32; cout << "攝氏 " << c << " 度 = 華氏 " << f << " 度";
上面的程式，若由鍵盤輸入 37 指派給變數 c ，則運算後，變數 f 的值為 69 ，而不是正確答案 98.6 。可是，若把計算 f 的計算式寫成如下：
f=c*9/5+32;
則可以得到正確的計算結果。為什麼呢？
上課時有教，若算術運算子的優先順序相同，則一律要由左而右運算。還有一個重點，兩個整數相除，求的是整數除法的商，不會有小數以下的部份。
所以，第一個算式 f=9/5*c+32=1*c+32=c+32 ；第二個算式 f=c*9/5+32 ，因為變數 c 為 double 型別，所以先做 c*9 時，就已經是 double 型別的運算結果了，再來 double 與整數 5 相除則會得到 double 的運算結果，所以答案是正確的。
其實第一種寫法有個變通的地方，將運算式改寫如下：
f=9.0/5*c+32;
強迫數值常數使用浮點數，計算結果自然就正確了。
終於……為期五週，五個週休沒有的研習課程結束了。
D2 的 final test 跟 D1 的 final test 一樣，粗心錯了一個選項，沒有滿分，殘念 。 T_T
銘傳的樓梯從中山北路上到風管大樓電腦教室，總共是…… 266 階， huihui 算的 XD 。其實我算的是 268 階，不過，既然說過要相信他，就當做是 266 階吧。
最後一天還是走的蠻早的，驚動講師 (?) 來門口堵人 XD ，問有沒有問題，不好意思 XD
關於加入思科網路學院，我是有一個想法。像我們學校是升大學導向的高中，有大頭症的人我也不太想去溝通。我是建議，不如思科搞一個高中職綜合網路學院，讓我們這些結訓的老師可以用個人名義加入，這樣阻力可是小很多啊。而且，若是有人調校到沒有加入思科網路學院的學校也還是可以繼續開課。至於入會費，只要個人可以負擔的話，我是會想加入的。只是要學校蓋章，怕是難哦。
電腦教室裡使用 2 台 24 ports 加 1 台 16 ports switch hub 構成區域網路。這是 88 年時購入的設備，已經使用快九年了！今天竟然在臨上課之時掛了一台 O_O 。之前有兩節空堂你正常工作，上課鐘響才掛掉是怎樣啊？？？
還好 huihui 緊急支援自機房拿出備品更換，不致影響上課太多。老舊設備該好好檢查一下了，該換的看能不能直接換掉。
電腦教室的新電腦候選機種之一是 Lenovo M57e 9439 。最近在進行測試。
新機器的作業系統，考量 Vista 網路上的風評不是很好 ( 我是還沒用過啦 ) ， Vista 的 KMS 認證好像也不太好搞，加上是因為學期中更換系統，決定還是安裝 Windows XP 。結果，儘管硬體架構晶片不盡相同，每家機器都非常有默契的音效、顯卡、主機板晶片、網卡抓不到。
Lenovo 網站原本連 M57e 的驅動程式下載頁都找不到，後來是用 google 搜尋才在這裡找到了。看到裡面有個 Update your drivers and software automatically ，於是就試試能否自動地搞定所有驅動程式的安裝。
搞定網卡、 Lenovo System Update 後，開始讓他執行，結果呢？從上午十一點多安裝完畢，到下午四點半我要離開學校，剩下三個硬體的驅動程式還沒下載完畢？！ 囧rz
聽說以前 IBM 的服務是很好的 ( 來不及用 )，換成 Lenovo 後是差很多嗎？有經驗的人來聊一下？
前天在測試機器時，遇到 PDFCreator 無法安裝的問題，症狀是安裝到最後一個步驟時，無法生出 PDF 印表機。原以為是最新版本的 bug ，但是回溯到前一版時還是一樣。
PDFCreator 是一個好東西，三不五時要生個 PDF 時，真是太實用了，實在捨不得放棄，幾經嚐試，終於找到問題。
因為安裝最後是卡在 PDF 印表機無法生成，又用的是 administrator 帳號安裝，不可能是權限不足，猜測是被什麼程序鎖住了。在已安裝軟體的清單中，跟 PDF 有關的只有 Adobe Reader 和 OpenOffice.org(Go OO) 。當然先懷疑 Adobe Reader 。果然，移除後再安裝 PDFCreator 後就正常了，而且，再次安裝 Adobe Reader 後一切正常。所以，結論是：
先安裝 PDFCreator 再安裝 Adobe Reader 就行了。
最近幾週都是這樣，星期六、星期天回家後都一陣昏沈，連星期一也是。好想念睡覺睡到自然醒的星期天啊。
Day 7 & Day 8 綜合雜記一下：
兩天花在 ciso router 的設定、路由的觀念不少時間，以及如何在 ciso router 上實作 DHCP 、 NAT 的方法。講師比較耐人尋味的一句話是：「雖然 ciso router 可以做到 dhcp 、 nat 等功能，但還是建議讓 router 只做 router 該做的事， dhcp 或 nat ，拿個好一點的 Linux 主機應該比較耐操啦。」
switch 部份只有教基本設定而已。想學的 cisco multi layer switch 的進階使用，像 vlan 、 trunk …都沒提到。據說，那是 D3 和 D4 的內容了。
上課的學員比起 Day 1 & 2 時，好像少了一些？有四分之一到三分之一吧？
有廠商來介紹學校簽約加入思科網路學院的事。基本上，學校要付一次的所謂諮詢費？給 RA ( 地區網路學院，設在一些國立大學。如本次上課的銘傳便是其中之一 ) 。我們學校有可能加入嗎？我想都不敢想。普通高中耶，上頭都是升學第一的思維 ( 其實現在我蠻懷疑這一點的 ) ，如果是免費可以加入，寫個報告請學校用印也許還有可能吧。
下課時，發現我跟 huihui 都走的蠻早的，每次看到大部份的人還在裡面奮鬥，不禁想說，我會不會太混了？ huihui 不算啦！因為，據說敝校目前除了大型超貴的 6 系列 multi layer switch ，我們的 cisco 設備算蠻齊的了， huihui 已經玩到廠商的業務要請教他的程度了。
這週是最後兩天的課程，而且要做 D2 的 final test 。 huihui 一直交代 ISP 的部份要好好唸。嗯！加油！
PS. 為了慶祝即將不用爬銘傳傳的階梯，本週我們會認真的算一遍，到底從中山北路爬上去到電腦教室到底要爬多少階。上次的 273 階似乎不太準確的樣子。 XD
發表文章
