讀入輸入的n的大小，n個(gè)字符串，和權(quán)值建立哈弗曼樹(shù)，并進(jìn)行哈夫曼編碼
標(biāo)簽： C語(yǔ)言哈弗曼樹(shù)
上傳時(shí)間： 2019-11-16
上傳用戶：zlmzlm
已知一個(gè)整數(shù)序列A=(a0，a1，…，an-1)，其中0≤ai＜n(0≤i＜n)。若存在ap1=ap2=…=apm=x且m＞n/2(0≤pk＜n，1≤k≤m)，則稱x為A的主元素。例如A= ( 0，5，5，3，5，7，5，5 )，則5為主元素；又如A= ( 0，5，5，3，5，1，5，7 )，則A中沒(méi)有主元素。 假設(shè)A中的n個(gè)元素保存在一個(gè)一維數(shù)組中，請(qǐng)?jiān)O(shè)計(jì)一個(gè)盡可能高效的算法，找出A的主元素。若存在主元素，則輸出該元素；否則輸出-1。
標(biāo)簽： 元素 ap1 ap2 apm an 整數(shù) 序列
上傳時(shí)間： 2020-03-04
上傳用戶：霖1234
#include<stdio.h> #define TREEMAX 100 typedef struct BT { char data; BT *lchild; BT *rchild; }BT; BT *CreateTree(); void Preorder(BT *T); void Postorder(BT *T); void Inorder(BT *T); void Leafnum(BT *T); void Nodenum(BT *T); int TreeDepth(BT *T); int count=0; void main() { BT *T=NULL; char ch1,ch2,a; ch1='y'; while(ch1=='y'||ch1=='y') { printf("\n"); printf("\n\t\t 二叉樹(shù)子系統(tǒng)"); printf("\n\t\t*****************************************"); printf("\n\t\t 1---------建二叉樹(shù) "); printf("\n\t\t 2---------先序遍歷 "); printf("\n\t\t 3---------中序遍歷 "); printf("\n\t\t 4---------后序遍歷 "); printf("\n\t\t 5---------求葉子數(shù) "); printf("\n\t\t 6---------求結(jié)點(diǎn)數(shù) "); printf("\n\t\t 7---------求樹(shù)深度 "); printf("\n\t\t 0---------返 回 "); printf("\n\t\t*****************************************"); printf("\n\t\t 請(qǐng)選擇菜單號(hào) （0--7）"); scanf("%c",&ch2); getchar(); printf("\n"); switch(ch2) { case'1': printf("\n\t\t請(qǐng)按先序序列輸入二叉樹(shù)的結(jié)點(diǎn):\n"); printf("\n\t\t說(shuō)明：輸入結(jié)點(diǎn)（‘0’代表后繼結(jié)點(diǎn)為空）后按回車。\n"); printf("\n\t\t請(qǐng)輸入根結(jié)點(diǎn):"); T=CreateTree(); printf("\n\t\t二叉樹(shù)成功建立！\n");break; case'2': printf("\n\t\t該二叉樹(shù)的先序遍歷序列為:"); Preorder(T);break; case'3': printf("\n\t\t該二叉樹(shù)的中序遍歷序列為:"); Inorder(T);break; case'4': printf("\n\t\t該二叉樹(shù)的后序遍歷序列為:"); Postorder(T);break; case'5': count=0;Leafnum(T); printf("\n\t\t該二叉樹(shù)有%d個(gè)葉子。\n",count);break; case'6': count=0;Nodenum(T); printf("\n\t\t該二叉樹(shù)總共有%d個(gè)結(jié)點(diǎn)。\n",count);break; case'7': printf("\n\t\t該樹(shù)的深度為:%d",TreeDepth(T)); break; case'0': ch1='n';break; default: printf("\n\t\t***請(qǐng)注意：輸入有誤！***"); } if(ch2!='0') { printf("\n\n\t\t按【Enter】鍵繼續(xù)，按任意鍵返回主菜單！\n"); a=getchar(); if(a!='\xA') { getchar(); ch1='n'; } } } } BT *CreateTree() { BT *t; char x; scanf("%c",&x); getchar(); if(x=='0') t=NULL; else { t=new BT; t->data=x; printf("\n\t\t請(qǐng)輸入%c結(jié)點(diǎn)的左子結(jié)點(diǎn):",t->data); t->lchild=CreateTree(); printf("\n\t\t請(qǐng)輸入%c結(jié)點(diǎn)的右子結(jié)點(diǎn):",t->data); t->rchild=CreateTree(); } return t; } void Preorder(BT *T) { if(T) { printf("%3c",T->data); Preorder(T->lchild); Preorder(T->rchild); } } void Inorder(BT *T) { if(T) { Inorder(T->lchild); printf("%3c",T->data); Inorder(T->rchild); } } void Postorder(BT *T) { if(T) { Postorder(T->lchild); Postorder(T->rchild); printf("%3c",T->data); } } void Leafnum(BT *T) { if(T) { if(T->lchild==NULL&&T->rchild==NULL) count++; Leafnum(T->lchild); Leafnum(T->rchild); } } void Nodenum(BT *T) { if(T) { count++; Nodenum(T->lchild); Nodenum(T->rchild); } } int TreeDepth(BT *T) { int ldep,rdep; if(T==NULL) return 0; else { ldep=TreeDepth(T->lchild); rdep=TreeDepth(T->rchild); if(ldep>rdep) return ldep+1; else return rdep+1; } }
上傳時(shí)間： 2020-06-11
上傳用戶：ccccy
#include <stdio.h> #include <stdlib.h> #define SMAX 100 typedef struct SPNode { int i,j,v; }SPNode; struct sparmatrix { int rows,cols,terms; SPNode data [SMAX]; }; sparmatrix CreateSparmatrix() { sparmatrix A; printf("\n\t\t請(qǐng)輸入稀疏矩陣的行數(shù)，列數(shù)和非零元素個(gè)數(shù)（用逗號(hào)隔開(kāi)）:"); scanf("%d,%d,%d",&A.cols,&A.terms); for(int n=0;n<=A.terms-1;n++) { printf("\n\t\t輸入非零元素值（格式：行號(hào)，列號(hào)，值）:"); scanf("%d,%d,%d",&A.data[n].i,&A.data[n].j,&A.data[n].v); } return A; } void ShowSparmatrix(sparmatrix A) { int k; printf("\n\t\t"); for(int x=0;x<=A.rows-1;x++) { for(int y=0;y<=A.cols-1;y++) { k=0; for(int n=0;n<=A.terms-1;n++) { if((A.data[n].i-1==x)&&(A.data[n].j-1==y)) { printf("%8d",A.data[n].v); k=1; } } if(k==0) printf("%8d",k); } printf("\n\t\t"); } } void sumsparmatrix(sparmatrix A) { SPNode *p; p=(SPNode*)malloc(sizeof(SPNode)); p->v=0; int k; k=0; printf("\n\t\t"); for(int x=0;x<=A.rows-1;x++) { for(int y=0;y<=A.cols-1;y++) { for(int n=0;n<=A.terms;n++) { if((A.data[n].i==x)&&(A.data[n].j==y)&&(x==y)) { p->v=p->v+A.data[n].v; k=1; } } } printf("\n\t\t"); } if(k==1) printf("\n\t\t對(duì)角線元素的和：:%d\n",p->v); else printf("\n\t\t對(duì)角線元素的和為：:0"); } int main() { int ch=1,choice; struct sparmatrix A; A.terms=0; while(ch) { printf("\n"); printf("\n\t\t 稀疏矩陣的三元組系統(tǒng) "); printf("\n\t\t*********************************"); printf("\n\t\t 1------------創(chuàng)建 "); printf("\n\t\t 2------------顯示 "); printf("\n\t\t 3------------求對(duì)角線元素和"); printf("\n\t\t 4------------返回 "); printf("\n\t\t*********************************"); printf("\n\t\t請(qǐng)選擇菜單號(hào)（0-3）:"); scanf("%d",&choice); switch(choice) { case 1: A=CreateSparmatrix(); break; case 2: ShowSparmatrix(A); break; case 3: SumSparmatrix(A); break; default: system("cls"); printf("\n\t\t輸入錯(cuò)誤！請(qǐng)重新輸入！\n"); break; } if (choice==1||choice==2||choice==3) { printf("\n\t\t"); system("pause"); system("cls"); } else system("cls"); } }
上傳時(shí)間： 2020-06-11
上傳用戶：ccccy
Chu序列、Bjork序列、P序列實(shí)現(xiàn) % cazac_creat 生成cazac序列 % signal_length:生成cazac信號(hào)長(zhǎng)度 N % cazac_seq:生成的cazac序列 % sig_num:序列個(gè)數(shù) M % k=signal_length-1; % seq_switch: % 1:Chu M<=N-1 % 2:P M<=N % 3:Bjorck M<=N
上傳時(shí)間： 2021-11-11
上傳用戶：BY1902082
反激式開(kāi)關(guān)電源變壓器設(shè)計(jì)的詳細(xì)步驟85W反激變壓器設(shè)計(jì)的詳細(xì)步驟 1. 確定電源規(guī)格. 1).輸入電壓范圍Vin=90—265Vac; 2).輸出電壓/負(fù)載電流:Vout1=42V/2A, Pout=84W 3).轉(zhuǎn)換的效率=0.80 Pin=84/0.8=105W 2. 工作頻率，匝比, 最低輸入電壓和最大占空比確定. Ｖmos*0.8>Vinmax+n(Vo+Vf)600*0.8>373+n(42+1)得n<2.5Vd*0.8>Vinmax/n+Vo400*0.8>373/n+42得n>1.34 所以n取1.6最低輸入電壓Vinmin=√[(Vacmin√2)* (Vacmin√2)-2Pin(T/2-tc)/Cin=(90√2*90√2-2*105*(20/2-3)/0.00015=80V取:工作頻率fosc=60KHz, 最大占空比Dmax=n(Vo+Vf)/[n(Vo+Vf)+Vinmin]= 1.6(42+1)/[1.6(42+1)+80]=0.45 Ton(max)=1/f*Dmax=0.45/60000=7.5us 3. 變壓器初級(jí)峰值電流的計(jì)算. Iin-avg=1/3Pin/Vinmin=1/3*105/80=0.4AΔIp1=2Iin-avg/D=2*0.4/0.45=1.78AIpk1=Pout/?/Vinmin*D+ΔIp1=84/0.8/80/0.45=2.79A 4. 變壓器初級(jí)電感量的計(jì)算. 由式子Vdc=Lp*dip/dt,得: Lp= Vinmin*Ton(max)/ΔIp1 =80*0.0000075/1.78 =337uH 取Lp=337 uH 5.變壓器鐵芯的選擇. 根據(jù)式子Aw*Ae=Pt*1000000/[2*ko*kc*fosc*Bm*j*?],其中: Pt(標(biāo)稱輸出功率)= Pout=84W Ko(窗口的銅填充系數(shù))=0.4 Kc(磁芯填充系數(shù))=1(對(duì)于鐵氧體), 變壓器磁通密度Bm=1500Gs j(電流密度): j=4A/mm2;Aw*Ae=84*1000000/[2*0.4*1*60*103*1500Gs*4*0.80]=0.7cm4 考慮到繞線空間,選擇窗口面積大的磁芯,查表: ER40/45鐵氧體磁芯的有效截面積Ae=1.51cm2 ER40/45的功率容量乘積為 Ap = 3.7cm4 >0.7cm4 故選擇ER40/45鐵氧體磁芯. 6.變壓器初級(jí)匝數(shù) 1).由Np=Vinmin*Ton/[Ae*Bm],得: Np=80*7.5*10n-6/[1.52*10n-4*0.15] =26.31 取 Np =27T 7. 變壓器次級(jí)匝數(shù)的計(jì)算. Ns1(42v)=Np/n=27/1.6=16.875 取Ns1 = 17T Ns2(15v)=(15+1)* Ns1/(42+1)=6.3T 取Ns2 = 7T
標(biāo)簽： 開(kāi)關(guān)電源 變壓器
上傳時(shí)間： 2022-04-15
上傳用戶：
ZLG-imx6ul核心板開(kāi)發(fā)板底板Altium Designer AD設(shè)計(jì)硬件原理圖文件，IoTIoT -6G 2C 6G2C -L采用 無(wú)線 核心板 核心板 和底板 組合的方式，核心和底板 組合的方式，核心和底板 組合的方式，核心和底板 組合的方式，核心和底板 組合的方式，核心和底板 組合的方式，核心采用 NXPNXPNXP基于 ARM CortexARM CortexARM Cortex ARM CortexARM Cortex ARM CortexARM Cortex -A7內(nèi)核的 內(nèi)核的 i.MXi.MX i.MX6UL6UL6UL應(yīng)用處理器， 應(yīng)用處理器， 應(yīng)用處理器， 主頻最高達(dá) 主頻最高達(dá) 主頻最高達(dá) 528 MH z，核心板 核心板 配備 256256 MB MB MB DDR 3和 256 MB NAND FlashNAND FlashNAND FlashNAND FlashNAND FlashNAND FlashNAND FlashNAND Flash NAND Flash；此外核心板 此外核心板 還支 持支持 802.11b/g/n802.11b/g/n 802.11b/g/n 802.11b/g/n 802.11b/g/n協(xié)議 WIFIWIFIWIFIWIFI、藍(lán)牙 4.0 通信功能 。主板 提供 8路 UARTUARTUARTUART、1路模擬 I2C、1路 12bit ADC 12bit ADC12bit ADC12bit ADC12bit ADC12bit ADC，支持兩通道采樣 ，支持兩通道采樣 ，支持兩通道采樣 ，支持兩通道采樣 ，支持兩通道采樣 、2路 10/100M 10/100M 10/100M以太網(wǎng)接口、 以太網(wǎng)接口、 以太網(wǎng)接口、 以太網(wǎng)接口、 1路 SD 卡電路 卡電路 、1路左右聲道 左右聲道 左右聲道 模擬音頻 模擬音頻 接口、 接口、 2路 USB HostUSB HostUSB HostUSB HostUSB HostUSB Host 接口 （1路與 USB DeviceUSB Device USB DeviceUSB DeviceUSB DeviceUSB DeviceUSB DeviceUSB Device 共用同一路 共用同一路 USB OTGUSB OTGUSB OTGUSB OTGUSB OTGUSB OTGUSB OTG）、 1路 USB USB USB USB DeviceDevice DeviceDevice 接口， 接口， 可滿足數(shù)據(jù)采集等多種 滿足數(shù)據(jù)采集等多種 滿足數(shù)據(jù)采集等多種 滿足數(shù)據(jù)采集等多種 消費(fèi)電子和工業(yè)控制應(yīng)用 消費(fèi)電子和工業(yè)控制應(yīng)用 消費(fèi)電子和工業(yè)控制應(yīng)用 消費(fèi)電子和工業(yè)控制應(yīng)用 消費(fèi)電子和工業(yè)控制應(yīng)用 場(chǎng)合 。
標(biāo)簽： zlg 文件 核心 開(kāi)發(fā)板 底板 altium designer ad 設(shè)計(jì) 硬件 原理圖 imx6ul
上傳時(shí)間： 2022-05-11
上傳用戶：fliang
艾默生 模塊電源的并聯(lián)均流技術(shù)：n一，概述 n二，常用并聯(lián)均流技術(shù) n三，應(yīng)用實(shí)例 n四，注意事項(xiàng)
標(biāo)簽： 模塊電源 并聯(lián)均流
上傳時(shí)間： 2022-07-26
上傳用戶：
1.1 概述本章首先介紹客戶-服務(wù)器事務(wù)概念。我們從使用 U D P的客戶-服務(wù)器應(yīng)用開(kāi)始，這是最簡(jiǎn)單的情形。接著我們編寫使用 T C P的客戶和服務(wù)器程序，并由此考察兩臺(tái)主機(jī)間交互的T C P / I P分組。然后我們使用T / T C P，證明利用T / T C P可以減少分組數(shù)，并給出為利用 T / T C P需要對(duì)兩端的源代碼所做的最少改動(dòng)。接下來(lái)介紹了運(yùn)行書(shū)中示例程序的測(cè)試網(wǎng)絡(luò)，并對(duì)分別使用 U D P、T C P和T / T C P的客戶-服務(wù)器應(yīng)用程序進(jìn)行了簡(jiǎn)單的時(shí)間耗費(fèi)比較。我們考察了一些使用 T C P的典型I n t e r n e t應(yīng)用程序，看看如果兩端都支持 T / T C P，將需要做哪些修改。緊接著，簡(jiǎn)要介紹了 I n t e r n e t協(xié)議族中事務(wù)協(xié)議的發(fā)展歷史，概略敘述了現(xiàn)有的 T / T C P實(shí)現(xiàn)。本書(shū)全文以及有關(guān)T / T C P的文獻(xiàn)中，事務(wù)一詞的含義都是指客戶向服務(wù)器發(fā)出一個(gè)請(qǐng)求，然后服務(wù)器對(duì)該請(qǐng)求作出應(yīng)答。 I n t e r n e t中最常見(jiàn)的一個(gè)例子是，客戶向域名服務(wù)器 ( D N S )發(fā)出請(qǐng)求，查詢域名對(duì)應(yīng)的 I P地址，然后域名服務(wù)器給出響應(yīng)。本書(shū)中的事務(wù)這個(gè)術(shù)語(yǔ)并沒(méi)有數(shù)據(jù)庫(kù)中的事務(wù)那樣的含義：加鎖、兩步提交、回退，等等。TCP IP詳解 卷1協(xié)議 ：http://dl.21ic.com/download/tcpip-288223.html TCP IP詳解 卷2實(shí)現(xiàn) ：http://dl.21ic.com/download/tcpip-288224.html TCPIP詳解卷三：TCP事務(wù)協(xié)議,HTTP,NNTP和UNIX域協(xié)議 ：http://dl.21ic.com/download/tcpip-288225.html
上傳時(shí)間： 2022-07-27
上傳用戶：
1.1 引言很多不同的廠家生產(chǎn)各種型號(hào)的計(jì)算機(jī)，它們運(yùn)行完全不同的操作系統(tǒng)，但 T C P / I P協(xié)議族允許它們互相進(jìn)行通信。這一點(diǎn)很讓人感到吃驚，因?yàn)樗淖饔靡堰h(yuǎn)遠(yuǎn)超出了起初的設(shè)想。T C P / I P起源于6 0年代末美國(guó)政府資助的一個(gè)分組交換網(wǎng)絡(luò)研究項(xiàng)目，到 9 0年代已發(fā)展成為計(jì)算機(jī)之間最常應(yīng)用的組網(wǎng)形式。它是一個(gè)真正的開(kāi)放系統(tǒng)，因?yàn)閰f(xié)議族的定義及其多種實(shí)現(xiàn)可以不用花錢或花很少的錢就可以公開(kāi)地得到。它成為被稱作“全球互聯(lián)網(wǎng)”或“因特網(wǎng)( I n t e r n e t )”的基礎(chǔ)，該廣域網(wǎng)（WA N）已包含超過(guò)1 0 0萬(wàn)臺(tái)遍布世界各地的計(jì)算機(jī)。本章主要對(duì)T C P / I P協(xié)議族進(jìn)行概述，其目的是為本書(shū)其余章節(jié)提供充分的背景知識(shí)。如果讀者要從歷史的角度了解有關(guān)T C P / I P的早期發(fā)展情況，請(qǐng)參考文獻(xiàn)[ Lynch 1993]。TCP IP詳解 卷1協(xié)議 ：http://dl.21ic.com/download/tcpip-288223.html TCP IP詳解 卷2實(shí)現(xiàn) ：http://dl.21ic.com/download/tcpip-288224.html TCPIP詳解卷三：TCP事務(wù)協(xié)議,HTTP,NNTP和UNIX域協(xié)議 ：http://dl.21ic.com/download/tcpip-288225.html
標(biāo)簽： tcp-ip
上傳時(shí)間： 2022-07-27
上傳用戶：
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
