自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 收藏
  • 关注

原创 课程设计源代码

/******************************************************版权所有(C++)2015,杜佳丽文件名称:约瑟夫.c作者:杜佳丽完成日期:20141225*******************************************************/#include#includeusing namespace std

2015-12-27 17:19:20 1010

原创 期末总结

又是半年过去了,眼看着大学四年的生活已经过去了将近一半,借此机会,以数据结构课的总结为契机简单的整理一下自己的课程学习。  说实话,我并不是一个传统意义上的好学生,没有时时刻刻听老师的话,大一时接触了这个专业,接触了C++,一段时间后其实我的心里是有抵触情绪的,我觉得这并不是我想要的大学生活,并不是我想学的专业。于是,浑浑噩噩的,大一就这样过去了。  大二开始,好像心里有了点小小的变化,不

2015-12-21 21:14:21 641 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 346

原创 第八周 项目三 顺序串算法(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 314

原创 第八周 项目三 顺序串算法(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 360

原创 第十六周 项目四 英文单词的基数排序

/*Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年12月18日 问题描述: 设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词有MaxLen个字母。*/ #include #inclu

2015-12-18 09:05:32 363

原创 第十六周 项目三 归并排序算法的改进

/*Copyright(c)2015,烟台大学计算机学院   All rights reserved.   文件名称:test.cpp   作者:杜佳丽   完成日期:2015年12月18日   问题描述:采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64),经常直接使用直接插入排序算法等高复杂度的算法。这样做,会带来一定的好处,例如归并排序减少分配、

2015-12-18 08:37:28 378 1

原创 第十六周 项目二 大数据集上排序算法性能的体验

/*Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年12月18日 问题描述:设计一个函数,产生一个至少5万条记录的数据集合。在同一数据集上,用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序,记录所需要

2015-12-18 08:22:34 407

原创 第十六周 项目一 (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 274

原创 第十六周 项目一 (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 241

原创 第十六周 项目一 验证算法(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 308

原创 第十六周 项目一 验证算法(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 245

原创 第十六周 项目一 验证算法(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 240

原创 第十六周 项目一 验证算法(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 264

原创 第十五周 项目三 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 356

原创 第十五周 项目二(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 263

原创 第十五周 项目二(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 289

原创 第十五周 项目一 验证算法

/* 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 311

空空如也

空空如也

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

TA关注的人

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