原创 《Linux內核設計與實現》學習筆記——中斷、中斷處理程序
中斷和中斷處理程序 中斷隨時可能產生，打斷CPU的執行，CPU轉而處理中斷。 不同的設備對應的中斷不同，每個中斷都通過一個唯一的數字標誌。 這些中斷值稱爲中斷請求（IRQ）線，每個irq線關聯一個數值。 中斷處理程序 響應中
2020-06-29 01:30:55
1
原创 後綴數組（一）——hiho120最長可重疊重複K次子串
本人閱讀hihocoder題目及講解後整理此文章 題目分析 這個問題稱爲“最長可重疊重複K次子串問題”，所求的是符合要求的所有子串的長度的最大值，這個要求是：子串在字符串中重複出現過至少K次，其中子串可以（部分）重疊。
2020-06-29 01:30:54
原创 《Linux內核設計與實現》筆記——VFS
關於VFS有一篇很好的博客http://www.ibm.com/developerworks/cn/linux/l-vfs/ 建議先閱讀本文爲基礎，然後繼續閱讀該文章。 VFS，虛擬文件系統，爲用戶提供了文件和文件系統相關的接口
2020-06-29 01:30:54
原创 《Linux設計與實現》學習筆記——定時器和時間管理
基本概念 系統定時器 一種可編程硬件芯片，能夠以固定頻率產生中斷，定時器中斷，他的中斷處理程序負責更新系統時間，負責執行需要週期性運行的任務。 觸發中斷的頻率即節拍率，可以編程預定。 動態定時器 一種用來推遲執行程序的工具
2020-06-29 01:30:54
3
原创 《Linux內核設計與實現》筆記——內核同步簡介
相關概念 競爭條件 多個執行線程（進程/線程/中斷處理程序）併發（並行）訪問共享資源，因爲執行順序不一樣造成結果不一樣的情況，稱爲競爭條件(race condition) 舉例說明 #include<thread> using n
2020-06-29 01:30:54
原创 [算法與數據結構][隨機數]泊松分佈隨機數生成的4種方法
#include<cmath> //exp #include<cstdlib> //rand_max, rand() #include<ctime> //time() #include<vector> #include<ra
2020-06-29 01:30:54
原创 Git Cheatsheet
Git-Cheetsheet基本使用版本回退、切換本地分支管理在當前分支上合併分支合併衝突的解決分支數目和用途的設置修復bug的流程示例開發新feature的流程示例遠程倉庫及多人協作問題基本操作多人協作推送更新，以及衝突解決re
2020-06-07 20:08:51
原创 再談並行與分佈式計算
並行模型 https://en.wikipedia.org/wiki/Communicating_sequential_processes https://www.tutorialspoint.com/parallel_algor
2020-03-02 17:56:10
1
原创 [算法與數據結構][知識點]名詞解釋
文章目錄數據結構[基本]哈希，heap，priority queue，二分查找[並查集][字符串算法]KMPTrie TreeTrie map後綴樹後綴數組後綴自動機[區間問題]樹狀數組線段樹區間樹RMQ問題LCA問題[哈夫曼樹]
2020-03-02 17:56:10
原创 神奇的宏 container_of()
內容翻譯自 http://radek.io/2012/11/10/magical-container_of-macro/ 當你開始閱讀linux內核的代碼的時候，你最終會遇到這個神奇的宏。 這個宏是做什麼的？ 三個參數：ptr, typ
2020-02-25 17:01:22