code-prettify

2015年6月20日 星期六

[閱讀心得] 秦始皇 一場歷史的思辨之旅

      「歷」,經歷過,過去的。「史」,事件,歷史直白點的解釋便是過去的事件。也因為如此,中學的歷史教育,對學生留下最深刻的就是一張張年份與事件的對應表,如;

{ "西元 1895" : "中日甲午戰爭,中國戰敗", "西元 1453 年" : "英法百年戰爭結束", ...}

但,這樣子學習歷史真的有達到這門課程期望的效果嗎?

        這本書在一開始,從對學生一詞的解釋,間接指出學習歷史應是從中學習判斷與思考的能力,也就是透過歷史,來「學」習在社會中「生」存的所需的技術,而不單單只是記下什麼年代發生了什麼事。隨後便以張良與黃石公的互動為例,說明膽視,聰明,並不足以造就成功,而是如何將自己擁有的天賦提煉成智慧,而該例中的智慧,是兵法中的「忍」與「先」。「忍」等待適當的時機,「先」攻其敵人之不備,張良先前就是不懂這兩個道理,才導致刺殺秦王行動失敗。接著便進入本書主角秦始皇的章節,開頭先以秦始皇與李斯跟尉繚的互動,以及如何平定戰亂,統一六國來說明其擁有不凡的天賦。然而也因為這樣的不凡,使得他無法正視自己的失敗之處,更因此讓小人趁虛而入,宦官干政,民不聊生,加上秦二世的無能,終究導致秦朝的滅亡。

        本書有趣之處在於,當書中人物面臨重大決策時,作者會希望你停下來想想,如果是你的話,會如何下決策,就如同 coursera 中的影音課程,在課堂途中會暫停,並詢問你一些問題。這也是作者想表達的:歷史該怎麼學習。該學習的是,在面臨重大決策時,古人是怎麼下決定的,他當時的情境是如何,他所考量的因素有哪些,他的決定對他未來造成的影響又如何?這樣子的訓練,跟古板的背下事件與年份的對應極為不同。將年份表背下,指訓練了在考試中有限的選項中,選擇正確答案的決策能力,然而現實社會中面臨的問題,有很多時候是沒有現成的選項的,選項很有可能是需要自己整理目前的情況,歸納可能的做法,並分析各種做法的利弊,才能做出決定,而不只是單單從某個資料庫中篩選並撈出答案就可以的,也就是除了知識之外,還要有書名中強調的「思」考與分「辨」的能力。

這本書強烈推薦給覺得目前中學歷史非常無趣的人來閱讀,至少我自己以前學歷史的時候,總是覺得就是一個死背的科目,老師也老是用課文挖空,學生填空的方式來驗收學習成果,更加令人覺得無聊。但這本書介紹了對學習歷史的新觀點與方法,並藉由這種方法,磨利自己心中名為「智慧」的那把刀,我相信這也是歷史這門學問的初衷。

2014年10月3日 星期五

[LeetCode] Longest Substring Without Repeating Characters

題目:

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.


想法 :
  1. Brute-force:設字串長度為 n, 考慮所有數對 (i, k), 0 <= i < n, 0 < k <= n - i,檢查以 s[i] 起頭,長度為 k 的子字串是否滿足條件,並記下長度,再回傳其最大值。直接了當,時間複雜度為 O(n^2),於目前測資來看,必定超時。
  2. DP: 使用大小為 256 的整數陣列 buffer 來記錄各字母出現的位置。同樣考慮數對 (i, k),在掃過字串時,更新 (i, k) 。假設目前掃到的足標為 j ,此時有兩種情形
    • s[j] 未在 (i, k) 代表的子字串出現過,即 buffer[s[j]] < i,++k 後繼續下一個文字。
    • s[j] 已在 (i, k) 代表的子字串出現過,即 buffer[s[j]] >= i,記下當下長度 k ,更新 i 為 buffer[s[j]] + 1(因 s[buffer[j]] 與 s[j] 相同,起點為 buffer[j] 之前,長度為 k 的子字串必包含相同文字),更新 buffer[s[j]] = j。 k 之最大值即為所求。時間複雜度為 O(n),空間複雜度為 O(m),m 為字串中可能出現的字母種類數。

    code:
    class Solution {
    public:
        int lengthOfLongestSubstring(string s) {
            if (s.size() == 0) {
                return 0;
            }
        
            int usedChars[256] = {0};
        
            for (size_t i = 0; i < 256; ++i) {
                usedChars[i] = -1;
            }
        
            int ret = 0;
            int length = 0;
            int start = 0;
        
            for (int i = 0; i < s.size(); ++i) {
                ++length;
        
                if (usedChars[s[i]] >= 0 && usedChars[s[i]] >= start) {
                    start = usedChars[s[i]] + 1;
                    length = i - usedChars[s[i]];
                }
                usedChars[s[i]] = i;
        
                ret = std::max(ret, length);
            }
        
            return ret;
        }
        
    };
    

2014年8月13日 星期三

OSX Android NDK 環境設置

以下環境為 OSX 10.9.4 + ADT 的設置心得。

只在 Eclipse 的偏好設定裡設置 NDK 位置 project 是可以直接編譯過,

但是 Eclipse 的 C/C++ source indexer 會掛掉,掛掉你一開 *c, *cpp source codes,

Eclipse 就跟你靠背 project 有 error 不讓你執行,雖然可以手動刪掉 error message,

但總不能一開 *.c, *.cpp 就要刪一次錯誤訊息吧...

此問題的主因是 android NDK 的 toolchain 針對 C/C++ indexer 支援並不完整,

所以要更換 toolchain 為 linux GCC ,但是編譯依然由 ndk-build 執行。


  1. 選擇正確的 toolchain


  2. 設定正確的 include path (我的路徑僅供參考,每個人的設定都不同)

     
  3. 重新 build indexes
  4. 測試用 source code