利用
static inline int call_usermodehelper(char *path, char **argv, char **envp, enum umh_wait wait)
example
static inline int call_usermodehelper(char *path, char **argv, char **envp, enum umh_wait wait)
example
- 6月 23 週一 201417:39
從 kernel space 呼叫 user space 程式
- 6月 20 週五 201410:21
int ip_decrease_ttl(struct iphdr *iph)
Linux kernel function
1. 由於是 iph->check 已是 one's complement 過後的狀態，所以 iph->check +=1 相當於是 ttl -1 。
2. 為了處理 ttl =0 是的情況, 也就是 iph->check = 0xffff ，ttl 不減，所以iph->check 做一些特殊處理。
1. 由於是 iph->check 已是 one's complement 過後的狀態，所以 iph->check +=1 相當於是 ttl -1 。
2. 為了處理 ttl =0 是的情況, 也就是 iph->check = 0xffff ，ttl 不減，所以iph->check 做一些特殊處理。
- 1月 31 週五 201411:39
Codeforces 387
E. George and Cards
這題一看到題目，就想到greedy+資料結構去加速。
核心思想是找到一段在array 連續的數字，使得要刪除的數字是裡面最小的。
這題一看到題目，就想到greedy+資料結構去加速。
核心思想是找到一段在array 連續的數字，使得要刪除的數字是裡面最小的。
- 1月 01 週三 201416:14
Codeforces 375
C. Circling Round Treasures題解：看了其他人的code 才知道解法，這題真有意思。
dp[x][y][state] ：表示目前在點(x,y) ，state 是一個 bitmask ，若某位為 1 表示 object 在所圍的框框當中。
- 12月 25 週三 201320:45
program call graph
目前使用兩種 tool
(1) etrace
etrace 是根據 gcc 在下 -finstrument-function在 function 前後加入 code 。
使用分法要開兩個terminal 在同一資料夾下。
(1) etrace
etrace 是根據 gcc 在下 -finstrument-function在 function 前後加入 code 。
使用分法要開兩個terminal 在同一資料夾下。
- 12月 15 週日 201317:25
Codeforces 369
A. Valera and Plates
題意： Valera 要吃東西，吃 A 時用bowl , 吃 B 時可用bowl/plate 。一開始n 個 bowl 和 m 個 plate 。如果沒有餐具 Valera
題意： Valera 要吃東西，吃 A 時用bowl , 吃 B 時可用bowl/plate 。一開始n 個 bowl 和 m 個 plate 。如果沒有餐具 Valera
- 12月 14 週六 201314:24
Codeforces 367
A. Sereja and Algorithm題意：Sereja 有一個字串，每個字元只可能是{x,y,z} 其中一個
- 12月 14 週六 201312:27
Codeforces 366
A. Dima and Guards題意：有 n 根柱子，每個柱子旁有2個 guards ，你想要收買其中一根柱子的2個guards 。
- 12月 06 週五 201322:23
開機流程
看了很多資料都很片段，在此整理成我認為合理的解釋。首先BIOS 會去硬碟起始512 bytes 稱為MBR ( master boot record)。然後把它放在記憶體000:07c0 然後去執行它。
MBR 的前446 bytes 是code 。接著64 bytes 是partition table ，最後2bytes 是 magic number 0xAA55。
- 11月 24 週日 201320:32
Codeforces 364
A. Matrix題意：
給數字陣列Ai , 用A 去組成一個matrix B 且 Bi,j = Ai*Aj
有一個數字 n, 問有幾個 submatrix 內的數字合等於 n
