前幾天讀到一本非常好的書 ，《普林斯度計算機公開課》 【美】 布萊恩 w.克尼漢（brian w. kernighan）著 機械工業出版社
在此總結其中非常好的話語和知識。
前言本書英文版** kernighan.com
第1章阿達.洛夫萊斯被認為是世界上第乙個程式設計師，ada語言以其名字命名。
第乙個由電器組成的計算機是eniac
第乙個真正將程式和資料儲存在一起的計算機edsac
積體電路（integrated circuit）ic，也稱為晶元或微晶元
第2章「如果以2為底，則所得到的單位可以稱為二進位制數字，或者採用j.w.tukey建議的乙個詞『位』作為簡稱。」 ——克勞德.夏農《資訊的數學理論》2023年
模擬（analog） 類似（analogous）
模數轉換
畫素（pixel）
對於**，典型的壓縮技術是***和aac（高階音訊壓縮），大約能把音訊檔案的體積壓縮到原來的1/10
對於，最常用的壓縮技術是jpeg，是制定該標準的聯合影象專家組（joint photographic expert group）的縮寫，它的壓縮率也能達到10倍或更高
ascii碼（american standard code for infomation interchange，美國資訊交換標準**）
unicode碼包含的字符集，訪問unicode.org，此站點內容及其豐富
乙個著名的笑話，「世界上只有10種人，理解二進位制的和不理解二進位制的。」
2的冪和10的冪的轉換關係
二進位制的加減乘除法
每個十六進製制（hexadecimal）的數字代表4個位
第3章 深入cpu
「{}」——1946
** top500.org每6個月就重新公布一次全世界最快的500臺計算機。
gpu（graphics processing unit影象處理單元）是與通用cpu相比在處理特定影象時運算速度更快的一種專業化處理器。
阿蘭·圖靈在戰時的工作被拍成電影，包括2023年的《破譯密碼》（breaking the code）和2023年的《模仿遊戲》（imitation game）
2023年圖靈發表名為《{}》的**，其中提出乙個測試，圖靈測試。
縮寫詞captcha中包含圖靈的名字，這個縮寫詞代表{}
普林斯頓公開課 演算法2 7 棧
棧和佇列都是乙個元素的集合，都能提供增加 刪除 迭代 判斷是否為空4個操作。在棧中，刪除操作刪除的是最後新增的元素。在佇列中，刪除操作刪除的是最早新增的元素。push pop isempty 將乙個鍊錶中第乙個節點刪掉，並將第二個節點設為首節點。將新的節點加入到鍊錶的頭部。在最壞情況下，每個操作的複...
普林斯頓大學演算法公開課筆記 插入排序
演算法 排序,algorithms part1插入排序 插入排序 insertion sort 的基本思想是 每次將乙個待排序的記錄，按其關鍵字大小插入到前面已經排好序的子檔案中的適當位置，直到全部記錄插入完成為止。極客學院 演算法描述 從第乙個元素開始，該元素可以認為已經被排序 取出下乙個元素，在...
普林斯頓大學演算法公開課筆記 插入排序
演算法 排序,algorithms part1插入排序 插入排序 insertion sort 的基本思想是 每次將乙個待排序的記錄，按其關鍵字大小插入到前面已經排好序的子檔案中的適當位置，直到全部記錄插入完成為止。極客學院 演算法描述 從第乙個元素開始，該元素可以認為已經被排序 取出下乙個元素，在...