原创 【PAT-A1088】 Rational Arithmetic（分數運算）
【分析】 除了基本的分數化簡和四則運算，還要考慮分數假分數和帶分數的轉換與輸出。 【注意點】 約分reduction時，gcd要加絕對值 分數的分子分母相乘的時候兩個int相乘容易超界，所以全部用long long 假分數和帶分
2020-06-25 11:38:43
原创 【如何閱讀一篇論文（How to read a paper)】
“How to Read a Paper” S. Keshav David R. 三遍法 第一遍瞭解論文的整體思想；第二遍掌握論文的基本內容但不是細枝末節；第三遍深入理解這篇論文 在這之前要明白：爲什麼要讀論文？ 回顧一
2020-06-25 11:38:41
原创 3. 進程實現及其調度
進程、系統調用和進程調度 進程是操作系統最重要的概念之一，實際上，實現進程之前的部分都不能被稱爲操作系統。進程的切換和調度等內容是和保護模式的相關技術緊密相連的，而這也是本書作者要花大量篇幅先介紹保護模式的原因，但是，對於一個只學
2020-06-25 11:38:41
2
原创 ubuntu 18.04安裝綠聯千兆USB網卡的AX88179芯片驅動（編譯報錯解決）
問題背景 由於我的筆記本沒有網口，又因爲要接USRP N210需要使用USB3.0千兆網卡（百兆不行），因此就買了綠聯的USB3.0千兆有線網卡，主要是因爲要在linux系統上使用，所以特意找了這個提供Linux驅動的型號。 問題
2020-06-25 11:38:41
32
原创 【PAT-A1018】Public Bike Management（dijkstra + DFS最短路）
【分析】 這題題意不是很清楚，有題目理解上的陷阱，因爲題目沒有說得很清楚。 主要就是 在題目說明部分，說當最短路不唯一時，選從控制中心帶去自行車數最小的那條路。而在輸出說明部分，又說不唯一時選從目的地帶回自行車最少的路徑。這個
2020-06-25 11:38:41
原创 X Error: BadDrawable (invalid Pixmap or Window parameter)解決方案
問題描述 在gnuradio-companion中執行gr-ieee802.11模塊的examples/wifi_transceiver.grc 時出現瞭如下錯誤： X Error: BadDrawable (invalid Pi
2020-06-25 11:38:41
5
原创 五、進程間通信
進程間通信（進程間消息傳遞） 一、微內核 or 宏內核 1.1 爲什麼進程間通信要先討論微內核和宏內核？ 經過多年灌輸式的應試教育，我們讀書學習的時候，往往只是被動地接受作者或者是老師所傳達的知識和方法，但是並不會先問爲什麼。爲什
2020-06-25 11:38:41
原创 4. 輸入輸出系統（鍵盤和顯示器交互）
輸入/輸出系統（包含鍵盤和顯示器與用戶交互） 經過這一章，操作系統才擁有和用戶交互的接口，用戶才能通過鍵盤操作它，並在顯示器獲取結果。 先是鍵盤 鍵盤中斷對應的是8259A的IRQ1，外部硬件中斷處理的框架已經搭好，現在需要做的只
2020-06-25 11:38:41
1
原创 【PAT-A1030】Travel Plan（最短路徑）
【分析】 典型的最短路徑問題。以邊權作爲第二標尺，要求所有最短路徑中第二標尺和最小的路徑。 注意點就是Dijkstra和DFS函數的書寫。 Dijkstra裏執行n次的總循環不要弄錯了。 【代碼】 #include <cstdio
2020-06-25 11:38:41
原创 1.從主引導扇區到BootLoader
本筆記主要目的是記錄整個過程和思路，並記下一些關鍵點和需要注意的不容易理解的點，很多細節就略過了，需要的讀者可以自行google或者參考原書《Orange’S一個操作系統的實現》.整個實現過程代碼參見github 爲什麼要有B
2020-06-25 11:38:41
原创 【PAT-A1155】Heap Path(二叉樹遍歷）
【題意】 給出一個完全二叉樹的層序遍歷序列，判斷其是大頂堆、小頂堆還是不是堆。 【思路】 因爲通常我們靜態存儲二叉樹在數組中也是以層序存的。所以可以直接讀入序列存在數組中。 輸出路徑：先序遍歷（不過注意要先訪問右子樹再訪問左子樹
2020-06-25 11:38:41
原创 【PAT-A1110】complete binary tree
[分析】 這題就是完全考完全二叉樹定義和性質的一道題。主要還是定義：對於深度爲K的，有n個結點的二叉樹，當且僅當其每一個結點都與深度爲K的滿二叉樹中編號從1至n的結點一一對應時稱之爲完全二叉樹。 所以判斷二叉樹是否爲完全二叉樹，就
2020-06-25 11:38:41
原创 Linux下 目錄/usr縮寫 及 目錄結構說明（轉載）
在 linux 文件結構中，有一個很神奇的目錄 —— /usr。 討論中，大部分觀點認爲： usr 是 unix system resources 的縮寫； usr 是 user 的縮寫； usr 是 unix software
2020-06-25 11:38:41
原创 【徹底理解IQ信號：信號爲什麼要用復指數表示】正交信號：複數，但不復雜
全文請點擊：【徹底理解IQ信號：信號爲什麼要用復指數表示】正交信號：複數，但不復雜
2020-06-25 11:38:41
原创 如何成爲黑客
如何成爲黑客 How To Become A Hacker Eric Steven Raymond, Thyrsus Enterprises, < [email protected] > Copyright © 2001 Eric S
2020-06-25 11:38:41