- 博客(80)
- 收藏
- 关注
原创 数据结构课程设计【家庭财务管理系统】
main.cpp:#include "family.h"int main(){ FILE *fp_people,*fp_user; /*创建文件型指针*/ Login(); if((fp_user=fopen("User.txt","rb"))==NULL||(fp_people=fopen("People.txt","rb"))==NUL
2017-12-21 10:46:03
4400
1
原创 数据结构之课程大总结
O:这学期学习了很多算法,让我意识到了大一学好C语言的重要性。虽然我大一上学期C语言学的并不好,但还好在老师的帮助及个人努力下在大一下学期都补了上去。这使得大二进行数据结构算法的学习时我才没那么吃力,代码仔细看仔细听视频讲解都能听得懂。R:这学期老师每一周的视频我都能按时看完,养成了周天周一周二看视频做试题,周三回顾课本,周四周五上机实践代码的最适合自己的高效率学习方式。老师讲的内容都能听得懂
2017-12-14 10:57:09
363
原创 第14周项目4- 英文单词的基数排序
问题及代码:/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 12 月 13 日* 版 本 号:v1.0** 问题描述: 设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词有MaxLen个字母。*
2017-12-13 11:07:02
420
原创 第14周项目3- 归并排序算法的改进
/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 12 月 13 日* 版 本 号:v1.0** 问题描述: 采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64),经常直接使用直接插入排序算法等高复杂度的算法。这样做,会带来一定的
2017-12-13 11:04:31
329
原创 第14周项目2- 大数据集上排序算法性能的体验
/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 12 月 13 日* 版 本 号:v1.0** 问题描述: 设计一个函数,产生一个至少5万条记录的数据集合。在同一数据集上,用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序
2017-12-13 10:57:11
348
原创 第14周项目1(8)- 验证算法 基数排序
问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 12 月 7 日 * 版 本 号:v1.0 * * 问题描述: 用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 1
2017-12-13 10:50:40
361
原创 第14周项目1(7)- 验证算法 归并排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 12 月 7 日 * 版 本 号:v1.0 * * 问题描述: 用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}
2017-12-13 10:47:41
257
原创 第14周项目1(6)- 验证算法 堆排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 12 月 7 日 * 版 本 号:v1.0 * * 问题描述: 用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,
2017-12-13 10:45:17
237
原创 第14周项目1(4)- 验证算法 快速排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 12 月 13 日 * 版 本 号:v1.0 * * 问题描述: 用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7
2017-12-13 10:39:44
255
原创 第14周项目1(3)- 验证算法 冒泡排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 12 月 7 日 * 版 本 号:v1.0 * * 问题描述: 用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,
2017-12-07 11:24:52
432
原创 第14周项目1(2)- 验证算法 希尔排序
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 12 月 7 日 * 版 本 号:v1.0 * * 问题描述: 用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,运行并本周视频中
2017-12-07 11:22:59
282
原创 第14周项目1(1)- 验证算法直接插入排序
1.直接插入排序#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型
2017-12-07 11:13:12
372
原创 第14周项目3- B-树的基本操作
问题及代码:/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 12 月 3 日* 版 本 号:v1.0** 问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 (1)创建对应的3阶
2017-12-03 19:55:41
339
原创 第14周项目2- 用哈希法组织关键字
问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 12 月 3 日 * 版 本 号:v1.0 * * 问题描述: 已知一个关键字序列为if、whi
2017-12-03 19:52:00
1148
原创 第14周项目1- 验证算法
问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 12 月 3 日 * 版 本 号:v1.0 * * 问题描述: 认真阅读并验证哈希表实施查找的相
2017-12-03 19:41:49
277
原创 第13周项目3- 是否二叉排序树?
问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 23 日 * 版 本 号:v1.0 * * 问题描述: 设计一个算法,判断给定的二叉树是否是二叉排序树
2017-11-27 18:32:53
275
原创 第13周项目2- 二叉树排序树中查找的路径
问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 23 日 * 版 本 号:v1.0 * * 问题描述: 设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。
2017-11-23 11:27:31
279
原创 第13周项目1- 验证平衡二叉树算法(4)
问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 23 日 * 版 本 号:v1.0 * * 问题描述: 认真阅读并验证平衡二叉树相关算法。 (1)由整数序列{43,
2017-11-23 11:25:17
324
原创 第13周项目1- 验证算法(3)
问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 23 日 * 版 本 号:v1.0 * * 问题描述: 认真阅读并验证二叉排序树相关算法。 (1)由整数序列{43,
2017-11-23 11:16:17
341
原创 第13周项目1- 验证分块查找算法(2)
问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 23 日 * 版 本 号:v1.0 * * 问题描述: 认真阅读并验证分块查找算法。请用22,4,23,11,20,
2017-11-23 11:07:02
446
原创 第13周项目1- 验证折半查找算法(1)
问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 23 日 * 版 本 号:v1.0 * * 问题描述: 认真阅读并验证折半查找算法。请用有序表{12,18,24,35,47,50,6
2017-11-23 10:53:17
378
原创 第12周项目5- 拓扑排序算法验证
问题及代码:/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 11 月 16 日* 版 本 号:v1.0** 问题描述: 拓扑排序算法的验证* 输入描述:无需输入* 程序输出:实现各种算法的函数的测试结果*/利用图算法库使用下图为测
2017-11-16 10:49:35
308
原创 第12周项目4- Floyd算法验证
问题及代码:/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 11 月 16 日* 版 本 号:v1.0** 问题描述: 弗洛伊算法的验证* 输入描述:无需输入* 程序输出:实现各种算法的函数的测试结果*/利用图算法库使用下图为测试
2017-11-16 10:43:02
244
原创 第12周项目3- Prime算法的验证
问题及代码:/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 11 月 16 日* 版 本 号:v1.0** 问题描述: 狄克斯特拉算法的验证* 输入描述:无需输入* 程序输出:实现各种算法的函数的测试结果*/利用图算法库使用下图为测
2017-11-16 10:38:43
265
原创 第12周项目2- Kruskal算法的验证
问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 16 日 * 版 本 号:v1.0 * * 问题描述: 克鲁斯卡尔算法的验证* 输入描述:无需输入 * 程序输出:实现各种算法的函数的测试结果
2017-11-16 10:33:18
221
原创 第12周项目1- Prime算法的验证
问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 16 日 * 版 本 号:v1.0 * * 问题描述: Prime算法的验证* 输入描述:无需输入 * 程序输出:实现各种算法的函数的测试结果
2017-11-16 10:26:30
378
1
原创 第11周项目5- 迷宫问题之图深度优先遍历解法
问题及代码:/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 11 月 14 日* 版 本 号:v1.0** 问题描述: 设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立其邻接表表示。 (
2017-11-15 10:06:45
497
原创 第11周项目4- 利用遍历思想求解图问题(3)
问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 14 日 * 版 本 号:v1.0 * * 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观
2017-11-14 21:28:21
267
原创 第11周项目4- 利用遍历思想求解图问题(2)
问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 14 日 * 版 本 号:v1.0 * * 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观
2017-11-14 21:16:57
300
原创 第11周项目4- 利用遍历思想求解图问题(1)
问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 9 日 * 版 本 号:v1.0 * * 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关
2017-11-14 21:03:52
314
原创 第11周项目3- 图遍历算法实现
问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 9 日 * 版 本 号:v1.0 * * 问题描述: 实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。
2017-11-09 11:11:32
307
原创 第11周项目2- 操作用邻接表存储的图
问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 9 日 * 版 本 号:v1.0 * * 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每
2017-11-09 10:49:40
275
原创 第11周项目1- 图基本算法库
问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 9 日 * 版 本 号:v1.0 * * 问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件graph.h中定义相关的
2017-11-09 10:33:20
318
原创 第10周项目4- 哈夫曼编码的算法验证
问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 5 日 * 版 本 号:v1.0 * * 问题描述: 实现二叉树的哈夫曼编码的算法。 * 输入描述:无需输入 * 程序输出:实现各种算法的函数的测试结果 */
2017-11-05 14:25:40
320
原创 第10周项目3- 中序线索化二叉树的算法验证
问题及代码:/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 11 月 4 日* 版 本 号:v1.0** 问题描述: 实现二叉树的中序线索化二叉树的算法验证。* 输入描述:无需输入* 程序输出:实现各种算法的函数的测试结果*/#inc
2017-11-05 14:24:10
339
原创 第10周项目2- 二叉树构造算法的验证(3)
问题及代码:/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 11 月 2 日* 版 本 号:v1.0** 问题描述: 实现二叉树的二叉树构造算法,由顺序存储结构转为二叉链存储结构。* 输入描述:无需输入* 程序输出:实现各种算法的函数的测试结
2017-11-02 11:19:39
261
原创 第10周项目2- 二叉树构造算法的验证(2)
问题及代码:/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 11 月 2 日* 版 本 号:v1.0** 问题描述: 实现二叉树的二叉树构造算法,由后序序列和中序序列构造二叉树。* 输入描述:无需输入* 程序输出:实现各种算法的函数的测试结果
2017-11-02 11:09:27
295
原创 第10周项目2- 二叉树构造算法的验证(1)
问题及代码:/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 11 月 1 日* 版 本 号:v1.0** 问题描述: 实现二叉树的二叉树构造算法,由先序序列和中序序列构造二叉树。* 输入描述:无需输入* 程序输出:实现各种算法的函数的测试结果
2017-11-02 11:00:45
331
原创 第10周项目1- 层次遍历算法的验证
问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 10 月 26 日 * 版 本 号:v1.0 * * 问题描述: 运行并测试本周视频中所讲过的算法:层次遍历算法* 输入描述:无需输入 * 程序输出:实现各种算法的函数的测
2017-11-02 10:44:00
312
原创 第9周项目3- 利用二叉树遍历思想解决问题(2)
问题及代码:/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 10 月 26 日* 版 本 号:v1.0** 问题描述: 假设二叉树采用二叉链存储结构存储,实现判断二叉树是否相似(关于二叉树t1和t2相似的判断:①t1和t2都是空的二叉树,相似;
2017-10-26 11:13:01
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人