Variable, Pointer and Reference

    pointer 和 reference 都可以間接存取變數，pointer 和 C 的 pointer 是一樣的，reference 則是 C++ 才有。兩者的功能相似，但是語法和用法差還滿多的。

Vizing's Algorithm

    這個演算法是在找一個 simple graph 上的 edge coloring，並且保證他最多只用 Δ(G)^(*1) + 1 種顏色。由 Vizing 在 1964 年發表。

    所謂的 edge coloring 就是，在一張圖 (graph) 上，幫每個邊都塗一種顏色，而共點的邊不能塗一樣的顏色。
    事實上，Vizing's theorem 把無向圖 (undirected graph) 分成兩類：第一類的 χ'(G)^(*2) = Δ(G)、第二類的 χ'(G) = Δ(G) + 1，但是要判斷到底是哪一種，本身就是個 NP-Complete 的問題。

About...

我是一個不專業的 ACMer，學了一些東西，但從來沒有好好整理過。
然後，因為一些原因，我再也不想專心致志在 ACM 這個領域上面，為此我想學的東西越來越雜了，需要一個地方好好整理我的知識、我的筆記。

Work hard, play harder, 這是我目前信仰的座右銘。
什麼時候會再變不曉得，但在改變之前，我會認真學習，也會拼命地玩。

其實我只是想說，這個「學習日誌」裡面會偷偷包含遊記而已 :p