cjsnn(cjsnnjscj什么意思)
更新: 2022-11-15 21:59
本文目录一览:
霍夫曼编码 用c语言实现
以前写的,证明最优子结构,随便一本算法书上就有. #include<stdio.h>
#include<stdlib.h>
#define NIL -2
#define Size_Max_bm 30
#define left(i) (2*(i)+1)
#define right(i) (2*(i)+2)
#define swap(a,b) {cjys t;t=(a);(a)=(b);(b)=t;}
#define parent(i) ((i)%2?((i)-1)/2:((i)-2)/2)
typedef struct cjys
{
char sj;
int pl;
struct cjys *left;
struct cjys *right;
}cjys;
typedef struct cjdl
{
int size;
int leapsize;
cjys *p;
}cjdl;
cjys *fpnn(void);
void input(cjdl *p);
cjys *fpnn(void);
void zxdwh(cjys *p, int i, int leapsize);
void rd(cjdl *p, cjys tp);
cjys cd(cjdl *p);
void hbs(cjdl *p);
cjys *cjs(cjdl *p);
void bls(cjys *p, int *jl, int i);
void disp(char *tp, cjys *p);
int main()
{
cjdl p;
char x[255];
cjys *re=NULL;
int jl[Size_Max_bm];
input(p);
re=cjs(p);
printf("对照编码图为:\n");
bls(re,jl,0);
freopen("CON","r",stdin);
printf("输入Huffman码(VLC):");
scanf("%s",x);
disp(x,re);
system("pause");
}
void input(cjdl *p)
{
int i;
cjys *tp;
tp=fpnn();
printf("输入字母个数:");
scanf("%d", &p->size);
p->p=malloc(sizeof(cjys)*p->size);
p->leapsize=0;
for(i = 0; i < p->size;i++)
{
printf("输入第%d字母:",i+1),scanf(" %c",&tp->sj);
printf("输入出现次数(频率整数):"),scanf("%d",&tp->pl);
rd(p,*tp);
}
free(tp);
}
cjys *fpnn(void)
{
cjys *p=NULL;
p=malloc(sizeof(cjys));
p->left=NULL;
p->right=NULL;
return p;
}
void zxdwh(cjys *p, int i, int leapsize)
{
int l=left(i), r=right(i), mini=i;
if(l<leapsize && p[l].pl < p[mini].pl)
mini=l;
if(r<leapsize && p[r].pl < p[mini].pl)
mini=r;
if(mini != i)
{
swap(p[i],p[mini]);
zxdwh(p,mini,leapsize);
}
}
void rd(cjdl *p, cjys tp)
{
if(p->leapsize == p->size)
{
printf("队列已满!");
exit(0);
}
p->p[p->leapsize]=tp;
int j=p->leapsize,k=parent(j);
while(k>=0 && p->p[j].pl < p->p[k].pl)
{
swap(p->p[j],p->p[k]);
j=k;
k=parent(j);
}
p->leapsize++;
}
cjys cd(cjdl *p)
{
if(p->leapsize == 0)
{
printf("队列已空!");
exit(0);
}
cjys tp=p->p[0];
p->leapsize--;
p->p[0]=p->p[p->leapsize];
zxdwh(p->p,0,p->leapsize);
return tp;
}
void hbs(cjdl *p)
{
cjys *p1=NULL, *p2=NULL;
cjys tp;
p1=fpnn();
p2=fpnn();
*p1=cd(p);
*p2=cd(p);
tp.left=p1;
tp.right=p2;
tp.pl=p1->pl+p2->pl;
tp.sj=NIL;
rd(p,tp);
}
cjys *cjs(cjdl *p)
{
int i, n=p->leapsize;
cjys *tp=NULL;
tp=fpnn();
for(i = 0; i < n-1; i++)
hbs(p);
*tp=p->p[0];
return tp;
}
void bls(cjys *p, int *jl, int i)
{
if(p == NULL)
return;
if(p->sj!=NIL)
{
int i2;
printf("%c:",p->sj);
for(i2 = 0; i2 < i; i2++)
printf("%d",jl[i2]);
printf("\n");
}
jl[i]=0;
bls(p->left,jl,i+1);
jl[i]=1;
bls(p->right,jl,i+1);
}
void disp(char *tp, cjys *p)
{
cjys *ttp=NULL;
int pd=0;
while(1)
{
ttp=p;
while(1)
{
if(ttp->sj != NIL)
{
printf("%c",ttp->sj);
break;
}
if(*tp == '\0')
{
pd=1;
break;
}
if(*tp++ == '0' )
ttp=ttp->left;
else
ttp=ttp->right;
}
if(pd)
break;
}
}
韩文怎么写 李佳茜
李佳茜
写:이 가 천
读:yi ga cen
输入:dl rk cjs
nn!!
电机正反转控制 电箱接线请教
11KW电机额定电流约22A附近,CJS2-1210的接触器容量为12A过小,宜应用5011接触器(容量为50A)才耐用。参考附图:
万象幻境如何卸载?
一、常见问题 u.1Q/p K
D6 .cf
关于在win2000\XP上安win98的问题 azwnjpL]
pEjvYzPJ
;page= d"xG;L jK#iP^gK0 Ok ]+ dp 1、浏览器 8*Fc'z [p{FuGt IE相关反修改集粹 4#62AYB [y(gC+ m qN0Kk'^vx Ie6的BUG(co.cn/ ...) aVA[Q!I ZWX5/iv 3Jz@28Uw6 M %
nYh^W
2、操作系统 I4Xe_$B
C;"mr,
windows无法关机 [ nOvHW=
x+Y![F(R
WCL47z8H
windows安装与卸载问题 1zy "=
;6iGMz}`
+BTFnDo
9 NpVPzO
;q R6 Ic
.B@7D{Q
gLydAGC
F:pobm
~5d vu,?Gq
[CgIpQ5
e _YL/kl4
vJo((*%]cW
GR2|TMY9
Tl( ~k
多操作系统安装问题 !v #@xR|
DY)=Vx
neGsn#KEU
q6Ub^fWH0
QIZ(cx)1,s
msconfig、sysconfig等命令 ifZ{.xJ_
eX},Ut
} )j1F s
*JIsVqovg[
3、软件问题 h)ZUQ
(1)抓图软件问题 iCoe=n:
Y0R'GFH:
9-9nRR4?S
7Y,IN.3
G0s'NcA
lK qA
i@D''^K(dC
Yy/T?8gV (2)虚拟光驱、ISO相关问题 -mIakl: *VAj%E*( Lm,Uw7 J E!tRb[w F e"Re7[ GPnF rw$B'b (3)QQ问题 Ru+gl\B Z:AHq8 zzcw45
q;%[:29?
8a,A/6
#Q}jfl
L=nLG@
(4).chm格式的制作及相关问题、HTML Help WorkShop 1.32 7xiC.)}.
.{|dNVt
.M Bh{x q#288-M 6*eSj|f 4、硬件问题 cZ704 a (1)硬盘及分区 rw w#g+ fjV {9 V"@ni S eV(
O
E2-|c)#Nq
SG)/kL'
PB;[^|uoL
5、输入法 2t?{/cJS
在WIN2000中五笔字形输入法如何加入 N- yr@d
} n)G!Y
eu'PVO
Y#o3AQ+
6、病毒 sjIFu.Q'm
对尼姆达蠕虫的详细分析(转贴) %jmXongq
*{S":=qHL
D=3;lGz_u
7、上网 iw}C :6) ADSL上网常见问题集锦 (HO\]2!s 9~?v:j ADSL宽带 WxqWPTI ;page=1 {:bQf)CEy S-P
X~
8、技巧文章 34/Y%]4+
如何用98启动盘安装2000和XP!(不会请进) B4 zD#y
A@b#ok/
Wy2fF^
win2k进程详解(转帖) %FFvyB$C
F;iNjO
H3xuY!
Opera 6.0 浏览中文网页不再有困惑(转) T' GdDp#g
#+Ky]],]
)0\k_bd
关于windows的常见问题 [n31k81}
Kso7 :
;Lcb KcRV
防止电脑死机二十五招(转) B\m(EKwS
f+9p9;MKP"
tMJVsV Qj
CHM格式电子书制作详解 ]!7Yv|~5
l ]5/E[
+~Nm.
计算机编程的24条法则(转贴) zFGgA(
3
L%k}lD
Oo/%4D4
问题集锦(一) o3}w_4Uz
|?zs c
1、更改被修改的IE浏览器的主页、收藏,title,右键等 Rb,[;d(
] y}$A7D
[ZhBY\I_3
;page=1 1Usf_:
- Il9st
i
W-sKT
T3Mq%t^4K
'So-S=A
}%S7Ubx
TG%Uyq
.Q (=u2
z@ex
2、Windows操作系统 *n@NxRu+
X3n LwWt5L
关于WIN2000的日志问题 #70?^
05GwQ|'K !
3+10Y 装不了win2000 !请高手高抬贵鼠!! -^u3{lC=- wujca%umq 7,n4NcZn 关于winxp的兼容性问题请教各位 H_C%RQtb Y@: =9WJ ro@ab s 要多大空间? !SHPxWw \~9nG;AC 5%Hr yz.JM win2000安装参数 _uMhz\{h7 5a+4c6-F 2EB"Kn%K# win2000professional中文版的版本号?谢谢! qjqfv n- '87;w' r kN*9CfUxZ WinXP中文正式版的版本号是多少?2600吗? b(kwfu [{#fSk0K+ K:/aPGMe WIN2K pro自动重启问题 )cQTr [t 1 *Z li}h5RA 请问怎么改变windows默认的一些图标! GWy
,k#T@E
^PvqQ5t5 =%?gy
A
Windows XP系统越来越慢了阿? 8"yl:Cy
,E^Fj 7
ObSLp;/y
进入系统前的顺序选择~~ RHCYb7r
xA6 HD+l:
Iuyxl,'BH
请教:安装win2k时.... #l{DgK!
k(r/P 9 lm~8 WINXP的登录画面如何更换? 8KY+SsZRw }]leD/r} W#_'W_iC XP Group Policy 文档下载 ]-(]/b ' vR[$gRB IaJrr =3k WindowsXP 与 QQ2000 ? ;E#\jF Z ]QUqY@+. BG'{zj[ 在2000中升级XP好吗? G|7 z)}- B d$'+3f p"F^b! 怎样将已经安装了汉化包的WINXP再改回英文版? XnNvJ
Q
;U[os%?
V{7h!j
win2000怎么装 3xjgFLk8
e?@0w
J.Y;{0`
决定装XP,请大家帮忙解答几个问题,急! ;=mzVx
);r@KE
!74oc;
如何用98启动盘安装2000和XP!(不会请进) $de%+V
5o;d--/
(_)o kkr
我的电脑在安装新软件的时候出现这样的提示 Q .QlA+
B :~.3TY
sbM$_)5n
请教!!!WIN2000中系统资源在什么地方!! eP[$
'9ufyEV8'
%DyMwQCx
用2000和XP的痛苦!!! 7j=XxO242
SL$4[^L(
X$ru2VL$92
注册表问题 z?NVuVO
TN-PMY
, a_Tc ,G
有没有win2000下控制启动程序的软件? b %UdF7}
otJj85U1@
,jiM]\L|
win2k进程详解(转帖) Gz OYs}g
%;mnO
baqvn?h