- 博客(91)
- 资源 (2)
- 收藏
- 关注

原创 数据结构实训----拯救公主
/*********************************************************** * 版权所有 (C)2016,bigice * * 文件名称: main.cpp * 文件标识:main * 内容摘要:函数文件 * 其它说明:主函数 * 当前版本: V8.0 * 作 者:何大冰 * 完成日期: 20161226 * * 修改记录1:
2016-12-27 16:40:51
894
6

原创 数据结构课程总结
我想了好多,不知道从何写起,不是不知道写什么,而是想说的太多,不知道从何写起。。那就想到什么就说什么吧。 先说说我对慕课的看法吧,贺老师的翻转课堂不是我第一次接触慕课这个平台(不是智慧树),我第一次接触慕课是在大一的时候,大一刚入学,对一切都感到很新鲜,不适应大学的生活,特别是大学的老师。记得刚开学上课的第一天,睡了一天觉,一节课没听,我想这真不是个好兆头。大学上课第一天就睡觉,完全不知道老
2016-12-17 21:38:45
4222
2
原创 第16周项目4-英文单词的基数排序
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:bigice * 完成日期:2016年12月24日 * 版 本 号:v1.0 * 问题描述:设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词
2016-12-24 19:17:00
528
原创 第16周项目3-归并排序算法的改进
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:bigice * 完成日期:2015年12月24日 * 版 本 号:v1.0 * 问题描述:归并排序算法的改进 采用归并排序、快速排序等高效算法进行排序,当数据
2016-12-24 19:12:24
818
原创 第16周项目2-大数据集上排序算法性能的体验
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:bigice * 完成日期:2016年12月23日 * 版 本 号:v1.0 * 问题描述:设计一个函数,产生一个至少5万条记录的数据集合。在同一数据集
2016-12-23 13:41:40
448
原创 第16周项目1-验证算法(8)基数排序
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:bigice * 完成日期:2016年12月23日 * 版 本 号:v1.0 * 问题描述:验证基数排序 * 输入描述:无 *
2016-12-23 13:35:54
430
原创 第16周项目1-验证算法(7)归并排序
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:bigice * 完成日期:2016年12月23日 * 版 本 号:v1.0 * 问题描述:验证归并排序 * 输入描述:无 *
2016-12-23 13:33:49
733
原创 第16周项目1-验证算法(6)堆排序
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:bigice * 完成日期:2016年12月23日 * 版 本 号:v1.0 * 问题描述: 验证堆排序 * 输入描述:无 * 程序输出:测试数据
2016-12-23 13:31:59
898
原创 第16周项目1-验证算法(5)直接选择排序
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:bigice * 完成日期:2016年12月23日 * 版 本 号:v1.0 * 问题描述:验证直接选择排序 * 输入描述:无 * 程序输出:
2016-12-23 13:29:20
409
原创 第16周项目1-验证算法(4)快速排序
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:bigice * 完成日期:2016年12月23日 * 版 本 号:v1.0 * 问题描述:验证快速排序 * 输入描述:无 * 程序输出:测试数据
2016-12-23 12:16:59
660
原创 第16周项目1-验证算法(3)冒泡排序
问题及代码:直接插入排序: #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data
2016-12-23 12:08:33
839
原创 第16周项目1-验证算法(2)希尔排序
问题及代码: 希尔排序: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:bigice * 完成日期:2016年12月23日 * 版 本 号:v1.0 * 问题描述:验证希尔排序 * 输入描述:无 * 程序输出:测试数
2016-12-23 12:00:45
371
原创 第16周项目1-验证算法(1)直接插入排序
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:bigice * 完成日期:2016年12月23日 * 版 本 号:v1.0 * 问题描述: 验证直接插入排序 * 输入描述:无 * 程序输出:测试数据 */
2016-12-23 11:57:03
1132
原创 第15周项目3 - B-树的基本操作
问题及代码: #include #include #define MAXM 10 //定义B-树的最大的阶数 typedef int KeyType; //KeyType为关键字类型 typedef struct node //B-树结点类型定义 { int keynum;
2016-12-15 11:25:03
339
原创 第15周项目2-用哈希法组织关键字
问题及代码: 线性探测法: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:何大冰 * 完成日期:2016年12月15日 * 版 本 号:v1.0 * 问题描述: 已知一个关键字序列为if、while、for、case、do、break、else、struct
2016-12-15 11:20:27
690
原创 第15周项目1-验证算法
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:何大冰 * 完成日期:2016年12月15日 * 版 本 号:v1.0 * 问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90,
2016-12-15 11:13:55
421
原创 第14周项目3-是否二叉排序树?
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:何大冰 * 完成日期:2015年12月5日 * 版 本 号:v1.0 * 问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。 * 输入描述:无 * 程序输出:测试数据 */ #include #
2016-12-05 17:10:53
932
原创 第14周项目2-二叉树排序树中查找的路径
问题及代码: #include #include #define MaxSize 100 typedef int KeyType; //定义关键字类型 typedef char InfoType; typedef struct node //记录类型 { KeyType key;
2016-12-05 17:09:01
419
原创 第14周项目1-(4)验证平衡二叉排序树相关算法
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:何大冰 * 完成日期:2015年12月5日 * 版 本 号:v1.0 * 问题描述:验证平衡二叉排序树相关算法 * 输入描述:无 * 程序输出:测试数据 */ #include #include typed
2016-12-05 17:06:09
542
原创 第14周项目1-(3)验证二叉排序树相关算法
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:何大冰 * 完成日期:2015年12月1日 * 版 本 号:v1.0 * 问题描述:验证二叉排序树相关算法 * 输入描述:无 * 程序输出:测试数据 */ #include #include
2016-12-05 17:02:54
378
原创 第14周项目1-(2)验证分块查找算法
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:何大冰 * 完成日期:2015年12月1日 * 版 本 号:v1.0 * 问题描述:验证分块查找算法 * 输入描述:无 * 程序输出:测试数据 */ #include #defi
2016-12-05 17:00:48
258
原创 第14周项目1-(1)验证折半查找算法
问题及代码: 折半查找: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:何大冰 * 完成日期:2015年12月1日 * 版 本 号:v1.0 * 问题描述:验证折半查找算法 * 输入描述:无 * 程序输出:测试数据 */ #include #define M
2016-12-05 16:58:48
405
原创 第13周项目5-拓扑排序算法的验证
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:何大冰 * 完成日期:2015年12月1日 * 版 本 号:v1.0 * 问题描述:拓扑排序算法的验证 * 输入描述:无 * 程序输出:测试数据 */ #include #include #incl
2016-12-05 16:54:25
347
原创 第13周项目4-Floyd算法的验证
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:何大冰 * 完成日期:2015年12月1日 * 版 本 号:v1.0 * 问题描述:Floyd算法的验证 * 输入描述:无 * 程序输出:测试数据 */ #include #include #in
2016-12-05 16:52:06
283
原创 第13周项目3-Dijkstra算法的验证
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:何大冰 * 完成日期:2015年12月1日 * 版 本 号:v1.0 * 问题描述:Dijkstra算法的验证。 * 输入描述:无 * 程序输出:测试数据 */ #include #include
2016-12-05 16:49:34
248
原创 第13周项目2 Kruskal算法的验证
问题及代码: #include #include #include "graph.h" #define MaxSize 100 typedef struct { int u; //边的起始顶点 int v; //边的终止顶点 int w; //边的权值 } Edge; void InsertSort(Edge E[],int n) //对E[
2016-12-01 10:13:01
205
原创 第13周项目1-Prim算法的验证
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:bigice.cbp * 作 者:何大冰 * 完成日期:2016年11月24日 * 版 本 号:v1.0 * 问题描述:Prim算法的验证。 * 输入描述:无 * 程序输出:测试数据 */ #include #include
2016-11-24 11:28:05
303
原创 第12周项目4 - 利用遍历思想求解图问题(7)
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:main.cpp * 作 者:何大冰 * 完成日期:2016年11月17日 * 版 本 号:v1.0 * 问题描述:求不带权连通图G中,距离顶点v最远的顶点k */ #include #include #include "graph.h"
2016-11-17 11:09:34
283
原创 第12周项目4 - 利用遍历思想求解图问题(6)
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:main.cpp * 作 者:何大冰 * 完成日期:2016年11月17日 * 版 本 号:v1.0 * 问题描述:求不带权连通图G中从顶点u到顶点v的一条最短路径。 */ #include #include #include "grap
2016-11-17 11:07:01
264
原创 第12周项目4 - 利用遍历思想求解图问题(5)
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:main.cpp * 作 者:何大冰 * 完成日期:2016年11月17日 * 版 本 号:v1.0 * 问题描述:求图中通过某顶点k的所有简单回路(若存在) */ #include #include #include "graph.h"
2016-11-17 11:02:49
299
原创 第12周项目4 - 利用遍历思想求解图问题(4)
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:main.cpp * 作 者:何大冰 * 完成日期:2016年11月17日 * 版 本 号:v1.0 * 问题描述:输出图G中从顶点u到v的长度为s的所有简单路径。 */ #include #include #include "graph
2016-11-17 11:00:05
222
原创 第12周项目4 - 利用遍历思想求解图问题(3)
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:main.cpp * 作 者:何大冰 * 完成日期:2016年11月17日 * 版 本 号:v1.0 * 问题描述:输出从顶点u到v的所有简单路径。 */ #include #include #include "graph.h" int
2016-11-17 10:57:28
279
原创 第12周项目4 - 利用遍历思想求解图问题(2)
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:main.cpp * 作 者:何大冰 * 完成日期:2016年11月17日 * 版 本 号:v1.0 * 假设图G采用邻接表存储,设计一个算法输出图G中从顶点u到v的一条简单路径(假设图G中从顶点u到v至少有一条简单路径)。 */ #incl
2016-11-17 10:54:11
267
原创 第12周项目4 - 利用遍历思想求解图问题(1)
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:main.cpp * 作 者:何大冰 * 完成日期:2016年11月17日 * 版 本 号:v1.0 * 问题描述:假设图G采用邻接表存储,设计一个算法,判断顶点u到v是否有简单路径。 */ #include #include #incl
2016-11-17 10:51:46
259
原创 第12周项目5-迷宫问题之图深度优先遍历解法
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:main.cpp * 作 者:何大冰 * 完成日期:2016年11月17日 * 版 本 号:v1.0 * 问题描述: 设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立其邻接表表示
2016-11-17 10:45:04
413
原创 第12周项目3-图遍历算法实现
问题及代码: 深度: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:main.cpp * 作 者:何大冰 * 完成日期:2016年11月17日 * 版 本 号:v1.0 * 问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 * 输入描述:无
2016-11-17 10:38:18
351
原创 第12周项目2-操作用邻接表存储的图
问题及代码: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:main.cpp * 作 者:何大冰 * 完成日期:2016年11月17日 * 版 本 号:v1.0 * 问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法: * 输入描述:无 * 程序输出:测试数据 */ #inclu
2016-11-17 10:27:15
297
原创 第12周项目1-图基本算法库
问题及代码: main.cpp: /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:main.cpp * 作 者:何大冰 * 完成日期:2016年11月17日 * 版 本 号:v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件graph.
2016-11-17 10:21:59
242
原创 第11周项目2-用二叉树求解代数表达式
问题及代码: /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:bigice.cbp 作 者:何大冰 完成日期:2016年11月10日 版 本 号:v1.0 问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算 的+、-、*
2016-11-10 10:59:58
277
原创 第11周项目1-验证算法(4)哈夫曼编码的算法验证
问题及代码: /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:bigice.cbp 作 者:何大冰 完成日期:2016年11月10日 版 本 号:v1.0 问题描述:实现哈夫曼编码的算法验证的算法验证,并测试数据。 输入描述:无 程序输出:测试数据 */ #include #include #d
2016-11-10 10:52:11
324
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人