neg ax ;取ax反 低字反碼
mov bx,0 ;清0
sbb bx,dx ;帶借位bx -(cf)-dx
mov dx,bx ;求dx 反碼
sbb 是帶借位減法 有個cf標誌值要減!
inc_ax: 是迴圈程式段入口標號bai,
迴圈體有2條指令:
nop 是空操作du,即「zhi原地踏一步」,
inc ax 功能是 ax內容加1
.loop inc_ax 功能是轉dao移inc_ax處迴圈執行,
每迴圈一次,cx自動減1,至cx遞減至0 則迴圈結束。
dec( decrement ) 減1指令bai
格式:dec opr //byte/word
執行操作:(opr)<-(opr-1) //除cf標誌位du,其餘標誌位都受zhi影響。
指令使運算元的內容減1,然後再送dao回該運算元。該運算元可以是暫存器運算元、儲存器運算元。
例如:一、dec自減函式
1.dec(i,n);//i,n:integer;n為自減量
相當於i:=i-n;
2.dec(i);//i:integer;
相當於i:=i-1;
例如:二、dec是遞減函式
i:=100;
dec(i);
i就變成99了,
如果是dec(i,30)的話,
那麼i=100-30=70
資料結構筆試題
一 如何判斷乙個單鏈表是有環的?注意不能用標誌位,最多只能用兩個額外指標 struct node bool check const node head return false 無環 true 有環 一種o n 的辦法就是 搞兩個指標,乙個每次遞增一步,乙個每次遞增兩步,如果有環的話兩者必然重合,反...
資料結構筆試題目
1 c 編成求二叉樹的深度 int bintreedepth link head 2 排序二叉樹插入乙個節點或雙向鍊錶的實現 排序二叉樹 左小於根,根小於右。左右又分別是排序二叉樹。前序遍歷 根左右 中序遍歷 左根右 後序遍歷 左右根 排序二叉樹插入乙個結點 大於左,往右找,小於右往左找,遞迴實現。...
筆試題之資料結構
時間複雜度 整個演算法的執行時間與基本操作重複執行的次數成正比。參考kmp演算法,該演算法的時間複雜度為q n 通常,模式串的長度n比主串的長度m要小的多 穩定排序 排序前後,數值的相對前後位置不變的為穩定排序,否則為不穩定排序。1 簡單排序,時間複雜度o n的平方 不穩定 2 快速排序,時間複雜度...