nix

    我覺得書名翻譯的不太好，還不夠貼切和傳神，原書名是The Sociopath Next Door，是本心理學類別的書，探討一些良心的問題。

    終於，我也把哈利波特7看完啦，相信我的進度是很慢的。

    我喜歡本文的三個徵兆的論點，也頗認同這三個觀點。對我現在的職場生活來說，我想是第三點在目前最讓我有感觸。不過，能自得其樂也是個修身養性的好課題呀.....

    (如有著作權相關問題，請惠予通知)

    好久沒有過週末了，這個禮拜的週末休息對我來說竟然有種久旱逢甘霖的感覺，終於有時間可以做一些自己想做事了，這種感覺真好。早上的安排是到捐血中心去捐分離術，三個月沒捐血了呢，能再定期的捐血，生活慢慢回到正軌的感覺愈來愈真實了.....

    晚上很意外的發現了第4台有在撥放"等待飛魚"呢，太棒了，這部片子在坐客運時看過幾次，總是沒看到頭沒看到尾的。很喜歡這部電影的感覺，一直很想完整的看一遍，能有自己的休息時間真的能實現很多事呢。

VMware有很多細節可以調整效能，這些小細節都設定得當的話可以讓VMware跑起來更順暢或用起來更順手。

• mount shared folder，shared folder預設的路徑是/mnt/hgfs (host-guest file system)，不過每次都要到這個位置去存取資料有點不習慣，在裝了vmware tools之後可以把shared folder mount在別的路徑囉。下面的例子是把shared folder mount到/home/user/share：
  

3.1 Asymptotic notation

• Asymptotic efficiency of algorithms: how the running time of an algorithm increases with the size of the input in the limit.
• Usually, an algorithm that is asymptotically more efficient will be the best choice for all but very small inputs.
• Θ(g(n)) = {f(n): there exist positive constants c₁, c₂, and n₀ such that 0 ≤ c₁g(n) ≤ f(n) ≤ c₂g(n) for all n ≥ n₀}.    /* c₁, c₂, n₀ > 0 */
• O(g(n)) = {f(n): there exist positive constants c and n₀ such that 0 ≤ f(n) ≤ cg(n) for all n ≥ n₀}.       /* upper bound */
• o(g(n)) = {f(n): for any positive constant c > 0, there exists a constant n₀ > 0 such that 0 ≤ f(n) < cg(n) for all n ≥ n₀}.          /* upper bound */
• Ω(g(n)) = {f(n): there exist positive constants c and n₀ such that 0 ≤ cg(n) ≤ f(n) for all n ≥ n₀}.       /* lower bound */
• ω(g(n)) = {f(n): for any positive constant c > 0, there exists a constant n₀ > 0 such that 0 ≤ cg(n) < f(n) for all n ≥ n₀}.          /* lower bound */
• Θ-notation: For all values of n to the right of n₀, the value of f(n) lies above c₁g(n) and below c₂g(n). For all n ≥ n₀, the function f(n) is equal to g(n) to within a constant factor. We say that g(n) is an asymptotically tight bound for f(n).
• The definition of Θ(g(n)) requires that every member f(n) є Θ(g(n)) be asymptotically positive.
• We use o-notation to denote an upper bound that is not asymptotically tight.
• f(n) = Θ(g(n)) implies f(n) = O(g(n)). Θ(g(n)) ⊆ O(g(n)).
• For any two functions f(n) and g(n), we have f(n) = Θ(g(n)) if and only if f(n) = O(g(n)) and f(n) = Ω(g(n)).
• Figure 3.1:Θ, O, and Ω notations

            

• Symmetry: f(n) = Θ(g(n)) if and only if g(n) = Θ(f(n)).
• Transpose symmetry:
  • f(n) = O(g(n)) if and only if g(n) = Ω(f(n))
  • f(n) = o(g(n)) if and only if g(n) =ω(f(n))
• Trichotomy: For any two real numbers a and b, exactly one of the following must hold: a < b, a = b, or a > b.

3.2 Standard notations and common functions

• Pseudocode is not typically concerned with issues of software engineering.

2.1 Insertion sort

• An efficient algorithm for sorting a small number of elements, sorted in place.
• INSERTION-SORT(A) /* A[1 ‥ n], (c₁n²) */
  

             for j ← 2 to length[A]

    想要欣賞大師的作品，我想要找Donald E. Knuth (Stanford University) 寫的"The Art of Computer Programming"，在網路上查到出到Volume 4了，好心動呀，有沒有人有電子書可以share給我呀，任何volume都可以，因為我一本都沒有啦，感謝...感謝....

1. 看清問題的本質
2. 現在的解法有何缺點
3. 大量閱讀

    開始念Algorithm了，依照慣例，為了要釐清自己的觀念和讓自己複習及查資料方便，還是在念書的時候盡量整理筆記。Algorithm也是一門非常耐人尋味的學問呢...

---

1.        The Role of Algorithms in Computing

http://www.youtube.com/watch?v=D1R-jKKp3NA

- Stay Hungry, Stay Foolish （求知若飢，虛心若愚）

    我上課一向是喜歡坐前面的，通常是坐在前兩排的學生，今天早上在享受精采的Compiler課程時，眼角不小心瞄到坐在我後面的同學，穿拖鞋也就算了，光著一隻腳翹著腳在那裡大喇喇的抖呀抖的，真是有夠難看的，而且，桌子是透明的，老師是可以直接看到學生的乞丐腳的。

    我會不小心瞄到是因為腳抖的真是誇張，所以被我眼角餘光掃到了。想說坐在前面應該是直接面對老師，上課環境最單純，最不容易受外界甘擾的...

這次是在Ubuntu 7.04的環境Compile 2.6.22.9的Kernel。在Ubuntu的環境下Compile Linux kernel是件輕鬆的事，要做的事很少喔。

---

在Compile kernel前要先確定的就是有個gcc可以用啦，如果不確定就用apt-get build-dep gcc再安裝一次gcc吧，安裝完隨便寫個Hello Wrold測試一下就行啦。

    使用VMware不用VMware tools就太可惜了。VMware tools有許多好用的功能：包括可以增加Guest OS的performance。可以讓Guest OS的視窗隨著VMware的Console大小auto resize，就再也不用老是要拉著VMware的捲軸就為了看到Guest OS的某個角落。另外從Guest OS要離開要Host OS也不用再靠按[Ctrl]+[Alt]才能離開Guest OS，直接移動滑鼠就可以在Host OS和Guest OS之間切換了。還有一個非常大的好處是可以讓Host OS和Guest OS同時share某個folder，這個功能太好用啦，例如我的開發環境是Guest OS端的Linux，可是一些Commercial debug tool就是得在Windows下執行；shared folder讓Host OS端的Windows和Guest OS端的Linux同時可以看到和修改資料，太方便了。

---

請先確認Guest OS  (Ubuntu 7.04) 上已經有Linux source code和gcc，如果沒有在"Compiler The Ubuntu Kernel"有介紹。