1，急數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計(jì)2，兩道數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)題請(qǐng)高人幫忙解疑3，數(shù)據(jù)結(jié)構(gòu)表字序列構(gòu)造哈希表4，如何構(gòu)造出一個(gè)合適的數(shù)據(jù)邏輯結(jié)構(gòu)是主5，大數(shù)據(jù)以后能干什么1，急數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計(jì)
//程序沒(méi)問(wèn)題，滿意就采納下:)
#includestdio.hvoid main() int i,j,temp; for(i=0;i<=2;i++) for(j=0;j<=4;j++) } for(i=0;i<=2;i++) } printf(\n); for(i=0;i<=4;i++) for(j=i+1;j<=4;j++) } for(i=0;i<=4;i++) } printf(\n);
}
2，兩道數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)題請(qǐng)高人幫忙解疑
2、
void copy(node*head l, node*head 2)
{
node *p,*q;
head2=(node *)malloc(sizeof(node));
q=head2;p=head1→next;
while(p!=null)
{
s=(node *)malloc(sizeof(node));
s→data=p→data;
p→next=s;
q=s;
p=p→next;
}
q→next=null;
p=head2;
head2=head2→next;
free(p);
}
3，數(shù)據(jù)結(jié)構(gòu)表字序列構(gòu)造哈希表
解：
hi=(h(key)+di) mod m, i=1,2,3...,k(k<=m-1) m為哈希表長(zhǎng)，di=1,2,3,4,...m-1，
這里m=19,線性探測(cè)再散列是增量序列di=1,2,3,...,m-1
19%13=6，01%13=1，23%13=10，14%13=1，55%13=3，20%13=7 未出現(xiàn)沖突
處理84時(shí)，84%13=6，但6單元已占用，出現(xiàn)沖突，調(diào)用沖突處理函數(shù)h1=(h(84)+1) mod 19=7，但7單元又被占用，再次調(diào)用沖突處理函數(shù)得h2=(h(84)+2) mod 19=8,未沖突。
以下就不一一列舉了，下面把我算得的答案貼一下，可能有誤，歡迎指正！
表格橫著不好對(duì)齊我就豎著放吧
地址單元 關(guān)鍵字
0 01
1 14
2 27
3 55
4 68
5
6 19
7 20
8 84
9
10 23
11 11
12 10
13 77
14
15
16
17
18
其實(shí)線性探測(cè)再散列比較特殊，就是查找當(dāng)前沖突單元往下第一個(gè)空閑地址單元，不用算直接用眼睛掃一下就知道下一個(gè)應(yīng)放哪
希望我的解答有助于你理解~
4，如何構(gòu)造出一個(gè)合適的數(shù)據(jù)邏輯結(jié)構(gòu)是主
c.關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論 一個(gè)關(guān)系數(shù)據(jù)庫(kù)模式由一組關(guān)系模式組成，一個(gè)關(guān)系模式由一組屬性名組成。關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)，就是如何把已給定的相互關(guān)聯(lián)的一組屬性名分組，并把每一組屬性名組成關(guān)系的問(wèn)題。然而，屬性的分組不是唯一的，不同的分組對(duì)應(yīng)著不同的數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)，它們的效率往往相差很遠(yuǎn)。為了使數(shù)據(jù)庫(kù)設(shè)計(jì)合理可靠，簡(jiǎn)單實(shí)用，長(zhǎng)期以來(lái)，形成了關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)的理論——規(guī)范化理論。 關(guān)系數(shù)據(jù)庫(kù)的優(yōu)化是一個(gè)和實(shí)際數(shù)據(jù)庫(kù)結(jié)構(gòu)密切相關(guān)的問(wèn)題，在實(shí)際應(yīng)用中應(yīng)該結(jié)合具體的數(shù)據(jù)庫(kù)服務(wù)器，深入的理解服務(wù)器的運(yùn)作模式、資源配置，優(yōu)化服務(wù)器的運(yùn)行環(huán)境，選擇合適的操作系統(tǒng)，最大限度的發(fā)揮服務(wù)器的性能。數(shù)據(jù)字典是指對(duì)數(shù)據(jù)的數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)、處理邏輯、外部實(shí)體等進(jìn)行定義和描述，其目的是對(duì)數(shù)據(jù)流程圖中的各個(gè)元素做出詳細(xì)的說(shuō)明。 其關(guān)注點(diǎn)是在數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素上。關(guān)系數(shù)據(jù)庫(kù)查詢，是通過(guò)查詢語(yǔ)言（sql），從關(guān)系數(shù)據(jù)庫(kù)中查找符合查詢條件信息的過(guò)程。c.關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論 一個(gè)關(guān)系數(shù)據(jù)庫(kù)模式由一組關(guān)系模式組成，一個(gè)關(guān)系模式由一組屬性名組成。關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)，就是如何把已給定的相互關(guān)聯(lián)的一組屬性名分組，并把每一組屬性名組成關(guān)系的問(wèn)題。然而，屬性的分組不是唯一的，不同的分組對(duì)應(yīng)著不同的數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)，它們的效率往往相差很遠(yuǎn)。為了使數(shù)據(jù)庫(kù)設(shè)計(jì)合理可靠，簡(jiǎn)單實(shí)用，長(zhǎng)期以來(lái)，形成了關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)的理論——規(guī)范化理論。 關(guān)系數(shù)據(jù)庫(kù)的優(yōu)化是一個(gè)和實(shí)際數(shù)據(jù)庫(kù)結(jié)構(gòu)密切相關(guān)的問(wèn)題，在實(shí)際應(yīng)用中應(yīng)該結(jié)合具體的數(shù)據(jù)庫(kù)服務(wù)器，深入的理解服務(wù)器的運(yùn)作模式、資源配置，優(yōu)化服務(wù)器的運(yùn)行環(huán)境，選擇合適的操作系統(tǒng)，最大限度的發(fā)揮服務(wù)器的性能。
5，大數(shù)據(jù)以后能干什么
目前在國(guó)內(nèi)來(lái)說(shuō)，大數(shù)據(jù)行業(yè)大概有以下幾種崗位：數(shù)據(jù)分析師，數(shù)據(jù)架構(gòu)師，數(shù)據(jù)挖據(jù)工程師，數(shù)據(jù)算法工程師，數(shù)據(jù)產(chǎn)品經(jīng)理。接下來(lái)為大家詳細(xì)介紹一下各崗位的工作內(nèi)容。1. 數(shù)據(jù)分析師。數(shù)據(jù)分析師 是數(shù)據(jù)師的一種，指的是不同行業(yè)中，專(zhuān)門(mén)從事行業(yè)數(shù)據(jù)搜集、整理、分析，并依據(jù)數(shù)據(jù)做出行業(yè)研究、評(píng)估和預(yù)測(cè)的專(zhuān)業(yè)人員。在工作中通過(guò)運(yùn)用工具，提取、分析、呈現(xiàn)數(shù)據(jù)，實(shí)現(xiàn)數(shù)據(jù)的商業(yè)意義。作為一名數(shù)據(jù)分析師、至少需要熟練spss、statistic、eviews、sas、大數(shù)據(jù)魔鏡等數(shù)據(jù)分析軟件中的一門(mén)，至少能用acess等進(jìn)行數(shù)據(jù)庫(kù)開(kāi)發(fā)，至少掌握一門(mén)數(shù)學(xué)軟件如matalab、mathmatics進(jìn)行新模型的構(gòu)建，至少掌握一門(mén)編程語(yǔ)言?？傊粋€(gè)優(yōu)秀的數(shù)據(jù)分析師，應(yīng)該業(yè)務(wù)、管理、分析、工具、設(shè)計(jì)都不落下。2. 數(shù)據(jù)架構(gòu)師。數(shù)據(jù)架構(gòu)師是負(fù)責(zé)平臺(tái)的整體數(shù)據(jù)架構(gòu)設(shè)計(jì)，完成從業(yè)務(wù)模型到數(shù)據(jù)模型的設(shè)計(jì)工作 ，根據(jù)業(yè)務(wù)功能、業(yè)務(wù)模型，進(jìn)行數(shù)據(jù)庫(kù)建模設(shè)計(jì)，完成各種面向業(yè)務(wù)目標(biāo)的數(shù)據(jù)分析模型的定義和應(yīng)用開(kāi)發(fā)，平臺(tái)數(shù)據(jù)提取、數(shù)據(jù)挖掘及數(shù)據(jù)分析。從事數(shù)據(jù)架構(gòu)師這個(gè)職位，需要具備較強(qiáng)的業(yè)務(wù)理解和業(yè)務(wù)抽象能力，具備大容量事物及交易類(lèi)互聯(lián)網(wǎng)平臺(tái)的數(shù)據(jù)庫(kù)模型設(shè)計(jì)能力，對(duì)調(diào)度系統(tǒng)，元數(shù)據(jù)系統(tǒng)有非常深刻的認(rèn)識(shí)和理解，熟悉常用的分析、統(tǒng)計(jì)、建模方法，熟悉數(shù)據(jù)倉(cāng)庫(kù)相關(guān)技術(shù)，如 etl、報(bào)表開(kāi)發(fā)，熟悉hadoop，hive等系統(tǒng)并有過(guò)實(shí)戰(zhàn)經(jīng)驗(yàn)。3. 數(shù)據(jù)挖掘工程師。一般是指從大量的數(shù)據(jù)中通過(guò)算法搜索隱藏于其中知識(shí)的工程技術(shù)專(zhuān)業(yè)人員。這些知識(shí)可用使企業(yè)決策智能化，自動(dòng)化，從而使企業(yè)提高工作效率，減少錯(cuò)誤決策的可能性，以在激烈的競(jìng)爭(zhēng)中處于不敗之地。成為數(shù)據(jù)挖據(jù)工程師需要具備深厚的統(tǒng)計(jì)學(xué)、數(shù)學(xué)、數(shù)據(jù)挖掘理論基礎(chǔ)和相關(guān)項(xiàng)目經(jīng)驗(yàn)，熟悉r、sas、spss等統(tǒng)計(jì)分析軟件之一，參與過(guò)完整的數(shù)據(jù)采集.整理.分析和建模工作。.具有海量數(shù)據(jù)下機(jī)器學(xué)習(xí)和算法實(shí)施相關(guān)經(jīng)驗(yàn)，熟悉hadoop，hive，map-reduce等。4. 數(shù)據(jù)算法工程師。在企業(yè)中負(fù)責(zé)大數(shù)據(jù)產(chǎn)品數(shù)據(jù)挖掘算法與模型部分的設(shè)計(jì)，將業(yè)務(wù)場(chǎng)景與模型算法進(jìn)行融合等；深入研究數(shù)據(jù)挖掘模型，參與數(shù)據(jù)挖掘模型的構(gòu)建、維護(hù)、部署和評(píng)估，支持產(chǎn)品研發(fā)團(tuán)隊(duì)模型算法構(gòu)建，整合等；制定數(shù)據(jù)建模、數(shù)據(jù)處理和數(shù)據(jù)安全等架構(gòu)規(guī)范并落地實(shí)施。需要具備的知識(shí)有：扎實(shí)的數(shù)據(jù)挖掘基礎(chǔ)知識(shí)，精通機(jī)器學(xué)習(xí)、數(shù)學(xué)統(tǒng)計(jì)常用算法；熟悉大數(shù)據(jù)生態(tài)，掌握常見(jiàn)分布式計(jì)算框架和技術(shù)原理，如hadoop、mapreduce、yarn、storm、spark等；熟悉linux操作系統(tǒng)和shell編程，至少熟悉scala/java/python/c++/r等語(yǔ)言中的一種編程；熟悉大規(guī)模并行計(jì)算的基本原理并具有實(shí)現(xiàn)并行計(jì)算算法的基本能力。5. 數(shù)據(jù)產(chǎn)品經(jīng)理。數(shù)據(jù)平臺(tái)建設(shè)及維護(hù)，客戶端數(shù)據(jù)的分析，進(jìn)行數(shù)據(jù)統(tǒng)計(jì)協(xié)助，數(shù)據(jù)化運(yùn)營(yíng)整理、提煉已有的數(shù)據(jù)報(bào)告，發(fā)現(xiàn)數(shù)據(jù)變化，進(jìn)行深度專(zhuān)題分析，形成結(jié)論，撰寫(xiě)報(bào)告；負(fù)責(zé)公司數(shù)據(jù)產(chǎn)品的設(shè)計(jì)及開(kāi)發(fā)實(shí)施，并保證業(yè)務(wù)目標(biāo)的實(shí)現(xiàn)；進(jìn)行數(shù)據(jù)產(chǎn)品開(kāi)發(fā)。需要具備的技能有：有數(shù)據(jù)分析/數(shù)據(jù)挖掘/用戶行為研究的項(xiàng)目實(shí)踐經(jīng)驗(yàn) ；有扎實(shí)的分析理論基礎(chǔ)，精通1種以上統(tǒng)計(jì)分析工具軟件，如spss、sas，熟練使用excel、sql等工具； 熟悉sql/hql語(yǔ)句，工作經(jīng)歷有sql server/my sql等的優(yōu)先 ；熟練操作excel，ppt等辦公軟件,熟練使用spss、sas等統(tǒng)計(jì)分析軟件其中之一 ；熟悉hadoop集群架構(gòu)、有bi實(shí)踐經(jīng)驗(yàn)、參與過(guò)流式計(jì)算相關(guān)經(jīng)驗(yàn)者加分 ；熟悉客戶端產(chǎn)品的產(chǎn)品設(shè)計(jì)、開(kāi)發(fā)流程 。