自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(13)
  • 资源 (3)
  • 收藏
  • 关注

原创 霍夫曼树

输入一串小写字母组成的字符串(不超过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 1104

原创 数据结构实验9.2

二叉树后序遍历接收二叉树前序序列和中序序列(各元素各不相同),输出该二叉树的后序序列。格式输入格式输入有三行:第一行为数字n。第二行有n个数字,表示二叉树的前序遍历。第三行有n个数字,表示二叉树的中序遍历。输出格式输出一行,表示该二叉树的后序遍历序列。样例输入51 2 4 5 34 2 5 1 3输出4 5 2 3 1#include<iostream&gt...

2020-01-14 15:14:51 757

原创 数据结构实验9.1

二叉树的基本实现创建二叉树类。二叉树的存储结构使用链表。提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。格式输入格式第一行为一个数字n (10<=n<=100000),表示有这棵树有n个节点,编号为1~n。之后n行每行两个数字,第 i 行的两个数字a、b表示编号为 i 的节点的左孩子节点为 a,右孩子节点为 b,-1表示该位置没有节点。...

2020-01-14 15:13:00 1265

原创 数据结构实验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 1871 2

原创 数据结构实验4

描述创建线性表类:线性表的存储结构使用单链表;提供操作: 自表首插入元素、删除指定元素、搜索表中是否有指定元素、输出链表。输入一个整数,在 表首插入 该元素。输入一个整数(例33),在链表中进行搜索,输出元素第一次出现位置的索引( 从0开始 )。如果不存在输出-1。给出链表中的一个元素,删除该元素(元素可能重复,只删除从前往后遍历 第一次出现 的该元素)。设计实现链表迭代器,使用链表迭代...

2020-01-14 14:48:06 1340

原创 数据结构实验3

要求不要使用STL封装线性表类,提供插入,删除,查找等操作线性表实现使用数组描述方法(顺序存储结构)描述设通讯录中每一个联系人的内容有:姓名、电话号码、班级、宿舍。由标准输入读入联系人信息,使用线性表中操作实现通讯录管理功能,包括:插入、删除、编辑、查找(按姓名查找);键盘输入一班级,输出通讯录中该班级中所有人的信息。格式每个操作的第一个数为操作数(插入-0,删除-1,编辑-2,查找...

2020-01-14 14:44:59 2416

原创 数据结构实验2

实验要求1.不得使用STL2.需使用类模板(template)3.需定义排序类,封装各排序方法4.排序数据需要使用动态数组存储5.排序类需提供以下操作:名次排序、及时终止的选择排序、及时终止的冒泡排序、插入排序用任意一种排序方式给出n个整数按升序排序后的结果输入输入的第一行是一个整数n(1<=n<=1000),表示序排序数的个数,接下来一行是n个整数,数的范围是0到10...

2020-01-14 14:40:29 1455 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 982

原创 数据结构实验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 3391

all-packages.zip

搭建Spring框架所需要的所有的包

2021-09-15

mydef20.zip

SpringAnimation 样例,java实现,包含了位置,旋转,大小3个形式

2021-08-09

final_report.pdf

实验报告内容包括以下: Chapter1 误差理论 Chapter2 非线性方程求根 Chapter 3 插值多项式 Chapter4 数值微分与数值积分 Chapter5 常微分方程数值解 Chapter6/7 线性方程组求解 Chapter8曲线拟合与函数逼近 Chapter9 特征值与特征向量

2021-05-18

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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