筆記 資料結構

2021-07-29 18:40:15 字數 652 閱讀 2666

解釋經典例題:

計算給定多項式在給定點x處的值。f(x)=a0+a1*x+...+a^n-1*x^n-1+a ^n*x^n

方法一:

double num(int n, double array, double x)

改進方法:

double num(int n, double array, double x)

clock():捕捉從程式開始執行到clock()被呼叫時所耗費的時間。這個時間單位是clock tick,即"時鐘打點"。

常數clk_tck:機器時鐘每秒所走的時鐘打點數。

測試程式執行時間。

#include

#include

clock_tstart,stop;

/*clock_t是clock()函式返回的變數型別*/

double duration;

/*記錄被測函式執行時間,以秒為單位*/

int main() {

start = clock();//↑開始計時

myfunction(); //測量函式

stop = clock();//停止計時

duration = ((double)(stop - start)) /clk_tck;

return 0;

學習筆記 資料結構

一 常用的資料結構 1 線性資料結構 元素之間一般存在元素之間存在一對一關係,是最常用的一類資料結構,典型的有 陣列 棧 佇列和線性表 2 樹形結構 結點間具有層次關係,每一層的乙個結點能且只能和上一層的乙個結點相關,但同時可以和下一層的多個結點相關,稱為 一對多 關係,常見型別有 樹 堆 3 圖形...

Python筆記 資料結構

list list是python內建的一種資料型別。list是一種 有序的集合,可以隨時新增和 刪除其中的元素。定義列表的方法就是 例如 classmates michael bob tracy 支援按照索引訪問和刪除 支援在列表尾端插入和刪除 列表中的元素的型別可以不統一 tuple tuple是...

筆記 資料結構 棧

特性 先進後出,不可訪問索引,只能逐漸推入推出 介面inte ce istackds 得到棧中資料個數,屬性 int getlength 同上,方法型別的 bool isempty 檢驗是否為空 void clear 清空 void push t item 推入資料 t pop 獲得棧頂資料並刪去 ...