struct

2/12ページ

堆排序完整程式碼帶詳解

1:今天看了堆排序總覺得似懂非懂的,下午自習瞭解了一下已經獨立完成C程式碼的堆排序,我先描述一下然後放出程式碼,最終會放出來和資料結構課本上完全一致的程式碼。 2:堆排序時利用堆得性質,也就是二叉樹的根節點要麼小於兩個子節點,那麼大於2個子節點。堆排序中是首先建立的根節點大於子節點的堆,也就是說的大 […]

堆排序完整程式碼帶詳解(續)

續上面, 上面的一個初始化構建堆和替換之後的構建堆是分開寫的。 可以仔細看一下,初始化是從i=n/2..n開始到i=1..n開始構建的   而替換後是從i=1..n-1 ,i=1..n-2..構建的 只是構建的開始位置和結束位置不一樣而已   所以完全可以合成一個函式,只是在構建堆的時候需要多寫上一 […]

cancel_rearming_delayed_workqueue 函式使用的一個小備註

下午去加班遇到一個問題,思路是這樣的一個很簡單的在對delayed_work的一個處理,當核心啟動起來之後這個work新增到workqueue_struct上去,然後每隔2個jiffies就去排程一次,是一個小測試,但是竟然出現了個錯誤,這個錯誤是在解除安裝模組的時候出來的,正常執行的時候沒問題。 […]