線代:兩個向量之間的關係 方程組
標準正交矩陣:每個行兩量的模都是1,每個行向量和其它向量垂直
施密特標準正交化:先讓兩個向量垂直
線性無關向量組:沒有一個向量可以由其它向量線性表示
bfs:哪些地方不能走
OS:任務管理器
牛逼操作都由OS來實現,而系統調用是中介,所以系統調用就是爲了有人非法操作
並行 共享
OS爲app和user都提供了一個操作計算機的接口
中斷技術使得多道批處理系統和io設備可以與CPU並行工作，CPU向io設備發出使用請求，然後繼續執行程序，等io設備完成自己的任務後，向CPU發出中斷信號，CPU再回到剛纔的指令，每個時刻CPU和io都在不停的運轉
系統調用的代碼經過編譯後會變成trap指令,該指令使CPU進入核心態
屏蔽中斷指令:CPU不接受中斷指令
樹狀數組:下標看成二進制
訓練前必看
bfs map(使用map的時候一定注意會不會出現相同的map,如果出現了就將val的ds==list) dfs uf
greedy(舉極端例子) dp
看懂樣例