- 博客(19)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 哈夫曼树（HuffmanTree）详解
目录1.哈夫曼算法2.举例说明，感性认识哈夫曼算法，根据上面的4步得出下表3.结点结构体类型的定义4.select函数的编写 5.哈夫曼树的创建及编码的创建6.解码7. 打印哈夫曼树和哈夫曼编码8.完整代码9.运行截图1.哈夫曼算法1.根据给定的n个权值{w1,w2,...,wn}构造n棵二叉树的集合F={T1,T2,...,Tn}，其中每棵二叉树Ti...
2018-11-22 22:16:20
11727
3
原创 根据先序和中序序列重建二叉树（打印二叉树的后序序列）
1.重建条件我们知道，要重建二叉树，必须得有中序序列，有了中序，才可以划分出根结点的左子树和右子树。而由先序和后序可以很容易确定根结点，因此，先序和中序或者后序和中序可以唯一确定二叉树。此处运用递归的方法，仅以先序和中序序列为代表，给出重建二叉树的代码，供大家参考。2.核心代码//根据先序和中序重建二叉树，pre和mid分别指向先序和中序序列，n为结点总数BiTree Bu...
2018-11-22 20:45:56
724
原创 求二叉树的高度和叶子结点的个数
叶子结点即是左右子树都为空的结点，求叶子结点的个数。1.先运用递归的方式创建二叉树，上篇已经提过，可以自行查阅，此处不做赘述。//创建二叉树Status CreateBiTree(BiTree &T){ char ch; scanf("%c",&ch); if (ch=='.') T = NULL; else {...
2018-11-22 20:18:17
3992
原创 二叉树的先序遍历，中序遍历，后序遍历和层序遍历
1.二叉树的构成任何一个非空的二叉树都由根结点、左子树、右子树这三部分构成。树的遍历是访问树中每个结点仅一次的过程。可将遍历看作是把所有的结点放在一条线上（即对树进行线性化的处理)。 2.二叉树的遍历先序遍历： DLR 中序遍历：LDR 后序遍历：LRD 层序遍历：一层一层从左向右依次输出 3.实现代码:...
2018-11-21 00:08:28
6957
2
原创 字符串的基本操作（包括串赋值，串拼接，求子串，查找串，删除与插入等等）
1.串的定义 串(String)是零个或多个字符组成的有限序列。一般记作：S=“a1a2a3…an”，其中，S是串名； “a1a2a3…an”是串值；ai(1≤i≤n)可以是字母、数字或其它字符；串的长度：串中所包含的字符个数；空串：长度为零的串称为空串(Empty String)，它不包含任何字符。空白串: 通常将仅由一个或多个空格组成的串称为空白串(Blank St...
2018-11-19 17:58:08
22135
3
原创 学生成绩统计，最大值，最小值和平均值（C语言）
1.要求第一行输入学生总数：N2.第二行依次输入成绩 #include <stdio.h>float Max(float x,float y){ if(x>y) return x; else return y;}float Min(float x,float y){ if(x<y) return x; else return...
2018-11-13 21:49:25
12800
原创 计算机考试C1-1随笔
1.考察要点Linux命令行基本操作，Windows基本设置，office办公软件使用，MATLAB基础2.简略整理cmd命令行1.转盘时不用cd,若想进入d盘，则直接d:2.进入当前盘的Programming software目录，cd \Programming software3.进入当前盘的根目录，若给D:\Programming software\Matlab\bi...
2018-11-13 21:49:11
4655
原创 条件编译ifdef和extern外部声明用法（c基础知识随笔）
Matlab:1.当Matlab中没有命令提示符的时候，可能是其他程序在占用进程，这时应按键ctrl+c键查看当前程序 2.在编写M文件时要使得函数名和文件名相同；另外，若每行行尾加上；则在命令行中不输出改行的结果。 3.keyboard用于暂停M文件，暂时将执行权交给命令行，按键dbcont可交执行权于M文件；若按dbquit 则退出M文件，直接进命令行。数据结构：1.def...
2018-11-13 21:48:47
1187
原创 杨辉三角（以正三角形打印和以直角三角形打印）
1.题目来源作者: 徐镜春单位: 浙江大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB2.题目简述本题要求按照规定格式打印前N行杨辉三角。输入格式：输入在一行中给出N（1≤N≤10）。输出格式：以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。输入样例：6输出样例： 1 ...
2018-11-12 13:41:00
6793
3
原创 给定平面上任意三个点的坐标(x1,y1)、(x2,y2)、(x3,y3)，检验它们能否构成三角形
1.题目来源 作者: 杨起帆单位: 浙江大学时间限制: 200 ms内存限制: 64 MB代码长度限制: 16 KB2.题目简述给定平面上任意三个点的坐标(x1,y1)、(x2,y2)、(x3,y3)，检验它们能否构成三角形。输入格式:输入在一行中顺序给出六个[−100,100]范围内的数字，即三个点的坐标x1、y1...
2018-11-12 13:22:22
20730
13
原创 三天打鱼两天晒网
1.题目来源 作者: C课程组单位: 浙江大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB2.题目简述中国有句俗语叫“三天打鱼两天晒网”。假设某人从某天起，开始“三天打鱼两天晒网”，问这个人在以后的第N天中是“打鱼”还是“晒网”？输入格式：输入在一行中给出一个不超过1000的正整数N。输出格式：在一行中输出此人在第N天中是“F...
2018-11-12 13:00:32
841
原创 猴子吃桃问题
1.题目来源作者: 徐镜春单位: 浙江大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB2.题目简述一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？ 3.源代码...
2018-11-12 00:49:25
490
原创 按等级统计学生成绩
1.题目来源作者: 张泳单位: 浙江大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB 2.问题简述本题要求实现一个根据学生成绩设置其等级，并统计不及格人数的简单函数。函数接口定义：int set_grade( struct student *p, int n );其中p是指向学生信息的结构体数组的指针，该结构体的定义为：...
2018-11-12 00:43:42
2064
原创 字符串中字符类型个数统计
1.题目来源作者: C课程组单位: 浙江大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB2.问题简述本题要求实现一个函数，统计给定字符串中的大写字母、小写字母、空格、数字以及其它字符各有多少。函数接口定义：void StringCount( char *s );其中 char *s 是用户传入的字符串。函数StringCoun...
2018-11-12 00:36:05
1220
1
原创 用c语言实现字符串复制
1.题目来源作者: C课程组单位: 浙江大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB2.问题简述本题要求编写函数，将输入字符串t中从第m个字符开始的全部字符复制到字符串s中。函数接口定义：void strmcpy( char *t, int m, char *s );函数strmcpy将输入字符串char *t中从第m个字...
2018-11-12 00:28:01
16179
1
原创 用c语言实现整数逆序
1.题目来源作者: C课程组单位: 浙江大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB2.问题简述本题要求实现一个求整数的逆序数的简单函数。函数接口定义：int reverse( int number );其中函数reverse须返回用户传入的整型number的逆序数.3.源代码#include<stdio....
2018-11-12 00:20:32
15504
5
原创 用c语言实现字符串逆序
1.题目来源作者: 张泳单位: 浙江大学城市学院时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB2.题目简述本题要求实现一个字符串逆序的简单函数。函数接口定义：void f( char *p );函数f对p指向的字符串进行逆序操作。要求函数f中不能定义任何数组，不能调用任何字符串处理函数。 3.源代码#include&l...
2018-11-12 00:13:03
6762
3
原创 删除字符
1.题目来源作者: C课程组单位: 浙江大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB2.题目简述本题要求实现一个删除字符串中的指定字符的简单函数。#include<stdio.h>#define MAXN 20//其中char *str是传入的字符串，c是待删除的字符。//函数delchar的功能是将字符串str中...
2018-11-12 00:01:26
4374
原创 约瑟夫环
【问题描述】编号为 1,2,...,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。现在给定一个随 机数 m>0，从编号为 1 的人开始，按顺时针方向 1 开始顺序报数，报到 m 时停止。报 m 的人出圈， 同时留下他的密码作为新的 m 值，从他在顺时针方向上的下一个人开始，重新从 1 开始报数，如此下 去，直至所有的人全部出列为止。【基本要求】 利用单向循环链...
2018-11-02 18:46:15
210
西电算法课程期末复习资料.zip
2020-08-20
Software Architecture.zip
2020-08-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人