1.clock（）：捕捉 從程式開始執行到clock（）被呼叫時所耗費的時間，它的時間單位是 clock tick，即「時鐘打點」。常熟clk_tck：機器時鐘每秒所走的時鐘打點數。
測試用例：
#include
#include
clock_t start,stop;//clock_t是clock()函式返回的變數型別
double duration;//記錄被測函式執行時間，以秒為單位
void my_function()
int main()
2.時間複雜度1，最大子列和問題
#include
#define maxsive 100000
int maxsum(int* arr,int k)
} return maxsum; }
int main()
3.時間複雜度2
maximum subsequence sum
#include
#define maxsive 100000
void maxsum(int* arr,int k)
else }
printf("%d %d %d\n",maxsum,x,y); }
int main()
4.線性結構1兩個有序鍊錶序列的合併
list merge( list l1, list l2 )
else
}c->next = a ? a : b;
l1->next=null;
l2->next=null;
return l;
}list read()
r->next=null;
}return l;
}void print( list l )
}else
printf("\n");
}
資料結構學習筆記1
1.緒論 2.線性表 3.棧和佇列 4.串5.陣列和廣義表 6.樹和二叉樹 7.圖8.動態儲存管理 9.查詢 10.內部排序 11.外部排序 12.檔案 第一章緒論 1.資料 對客觀事物的符號表示，所有能輸入到計算機裡並被處理的符號的總稱。包括影象 聲音。2.資料元素 資料的基本單位。3.資料項 資...
資料結構學習筆記1
資料結構與演算法分析 c語言描述 作為一名程式設計師，就要進行程式設計師的青春修煉。所以決定將沒有系統學過的資料結構和演算法分析好好學一學，尤其是趁現在還是學生時期，對將來的工作也會有很大的幫助。對理解資料結構及演算法分析的視覺化 visualgo.net 根據很多大神推薦，該 非常有用，就是那種看...
資料結構學習筆記（1）
筆記來自 資料結構與c語言 嚴蔚敏 吳偉民 資料 指所有能輸入到計算機中並被電腦程式處理的符號的總稱。如 影象，聲音等都可以通過編碼歸之於資料。資料元素 資料的基本單位。乙個資料元素可由若干個資料項組成，如 一本書的目錄作為乙個資料元素，而目錄的每一項都為乙個資料項。資料項是資料的不可分割的最小單位...