45986

高中知识

2022/1/10

一、木加贵是什么字

樻拼音：kuì guì

部首：木，部外笔画：12，总笔画：16

五笔86&98:SKHM 仓颉：DLMC

笔顺编号：1234251212511134 四角号码：45986 UniCode:CJK 统一汉字 U+6A3B

基本字义

--------------------------------------------------------------------------------

● 樻

guìㄍㄨㄟˋ

◎ 古书上说的椐一类的小树，茎多肿节，可以做拐杖。

◎ 古同“柜”，收藏东西用的家具。

二、编程求AADBAACACCDACACAAD的哈夫曼编码

#include #include #include #include #define MAX_CHAR_KINDS 128//字符种类最大值。

。#define MAX_NUM 1000//字符串最大长度。

。 typedef struct TreeNode{ int weight; int id; short isLeaf; char data; char bin;//0或者1。

。 struct TreeNode *parent; struct TreeNode *lChild, *rChild;} TreeNode; typedef struct{ char data; char code[MAX_CHAR_KINDS];} Code； //字符串倒置。

。 void ReverseStr(char *str){ int i; char c; int length; length = strlen(str); for (i = 0; i < length / 2; i++) { c = str[length - 1 - i]; str[length - 1 - i] = str[i]; str[i] = c; }} int main(){ char str[MAX_NUM]; char pwd[MAX_NUM]; TreeNode *HFTree; int i, j; int length；//字符串长度。

。 int count；//不同字符个数。

。 TreeNode *tree[MAX_CHAR_KINDS]；//初始的几个小树。

。 TreeNode *eachChar[MAX_CHAR_KINDS]; TreeNode *temp, *p; Code *HFCode; int codeBit; short existed； //输入，初始化。

。 printf("Input string:"); gets(str); printf(""); length = strlen(str); count = 0； //开始统计字符串中各个字符出现的次数。

。 for (i = 0; i < length; i++) { existed = 0; for (j = 0; j < count; j++) { if (str[i] == tree[j]->data) { tree[j]->weight++; existed = 1; break； } } //如果不是现有的字符，拿个新盒子装。

rChild = NULL; eachChar[count] = tree[count]；//备份。

。 count++； } } //非法输入。

。 if (count == 0) { printf("No char!"); getch(); return (0); } else if (count == 1) { printf("At least 2 kinds of char!"); getch(); return (0)； } //冒泡，升序。

。 for (i = 0; i < count - 1; i++) { for (j = 0; j < count - 1 - i; j++) { if (tree[j]->weight > tree[j+1]->weight) { temp = tree[j]; tree[j] = tree[j+1]; tree[j+1] = temp； } } } //生成Huffman树。

。 for (i = 1; i < count; i++) { temp = (TreeNode *)malloc(sizeof(TreeNode)); temp->lChild = tree[i-1]; temp->rChild = tree[i]; temp->parent = NULL; temp->weight = tree[i-1]->weight + tree[i]->weight; tree[i-1]->parent = temp; tree[i-1]->bin = '0'; tree[i]->parent = temp; tree[i]->bin = '1'; tree[i] = temp; for (j = i; j < count - 1; j++) { if (tree[j]->weight > tree[j+1]->weight) { temp = tree[j]; tree[j] = tree[j+1]; tree[j+1] = temp; } else { break; } } } HFTree = tree[count-1]； //冒泡后求各个字符的哈夫曼编码。

。 for (i = 0; i < count - 1; i++) { for (j = 0; j < count - 1 - i; j++) { if (eachChar[j]->weight > eachChar[j+1]->weight) { temp = eachChar[j]; eachChar[j] = eachChar[j+1]; eachChar[j+1] = temp; } } } HFCode = (Code *)malloc(count * sizeof(Code)); for (i = 0; i < count; i++) { temp = eachChar[i]; HFCode[i].data = temp->data; codeBit = 0; while (temp->parent != NULL) { HFCode[i].code[codeBit] = temp->bin; temp = temp->parent; codeBit++; } HFCode[i].code[codeBit] = ''; ReverseStr(HFCode[i].code)； } //输出。

。 printf("%5s%8s%15s", "char", "count", "Huffman code"); for (i = 0; i < count; i++) { printf(" '%c'%8d%15s", eachChar[i]->data, eachChar[i]->weight, HFCode[i].code); } printf(""); getch(); return (0);}。

三、求刘俊麟《穿越时空爱上你》,《宋导保一条》,《课桌中间隔着一片

歌《宋导饱一条》

词；

谁知道今天多久收工，谁知道明天多少开工，隔壁音响震耳欲聋，但宋导他有神功

谁知道今天多久收工，谁知道明天多少开工，随便倒在哪里我全身放轻松，但宋导他有神功

他饱一条，宋导饱一条，明明过了还保觉得有点无聊，他饱一条，宋导饱一条

个个累得快疯掉，时时刻刻想睡觉想睡觉

you are mine No.1

you are mine second to none

每当听到这首歌曲，我很开心

Baby love you are mine second to none

每当听到这首歌曲，我很开心