- 博客(13)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 霍夫曼树
输入一串小写字母组成的字符串（不超过1000000)。输出输出这个字符串通过Huffman编码后的长度。样例输入abcdabcaba输出19限制1s, 1024KiB for each test case.提示样例中，‘a’ 出现了4次，‘b’ 出现了3次，‘c’ 出现了2次，‘d’ 出现了1次编码为: ‘a’ : 0 ‘b’ : 10 ‘c’ : 110 ‘d’ : 1...
2020-01-14 15:17:15
1107
原创 数据结构实验9.2
二叉树后序遍历接收二叉树前序序列和中序序列(各元素各不相同)，输出该二叉树的后序序列。格式输入格式输入有三行：第一行为数字n。第二行有n个数字，表示二叉树的前序遍历。第三行有n个数字，表示二叉树的中序遍历。输出格式输出一行，表示该二叉树的后序遍历序列。样例输入51 2 4 5 34 2 5 1 3输出4 5 2 3 1#include<iostream>...
2020-01-14 15:14:51
758
原创 数据结构实验9.1
二叉树的基本实现创建二叉树类。二叉树的存储结构使用链表。提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。格式输入格式第一行为一个数字n (10<=n<=100000)，表示有这棵树有n个节点，编号为1~n。之后n行每行两个数字，第 i 行的两个数字a、b表示编号为 i 的节点的左孩子节点为 a，右孩子节点为 b，-1表示该位置没有节点。...
2020-01-14 15:13:00
1268
原创 数据结构实验8.2’
线性开型寻址实现描述给定散列函数的除数D和操作数m，输出每次操作后的状态。有以下三种操作：插入x，若散列表已存在x，输出“Existed”，否则插入x到散列表中，输出所在的下标。查询x，若散列表不含有x，输出“-1”，否则输出x对应下标。删除x，若散列表不含有x，输出“Not Found”，否则输出删除x过程中移动元素的个数。格式输入格式第一行两个整数D，m。分别代表散列函数的除...
2020-01-14 15:09:35
712
原创 数据结构实验8
散列表使用链表散列方式描述给定散列函数的除数D和操作数m，输出每次操作后的状态。有以下三种操作：插入x，若散列表已存在x，输出"Existed"查询x，若散列表不含有x，输出"Not Found"，否则输出x所在的链表长度删除x，若散列表不含有x，输出"Delete Failed"，否则输出x所在链表删除x后的长度格式输入格式第一行两个整数D(1<=D<=3000)...
2020-01-14 15:07:20
1098
原创 数据结构实验7
队列要求创建队列类，采用链式描述实现卡片游戏描述假设桌上有一叠扑克牌，依次编号为1-n（从上至下）。当至少还有两张的时候，可以进行操作：把第一张牌扔掉，然后把新的第一张（原先扔掉的牌下方的那张牌,即第二张牌）放到整叠牌的最后。输入n，输出最后剩下的牌。格式输入一个整数n，代表一开始卡片的总数。输出最后一张卡片的值。样例输入100输出72限制1s, 64MB for...
2020-01-14 15:04:18
949
原创 数据结构实验6
简单计算器因为精度问题，请使用double存数据。要求创建栈类，采用数组描述；计算数学表达式的值。 输入数学表达式，输出表达式的计算结果。数学表达式由单个数字和运算符+、-、、/、(、)构成，例如 2+3(4+5)–6/4。假定表达式输入格式合法。格式输入第一行一个整数n(1<=n<=100)，代表表达式的个数。接下来n行，每行一个表达式，保证表达式内的数字为单个整数，...
2020-01-14 15:02:03
1394
原创 数据结构实验5
矩阵的加法、乘法计算创建 稀疏矩阵类 ,采用行主顺序把稀疏矩阵非0元素映射到一维数组中,提供操作:两个稀疏矩阵相加、两个稀疏矩阵相乘、输出矩阵。键盘输入矩阵的行数、列数;并按行优先顺序输入矩阵的各元素值,建立矩阵;对建立的矩阵执行相加、相乘的操作,输出操作的结果矩阵。操作描述为方便操作描述,我们假设存在一个矩阵P,下列各操作实际为对矩阵P的操作。重置矩阵:1矩阵的行数n 矩阵的列数...
2020-01-14 14:56:11
1874
2
原创 数据结构实验4
描述创建线性表类：线性表的存储结构使用单链表；提供操作: 自表首插入元素、删除指定元素、搜索表中是否有指定元素、输出链表。输入一个整数，在 表首插入 该元素。输入一个整数（例33），在链表中进行搜索，输出元素第一次出现位置的索引（ 从0开始 )。如果不存在输出-1。给出链表中的一个元素，删除该元素（元素可能重复，只删除从前往后遍历 第一次出现 的该元素）。设计实现链表迭代器，使用链表迭代...
2020-01-14 14:48:06
1340
原创 数据结构实验3
要求不要使用STL封装线性表类，提供插入，删除，查找等操作线性表实现使用数组描述方法（顺序存储结构）描述设通讯录中每一个联系人的内容有：姓名、电话号码、班级、宿舍。由标准输入读入联系人信息，使用线性表中操作实现通讯录管理功能，包括：插入、删除、编辑、查找（按姓名查找）；键盘输入一班级，输出通讯录中该班级中所有人的信息。格式每个操作的第一个数为操作数(插入-0，删除-1，编辑-2，查找...
2020-01-14 14:44:59
2425
原创 数据结构实验2
实验要求1.不得使用STL2.需使用类模板（template）3.需定义排序类，封装各排序方法4.排序数据需要使用动态数组存储5.排序类需提供以下操作：名次排序、及时终止的选择排序、及时终止的冒泡排序、插入排序用任意一种排序方式给出n个整数按升序排序后的结果输入输入的第一行是一个整数n（1<=n<=1000)，表示序排序数的个数，接下来一行是n个整数，数的范围是0到10...
2020-01-14 14:40:29
1468
2
原创 数据结构实验1.2
数据结构实验1.2输入31 2 3输出6提示3的全排列有1 2 31 3 22 1 32 3 13 1 23 2 1对应的价值为1⊕1+2⊕2+3⊕3=01⊕1+3⊕2+2⊕3=22⊕1+1⊕2+3⊕3=62⊕1+3⊕2+1⊕3=63⊕1+1⊕2+2⊕3=63⊕1+2⊕2+1⊕3=4其所有价值的或为0∣2∣6∣6∣6∣4=6#include <...
2020-01-14 14:25:18
987
原创 数据结构实验1.1
数据结构实验11.现有一个有n个元素的序列a=[a1,a2,⋯,an]，定义这个序列的价值为。空序列的价值为0.先给你一个长度为n的序列a，求a中所有子集价值的异或和，要求子集中元素的相对位置保持不变。异或和: 位运算的一种。如果a、b两个值不相同，则异或结果为1；如果a、b两个值相同，异或结果为0。输入输出格式输入第一行一个整数n接下来一行有n个非负整数表示a1,a2,⋯ ...
2020-01-14 14:09:21
3410
final_report.pdf
2021-05-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人