觏

用户名：uq_60654334766

访问量：552

签　名：

等　　级
排　　名	647
经　　验	4056
参赛次数	0
文章发表	6
年　　龄	0
在职情况	在职
学　　校
专　　业

　　自我简介：

TA的其他文章

基数排序-C语言
浏览：41

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （Java代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

创建树时，两个最小值谁下标小谁是左孩子，而不是比较它们权重

　　作者: 觏　　　　发表时间：2023-11-01 10:03:36 浏览：116　|　评论：0　

原题链接：数据结构-自底向上的赫夫曼编码

````c
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
//#define nodesize 8
//8
//5 29 7 8 14 23 3 11
typedef struct{
	char date;
	int parent,lcld,rcld;
	int weight;
}htNode,*HuffmanTree;

void HuffmanTree_init(HuffmanTree HT,int nodesize);
void creat_HuffmanTree(HuffmanTree HT,int nodesize);
void HuffmanCode(HuffmanTree HT,int nodesize);

int main()
{
	int nodesize;scanf("%d\n",&nodesize);
	HuffmanTree HT = (htNode*)malloc(sizeof(htNode)*2*nodesize);
	HuffmanTree_init(HT,nodesize);
	creat_HuffmanTree(HT,nodesize);
	HuffmanCode(HT,nodesize);
	return 0;
}

void HuffmanTree_init(HuffmanTree HT,int nodesize)//HuffmanTree数组初始化 
{
	for(int i=1;i<2*nodesize;i++)
	{
		HT[i].parent = HT[i].rcld = HT[i].lcld = -1;
	}
	for(int i=1;i<=nodesize;i++)
	{
		int Weight;scanf("%d",&Weight);
		HT[i].weight = Weight;
	}
	for(int i=1;i<=nodesize;i++)
	{
		HT[i].date = ('A'-1)+i;//从A开始 
	}
	for(int i=nodesize+1;i<2*nodesize;i++)
	{
	    HT[i].date = '#';HT[i].weight = 0;
	}
}

void creat_HuffmanTree(HuffmanTree HT,int nodesize)//创造HuffmanTree 
{
	//a,b are the two smallest number and c,d are their address
	for(int i=nodesize+1;i<2*nodesize;i++)//创建树 
	{ 
	    int a=32000,b=32000,c=-1,d=-1;
		for(int j=1;j<=i-1;j++)//搜索树 
		{
			if(HT[j].parent == -1)
			{
			    if(HT[j].weight<a)
    			{
    				b = a;d = c;
    				a = HT[j].weight;c = j;
    			}
    			else if(HT[j].weight<b)
    			{
    				b = HT[j].weight;
    				d = j;
    			}
			}
		}
		if(d<c) 
		{
		    int buf1 = b,buf2 = d;
		    b = a; d = c;
		    a = buf1; c = buf2;
		}
		HT[i].weight = a+b;
		HT[i].lcld = c;HT[i].rcld = d;
		HT[c].parent = HT[d].parent = i;
	}
}

void HuffmanCode(HuffmanTree HT,int nodesize)
{
    char **htCode = (char**)malloc(sizeof(char*)*nodesize);
	for(int i=1;i<=nodesize;i++)
	{
	    htCode[i] = (char*)malloc(sizeof(char)*nodesize+1);
		int me = HT[i].parent;int j = 0;int c=i;
		while(me!=-1)
		{
			if(c==HT[me].lcld)
			htCode[i][j++] = '0';
			else htCode[i][j++] = '1';
			c = me;
			me = HT[c].parent;  
		}
		htCode[i][j] = '\0';
		j=0;
    	while(htCode[i][j++]);j-=2;
    	while(j>=0) printf("%c",htCode[i][j--]);
    	puts("");
	}
}
````# MarkDown编辑器基本使用说明

**如果这是您第一次使用MarkDown编辑器，建议先阅读这篇文章了解一下Markdown的基本使用方法。**

## 实时预览、全屏显示

![](/image_editor_upload/20190606013233_25630.png)

**编辑器左边是输入框，右边是实际效果预览，可以点击编辑器上方界面小眼睛按钮来打开或关闭实时预览，如果感觉基本编辑界面太小太窄也可以使用全屏。**

## 插入代码

**请不要在编辑框中直接粘贴代码，请使用代码块。**
- #### 代码块
![](/image_editor_upload/20190606022155_81717.png)
![](/image_editor_upload/20190606024121_61585.png)

**点击图标“代码块（多语言风格）”，即可在其中输入想要插入的代码。**

*输入与预览图例：*
	![](/image_editor_upload/20190606022918_54401.png)

**如上图代码块的开头与结尾都有三个间隔号（键盘左上角Esc下方按键），开头三个间隔号后的“c”即为代码语言。下面是一个例子：**

```c
	#include<stdio.h>
	int main()
	{
		int a,b;
		while(~scanf("%d%d", &a, &b))printf("%d\n",a+b);
		return 0;
	}
	```

- #### 行内代码
![](/image_editor_upload/20190606040412_74577.png)

**请点击“行内代码”按钮，再输入代码。**

*输入与预览图例：*
	![](/image_editor_upload/20190606040626_28452.png)

**如上图，与代码块不同，行内代码开头和结尾只有一个间隔号。下面是一个例子：**

`#include<stdio.h>`的作用是引入头文件！

## 标题样式

**标题支持6种样式，可点击H1~H6按钮变更标题样式；**

![](/image_editor_upload/20190606013846_99194.png)

**也可以直接输入“#”来编辑，“#”对应H1,“##”对应H2……**

*输入与预览图例：*
![](/image_editor_upload/20190606014119_69661.png)

## 文字样式

![](/image_editor_upload/20190606014703_35680.png)

**可点击按钮变更样式，或直接输入标记语法。**

*输入与预览图例：*
![](/image_editor_upload/20190606021227_16757.png)

**如上图中直接输入标记语法符号也可以达到想要的效果。下面是几个例子：**

*强调文本* _强调文本_
**加粗文本** __加粗文本__
　　==标记文本==
~~删除文本~~
> 引用文本

## 插入图片

![](/image_editor_upload/20190606023726_46319.png)

**点击“添加图片”按钮即可插入想要的图片，但上传有大小限制，图片如果过大请修改本地图片属性后再上传。**

## 插入表格

![](/image_editor_upload/20190606024844_48835.png)

**点击“添加表格”，填写一些基本属性，点击确定得到下图结果：**

![](/image_editor_upload/20190606025647_67742.png)

**在左边输入框中填入一些信息，即可完成表格：**

*输入与预览图例：*
![](/image_editor_upload/20190606025824_42776.png)

**你可以在左边输入框中任意增减图例中的竖线符号来调整表格格式。下面是一个例子：**

| 内容板块 | 大纲内容 | 学习目标 | …… |
| ------------ | ------------ |
| 标准语法 | 标准C语言全语法 | 熟练掌握C语言标准语法 |
| 实验与探究 | C语言特性  | 理解C语言底层原理 | 其他内容 |

## 列表

![](/image_editor_upload/20190606032543_63651.png)

**编辑一个列表，点击图标“无须列表”或“有序列表”，即可编辑内容，编辑好后按回车键，再次点击列表按钮开始编辑下一条。**

*输入与预览图例：*
![](/image_editor_upload/20190606033831_52890.png)

**你可以如上图中根据需求灵活使用其他标记语法与Tab键，改变文字样式与格式。下面是一个例子：**

- #### C语言快速入门

1. C语言第一个简单实例
	1. 实例说明

- **C语言的数据类型**

- 变量与常量数据
	- 数据类型和关键字
	- 本章总结与作业

## 科学公式 TeX(KaTeX)

**请在编辑器的预编辑内容中查看公式语法示例**

$$E=mc^2$$

行内的公式$$E=mc^2$$行内的公式。

$$x > y$$

$$$\sqrt{3x-1}+(1+x)^2$$$

$$\sin(\alpha)^{\theta}=\sum_{i=0}^{n}(x^i + \cos(f))$$

多行公式：

```math
\displaystyle
\left( \sum\_{k=1}^n a\_k b\_k \right)^2
\leq
\left( \sum\_{k=1}^n a\_k^2 \right)
\left( \sum\_{k=1}^n b\_k^2 \right)
```

```katex
\displaystyle
    \frac{1}{
        \Bigl(\sqrt{\phi \sqrt{5}}-\phi\Bigr) e^{
        \frac25 \pi}} = 1+\frac{e^{-2\pi}} {1+\frac{e^{-4\pi}} {
        1+\frac{e^{-6\pi}}
        {1+\frac{e^{-8\pi}}
         {1+\cdots} }
        }
    }
```

```latex
f(x) = \int_{-\infty}^\infty
    \hat f(\xi)\,e^{2 \pi i \xi x}
    \,d\xi
```

## 关于空格

**想要给一段文字添加多个　*空格符*　？**

**　　如果一定要输入多个连续空格符，可以切换输入法至全角输入（默认半角），然后再输入空格；**

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

### 来试试编辑一篇文章吧，祝您使用愉快！

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

觏

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （Java代码）

分糖果（C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

买不到的数目（C++代码）

创建树时，两个最小值谁下标小谁是左孩子，而不是比较它们权重

评论区

精彩推荐

校门外的树（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2^k进制数（C语言描述，蓝桥杯）

C语言训练-亲密数（C语言描述,反正怎么都能对）

1134题解(求分析)

C语言训练-8除不尽的数（C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

母牛的故事（C语言代码）

马拦过河卒（C语言代码）

觏

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （Java代码）

分糖果 （C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码） 如果a<0，那就不是这个代码了，哈哈哈哈

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

买不到的数目 （C++代码）

创建树时，两个最小值谁下标小谁是左孩子，而不是比较它们权重

评论区

精彩推荐

校门外的树 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2^k进制数 （C语言描述，蓝桥杯）

C语言训练-亲密数 （C语言描述,反正怎么都能对）

1134题解(求分析)

C语言训练-8除不尽的数 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

母牛的故事 （C语言代码）

马拦过河卒 （C语言代码）

分糖果（C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

买不到的数目（C++代码）

　　评论区

校门外的树（C语言代码）

2^k进制数（C语言描述，蓝桥杯）

C语言训练-亲密数（C语言描述,反正怎么都能对）

C语言训练-8除不尽的数（C语言代码）

母牛的故事（C语言代码）

马拦过河卒（C语言代码）