原创 CSAPP:3e Attacklab實驗記錄
閱讀實驗手冊，開始做Attacklab. CTARGET Phase 1 第一個Attack Phase要求調用存在的函數touch1.這個簡單，自需要將touch1的首地址覆蓋棧中的返回地址就行。 首先使用gdb調試ctarge
2020-06-21 10:25:14
3
原创 淺析AVL樹--AVL樹的雙旋轉
淺析AVL樹–AVL樹的雙旋轉 接上篇博文：淺析AVL樹–AVL樹的概念及單旋轉 AVL樹如何恢復平衡之雙旋轉 首先假設我們有一顆已經處於平衡的AVL樹： 上篇博文已經解決了LL和RR兩種情況的平衡恢復解決方案----單旋轉。這
2020-06-21 10:25:14
原创 淺析AVL樹--AVL樹的概念及單旋轉
什麼是AVL樹？ 目錄： 淺析AVL樹–AVL樹的概念及單旋轉(本文) 淺析AVL樹–AVL樹的雙旋轉 淺析AVL樹–AVL樹的C++實現 AVL樹（平衡二叉樹）是一種帶有平衡條件的查找二叉樹。一般來說，要求一棵AVL樹的左右子樹
2020-06-21 10:25:13
原创 伸展樹的概念及C++實現
伸展樹的概念 伸展樹是一種二叉樹，它能夠保證M次操作最多花費O(M log N)的時間，即攤還代價(即平分到每一次操作的代價)爲O(log N)。 前面的博客講過了的AVL樹： 淺析AVL樹–AVL樹的概念及單旋轉 淺析AVL樹–
2020-06-21 10:25:13
原创 淺析AVL樹--AVL樹的C++實現
AVL樹的C++實現 基於前兩篇博文： 淺析AVL樹–AVL樹的概念及單旋轉 淺析AVL樹–AVL樹的雙旋轉 可以寫出AVL的C++實現如下： 首先是AVL樹的定義: File avltree.h class AVLTree {
2020-06-21 10:25:13
3
原创 CSAPP實驗之Data Lab:bang
編寫函數bang,函數要求: bang - Compute !x without using ! Examples: bang(3) = 0, bang(0) = 1 Legal ops: ~ & ^ | + << >> Max
2020-06-21 10:25:13
原创 Linux 編程學習筆記(二)：文件I/O-write,read,lseek,dup,dup2
Linux 編程學習筆記(二)：文件I/O-write,read,lseek,dup,dup2 Linux 下文件I/O函數包括以下幾個函數： open 和 openat creat close lseek read write
2020-06-09 22:51:20
3
原创 Linux 編程學習筆記(一)：文件I/O-open,openat,creat與close
Linux 編程學習筆記(一)：文件I/O-open,openat,creat與close Linux 下文件I/O函數包括以下幾個函數： open 和 openat creat close lseek read write d
2020-06-09 22:51:20
原创 HDU 1007 解題報告
題目： Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with
2020-06-09 22:51:20
原创 潛析AVL樹--AVL樹的雙旋轉
潛析AVL樹–AVL樹的雙旋轉 接上篇博文：簡析AVL樹–AVL樹的概念及單旋轉 AVL樹如何恢復平衡之雙旋轉 首先假設我們有一顆已經處於平衡的AVL樹： 上篇博文已經解決了LL和RR兩種情況的平衡恢復解決方案----單旋轉。這
2020-02-21 19:58:55
原创 編譯原理 -- 語法制導翻譯
語法制導翻譯 語法制導翻譯是通過向一個文法的產生式附加一些規則或程序片段而得到的。 語法制導翻譯的兩個概念 下面是與語法制導翻譯相關的兩個概念： 屬性(attribute) : 表示與某個程序構造相關的量。這個屬性就是我們平
2020-02-21 19:58:55
原创 編譯原理 龍書第二版 3.3節練習 部分習題解答
編譯原理 龍書第二版 3.3節練習 部分習題解答 練習3.3.5 寫出下列語言的正則定義： 1)2)比較簡單，就不寫出答案了 3）註釋，即/* 和 */ 中間的串，且串中沒有不在雙引號"裏面的*/ 這道題是說，/* 和 */
2020-02-21 19:58:55
原创 編譯原理 --- 詞法分析中的一些重要概念：串和語言，及語言的運算法則
首先，字母表，即Alphabet，是一個有限的符號集合。 然後，串(string) 是該字母表 的一個有窮序列。 舉個簡單的例子，集合{0,1}是一個二進制字母表(Binary Alphabet)，可以取這個字母表裏面的元素組成串
2020-02-21 19:58:55
原创 潛析AVL樹--AVL樹的C++實現
AVL樹的C++實現 基於前兩篇博文： 簡析AVL樹–AVL樹的概念及單旋轉 潛析AVL樹–AVL樹的雙旋轉 可以寫出AVL的C++實現如下： 首先是AVL樹的定義: File avltree.h class AVLTree {
2020-02-21 19:58:54
原创 簡析AVL樹--AVL樹的概念及單旋轉
什麼是AVL樹？ 目錄： 簡析AVL樹–AVL樹的概念及單旋轉(本文) 潛析AVL樹–AVL樹的雙旋轉 潛析AVL樹–AVL樹的C++實現 AVL樹（平衡二叉樹）是一種帶有平衡條件的查找二叉樹。一般來說，要求一棵AVL樹的左右子樹
2020-02-21 19:58:54