一、算法效率的度量方法 1.事后統(tǒng)計(jì)方法 這種方法主要是通過(guò)設(shè)計(jì)好的測(cè)試程序和數(shù)據(jù),利用計(jì)算機(jī)計(jì)時(shí)器對(duì)不同算法編制的程序的運(yùn)行時(shí)間進(jìn)行比較,從而確定算法效率的高低。 2.事前...
一、算法效率的度量方法 1.事后統(tǒng)計(jì)方法 這種方法主要是通過(guò)設(shè)計(jì)好的測(cè)試程序和數(shù)據(jù),利用計(jì)算機(jī)計(jì)時(shí)器對(duì)不同算法編制的程序的運(yùn)行時(shí)間進(jìn)行比較,從而確定算法效率的高低。 2.事前...
我們假設(shè)計(jì)算機(jī)運(yùn)行一行基礎(chǔ)代碼需要執(zhí)行一次運(yùn)算。 那么上面這個(gè)方法需要執(zhí)行 2 次運(yùn)算 這個(gè)方法需要 (n + 1 + n + 1) = 2n + 2 次運(yùn)算。 我們把 算...
[bx] [bx]表示一個(gè)內(nèi)存單元,它的偏移地址在bx中 () (ax)表示寄存器ax中的內(nèi)容 inc ax ax中的內(nèi)容+1 loop指令 loop的功能:實(shí)現(xiàn)循環(huán) 用法:...
編程并命名 編譯 鏈接 使用debug運(yùn)行追蹤 運(yùn)行: 分析: 一:指定棧頂位置 mov ax,2000h mov ss,ax mov sp,10 二:出棧兩次并將數(shù)據(jù)存放到...
一個(gè)源程序從寫出到執(zhí)行的過(guò)程 源程序與程序結(jié)構(gòu) 寫源程序的步驟: ①定義好段,即segment····ends ②輸入?yún)R編指令 ③寫下程序結(jié)束的標(biāo)志end ④寫好聯(lián)系,ass...
一個(gè)源程序從寫出到執(zhí)行的過(guò)程 源程序與程序結(jié)構(gòu) 寫源程序的步驟: ①定義好段,即segment····ends ②輸入?yún)R編指令 ③寫下程序結(jié)束的標(biāo)志end ④寫好聯(lián)系,ass...
內(nèi)存字段的存儲(chǔ) 8086cpu用16位存儲(chǔ)一個(gè)字。 高八位存放高字節(jié),低八位存放低字節(jié)。 內(nèi)存單元是字節(jié)單元(一個(gè)單元存放一個(gè)字節(jié))。 一個(gè)字用兩個(gè)連續(xù)的內(nèi)存單元存放。 字單...
1、預(yù)備知識(shí):Debug的使用 什么時(shí)Debug程序? Debug是DOS、windows都提供的實(shí)模式(8086方式)程序調(diào)試工具,可查看CPU內(nèi)各種寄存器的內(nèi)容、內(nèi)存的情...
CPU的組成: 運(yùn)算器:信息處理 寄存器:信息存儲(chǔ) 控制器:控制各種器件工作 內(nèi)部總線:連接各種器件,進(jìn)行數(shù)據(jù)傳輸。 通用寄存器 8686CPU的所有寄存器都是16位,可存放...
1、1 機(jī)器語(yǔ)言 計(jì)算機(jī)能直接運(yùn)行的指令,是最低層的語(yǔ)言。 1、2 匯編語(yǔ)言 比機(jī)器語(yǔ)言高一級(jí)的語(yǔ)言。 1、3 匯編語(yǔ)言的組成 1)匯編指令:機(jī)器碼的助記符,有對(duì)應(yīng)的機(jī)器碼。...
第一個(gè)C++程序 #include using namespace std;int main(){ cout << "Hello world!" << endl; re...
用pygame寫一個(gè)框 先看代碼 #!/usr/bin/env python# coding=utf-8import sysimport pygamedef run_game...