- 博客(5)
- 收藏
- 关注
RSS订阅原创 哈工大威海数据结构实验五
实验五 排序-----模拟EXCEL排序 这里报告上说是调用库函数，但是实际操作的话老师是不会让你调用的，所以得自己写快排。代码如下： #include <iostream> #include <iomanip> using namespace std; typedef struct student{//结构体 int num; string name; int score; }Student; void Quicksort(int left,int ri
2020-12-23 17:58:25
778
1
原创 哈工大威海数据结构实验四
实验四 查找----基于词频的文件相似度 分析： 该实验的难度在于对倒排索引表的构建，在该实验中，我采用了链表作为索引表，哈希表作为存储单词的表，在索引表内存储单词的位置用来访问哈希表。另外一个难点在于，如何求结相似度，在该实验中我采用的是在每个索引表头存储单词数量，同时通过访问哈希表得出相同单词数量，通过公式 A∩B/A∪B 得出答案。 其实这里有两种方法，知识有的老师觉得用数组的话过于简单，不让用，这里使用那种方法看情况把。 1 数组： #include <iostream> #includ
2020-12-23 17:55:22
1327
1
原创 哈工大威海数据结构实验三
实验三 图 --------六度空间 算法设计： 这里我采用了两种方式解决了六度空间的问题，第一种方法是BFS，懂过广度优先搜索同时借助两个队列来求得与根节点相差六个路径长度以内的节点个数。第二种方法我采用了弗洛伊德算法求得每个节点与其他节点的最小路径，通过遍历矩阵的方式求得。 1 弗洛伊德算法： #include <iostream> #include <cstdio> using namespace std; #define Maxn 104 typedef struct {
2020-12-23 17:51:20
733
1
原创 哈工大威海数据结构实验二
实验二 树 还原二叉树 关键算法思路： 1通过递归恢复二叉树，我们首先通过先序找到根，找到根节点在中序中的位置。因此跟的左边为其左子树，右边为其右子树。然后递归该根节点的左子树和右子树。 2通过递归求二叉树的深度，通过对根节点左子树和右子树的递归操作，分别得出左右子树的深度，比较得出最大值+1即为该树的深度。 #include <iostream> #include <stack> using namespace std; typedef struct node{ char
2020-12-23 17:46:38
546
原创 哈工大威海数据结构实验一
哈工大威海数据结构实验一 线性结构 一元多项式的求导 直接放代码 #include <iostream> using namespace std; typedef struct Function{ int coef ; int index ; struct Function * next; }Data ; class List{ public: Data* CreatData(int coef,int index){
2020-12-23 17:42:38
769
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人