自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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 4208 2

原创 数据结构之课程大总结

O:这学期学习了很多算法,让我意识到了大一学好C语言的重要性。虽然我大一上学期C语言学的并不好,但还好在老师的帮助及个人努力下在大一下学期都补了上去。这使得大二进行数据结构算法的学习时我才没那么吃力,代码仔细看仔细听视频讲解都能听得懂。R:这学期老师每一周的视频我都能按时看完,养成了周天周一周二看视频做试题,周三回顾课本,周四周五上机实践代码的最适合自己的高效率学习方式。老师讲的内容都能听得懂

2017-12-14 10:57:09 322

原创 第14周项目4- 英文单词的基数排序

问题及代码:/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 12 月 13 日* 版 本 号:v1.0** 问题描述: 设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词有MaxLen个字母。*

2017-12-13 11:07:02 340

原创 第14周项目3- 归并排序算法的改进

/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 12 月 13 日* 版 本 号:v1.0** 问题描述: 采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64),经常直接使用直接插入排序算法等高复杂度的算法。这样做,会带来一定的

2017-12-13 11:04:31 267

原创 第14周项目2- 大数据集上排序算法性能的体验

/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 12 月 13 日* 版 本 号:v1.0** 问题描述: 设计一个函数,产生一个至少5万条记录的数据集合。在同一数据集上,用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序

2017-12-13 10:57:11 281

原创 第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 308

原创 第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 212

原创 第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 193

原创 第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 194

原创 第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 351

原创 第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 234

原创 第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 308

原创 第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 234

原创 第14周项目2- 用哈希法组织关键字

问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 12 月 3 日 * 版 本 号:v1.0 * * 问题描述: 已知一个关键字序列为if、whi

2017-12-03 19:52:00 1068

原创 第14周项目1- 验证算法

问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 12 月 3 日 * 版 本 号:v1.0 * * 问题描述: 认真阅读并验证哈希表实施查找的相

2017-12-03 19:41:49 213

原创 第13周项目3- 是否二叉排序树?

问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 23 日 * 版 本 号:v1.0 * * 问题描述: 设计一个算法,判断给定的二叉树是否是二叉排序树

2017-11-27 18:32:53 210

原创 第13周项目2- 二叉树排序树中查找的路径

问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 23 日 * 版 本 号:v1.0 * * 问题描述: 设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。

2017-11-23 11:27:31 237

原创 第13周项目1- 验证平衡二叉树算法(4)

问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 23 日 * 版 本 号:v1.0 * * 问题描述: 认真阅读并验证平衡二叉树相关算法。 (1)由整数序列{43,

2017-11-23 11:25:17 286

原创 第13周项目1- 验证算法(3)

问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 23 日 * 版 本 号:v1.0 * * 问题描述: 认真阅读并验证二叉排序树相关算法。 (1)由整数序列{43,

2017-11-23 11:16:17 259

原创 第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 334

原创 第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 285

原创 第12周项目5- 拓扑排序算法验证

问题及代码:/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 11 月 16 日* 版 本 号:v1.0** 问题描述: 拓扑排序算法的验证* 输入描述:无需输入* 程序输出:实现各种算法的函数的测试结果*/利用图算法库使用下图为测

2017-11-16 10:49:35 256

原创 第12周项目4- Floyd算法验证

问题及代码:/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 11 月 16 日* 版 本 号:v1.0** 问题描述: 弗洛伊算法的验证* 输入描述:无需输入* 程序输出:实现各种算法的函数的测试结果*/利用图算法库使用下图为测试

2017-11-16 10:43:02 198

原创 第12周项目3- Prime算法的验证

问题及代码:/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 11 月 16 日* 版 本 号:v1.0** 问题描述: 狄克斯特拉算法的验证* 输入描述:无需输入* 程序输出:实现各种算法的函数的测试结果*/利用图算法库使用下图为测

2017-11-16 10:38:43 219

原创 第12周项目2- Kruskal算法的验证

问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 16 日 * 版 本 号:v1.0 * * 问题描述: 克鲁斯卡尔算法的验证* 输入描述:无需输入 * 程序输出:实现各种算法的函数的测试结果

2017-11-16 10:33:18 186

原创 第12周项目1- Prime算法的验证

问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 16 日 * 版 本 号:v1.0 * * 问题描述: Prime算法的验证* 输入描述:无需输入 * 程序输出:实现各种算法的函数的测试结果

2017-11-16 10:26:30 321 1

原创 第11周项目5- 迷宫问题之图深度优先遍历解法

问题及代码:/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 11 月 14 日* 版 本 号:v1.0** 问题描述: 设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。   (1)建立迷宫对应的图数据结构,并建立其邻接表表示。   (

2017-11-15 10:06:45 429

原创 第11周项目4- 利用遍历思想求解图问题(3)

问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 14 日 * 版 本 号:v1.0 * * 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观

2017-11-14 21:28:21 223

原创 第11周项目4- 利用遍历思想求解图问题(2)

问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 14 日 * 版 本 号:v1.0 * * 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观

2017-11-14 21:16:57 262

原创 第11周项目4- 利用遍历思想求解图问题(1)

问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 9 日 * 版 本 号:v1.0 * * 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关

2017-11-14 21:03:52 276

原创 第11周项目3- 图遍历算法实现

问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作    者:薛瑞琪 * 完成日期:2017 年 11 月 9 日 * 版 本 号:v1.0 * * 问题描述: 实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 

2017-11-09 11:11:32 263

原创 第11周项目2- 操作用邻接表存储的图

问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作    者:薛瑞琪 * 完成日期:2017 年 11 月 9 日 * 版 本 号:v1.0 * * 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法:          (1)输出出图G中每

2017-11-09 10:49:40 225

原创 第11周项目1- 图基本算法库

问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 9 日 * 版 本 号:v1.0 * * 问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件graph.h中定义相关的

2017-11-09 10:33:20 237

原创 第10周项目4- 哈夫曼编码的算法验证

问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 5 日 * 版 本 号:v1.0 * * 问题描述: 实现二叉树的哈夫曼编码的算法。 * 输入描述:无需输入 * 程序输出:实现各种算法的函数的测试结果 */

2017-11-05 14:25:40 256

原创 第10周项目3- 中序线索化二叉树的算法验证

问题及代码:/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 11 月 4 日* 版 本 号:v1.0** 问题描述: 实现二叉树的中序线索化二叉树的算法验证。* 输入描述:无需输入* 程序输出:实现各种算法的函数的测试结果*/#inc

2017-11-05 14:24:10 255

原创 第10周项目2- 二叉树构造算法的验证(3)

问题及代码:/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 11 月 2 日* 版 本 号:v1.0** 问题描述: 实现二叉树的二叉树构造算法,由顺序存储结构转为二叉链存储结构。* 输入描述:无需输入* 程序输出:实现各种算法的函数的测试结

2017-11-02 11:19:39 218

原创 第10周项目2- 二叉树构造算法的验证(2)

问题及代码:/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 11 月 2 日* 版 本 号:v1.0** 问题描述: 实现二叉树的二叉树构造算法,由后序序列和中序序列构造二叉树。* 输入描述:无需输入* 程序输出:实现各种算法的函数的测试结果

2017-11-02 11:09:27 232

原创 第10周项目2- 二叉树构造算法的验证(1)

问题及代码:/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 11 月 1 日* 版 本 号:v1.0** 问题描述: 实现二叉树的二叉树构造算法,由先序序列和中序序列构造二叉树。* 输入描述:无需输入* 程序输出:实现各种算法的函数的测试结果

2017-11-02 11:00:45 263

原创 第10周项目1- 层次遍历算法的验证

问题及代码:/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 10 月 26 日 * 版 本 号:v1.0 * * 问题描述: 运行并测试本周视频中所讲过的算法:层次遍历算法* 输入描述:无需输入 * 程序输出:实现各种算法的函数的测

2017-11-02 10:44:00 258

原创 第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 231

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除