哈夫曼树(HuffmanTree)详解

目录 1.哈夫曼算法 2.举例说明,感性认识哈夫曼算法,根据上面的4步得出下表 3.结点结构体类型的定义 4.select函数的编写  5.哈夫曼树的创建及编码的创建 6.解码 7. 打印哈夫曼树和哈夫曼编码 8.完整代码 9.运行截图 1.哈夫曼算法 1.根据给定的n个权...

2018-11-22 22:16:20

阅读数 43

评论数 1

根据先序和中序序列重建二叉树(打印二叉树的后序序列)

1.重建条件 我们知道,要重建二叉树,必须得有中序序列,有了中序,才可以划分出根结点的左子树和右子树。 而由先序和后序可以很容易确定根结点,因此,先序和中序或者后序和中序可以唯一确定二叉树。 此处运用递归的方法,仅以先序和中序序列为代表,给出重建二叉树的代码,供大家参考。 2.核心代码 ...

2018-11-22 20:45:56

阅读数 33

评论数 0

求二叉树的高度和叶子结点的个数

叶子结点即是左右子树都为空的结点,求叶子结点的个数。 1.先运用递归的方式创建二叉树,上篇已经提过,可以自行查阅,此处不做赘述。 //创建二叉树 Status CreateBiTree(BiTree &T) { char ch; scanf...

2018-11-22 20:18:17

阅读数 33

评论数 0

二叉树的先序遍历,中序遍历,后序遍历和层序遍历

1.二叉树的构成 任何一个非空的二叉树都由根结点、左子树、右子树这三部分构成。 树的遍历是访问树中每个结点仅一次的过程。可将遍历看作是把所有的结点放在一条线上(即对树进行线性化的处理)。   2.二叉树的遍历 先序遍历: DLR         中序遍历:LDR          后...

2018-11-21 00:08:28

阅读数 53

评论数 0

字符串的基本操作(包括串赋值,串拼接,求子串,查找串,删除与插入等等)

1.串的定义   串(String)是零个或多个字符组成的有限序列。一般记作:S=“a1a2a3…an”, 其中,S是串名; “a1a2a3…an”是串值;ai(1≤i≤n)可以是字母、数字或其它字符; 串的长度:串中所包含的字符个数; 空串:长度为零的串称为空串(Empty Strin...

2018-11-19 17:58:08

阅读数 115

评论数 0

学生成绩统计,最大值,最小值和平均值(C语言)

1.要求第一行输入学生总数:N 2.第二行依次输入成绩  #include <stdio.h> float Max(float x,float y){ if(x>y) return x; else return ...

2018-11-13 21:49:25

阅读数 398

评论数 0

计算机考试C1-1随笔

1.考察要点 Linux命令行基本操作,Windows基本设置,office办公软件使用,MATLAB基础 2.简略整理 cmd命令行 1.转盘时不用cd,若想进入d盘,则直接d: 2.进入当前盘的Programming software目录,cd \Programming softwa...

2018-11-13 21:49:11

阅读数 45

评论数 0

条件编译ifdef和extern外部声明用法(c基础知识随笔)

Matlab: 1.当Matlab中没有命令提示符的时候,可能是其他程序在占用进程,这时应按键ctrl+c键查看当前程序 2.在编写M文件时要使得函数名和文件名相同;另外,若每行行尾加上;则在命令行中不输出改行的结果。 3.keyboard用于暂停M文件,暂时将执行权交给命令行,按键dbc...

2018-11-13 21:48:47

阅读数 45

评论数 0

杨辉三角(以正三角形打印和以直角三角形打印)

1.题目来源 作者: 徐镜春 单位: 浙江大学 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 2.题目简述 本题要求按照规定格式打印前N行杨辉三角。 输入格式: 输入在一行中给出N(1≤N≤10)。 输出格式: 以正三角形的格式输出前N行杨辉三...

2018-11-12 13:41:00

阅读数 190

评论数 0

给定平面上任意三个点的坐标(x​1​​,y​1​​)、(x​2​​,y​2​​)、(x​3​​,y​3​​),检验它们能否构成三角形

1.题目来源  作者: 杨起帆 单位: 浙江大学 时间限制: 200 ms 内存限制: 64 MB 代码长度限制: 16 KB 2.题目简述 给定平面上任意三个点的坐标(x​1​​,y​1​​)、(x​2​​,y​2​​)、(x​3​​,y​3​​),检验它们能否构成三角形。 输入...

2018-11-12 13:22:22

阅读数 536

评论数 2

三天打鱼两天晒网

1.题目来源  作者: C课程组 单位: 浙江大学 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 2.题目简述 中国有句俗语叫“三天打鱼两天晒网”。假设某人从某天起,开始“三天打鱼两天晒网”,问这个人在以后的第N天中是“打鱼”还是“晒网”? 输入格式...

2018-11-12 13:00:32

阅读数 101

评论数 0

猴子吃桃问题

1.题目来源 作者: 徐镜春 单位: 浙江大学 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 2.题目简述 一只猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下...

2018-11-12 00:49:25

阅读数 68

评论数 0

按等级统计学生成绩

1.题目来源 作者: 张泳 单位: 浙江大学 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB  2.问题简述 本题要求实现一个根据学生成绩设置其等级,并统计不及格人数的简单函数。 函数接口定义: int set_grade( struct stud...

2018-11-12 00:43:42

阅读数 149

评论数 0

字符串中字符类型个数统计

1.题目来源 作者: C课程组 单位: 浙江大学 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 2.问题简述 本题要求实现一个函数,统计给定字符串中的大写字母、小写字母、空格、数字以及其它字符各有多少。 函数接口定义: void StringCo...

2018-11-12 00:36:05

阅读数 77

评论数 0

用c语言实现字符串复制

1.题目来源 作者: C课程组 单位: 浙江大学 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 2.问题简述 本题要求编写函数,将输入字符串t中从第m个字符开始的全部字符复制到字符串s中。 函数接口定义: void strmcpy( char *...

2018-11-12 00:28:01

阅读数 110

评论数 0

用c语言实现整数逆序

1.题目来源 作者: C课程组 单位: 浙江大学 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 2.问题简述 本题要求实现一个求整数的逆序数的简单函数。 函数接口定义: int reverse( int number ); 其中函数rever...

2018-11-12 00:20:32

阅读数 115

评论数 0

用c语言实现字符串逆序

1.题目来源 作者: 张泳 单位: 浙江大学城市学院 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 2.题目简述 本题要求实现一个字符串逆序的简单函数。 函数接口定义: void f( char *p ); 函数f对p指向的字符串进行逆序操作...

2018-11-12 00:13:03

阅读数 95

评论数 0

删除字符

1.题目来源 作者: C课程组 单位: 浙江大学 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 2.题目简述 本题要求实现一个删除字符串中的指定字符的简单函数。 #include<stdio.h> #de...

2018-11-12 00:01:26

阅读数 395

评论数 0

约瑟夫环

【问题描述】 编号为 1,2,...,n 的 n 个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。现在给定一个随 机数 m>0,从编号为 1 的人开始,按顺时针方向 1 开始顺序报数,报到 m 时停止。报 m 的人出圈, 同时留下他的密码作为新的 m 值,从他在顺时针...

2018-11-02 18:46:15

阅读数 35

评论数 0

MATLAB之高斯消元法

第一种方法:文件名gauss1.m function x=gauss1(A,b) %参量说明:A,系数矩阵;B,常数列向量;zg,增广矩阵 %将增广矩阵化为上三角,再回带求解x %此方法较为常规,将zg(k,k)元素乘以-zg(i,k)/zg(k,k)加到第i行 %从1:n-1列,主对角元素的...

2018-10-31 01:29:10

阅读数 225

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭