- 博客(72)
- 收藏
- 关注
原创 数据结构期末课程设计
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月29日*版本号:v1.0*/ main.cpp#include"head.h"httype xinxi[17]; toupiaozhe log[100];
2016-12-29 13:11:51
705
原创 学期总结
时间 如白驹过隙,一学期就这样过去了,翻转课堂确实让我收获颇丰。 一开始不知道数据结构学啥,也不知道学这个有什么用,很迷茫,后来在老师的引导下逐渐找到了感觉;比较喜欢老师每单元每节课前的总结,很多人听着漫不经心感觉有点啰嗦 (一开始我就这样,哈哈),但走心听了觉得还是很有用的,让我们从宏观上把握学习重点,有方向的学。同样是专业课,数据结构与上学期的C++比更上了一个层
2016-12-15 22:38:45
593
原创 第九周 项目4--广义表算法库及应用(2)
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0*/main.cpp#include "glist.h" #include "stdio.h" int main() {
2016-12-15 22:17:10
450
原创 第九周 项目4-广义表算法库及应用(1)
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0*/main.cpp#include "glist.h" #include "stdio.h" int main() {
2016-12-15 22:11:17
420
原创 第九周 项目3-稀疏矩阵的三元组表示的实现及应用(1)
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0*/main.cpp#include #include "tup.h" int main() { TSM
2016-12-15 22:04:20
350
原创 第九周 项目2-对称矩阵压缩存储的实现和应用(2)
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0*/#include #define N 4 #define M 10 int Value(int b[],int i,int j); /
2016-12-15 21:55:31
378
原创 第九周 项目2-对称矩阵压缩存储的实现与应用(1)
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0*/#include #include #define N 4 //为N阶对称矩阵初始化存储数据的一维数组B void Init(i
2016-12-15 21:47:35
751
原创 第八周 项目5-计数的模式匹配
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0*/main.cpp#include #include "sqString.h" int main() { SqString
2016-12-15 21:39:32
786
原创 第八周 项目4-字符串加密
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0**/main.cpp#include #include "sqString.h" SqString A,B;
2016-12-15 21:33:16
651
原创 第八周 项目3-顺序串算法
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0**/main.cpp#include using namespace std; #include "sqstring.
2016-12-15 21:26:57
304
原创 第八周 项目2-建立链串的算法库
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0**/main.cpp#include #include "listring.h" int main() {
2016-12-15 21:16:37
846
原创 第十六周 项目2-大数据集上排序算法性能的体验
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0**/main.cpp#include #include #include #include #inc
2016-12-15 20:38:14
345
原创 第十六周 项目1-(6)基数排序
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0**/#include #include #include #define MAXE 20 //线性表中最多元素个
2016-12-15 20:33:14
243
原创 第十六周 项目1-(5)归并排序
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0**/#include #include #define MaxSize 20 typedef int KeyType; //
2016-12-15 20:22:50
275
原创 第十六周 项目1-(4)堆排序
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0**/#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 ty
2016-12-15 20:16:41
415
原创 第十六周 项目1-(3)算法验证直接选择排序
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0**/#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 ty
2016-12-15 20:12:52
301
原创 第十六周 算法验证快速排序
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0**/#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 ty
2016-12-15 20:07:39
395
原创 第十六周 项目1-算法验证冒泡排序
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0**/#include #define MaxSize 20 typedef int KeyType; //定义关键字类型
2016-12-15 19:50:29
380
原创 第十五周 项目2-用哈希法组织关键字
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0**/#include #include #define N 15 #define M 26 int H(char *s)
2016-12-15 19:39:13
410
原创 第十五周 项目1(3)-希尔排序
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0*问题描述:用希尔排序算法,完成 {57,38,11,13,34,48,75,6,19,9,7}*/ 1、希尔排序#include #define M
2016-12-15 11:28:58
411
原创 第十五周 项目1-(2)直接插入排序
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0**/1、直接插入排序#include #define MaxSize 20typedef int KeyType; //定义关键字类型type
2016-12-15 11:26:32
258
原创 第十五周 项目1-哈希表的建立及运算
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0*题目描述:1、认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表,
2016-12-15 11:24:23
952
原创 第十四周 项目3-是否二叉排序树?
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0**/#include #include #define MaxSize 100typedef int KeyType;
2016-12-15 11:16:07
175
原创 第十四周 项目2-二叉树排序树中查找的路径
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0**/#include #include #define MaxSize 100typedef int KeyType;
2016-12-15 11:02:36
168
原创 第十四周 项目1-(4)验证平衡二叉树相关算法
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0**/#include #include typedef int KeyType; //定义关键字类型typedef c
2016-12-15 10:53:44
200
原创 第十四周 项目1-(3)验证二叉树相关运算
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0**/#include #include typedef int KeyType;typedef char InfoType[10];typedef st
2016-12-15 10:43:37
212
原创 第十四周 项目1-(2)验证分块查找算法
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月15日*版本号:v1.0**/ #include #define MAXL 100 //数据表的最大长度#define MAXI 20 //索引表的最大长度ty
2016-12-15 10:31:21
262
原创 第十四周 项目1-验证算法(1)
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月8日*版本号:v1.0**/ 1.非递归折半查找#include #define MAXL 100typedef int KeyType;typedef char InfoTyp
2016-12-08 11:26:23
294
原创 第十三周 项目5-拓扑排序算法验证
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月8日*版本号:v1.0**/ #include #include #include "graph.h"void TopSort(ALGraph *G){ int i,j
2016-12-08 11:16:50
224
原创 第十三周 项目4Floyd算法验证
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月8日*版本号:v1.0**/ #include #include #include "graph.h"#define MaxSize 100void Ppath(int
2016-12-08 11:01:46
207
原创 第十三周 项目3-Dijkstra算法的验证
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月8日*版本号:v1.0**/#include #include #include "graph.h"#define MaxSize 100void Ppath(int path[],
2016-12-08 10:50:39
258
原创 第13周 项目2-Kruskal算法的验证
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月8日*版本号:v1.0**/ #include #include #include "graph.h"#define MaxSize 100typedef struct{
2016-12-08 10:39:22
284
原创 第13周 项目1-Prim算法的验证
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年12月8日*版本号:v1.0**/其余参考算法库main#include #include #include "graph.h"void Prim(MGraph g,int v
2016-12-08 10:31:03
295
原创 第十二周 项目4-利用遍历思想求解图问题(3)(4)
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年11月24日*版本号:v1.0**/3、输出所有路径 问题:输出从顶点u到v的所有简单路径main.cpp#include #include #include "graph
2016-11-24 11:28:00
246
原创 第十二周 项目4-利用遍历思想求解图问题(1)(2)
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年11月24日*版本号:v1.0**/ 1、是否有简单路径? 问题:假设图G采用邻接表存储,设计一个算法,判断顶点u到v是否有简单路径。 main.
2016-11-24 11:19:22
290
原创 第十二周 项目3-图遍历算法实现
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年11月24日*版本号:v1.0**问题描述:图遍历算法实现*/ main.cpp#include #include #include "graph.h"int vi
2016-11-24 11:05:50
259
原创 第十二周 项目2-操作用邻接表存储的图
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年11月24日*版本号:v1.0**问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度; (2)求出图G中出度最大的一个顶点,输出该顶点编号;
2016-11-24 10:37:46
284
原创 第十二周 项目1-图基本算法库
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年11月17日*版本号:v1.0**问题描述:图基本算法库*/graph.cpp#include #include #include "graph.h"int main(){
2016-11-17 11:17:05
171
原创 第十二周 项目2-操作用邻接表储存的图
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年11月17日*版本号:v1.0*问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度; (2)求出图G中出度最大的一个顶点,输出该顶点编号;
2016-11-17 11:12:26
217
原创 第十一周 项目2-用二叉树求解代数表达式
/**Copyright (c)2016,烟台大学计算机学院*All rights reserved.*文件名称:传写.cpp*作者:李欣*完成日期:2016年11月17日*版本号:v1.0**问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算 数(为简化,只支持二目运算的+、-
2016-11-17 10:44:26
320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人