【正文】 strlen(P_str)。int *next=(int *)malloc(sizeof(int)*(Patlength +1))。GetNext(Pat, next)。position=IndexKMP(Str, Pat, next)。printf(“%dn”,position)。}顯示兩個字符串是在第6個元素開匹配的。}//插入新元素Mdata[p].i=row。Mdata[p].j=col。Mdata[p].e=e。Mtu++。return OK。}稀疏矩陣的的轉置Status TransposeSMatrix(const TSMatrix *M,TSMatrix *T){int col,p,q。Tmu=Mnu。Tnu=Mmu。Ttu=Mtu。if(Ttu){q=1。for(col=1。colmu。col++)for(p=1。ptu。p++)if(Mdata[p].j==col){Tdata[q].i=Mdata[p].j。Tdata[q].j=Mdata[p].i。Tdata[q].e=Mdata[p].e。q++。}}return OK。}稀疏矩陣的乘法Status MultSMatrix(const TSMatrix *M,const TSMatrix *T,TSMatrix *Q){int i,j,k,p。ElemType m,t,s。if(Mnu!=Tmu){printf(“Sorry,these two matrice can39。t ”)。return ERROR。}Qmu=Mmu。Qnu=Tnu。Qtu=0。p=1。for(i=1。imu。i++){for(j=1。jnu。j++){s=0。for(k=1。knu。k++){if(FALSE==FindElem(M,i,k,amp。m))查找采用的是快速查找法 源程序include include “”int SequenceSearch(int array[],int n,int x){int i=0。while(ii++。if(i==n)return1。elsereturn i。} 建立一個數(shù)組后查找元素，輸入元素后，返回元素所在數(shù)組的下標。5用數(shù)組儲存數(shù)據(jù)，在用冒泡法排序后將排序好的數(shù)組輸出。AVL樹程序主要是在向二叉樹插入節(jié)點后，最終生成AVL樹AVL樹中的單旋轉static Position SRL(Position K2){Position K1 = NULL。K1 = K2left。K2left = K1right。K1right = K2。K2height = MAX(Height(K2left), Height(K2right))+ 1。K1height = MAX(Height(K1left), Height(K2))+ 1。return K1。}static Position SRR(Position K2){Position K1 = NULL。elsePosition K1 = NULL。Position K2 = NULL。K1 = K3right。K2 = K1left。K1left = K2right。K2right = K1。K3right = K2left。K2left = K3。return K2。endif}主程序include include “”void PrintTree(AvlTree T){if(T!= NULL){PrintTree(Tleft)。printf(“h=%d, e=%dn”, Theight, Tele)。PrintTree(Tright)。}}int main(void){AvlTree T = NULL。T = MakeEmpty(T)。T = Insert(3, T)。T = Insert(2, T)。T = Insert(1, T)。T = Insert(4, T)。T = Insert(5, T)。T = Insert(6, T)。T = Insert(7, T)。T = Insert(16, T)。T = Insert(15, T)。T = Insert(14, T)。T = Insert(13, T)。sbottom=0。stop=0。memset(sprintout,0,sizeof(int)*MAX_LEN)。}void push(mstack *s,int m){sprintout[stop++]=m。}int pop(mstack *s){return sprintout[stop]。}void InitGraph(Graph *g,int n){int i,j。for(i=1。ifor(j=1。j{if(i==j)gmatrix[i][j]=0。else gmatrix[i][j]=INFINITE。}for(i=1。i{in[i]=0。Len[i]=INFINITE。path[i]=0。} }第五篇：土木工程地質實習報告 中國地質大學博物館中國地質大學博物館 參觀實習報告姓名：班級：土木學號：U2實習地點：中國地質大學逸夫博物館實習時間：2012年9月14日一、實習目的：結合實踐，進一步加深對土木工程地質學課本知識的了解； 提高對地質現(xiàn)象的觀察感知能力，增強對地質學的敏銳性； 豐富知識，開拓眼界。二、實習內(nèi)容：9月14日周五下午，我們在老師的帶領下，對中國地質大學逸夫博物館進行了參觀。通過磁懸浮地球儀、人造地震平臺等現(xiàn)代展示手段，從獨特的行星、地球的物質組成、大自然的精華——生物圈、不安穩(wěn)的大地、大自然的雕塑家以及人與地球等方面，反映地球46億年的滄桑和歷史。地球內(nèi)部結構是指地球內(nèi)部的分層結構。根據(jù)地震波在地下不同深度傳播速度的變化，一般將地球內(nèi)部分為三個同心球層：地核、地幔和地殼。中心層是地核；中間是地幔；外層是地殼。地殼與地幔之間由莫霍面界開，地幔與地核之間由古登堡面界開。六大板塊：勒皮雄在1968年將全球地殼劃分為六大板塊；太平洋板塊、亞歐板塊、非洲板塊、美洲板塊、印度洋板塊（包括大洋洲）和南極洲板塊。其中除太平洋板塊幾乎全為海洋外，其余五個板塊既包括大陸又包括海洋。全球火山分布版圖——世界上有4個主要火山帶：①環(huán)太平洋火山帶，②地中?；鹕綆В鄞笪餮蠛X火山帶，④東非火山帶。冰川地貌：由冰川作用塑造的地貌。屬于氣候地貌范疇。地球陸地表面有11％的面積為現(xiàn)代冰川覆蓋，主要分布在極地、中低緯的高山和高原地區(qū)。第四紀冰期，歐、亞、北美的大陸冰蓋連綿分布，曾波及比今日更為寬廣的地域，給地表留下了大量冰川遺跡。生命起源展廳從介紹生命起源始，依地質歷史中的生物進化為主線排列，展示地球36億年的進化史，突出生物進化過程中的重大事件等內(nèi)容。其中以脊椎動物特別是恐龍的進化尤其引人注目。介紹各類寶石、玉石等，有藍寶石、紅寶石、瑪瑙石等知識，包含寶石/玉石的流光溢彩、寶石/玉石的世界、寶石/玉石的奸商以及寶石/玉石的趣話等等。礦物巖石展廳采集了數(shù)以百計的種類齊全、特征典型、精美獨特的各類巖石標本，其中以恐龍化石珍品——黑龍江滿州龍、魚龍化石之王——梁氏關嶺魚龍、世界海龍之王——黃果樹安順龍等化石最為珍貴，讓我們真切去了解奇妙的礦物世界和巖石天地，讓歷史告訴未來。礦產(chǎn)分類：金屬礦產(chǎn)分為：黑色金屬礦產(chǎn)、有色金屬礦產(chǎn)、貴重金屬礦產(chǎn)、稀有金屬礦產(chǎn)、稀土金屬礦產(chǎn)，以及分散元素金屬礦產(chǎn)等。巖石的基本概念及分類：巖石是一定地質條件下，天然產(chǎn)出的具有一定結構、構造的礦物集合體。根據(jù)其成因可分為巖漿巖（火成巖）、沉積巖、和變質巖三大類：巖漿巖巖漿巖是巖漿在地下或地表冷凝后形成的巖石。巖漿巖占地殼總體積的89%。巖漿巖根據(jù)巖漿的產(chǎn)狀可分為侵入巖和噴出巖（火山巖）。侵入巖是巖漿在地下冷凝后形成的；在地下較淺處的侵入巖為淺成巖，如花崗斑巖；在地下較深處（一般指3km以下）的侵入巖為深成巖，如橄欖巖。巖漿巖根據(jù)其化學成分，特別是SiO2含量可將巖漿巖分為四類：超基性(SiO266%)。組成巖漿巖的主要礦物有：石英、正長石、斜長石、黑云母、角閃石、輝石和橄欖石。沉積巖沉積巖是在地表或接近地表條件下，由母巖(巖漿巖、變質巖和早期形成的沉積巖)風化剝蝕的產(chǎn)物，經(jīng)外力地質作用(搬運、沉積、淋濾等)以及成巖作用而形成的巖石。沉積巖占地表面積的75%，占地殼總體積的5%。組成沉積巖的物質成分主要有：礦物、各類巖屑、化學沉淀物、生物碎屑、有機質、雜基和膠結物。變質巖變質巖是原巖(巖漿巖、沉積巖或早期形成的變質巖)，在新的特定環(huán)境中，由于高溫、高壓和化學流體作用，在固態(tài)狀態(tài)下使原巖發(fā)生物理化學變化而形成的巖石。變質巖占地殼總體積的6%，如大理巖、蛇紋巖均為變質巖。鎮(zhèn)館之寶：自然界神奇的造化——輝銻礦晶簇輝銻礦是一種金屬硫化物礦物，是提煉銻的最重要的礦物原料，造型美觀的輝銻礦晶簇可作觀賞石。在地大逸夫博物館的礦物巖石展廳，有一塊產(chǎn)自我國江西德輝銻礦晶簇標本，造型優(yōu)美，針狀或柱狀晶體長而完整，可謂神態(tài)天成，在世界上位居首位。礦物世界的奇葩——孔雀石孔雀石是一種含銅的碳酸鹽礦物，翠綠色。大量產(chǎn)出時可煉銅，質純色美者可作工藝雕刻品的材料及裝飾品，粉末可作綠色顏料。在地大逸夫博物館的地球奧秘展廳，有一塊產(chǎn)于我國廣東陽春石碌的珍貴的孔雀石標本，塊大色美，造型奇特，令人驚嘆不已，在我國排名第一。43億年高齡的巖石——變成礫巖在地大逸夫博物館的地球奧秘展廳，有一塊年齡達43億年的巖石，叫變成礫巖，產(chǎn)自澳大利亞，是目前世界上最古老的巖石。它保存了地球形成初期極為寶貴的信息，見證了地球幼年時期驚天動地的變化，因而非常珍貴。三、實習認識：通過這次參觀，我感受到了地球46億年滄桑巨變，深深地沉浸在精美絕倫的珠寶玉石世界、五光十色的礦物巖石天地里，我感到在茫茫的歷史長河中自身的渺小，體會到了人類與大自然和諧協(xié)調(diào)發(fā)展的重要性，同時也感受到了地質學對地球、環(huán)境以及全人類的重要作用。學好土木工程地質，未來設計、施工的順利進行，工程建筑安全運營就多了一分保證。實習讓我們更好地理解了原來抽象的概念,使知識具體化,印象更深刻。實習豐富了我們的學習生活,為我們以后的工作和學習都有一定的幫助，同時實習的過程激發(fā)了我在將來學習的熱情。我一定會好好學習每一門課，為將來打下堅實的基礎。