原创 X86 保護模式下的段界限的計算
這幾天一直在學習<<X86彙編語言從實模式到保護模式>>中關於如何計算保護模式下的段界限的內容．個人感覺這本書大部分內容都寫的清楚明白，但這部分知識點講的有點亂，雖然講的很多，但我感覺始終沒有講到點子上，所以我費了好大勁纔算看明白了．
2020-07-05 20:30:35
5
原创 霍夫曼壓縮和解壓縮Ｃ語言實現
最近一段時間抽空看了霍夫曼壓縮和解壓縮的算法，覺得挺巧妙的，就決心自己動手用Ｃ實現，沒想到算法看看挺簡單的，實際都是做起來處處都需要仔細考慮纔行，折騰了一週左右終於調試通過了，收穫挺大的，付出總是有回報的！ 閒話少說，下面就貼上我
2020-07-05 20:30:35
2
原创 Ｃ程序堆棧的結構的初探
對Ｃ的函數堆棧的內容一直只有個模糊的印象。今天寫了個小程序以加深自己對函數堆棧的理解。經過打印輸出，發現 調用函數時，系統會依次往堆棧中壓入如下數據： 從右到左依次壓入實參 函數的返回地址 調用函數的棧基址EBP ３個寄存器的值 局部變量
2020-07-05 20:30:35
原创 王爽彙編實驗14解答
這道題本來不難，但是emu8086並不能正確的顯示時間，也不能正確的運行鍵盤中斷，我分析是因爲emu8086並沒有仿真實模式下 的DOS的緣故。所以去網上下載了DOSBOX解決了這個問題。DOSBOX可以 很好的運行以上的兩個程序。而且速
2020-07-05 20:30:35
原创 王爽彙編語言實驗9解答
實驗9自己做下來感覺代碼不難寫，但是寄存器的分配很關鍵，要省着點用，另外用DEBUG調試非常費力，後來用了emu8086調試方便多了，可以單步調試成功就只是時間問題了。 assume cs:codesg ;ds = char_arr
2019-09-16 06:01:11
2
原创 王爽彙編實驗11解答
這道題比較簡單，直接上代碼吧。 data segment db "Beginner's All-purpose Symbolic Instruction Code.",0 ends stack segment dw
2019-09-16 06:01:11
原创 王爽課程設計1解答
這道題其實就是把前面的幾次練習串在一起就可以。難點在於第二列，要先實現32位除以16位的divdw子程序。 不失一般性，這裏還是實現了最後3年的結果。 ; analysis for 3 years for efficiency and
2019-09-16 06:01:11
原创 王爽的彙編語言實驗7解答
這道題主要考察了彙編語言尋址方式和數據的存取規則是否熟練，調試過程還是頗費了些周折。好歹還是堅持把代碼調試通過了。這裏把代碼貼出來和感興趣的朋友分享一下。 下面的代碼在MASM5下調試通過。（不失一般性，選取了後面的3年數據） ; an
2019-09-16 06:01:11
原创 王爽彙編實驗10解答
10.1 顯示字符串 ; multi-segment executable file template. data segment ; add your data here! db 'Welcome to masm!'
2019-09-16 06:01:10
原创 在ARM335X的環境下實現NFS加載根文件系統
一直在用ARM335X開發板做項目，用的都是FLASH加載根文件系統的方式。這兩天在看TI的SDK升級方面的有關文章都推薦採用 NFS加載根文件系統的方式來進行開發，所以決定在原來的系統上嘗試一下。 1. UBUNTU 18.0
2019-08-23 05:36:52
原创 堆的Ｃ語言實現
這幾天學習了堆，優先級隊列和霍夫曼壓縮算法，準備自己動手實現一下。今天先實現了堆，以備後用的同時也加深了對堆的理解。代碼全部在CodeBlocks下測試通過。 頭文件： #ifndef _DATA_STRUCT_H #defin
2019-04-21 18:28:19
原创 用操作符堆棧和操作數堆棧實現四則運算表達式
學習了用用操作符堆棧和操作數堆棧實現四則運算表達式的基本思想和實現後，在https://blog.csdn.net/cyq0318/article/details/78633752/的基礎上自己動手實現了一下，代碼全部在CodeBlock
2019-04-15 06:58:01
原创 算法：求給定一組整數的一個子串，這個子串的和是所有子串中最大的
這個算法編程珠璣中給出了詳細的描述，但書中的代碼比較簡單，其中並沒有給出如何獲取子串的起始位置的計算。這裏給出完整的Ｃ語言實現，代碼全部在CodeBlocks下測試通過。 １．平方和算法 /* 求連續的一串數中具有最大和的子串,O(n*n
2019-04-07 07:52:50
1
原创 圖的Dijkstra算法的Ｃ語言實現
在圖的遍歷算法的基礎上我們可以來實現Dijkstra算法了。Dijkstra算法的基本思想就是計算出圖中從起點到所有節點的最短路徑。 每個節點只需要記住從起點到自己的最短路徑和最短路徑對應的父節點信息就可以了。算法的具體情況我這裏就不贅述
2019-04-06 09:17:00
原创 圖的最短路徑問題的Ｃ語言實現
最近學習了圖的廣度優先搜索的介紹，爲了加深理解就自己動手用Ｃ語言實現了下面這個路徑問題，代碼全部在codeblocks下測試通過。 給定起點和終點和中間所有路徑的時間，求 １）所有從起點出發到達終點的所有路徑 ２）從起點到終
2019-04-03 05:51:41