Trie樹既可用于一般的字典搜索，也可用于索引查找。對于給定的一個字符串a(chǎn)1,a2,a3,...,an.則采用TRIE樹搜索經(jīng)過n次搜索即可完成一次查找。不過好像還是沒有B樹的搜索效率高，B樹搜索算法復(fù)雜度為logt(n+1/2).當(dāng)t趨向大，搜索效率變得高效。怪不得DB2的訪問內(nèi)存設(shè)置為虛擬內(nèi)存的一個PAGE大小，而且?guī)袚Q頻率降低，無需經(jīng)常的PAGE切換。
上傳時間： 2016-07-06
上傳用戶：sk5201314
#include <malloc.h> #include <stdio.h> #include <stdlib.h> #include <string.h> #define NULL 0 #define MaxSize 30 typedef struct athletestruct /*運動員*/ { char name[20]; int score; /*分?jǐn)?shù)*/ int range; /**/ int item; /*項目*/ }ATH; typedef struct schoolstruct /*學(xué)校*/ { int count; /*編號*/ int serial; /**/ int menscore; /*男選手分?jǐn)?shù)*/ int womenscore; /*女選手分?jǐn)?shù)*/ int totalscore; /*總分*/ ATH athlete[MaxSize]; /**/ struct schoolstruct *next; }SCH; int nsc,msp,wsp; int ntsp; int i,j; int overgame; int serial,range; int n; SCH *head,*pfirst,*psecond; int *phead=NULL,*pafirst=NULL,*pasecond=NULL; void create(); void input () { char answer; head = (SCH *)malloc(sizeof(SCH)); /**/ head->next = NULL; pfirst = head; answer = 'y'; while ( answer == 'y' ) { Is_Game_DoMain: printf("\nGET Top 5 when odd\nGET Top 3 when even"); printf("\n輸入運動項目序號 (x<=%d):",ntsp); scanf("%d",pafirst); overgame = *pafirst; if ( pafirst != phead ) { for ( pasecond = phead ; pasecond < pafirst ; pasecond ++ ) { if ( overgame == *pasecond ) { printf("\n這個項目已經(jīng)存在請選擇其他的數(shù)字\n"); goto Is_Game_DoMain; } } } pafirst = pafirst + 1; if ( overgame > ntsp ) { printf("\n項目不存在"); printf("\n請重新輸入"); goto Is_Game_DoMain; } switch ( overgame%2 ) { case 0: n = 3;break; case 1: n = 5;break; } for ( i = 1 ; i <= n ; i++ ) { Is_Serial_DoMain: printf("\n輸入序號 of the NO.%d (0<x<=%d): ",i,nsc); scanf("%d",&serial); if ( serial > nsc ) { printf("\n超過學(xué)校數(shù)目,請重新輸入"); goto Is_Serial_DoMain; } if ( head->next == NULL ) { create(); } psecond = head->next ; while ( psecond != NULL ) { if ( psecond->serial == serial ) { pfirst = psecond; pfirst->count = pfirst->count + 1; goto Store_Data; } else { psecond = psecond->next; } } create(); Store_Data: pfirst->athlete[pfirst->count].item = overgame; pfirst->athlete[pfirst->count].range = i; pfirst->serial = serial; printf("Input name:) : "); scanf("%s",pfirst->athlete[pfirst->count].name); } printf("\n繼續(xù)輸入運動項目(y&n)？"); answer = getchar(); printf("\n"); } } void calculate() /**/ { pfirst = head->next; while ( pfirst->next != NULL ) { for (i=1;i<=pfirst->count;i++) { if ( pfirst->athlete[i].item % 2 == 0 ) { switch (pfirst->athlete[i].range) { case 1:pfirst->athlete[i].score = 5;break; case 2:pfirst->athlete[i].score = 3;break; case 3:pfirst->athlete[i].score = 2;break; } } else { switch (pfirst->athlete[i].range) { case 1:pfirst->athlete[i].score = 7;break; case 2:pfirst->athlete[i].score = 5;break; case 3:pfirst->athlete[i].score = 3;break; case 4:pfirst->athlete[i].score = 2;break; case 5:pfirst->athlete[i].score = 1;break; } } if ( pfirst->athlete[i].item <=msp ) { pfirst->menscore = pfirst->menscore + pfirst->athlete[i].score; } else { pfirst->womenscore = pfirst->womenscore + pfirst->athlete[i].score; } } pfirst->totalscore = pfirst->menscore + pfirst->womenscore; pfirst = pfirst->next; } } void output() { pfirst = head->next; psecond = head->next; while ( pfirst->next != NULL ) { // clrscr(); printf("\n第%d號學(xué)校的結(jié)果成績:",pfirst->serial); printf("\n\n項目的數(shù)目\t學(xué)校的名字\t分?jǐn)?shù)"); for (i=1;i<=ntsp;i++) { for (j=1;j<=pfirst->count;j++) { if ( pfirst->athlete[j].item == i ) { printf("\n %d\t\t\t\t\t\t%s\n %d",i,pfirst->athlete[j].name,pfirst->athlete[j].score);break; } } } printf("\n\n\n\t\t\t\t\t\t按任意建 進入下一頁"); getchar(); pfirst = pfirst->next; } // clrscr(); printf("\n運動會結(jié)果:\n\n學(xué)校編號\t男運動員成績\t女運動員成績\t總分"); pfirst = head->next; while ( pfirst->next != NULL ) { printf("\n %d\t\t %d\t\t %d\t\t %d",pfirst->serial,pfirst->menscore,pfirst->womenscore,pfirst->totalscore); pfirst = pfirst->next; } printf("\n\n\n\t\t\t\t\t\t\t按任意建結(jié)束"); getchar(); } void create() { pfirst = (struct schoolstruct *)malloc(sizeof(struct schoolstruct)); pfirst->next = head->next ; head->next = pfirst ; pfirst->count = 1; pfirst->menscore = 0; pfirst->womenscore = 0; pfirst->totalscore = 0; } void Save() {FILE *fp; if((fp = fopen("school.dat","wb"))==NULL) {printf("can't open school.dat\n"); fclose(fp); return; } fwrite(pfirst,sizeof(SCH),10,fp); fclose(fp); printf("文件已經(jīng)成功保存\n"); } void main() { system("cls"); printf("\n\t\t\t 運動會分?jǐn)?shù)統(tǒng)計\n"); printf("輸入學(xué)校數(shù)目 (x>= 5):"); scanf("%d",&nsc); printf("輸入男選手的項目(x<=20):"); scanf("%d",&msp); printf("輸入女選手項目(<=20):"); scanf("%d",&wsp); ntsp = msp + wsp; phead = (int *)calloc(ntsp,sizeof(int)); pafirst = phead; pasecond = phead; input(); calculate(); output(); Save(); }
標(biāo)簽： 源代碼
上傳時間： 2016-12-28
上傳用戶：150501
“多播”亦稱“多點傳送”（M u l t i c a s t i n g），是一種讓數(shù)據(jù)從一個成員送出，然后復(fù)制給其 他多個成員的技術(shù)
標(biāo)簽： 多點傳送
上傳時間： 2014-01-20
上傳用戶：磊子226
MCRGSA------組播路由問題遺傳模擬退火算法 ％M-----------遺傳算法進化代數(shù) ％N-----------種群規(guī)模，取偶數(shù) ％Pm----------變異概率調(diào)節(jié)參數(shù) ％K-----------同一溫度下狀態(tài)跳轉(zhuǎn)次數(shù) ％t0----------初始溫度 ％alpha-------降溫系數(shù) ％beta--------濃度均衡系數(shù) ％ROUTES------備選路徑集 ％Num---------到各節(jié)點的備選路徑數(shù)目 ％Cost--------費用鄰接矩陣 ％Source------源節(jié)點標(biāo)號 ％End---------目的節(jié)點標(biāo)號組成的向量 ％MBR---------各代最優(yōu)路徑編碼
標(biāo)簽： MCRGSA 組播路由 模擬退火算法 模
上傳時間： 2015-07-18
上傳用戶：363186
有限期作業(yè)安排問題”描述如下:有n個任務(wù)J1,J2,...,Jn,每個任務(wù)Ji都有一個完成期限di,若任務(wù)Ji在它的期限di內(nèi)完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設(shè)完成每一個任務(wù)所需時間均為一個單位時間).這個問題適合用貪心算法來解決,貪心算法的出發(fā)點是每一次都選擇利潤大的任務(wù)來完成以期得到最多的收益 但是對于本問題由于每一個任務(wù)都有一個完成的期限,因此在任務(wù)安排過程中除了考慮利潤Ci外,還要考慮期限di.
上傳時間： 2016-06-27
上傳用戶：s363994250
控制主板小喇叭播生日快樂歌,H標(biāo)記高八度,L標(biāo)記第八度,*n表n拍
上傳時間： 2014-11-26
上傳用戶：nanxia
控制主板小喇叭播 世界末日,H標(biāo)記高八度,L標(biāo)記第八度,*n表n拍
上傳時間： 2014-01-16
上傳用戶：czl10052678
摘 要:根據(jù)HFC網(wǎng)絡(luò)上行信道的特性,建立了信道模型 分析了上行信道中存在的各種噪聲對QPSK 調(diào)制技術(shù)的影響。結(jié)果表明在C /N (傳輸信道載噪比)較低的情況下,采用QPSK調(diào)制方式,可以提高系 統(tǒng)的抗干擾能力。 關(guān)鍵詞: QPSK 光纖同軸電纜混合網(wǎng) 上行信道 噪聲
上傳時間： 2017-06-15
上傳用戶：hn891122
1-1前言一般人所能夠感受到聲音的頻率約介於5H2-20KHz，超音波（Ultrasonic wave）即爲(wèi)頻率超過20KHz以上的音波或機械振動，因此超音波馬達就是利用超音波的彈性振動頻率所構(gòu)成的制動力。超音波馬達的內(nèi)部主要是以壓電陶瓷材料作爲(wèi)激發(fā)源，其成份是由鉛（Pb）、結(jié)（Zr）及鈦（Ti）的氧化物皓鈦酸鉛（Lead zirconate titanate，PZT）製成的。將歷電材料上下方各黏接彈性體，如銅或不銹鋼，並施以交流電壓於壓電陶瓷材料作爲(wèi)驅(qū)動源，以激振彈性體，稱此結(jié)構(gòu)爲(wèi)定子（Stator），將其用彈簧與轉(zhuǎn)子Rotor）接觸，將所産生摩擦力來驅(qū)使轉(zhuǎn)子轉(zhuǎn)動，由於壓電材料的驅(qū)動能量很大，並足以抗衡轉(zhuǎn)子與定子間的正向力，雖然伸縮振幅大小僅有數(shù)徵米（um）的程度，但因每秒之伸縮達數(shù)十萬次，所以相較於同型的電磁式馬達的驅(qū)動能量要大的許多。超音波馬達的優(yōu)點爲(wèi)：1，轉(zhuǎn)子慣性小、響應(yīng)時間短、速度範(fàn)圍大。2，低轉(zhuǎn)速可產(chǎn)生高轉(zhuǎn)矩及高轉(zhuǎn)換效率。3，不受磁場作用的影響。4，構(gòu)造簡單，體積大小可控制。5，不須經(jīng)過齒輸作減速機構(gòu)，故較爲(wèi)安靜。實際應(yīng)用上，超音波馬達具有不同於傳統(tǒng)電磁式馬達的特性，因此在不適合應(yīng)用傳統(tǒng)馬達的場合，例如：間歇性運動的裝置、空間或形狀受到限制的場所；另外包括一些高磁場的場合，如核磁共振裝置、斷層掃描儀器等。所以未來在自動化設(shè)備、視聽音響、照相機及光學(xué)儀器等皆可應(yīng)用超音波馬達來取代。
標(biāo)簽： 超聲波電機
上傳時間： 2022-06-17
上傳用戶：
微電腦型單相交流集合式電表（單相二線系統(tǒng)） 特點： 精確度0.25%滿刻度±1位數(shù) 可同時量測與顯示交流電壓,電流,頻率,瓦特,(功率因數(shù)/視在功率) 交流電壓,電流,瓦特皆為真正有效值(TRMS) 交流電流,瓦特之小數(shù)點可任意設(shè)定 瓦特單位W或KW可任意設(shè)定 CT比可任意設(shè)定(1至999) 輸入與輸出絕緣耐壓 2仟伏特/1分鐘( 突波測試強度4仟伏特(1.2x50us) 數(shù)位RS-485界面 (Optional) 主要規(guī)格： 精確度: 0.1% F.S.±1 digit (Frequency) 0.25% F.S.±1 digit(ACA,ACV,Watt,VA) 0.25% F.S. ±0.25o(Power Factor) (-.300~+.300) 輸入負(fù)載: <0.2VA (Voltage) <0.2VA (Current) 最大過載能力: Current related input: 3 x rated continuous 10 x rated 30 sec. 25 x rated 3sec. 50 x rated 1sec. Voltage related input: maximum 2 x rated continuous 過載顯示: "doFL" 顯示值范圍: 0~600.0V(Voltage) 0~999.9Hz(Frequency)(<20% for voltage input) 0~19999 digit adjustable(Current,Watt,VA) 取樣時間: 2 cycles/sec. RS-485通訊位址: "01"-"FF" RS-485傳輸速度: 19200/9600/4800/2400 selective RS-485通信協(xié)議: Modbus RTU mode 溫度系數(shù): 100ppm/℃ (0-50℃) 顯示幕: Red high efficiency LEDs high 10.16 mm(0.4") 參數(shù)設(shè)定方式: Touch switches 記憶型式: Non-volatile E²PROM memory 絕緣抗阻: >100Mohm with 500V DC 絕緣耐壓能力: 2KVac/1 min. (input/output/power) 1600 Vdc (input/output) 突波測試: ANSI c37.90a/1974,DIN-IEC 255-4 impulse voltage 4KV(1.2x50us) 使用環(huán)境條件: 0-50℃(20 to 90% RH non-condensed) 存放環(huán)境條件: 0-70℃(20 to 90% RH non-condensed) CE認(rèn)證: EN 55022:1998/A1:2000 Class A EN 61000-3-2:2000 EN 61000-3-3:1995/A1:2001 EN 55024:1998/A1:2001
上傳時間： 2015-01-03
上傳用戶：幾何公差
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
