第十三周筆記

2022-10-10 09:24:12 字數 574 閱讀 2690

折半查詢法+順序查詢法

#include #include #define list_size 20

#define keytype int

typedef struct

recordtype;

typedef struct

recordlist;

int binsrch(recordlist l,keytype k)               //折半查詢法,在有序表中折半查詢關鍵字等於 k 的元素,若找到,返回其位置,否則返回0

return 0;

}

int seqsearch(recordlist l,keytype k)     //順序查詢,在順序表l中查詢關鍵字等於k的元素,若找到,返回位置,若未找到,返回0 

return i;

}

通過實驗發現折半查詢法在很大的程度上減少了演算法的時間複雜度,提高了效能。而順序查詢法要建立乙個監視哨,作為查詢資料的存放位置,則有效數字要比原來的長度多一,即可實現查詢功能。兩種方法都很高效。

第十三周學習筆記

當my sql安裝完成以後,我們需要探索它的安全性 首先,先嘗試建立資料庫等操作,用show語句檢視已經存在的資料庫,如下圖所示 如圖所示,也可以檢視建立好的itcast資料庫的資訊 首先,建立使用者 mysql 加入 administrators 組 使用create user語句建立使用者 右邊...

第十三周周小結

2.本週工作任務 幫助各個團隊明確第二次衝刺的目標,制定明天團隊的任務和分工,點評團隊倉庫。我負責的團隊安卓五組,web五組,web八組,web九組 3.作業情況 無 4.本週發現的問題 1 大部分團隊的任務制定的不夠具體,而且有些任務有點偏離了他們在第二次衝刺所指定的目標。2 在第一次團隊衝刺結束...

第十三周總結

呵呵,星期五了,十三周快要結束了,心情真的是不同 因為,從下週開始有幾節課不用上了,而這幾節課都是在4點半到6點半上的,這樣我們就不用為了吃飯而煩惱了 高興還高興,還是要總結這一周的情況 有了乙份新的家教,星期六星期天中午去,中午不睡覺感覺真的不是很好,但無所謂了,為了暑假的生活費,努力一點啦,只是...