- 博客(72)
- 收藏
- 关注
RSS订阅原创 数据结构期末课程设计
/* *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
670
原创 学期总结
时间 如白驹过隙，一学期就这样过去了，翻转课堂确实让我收获颇丰。 一开始不知道数据结构学啥，也不知道学这个有什么用，很迷茫，后来在老师的引导下逐渐找到了感觉；比较喜欢老师每单元每节课前的总结，很多人听着漫不经心 感觉有点啰嗦 （一开始我就这样，哈哈），但走心听了觉得还是很有用的，让我们从宏观上把握学习重点，有方向的学。同样是专业课，数据结构与上学期的C++比更上了 一个层
2016-12-15 22:38:45
540
原创 第九周 项目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
422
原创 第九周 项目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
392
原创 第九周 项目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
321
原创 第九周 项目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
346
原创 第九周 项目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
727
原创 第八周 项目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
751
原创 第八周 项目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
621
原创 第八周 项目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
269
原创 第八周 项目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
810
原创 第十六周 项目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
316
原创 第十六周 项目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
211
原创 第十六周 项目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
240
原创 第十六周 项目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
381
原创 第十六周 项目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
272
原创 第十六周 算法验证快速排序
/* *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
365
原创 第十六周 项目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
354
原创 第十五周 项目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
379
原创 第十五周 项目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
375
原创 第十五周 项目1-（2）直接插入排序
/* *Copyright （c）2016，烟台大学计算机学院 *All rights reserved. *文件名称：传写.cpp *作者：李欣 *完成日期：2016年12月15日 *版本号：v1.0 * */ 1、直接插入排序 #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 type
2016-12-15 11:26:32
224
原创 第十五周 项目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
904
原创 第十四周 项目3-是否二叉排序树？
/* *Copyright （c）2016，烟台大学计算机学院 *All rights reserved. *文件名称：传写.cpp *作者：李欣 *完成日期：2016年12月15日 *版本号：v1.0 * */ #include #include #define MaxSize 100 typedef int KeyType;
2016-12-15 11:16:07
159
原创 第十四周 项目2-二叉树排序树中查找的路径
/* *Copyright （c）2016，烟台大学计算机学院 *All rights reserved. *文件名称：传写.cpp *作者：李欣 *完成日期：2016年12月15日 *版本号：v1.0 * */ #include #include #define MaxSize 100 typedef int KeyType;
2016-12-15 11:02:36
157
原创 第十四周 项目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
185
原创 第十四周 项目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
199
原创 第十四周 项目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
233
原创 第十四周 项目1-验证算法（1）
/* *Copyright （c）2016，烟台大学计算机学院 *All rights reserved. *文件名称：传写.cpp *作者：李欣 *完成日期：2016年12月8日 *版本号：v1.0 * */ 1.非递归折半查找 #include #define MAXL 100 typedef int KeyType; typedef char InfoTyp
2016-12-08 11:26:23
266
原创 第十三周 项目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
193
原创 第十三周 项目4Floyd算法验证
/* *Copyright （c）2016，烟台大学计算机学院 *All rights reserved. *文件名称：传写.cpp *作者：李欣 *完成日期：2016年12月8日 *版本号：v1.0 * */ #include #include #include "graph.h" #define MaxSize 100 void Ppath(int
2016-12-08 11:01:46
176
原创 第十三周 项目3-Dijkstra算法的验证
/* *Copyright （c）2016，烟台大学计算机学院 *All rights reserved. *文件名称：传写.cpp *作者：李欣 *完成日期：2016年12月8日 *版本号：v1.0 * */ #include #include #include "graph.h" #define MaxSize 100 void Ppath(int path[],
2016-12-08 10:50:39
232
原创 第13周 项目2-Kruskal算法的验证
/* *Copyright （c）2016，烟台大学计算机学院 *All rights reserved. *文件名称：传写.cpp *作者：李欣 *完成日期：2016年12月8日 *版本号：v1.0 * */ #include #include #include "graph.h" #define MaxSize 100 typedef struct {
2016-12-08 10:39:22
258
原创 第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
261
原创 第十二周 项目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
224
原创 第十二周 项目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
258
原创 第十二周 项目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
228
原创 第十二周 项目2-操作用邻接表存储的图
/* *Copyright （c）2016，烟台大学计算机学院 *All rights reserved. *文件名称：传写.cpp *作者：李欣 *完成日期：2016年11月24日 *版本号：v1.0 * *问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法： （1）输出出图G中每个顶点的出度； （2）求出图G中出度最大的一个顶点，输出该顶点编号；
2016-11-24 10:37:46
251
原创 第十二周 项目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
156
原创 第十二周 项目2-操作用邻接表储存的图
/* *Copyright （c）2016，烟台大学计算机学院 *All rights reserved. *文件名称：传写.cpp *作者：李欣 *完成日期：2016年11月17日 *版本号：v1.0 * 问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法： （1）输出出图G中每个顶点的出度； （2）求出图G中出度最大的一个顶点，输出该顶点编号；
2016-11-17 11:12:26
187
原创 第十一周 项目2-用二叉树求解代数表达式
/* *Copyright （c）2016，烟台大学计算机学院 *All rights reserved. *文件名称：传写.cpp *作者：李欣 *完成日期：2016年11月17日 *版本号：v1.0 * *问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算 数（为简化，只支持二目运算的+、-
2016-11-17 10:44:26
301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人