演算法競賽入門經典 第六章 資料結構基礎 6 4測試

2021-07-04 15:52:22 字數 707 閱讀 5393

/*

測試:找乙份完成相同功能的**。對比測試,需要大量資料。

stdlib.h中的rand(),生成[0,rand_max]的均勻隨機數,rand_max>=32767

*//*

關鍵:1 int rand():產生0~rand_max之間的偽隨機數,rand()前面必須先呼叫srand(time(null)),time返回自2023年1月1日0點經過的秒數

2 void srand(unsigned seed):設定rand()的偽隨機序列種子,種子是偽隨機數計算依據,種子相同,偽隨機數序列相同,不要在同一程式中多次呼叫srand

3 產生[1,n]之間均勻整數方法是,先得到[0,1]小數,乘以n-1倍後四捨五入,再加上1

4 生成隨機資料,分別執行兩個程式,若出錯,減小資料生成器中的n和m,找一組簡單的錯誤資料

*/#include #include //rand()和srand()需要

#include //time()需要

double random()

int random(int m)

void test()

else

int p,q;

for(; ;)

}printf(" %d %d\n",p,q); }}

int main(int argc,char* argv)

《演算法經典》 第六章 資料結構

一 stl deque雙端佇列 stack棧的應用 表示式處理 如uva442,多重括號具有的就近原則 a bc 遇到字母時入棧,遇到右括號時出棧並計算,然後結果入棧 二 構造資料結構 鍊錶 可以完成不易用陣列實現的移動 刪除 新增功能 uva11988 題目大意 你在輸入文章的時候,鍵盤上的hom...

第六章 資料結構

存放同一種資料型別的多個元素的容器,通過索引 記憶體偏移量 進行元素的訪問,陣列的大小一旦確定就不能改變。陣列其實也是線性表結構,在記憶體中陣列的元素是緊挨著連續儲存的。特點 查詢快 增刪慢 舉例 定義乙個陣列 int arr new int 想在2的後面插入乙個新的元素11,這時候就需要定義乙個新...

資料結構第六章樹

第六章 樹 1.樹是n個結點的有限集。n 0時稱為空樹。在任意乙個非空樹中 1 有且僅有乙個特定的稱為根的結點 2 當n 1時,其餘節點可分為m個互不相交的有限集,其中每乙個集合又是一棵樹,並成為根的子樹。2.結點分類 結點擁有的子樹稱為結點的度。度為0的結點稱為葉結點或終端節點 度不為0的結點稱為...