- 博客(14)
- 收藏
- 关注
RSS订阅原创 众数问题（递归分治）
众数问题(递归分治)问题描述：给定含有n个元素的多重集合s,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如， S-(1, 2, 2, 2, 3, 3, 5).多重集S的众数是2,其重数为3,对于给定的由n个自然数组成的多重集s,计算S的众数及其重数。如果出现多个众数，请输出最小的那个。输入数据的第1行是多重集S中元素个数n (n<1 300000) ;...
2020-03-19 19:07:15
12059
3
原创 集合划分问题
集合划分问题给定正整数n和m，计算出n个元素的集合{1，2…n}可以划分为多少个不同的由m个非空子集组成的集合。数据输入:由文件input.txt提供输入数据.文件的第1行是元素个数n和非空子集数m.结果输出:程序运行结束时，将计算出的不同的由m个非空子集组成的集台数输出到文件output.txt中。输入文件示例4 3输出文件示例6思路:对于n个元素的集合，可以...
2020-03-13 08:54:09
890
原创 最大间隙问题（鸽笼）
问题描述：给定n个实数，求n个实数在数轴上相邻两个数之间的最大差值，设计解最大间隙问题的线性时间算法。算法思想：方法一：如果先排序，再求最大间隙值。最好的排序方法时间复杂度为O(nlogn),题目要求线性时间，不符合要求。方法二：鸽笼原理。百度：桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放不少于两个苹果。这一现象就是我们所说的“抽屉原理”。 ...
2020-02-28 14:53:35
773
原创 哈夫曼树的文件操作
哈夫曼树的文件操作1． 问题描述：利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（解码）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个哈夫曼编/译码系统。2．一个完整的系统应具有以下功能：1）初始化（Initi...
2020-02-28 11:56:22
5109
8
原创 串的模式算法-BF、KMP
串的模式算法-BF、KMP#include "stdio.h"#include "stdlib.h"#define MAXSIZE 100#define ERROR 0#define OK 1typedef struct{ char *ch; // 若是非空串，则按串长分配存储区,否则 ch 为NULL int length; //串长度} HString;//串的堆式存储...
2019-12-17 13:37:46
388
原创 二叉树的基本操作
1）编写完成下列功能的函数：（1）构建二叉树；（2）中序遍历二叉树；（3）求二叉树的深度；（4）求二叉树中叶子结点个数；（ 5）求二叉树中结点的个数；（6）求二叉树中度为1 的结点个数。二叉树的二叉链表存储结构的定义typedef struct BiTNode { // 结点结构TElemType data;struct BiTNode *lchild, *rchild; // 左右孩...
2019-12-16 13:22:54
216
原创 线性表的应用（一）
线性表的应用（一）（1）设计一个算法，将顺序表逆置。（10）已知长度为 n 的线性表 A 采用顺序存储结构，请写一时间复杂度为 O(n)、空间复杂度为 O(1)的算法，该算法删除线性表中所有值为 item 的数据元素。（1）将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。（3）已知两个链表 A 和 ...
2019-12-11 20:32:24
1234
2
原创 队列的链式存储结构
队列的链式存储结构1）编写完成下列功能的函数：（1）初始化一个空队列；（2）创建一个包含 5 个不大于100 的正整数值的队列（5 个值由计算机随机产生）；（3）将一个数 x 插到队尾（x 在程序运行时输入）；（4）删除队头元素，并在删除结束后输出删除元素的值；（ 5）输出队列中所有元素；（6）求队列中元素的个数。链式存储结构的循环队列定义typedef struct QNode // ...
2019-10-21 22:48:47
373
原创 队列的顺序存储结构
队列的顺序存储结构的实现1）编写完成下列功能的函数：（1）初始化一个空队列；（2）创建一个包含 5 个不大于100 的正整数值的队列（5 个值由计算机随机产生）；（3）将一个数 x 插到队尾（x 在程序运行时输入）；（4）删除队头元素，并在删除结束后输出删除元素的值；（ 5）输出队列中所有元素；（6）求队列中元素的个数。顺序存储结构的循环队列定义#define MAXSIZE 100 ...
2019-10-21 22:42:24
279
原创 栈的链式存储结构
栈的链式存储结构的实现1）编写完成下列功能的函数：（1）初始化一个栈；（2）在已经初始化的基础上，创建一个包含 5 个不大于 100 的正整数值的栈（5 个值由计算机随机产生）；（3）将一个数 x 插在栈顶（x 在程序运行时输入）；（ 4）将栈顶元素弹出, 并在弹出结束后输出弹出元素的值；（5）求栈中元素的个数；（6）输出从栈顶到栈底的所有元素。typedef struct StackNod...
2019-10-14 10:26:56
440
原创 栈的顺序存储结构
栈的顺序存储结构的实现1）编写完成下列功能的函数：（1）初始化一个栈；（2）在已经初始化的基础上，创建一个包含 5 个不大于 100 的正整数值的栈（5 个值由计算机随机产生）；（3）将一个数 x 插在栈顶（x 在程序运行时输入）；（ 4）将栈顶元素弹出, 并在弹出结束后输出弹出元素的值；（5）求栈中元素的个数；（6）输出从栈顶到栈底的所有元素。栈的顺序存储结构定义#define MAXS...
2019-10-14 09:59:10
619
原创 线性表的链式存储结构
线性表的链式存储结构1）编写完成下列功能的函数：（ 1）初始化一个线性表；（2）在已经初始化的基础上，创建一个包含 15 个不大于 100 的正整数值的线性表（15 个值由计算机随机产生）；（3）将一个数 x 插在第 i 个元素前（x 和 i 在程序运行时输入）；（ 4）删除第 i 个元素（i 在程序运行时输入），并在删除结束后输出删除元素的值；（5）查找给定值 x 是否在线性表中（x 在程序运...
2019-10-13 19:15:23
756
原创 线性表的顺式存储结构
线性表的顺式存储结构的实现编写完成下列功能的函数：（ 1）初始化一个线性表；（2）在已经初始化的基础上，创建一个包含 15 个不大于 100 的正整数值的线性表（15 个值由计算机随机产生）；（3）将一个数 x 插在第 i 个元素前（x 和 i 在程序运行时输入）；（ 4）删除第 i 个元素（i 在程序运行时输入），并在删除结束后输出删除元素的值；（5）查找给定值 x 是否在线性表中（x 在程序...
2019-10-11 21:41:23
1328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人