- 博客(75)
- 收藏
- 关注
RSS订阅原创 课程设计源代码
/******************************************************版权所有（Ｃ++）2015,杜佳丽文件名称：约瑟夫.c作者：杜佳丽完成日期：20141225*******************************************************/#include#includeusing namespace std
2015-12-27 17:19:20
987
原创 期末总结
又是半年过去了，眼看着大学四年的生活已经过去了将近一半，借此机会，以数据结构课的总结为契机简单的整理一下自己的课程学习。 说实话，我并不是一个传统意义上的好学生，没有时时刻刻听老师的话，大一时接触了这个专业，接触了C++，一段时间后其实我的心里是有抵触情绪的，我觉得这并不是我想要的大学生活，并不是我想学的专业。于是，浑浑噩噩的，大一就这样过去了。 大二开始，好像心里有了点小小的变化，不
2015-12-21 21:14:21
623
1
原创 第八周 项目三 顺序串算法（3）
/*Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年12月18日 问题描述： */#include #include #ifndef SqString_H_INCLUDED#define SqString_H_INCLUDED
2015-12-18 09:22:17
332
原创 第八周 项目三 顺序串算法（2）
/*Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年12月18日 问题描述： 试编写算法，实现将已知字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。 void Invert(SqString &s)*/#include
2015-12-18 09:17:51
301
原创 第八周 项目三 顺序串算法（1）
/*Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年12月18日 问题描述： 采用顺序存储方式存储串，实现下列算法并测试： （1）试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符： void Trans(SqString *
2015-12-18 09:14:13
339
原创 第十六周 项目四 英文单词的基数排序
/*Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年12月18日 问题描述： 设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。*/ #include #inclu
2015-12-18 09:05:32
337
原创 第十六周 项目三 归并排序算法的改进
/*Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年12月18日 问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、
2015-12-18 08:37:28
363
1
原创 第十六周 项目二 大数据集上排序算法性能的体验
/*Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年12月18日 问题描述：设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序，记录所需要
2015-12-18 08:22:34
396
原创 第十六周 项目一 （8）基数排序
#include #include #include #define MAXE 20 //线性表中最多元素个数#define MAXR 10 //基数的最大取值#define MAXD 8 //关键字位数的最大取值typedef struct node{ char data[MAXD]; //记录的关键字
2015-12-14 17:16:54
258
原创 第十六周 项目一 （7）归并排序
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年12月14日 问题描述：用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运行并本周视频中所讲过的算法对应 程序，观察运行结果并深刻领会算
2015-12-14 17:04:58
224
原创 第十六周 项目一 验证算法（6） 堆排序
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年12月14日 问题描述：用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运行并本周视频中所讲过的算法对应 程序，观察运行结果并深刻领会算
2015-12-14 17:01:56
299
原创 第十六周 项目一 验证算法（4）快速排序
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年12月14日 问题描述：用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运行并本周视频中所讲过的算法对应 程序，观察运行结果并深刻领会算
2015-12-14 16:32:37
221
原创 第十六周 项目一 验证算法（2） 希尔排序
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年12月14日 问题描述：用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运行并本周视频中所讲过的算法对应 程序，观察运行结果并深刻领会算
2015-12-14 16:25:29
224
原创 第十六周 项目一 验证算法（1） 直接插入排序
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年12月14日 问题描述：用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运行并本周视频中所讲过的算法对应 程序，观察运行结果并深刻领会算
2015-12-14 16:12:52
250
原创 第十五周 项目三 B-树的基本操作
/* Copyright(c)2015,烟台大学计控学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年12月7日 问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 （1）创建对应的3阶B-树b，用括号法输出b树。 （
2015-12-07 17:11:22
340
原创 第十五周 项目二（2） 用哈希法组织关键字
/* Copyright(c)2015,烟台大学计控学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年12月7日 问题描述：已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、boo
2015-12-07 17:03:29
243
原创 第十五周 项目二（1） 用哈希法组织关键字
/* Copyright(c)2015,烟台大学计控学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年12月7日 问题描述：已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、boo
2015-12-07 17:00:37
275
原创 第十五周 项目一 验证算法
/* Copyright(c)2015,烟台大学计控学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年12月7日 问题描述：写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表，装填因子定为0.8，哈希函数为h(k)=key%p，p=1
2015-12-07 16:23:57
294
原创 第十四周 项目二 二叉树排序树中查找的路径
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年11月30日 问题描述：二叉树排序树中查找的路径*/#include #include #define MaxSize 100typedef int KeyType;
2015-11-30 17:17:38
255
原创 第十四周 项目一（4）验证算法
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年11月30日 问题描述：平衡二叉树相关算法*/#include #include typedef int KeyType; //定义关键字类
2015-11-30 17:07:55
240
原创 第十四周 项目一（3） 验证算法
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年11月30日 问题描述：二叉排序树*/#include #include typedef int KeyType;typedef char InfoType[10];typede
2015-11-30 17:00:27
182
原创 第十四周项目一（2）验证算法
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年11月30日 问题描述：分块查找*/#include #define MAXL 100 //数据表的最大长度#define MAXI 20 //索引表的最大长度ty
2015-11-30 16:33:18
286
原创 第十四周 项目一（1） 验证算法
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年11月30日 问题描述：*/1.折半查找#include #define MAXL 100typedef int KeyType;typedef char InfoType[10
2015-11-30 16:13:26
240
原创 第十三周 项目一（4）Floyd算法验证（使用图3作为测试用例）
/*Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年11月27日 问题描述：Floyd算法验证（使用图3作为测试用例）*/#include #include #include "graph.h"#define MaxSize 100void
2015-11-27 08:31:47
238
原创 第十三周 项目一（3）Dijkstra算法的验证（使用图2作为测试用例）
/*Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年11月23日 问题描述：Dijkstra算法的验证（使用图2作为测试用例）*/ #include #include #include "graph.h"#define MaxSize 100
2015-11-27 08:22:39
721
1
原创 第十三周 项目一 （2）Kruskal算法的验证（使用图1作为测试用例）
/*Copyright(c)2015,烟台大学计算机学院All rights reserved.文件名称：test.cpp作者：杜佳丽完成日期：2015年11月23日问题描述：Kruskal算法的验证（使用图1作为测试用例）*/#include #include #include "graph.h"#define MaxSize 100typ
2015-11-23 17:26:37
266
原创 第十三周 项目一（1）Prim算法的验证（使用图1作为测试用例）
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年11月23日 问题描述：Prim算法的验证（使用图1作为测试用例）*/ #include #include #include "graph.h"void Prim(MG
2015-11-23 17:12:08
263
原创 第十二周 项目五 迷宫问题之图深度优先遍历解法
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年11月23日 问题描述：设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。 （1）建立迷宫对应的图数据结构，并建立其邻接表表示。 （2）采用深度优先遍历的思路设计算法，输出从入口
2015-11-23 16:48:16
246
原创 第十二周 项目四（7） 利用遍历思想求解图问题
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年11月23日 问题描述：求不带权连通图G中，距离顶点v最远的顶点k */ #include #include #include "graph.h"int Maxdis
2015-11-23 16:34:53
187
原创 第十二周 项目四（6） 利用遍历思想求解图问题
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年11月23日 问题描述：求不带权连通图G中从顶点u到顶点v的一条最短路径。 */#include #include #include "graph.h"typedef stru
2015-11-23 16:29:03
255
原创 第十二周 项目四（5） 利用遍历思想求解图问题
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年11月23日 问题描述：求图中通过某顶点k的所有简单回路（若存在） */#include #include #include "graph.h"int visited[MAXV];
2015-11-23 16:24:54
240
原创 第十二周 项目四（4） 利用遍历思想求解图问题
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年11月23日 问题描述：输出图G中从顶点u到v的长度为s的所有简单路径。 */#include #include #include "graph.h"int visited[MAX
2015-11-23 16:21:31
225
原创 第十二周 项目四（3） 利用遍历思想求解图问题
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年11月20日 问题描述：输出从顶点u到v的所有简单路径。*/#include #include #include "graph.h"int visited[MAXV]; //定义存放节
2015-11-20 09:07:04
196
原创 第十二周 项目四（2） 利用遍历思想求解图问题
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年11月20日 问题描述：设计一个算法输出图G中从顶点u到v的一条简单路径（设计测试图时，保证图G中从顶点u到v至少有一条简单路径）。*/ #include #include #include "g
2015-11-20 08:38:40
199
原创 第十二周 项目四（1） 利用遍历思想求解图问题
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年11月20日 问题描述：设计一个算法，判断顶点u到v是否有简单路径 */ #include #include #include "graph.h"int visited[MAXV];
2015-11-20 08:33:04
209
原创 第十二周 项目三（2）图遍历算法实现
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp 作者：杜佳丽 完成日期：2015年11月20日 问题描述：广度优先遍历——BFS */#include #include #include "graph.h"void BFS(ALGraph *G, int v){
2015-11-20 08:23:51
187
原创 第十二周 项目三（1） 图遍历算法实现
/*Copyright(c)2015,烟台大学计算机学院All rights reserved.文件名称：test.cpp作者：杜佳丽完成日期：2015年11月16日问题描述：深度优先遍历——DFS*/#include #include #include "graph.h"int visited[MAXV];void DFS(ALGraph *G
2015-11-16 17:09:31
202
原创 第十二周 项目二 操作用邻接表存储的图
/*Copyright(c)2015,烟台大学计算机学院All rights reserved.文件名称：test.cpp作者：杜佳丽完成日期：2015年11月16日问题描述：操作用邻接表存储的图 */#include #include #include "graph.h"//返回图G中编号为v的顶点的出度int OutDegree(ALGr
2015-11-16 17:03:59
217
原创 第十二周 项目一 图基本算法库
/*Copyright(c)2015,烟台大学计算机学院All rights reserved.文件名称：test.cpp作者：杜佳丽完成日期：2015年11月16日问题描述：图基本算法库*/#include #include #ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV
2015-11-16 16:55:02
231
原创 第十一周 项目二 用二叉树求解代数表达式
/*Copyright(c)2015,烟台大学计算机学院All rights reserved.文件名称：test.cpp作者：杜佳丽完成日期：2015年11月16日问题描述：用二叉树求解代数表达式*/#include #include #include #ifndef BTREE_H_INCLUDED#define BTREE_H_INCL
2015-11-16 16:47:14
300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人