![240](https://upload.jianshu.io/users/upload_avatars/6058448/35e1b372-16b5-4373-be28-d7ebbb264458.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
文件組織結構 硬盤的讀寫單位是扇區(qū)盯桦,為了避免頻繁訪問硬盤慈俯,操作系統(tǒng)會等到數據積累到一定大小渤刃,才進行硬盤讀寫操作。這個一定大小的數據稱為塊或簇溪掀。 ...
makefile 基本語法 目標文件:依賴文件[Tab] 命令 上述makefile語法被稱為一組規(guī)則 目標文件是此規(guī)則想要生成的文件 依賴文件...
AT&T匯編語法 GCC只支持AT&T匯編語法內嵌在C語言中步鉴。 Intel和AT&T匯編風格對比: AT&T尋址 寄存器間接尋址: mov (%...
ELF文件類型: ELF文件分為文件頭和文件體兩部分,文件頭用來描述整個程序文件的組織結構,文件體則是真正的程序文件氛琢。 同時喊递,ELF文件又將程序...
內存分頁 在未開啟分頁機制時阳似,段基址 + 段內偏移計算出的線性地址就是物理地址骚勘,對于一個程序撮奏,由于線性地址是由編譯器編譯出來的俏讹,它本身是連續(xù)的,...
實模式和保護模式的中的地址 在實模式下泽疆,“段基址+段內偏移地址”經過段部件的處理,直接輸出的就是物理地址玲献,CPU可以直接用此地址訪問內存殉疼。 而在...
樸素字符串匹配算法 這里假設text是一個文本捌年,長度為n瓢娜。pattern是需要匹配的子串,長度為m礼预。 樸素字符串匹配算法眠砾,通過簡單的循環(huán),從頭對...
二叉搜索樹 定義 一棵二叉搜索樹需要滿足以下條件: 是一棵二叉樹 對于樹中任意節(jié)點,所有左子樹元素都小于該節(jié)點获高,所有右子樹元素都大于等于該節(jié)點 ...
目錄 圖的定義 數據結構中,圖由頂點和邊構成如下: 上圖中數字代表頂點(Vertex),連接頂點的是邊(Edge)吻育,通過邊表示頂點之間的邏輯關系...