2018.8.14 週三
我覺得像我這種小弱雞，還是看一些我更能理解的東西比較好。所以昨天看完《從祖先到演算法》之後，隨手抄起了另一邊的九章算數，開始了膜拜古人之旅。畢竟這本書對刷題有很大的幫助，確實能夠拓寬自己的思維。每天看一點，收穫一些新的東西。
一、昨天看到的是兩個數快速計算公約數，使用輾轉相減法。公約數的計算，對於一些小的數，確實比較簡單，但一旦涉及大數之間的最大公約數計算，特別是程式裡面的計算（大數總不能暴力求解吧），使用輾轉相減法是乙個既節省時間，又節省運算量的方式。
問題描述如下：有數字a、b，計算a、b的最大公約數。
解法：1、使用a、b中的大數減去小數，這裡以a>b為例，a-b得到數字a1
2、對a1、b，重複步驟1，直到兩數相等，那麼相等的兩個數字，就是最大公約數。
例子：找到14、49的最大公約數：
解：49-14=35（49>14） 35-14=21（35>14） 21-14=7（21>14）14-7=7（14>7）
因為7=7，所以最後最大公約數為7。
求最大公約數應該還有一種輾轉相除法，暫時沒有看到，今天晚上去看一下有沒有這種解法，會整理一下。
第九章 讀書筆記
這一章主要講的是硬體抽象層 hal hal hardware abstraction layer，硬體抽象層 是建立在 linux 驅動之上的一套程式庫。這套程式庫並不屬於 linux 核心，而是屬於 linux 核心層之上的應用層。google為 android 加入hal 主要目的如下 1 統一...
九章算數 二 《粟公尺》
二 粟公尺 粟公尺 粟公尺之法 粟率五十 糲公尺三十 稗公尺二十七 綹公尺二十四御公尺二十一 小?十三半大?五十四 糲飯七十五稗飯五十四 綹飯四十八御飯四十二 菽 答 麻 麥各四十五稻六十 豉六十三飧九十 熟菽一百三半櫱一百七十五今有術曰 以所有數乘所求率為實，以所有率為法，實如法而一。1 粟公尺 ...
C primer 讀書筆記 第九章 順序容器
1 順序容器 vector 支援快速隨機訪問 deque 雙端佇列 list 支援快速插入 刪除 2 順序容器介面卡 stack 後進先出 lifo 棧 queue 先進先出 fifo 佇列 priority queue 有優先順序佇列管理的佇列 3 所有的容器都是類模板。定義乙個容器型別的物件之前...