qq_42475914的博客

排序：
默认
按更新时间
按访问量
RSS订阅

原 哈夫曼树（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

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