適用對象

把閱讀清單變成留得住的筆記

學期結束時，課程資料就會消失：連結失效、課程頁面被封存、研討課的讀物被搬走。你自己磁碟上的 Markdown 檔案不會，十年後仍能用任何編輯器打開，裡面也還留著來源網址。

學期結束後會發生什麼

複習到一半，你點開自己的書籤，得到的是登入牆、跳轉到今年的課程，或單純的 404。你十月讀過的讀物不見了，手上只剩一個標題和一個失效的連結。書籤是指標，而指標的壽命只和它指向的東西一樣長；對大學網頁來說，大約就是一個學年。

大多數人退而求其次的做法更糟：手機相簿裡的截圖，以及一份貼滿文字、每段引文都裹著網站選單的文件。這些都無法搜尋，都沒說明出處，要在報告中引用，也都得回頭重新找來源，前提是來源還在。

而且讀物從一開始就不在同一個地方。有些在學習平台上，有些在圖書館代理伺服器後面，有些在出版商網站，有些在研討課老師二年級時建的共用雲端硬碟裡。每一處都有自己的登入，而這些登入都會在你畢業幾個月後被停用。你自己磁碟上一資料夾的 .md 檔案，是唯一不會隨學號一起到期的副本。

你最後手上握有什麼

• 選取一段文字，就只擷取選取的部分：這是只拿一個定義、不要周圍整頁的方法。
• 每則筆記都帶有來源網址，之後引用不必再找。
• 閱讀檢視以一般文字顯示擷取內容，在儲存之前沒有 Markdown 符號。
• 可搭配 Obsidian、Logseq、Joplin 或一般的 .md 檔案資料夾使用；因為是文字，不用任何應用程式也行。
• 需要學校帳號登入的頁面，擷取起來和其他頁面一樣，因為擴充功能讀取的是瀏覽器已經呈現的內容。
• 全部免費：不需要證明學生身分的方案、沒有試用期、不需要帳號。
• 閱讀清單和截止日期表會以表格呈現：技術語料上保留了 15 個中的 12 個，比較的引擎各保留 7 個。
• 不上傳任何東西，也沒有帳號，所以沒有需要學校資訊規定表態的登入。

• 這些數字從哪裡來：實測數據頁面，附引擎版本與日期

---
title: "Introduction to Algorithms: Lecture 2"
source: "https://ocw.mit.edu/courses/6-006-introduction-to-algorithms/"
extraction: "dom"
---

## Asymptotic notation

1. Big O – an upper bound on growth.
2. Big Omega – a lower bound on growth.
3. Big Theta – both bounds at once.

Sorting a list of *n* items by comparison takes at least *n* log *n* comparisons.

為一個學期設定擷取

在第一週完成設定，之後整個學期每篇讀物只要一個按鍵。第一天就值得弄對的，是檔案要存到哪裡。

1. 為你的學業建立一個資料夾 Uni，裡面每門課一個子資料夾。在第一次擷取前就這麼做，資料夾才不會變成兩百個毫無順序的檔案。
2. 在擴充功能圖示上按右鍵，開啟選項，把存放位置指向 Uni。瀏覽器會詢問一次是否允許擴充功能寫入，並記住你的回答。
3. 把檔名範本設為 {date}-{title}。那是你擷取的日期，所以資料夾會依你實際閱讀的順序排列；到了複習時，這比依字母排序有用。
4. 為你的學習平台新增個別網站規則：它的網域對應 Uni/module，圖書館或出版商的網域對應 Uni/readings。之後擷取內容就會自動分類。
5. 把按下圖示的動作保留為預覽視窗。「選取範圍」和「整個網頁」的切換就在這個視窗裡，而擷取選取範圍是值得養成的習慣。
6. 想只拿一個定義而不是整章時，先在頁面上選取它，再按圖示。視窗會開啟並顯示選取的內容，頂端的切換鈕會說明你正在看的是哪一種。
7. 對於你寧可印在紙上的讀物，使用擷取視窗中的列印按鈕。它列印整理過的文字，不會寫入任何檔案。

適合課程的設定

這些設定和預設值的差別都朝同一個方向：在四月，課程頁面已被封存、你還有四份報告要交時，還找得到檔案。

| Week | Reading                                  | Due        |
| ---- | ---------------------------------------- | ---------- |
| 5    | Kahneman, *Thinking, Fast and Slow*, ch. 11 | 14 Nov  |
| 6    | Tversky & Kahneman (1974), pp. 1124–1131 | 21 Nov     |
| 7    | Seminar paper, 1500 words                | 28 Nov     |

Submit through the module page. Late work is capped at a pass unless an
extension was agreed in writing before the deadline.

一個學期中的三個時刻

一個定義，不是整章

研討課讀物用一段文字定義了一個術語，你要的是那一段，不是周圍九個畫面的內容。你選取它，按下圖示，視窗開啟時已經顯示選取的內容。頂端的切換鈕確認你看的是選取範圍，而不是整頁。

這樣存下來，筆記就是一段文字，上方附著來源網址。直接從瀏覽器貼上同一段，會連網站的雜物一起帶進來；之後再貼進報告，雜物也會跟著進入報告。

在關掉 Wi-Fi 的火車上複習

一門課的所有資料都是同一個資料夾裡的 .md 文字，所以任何編輯器的搜尋框，一次查詢就涵蓋整學期的讀物。沒有要載入的頁面、沒有要更新的登入，也不需要網路，因為文字已經在你面前的磁碟上。

這是書籤完全做不到的部分。書籤是指標，沒有網路的指標什麼都不是；指向圖書館紀錄、而代理工作階段一小時前就已過期的連結也一樣。

深夜十一點的參考文獻

報告寫完了，參考文獻還沒。每個擷取檔案的前四行都有來源網址和發布日期，所以參考文獻清單是從你磁碟上的檔案整理出來的，而不是從十二月就被清掉的瀏覽紀錄。

頁面沒有發布日期時，欄位是空的，而不是填上你擷取的那天。這是刻意的：參考文獻清單裡編造的日期，正是會被評分者發現的那種錯誤。

和一般做法相比

每個讀大學的人至少都試過其中三種。差別會在四月而不是十月顯現。

讀物擷取不下來時

讀物是 PDF，按了沒反應

擴充功能轉換的是頁面呈現後的 HTML，而在瀏覽器檢視器中開啟的 PDF 不是這種東西。讀物同時有兩種形式時（許多期刊和大多數開放教科書都是），請擷取 HTML 版本。只有 PDF 的讀物，就保留 PDF，並擷取列出它的課程頁面，至少把背景資訊和網址記錄下來。

擷取到的是登入頁，不是讀物

分頁當時顯示的是登入畫面，或平台在頁面載入完成前就跳轉了。先登入，確認讀物本身顯示在畫面上，再擷取。擴充功能讀取的是瀏覽器已經為你的工作階段呈現的內容，所以你真正看得到的東西都能正常擷取，包括圖書館代理伺服器後面的所有內容。

課程頁面擷取出來是一串連結

其實不會，擴充功能會回報「沒有文章」。課程總覽大多是連結文字，當擷取出的字元有超過約四分之一位於連結中，頁面會被拒絕，而不是以三百個項目傳回。請打開個別讀物再擷取。

只擷取到讀物的前半部

原因可能是頁面在你捲動時才載入更多文字（先捲到底再擷取），或讀物顯示在嵌入式檢視器中，那是嵌在頁面裡的另一份文件，而不是頁面的一部分。擷取嵌入式檢視器周圍的頁面，碰不到它裡面的內容。

它不會替你做的事

它不下載 PDF 或投影片；它轉換的是你正在看的 HTML 頁面。以圖片呈現的公式仍是圖片連結，所以數學內容多的頁面，除非保留圖片，否則會失去這些公式。它不會摘要、翻譯或製作單字卡。文字只做轉換，不做改寫。它一次擷取一頁：沒有一鍵吞下整份閱讀清單的按鈕。

常見問題