本文目录一览:
- 1、霍夫曼编码 用c语言实现
- 2、韩文怎么写 李佳茜
- 3、电机正反转控制 电箱接线请教
- 4、万象幻境如何卸载?
霍夫曼编码 用c语言实现
以前写的,证明最优子结构,随便一本算法书上就有. #includestdio.h
#includestdlib.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(lleapsize p[l].plp[mini].pl)
mini=l;
if(rleapsize p[r].plp[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条法则(转贴) z`FGgA(`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+1`0Y
装不了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?N*VuVO
TN-PMY
, a_Tc ,G
有没有win2000下控制启动程序的软件? b %UdF7}
otJj85U1@
,jiM]\L|
win2k进程详解(转帖) Gz OYs}*g
%*;mnO
ba*qvn?h