- 博客(67)
- 收藏
- 关注
原创 第十八周--学生成绩管理
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年12月28日 */ #ifndef TOU_H_INCLUDED #define TOU_H_INCLUDED typedef struct STUDENT { char studentNumber[10];/*学生学号*/ char studentName[20
2015-12-28 22:36:15 950
原创 第十六周--学期总结
不知不觉来到大学已是第二个年头,时光真是太快了,大一已然成为了过去式,大二也已过半,2015年也只剩下最后两周了。而我学习数据结构这门课也已半年,现在要写总结了我才猛然发现我的大二也已过半,哎,时光就是这样总是太匆匆。 打开电脑才发觉要写点什么呐,若是说要说一下学的知识但是在之前发的博客中基本都说了,这只是一个问题,我想还是聊一下收获吧。 在数据结构这节课上用的蓝墨云班课是在
2015-12-19 21:23:06 792 1
原创 第十六周--项目一--验证算法(3)
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年12月18日 *问题描述: 用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,验证基数排序算法 */ #include #include #include #define MAXE 20
2015-12-18 09:08:33 444
原创 第十六周--项目四--英文单词的基数排序
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年12月18日 *问题描述: 设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词有MaxLen个字母。 */ #include #include #include #define MaxLen 9
2015-12-18 08:47:31 389
原创 第十六周--项目三--归并排序算法的改进
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年12月14日 *问题描述: 采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64),经常直接使用直接插入排序算法等高复杂度的算法。这样做,会带来一定的好处,例如归并排序减少分配、回收临时存储区域的频次,快速排序减少递归层次等。 */ #inclu
2015-12-14 17:10:17 363
原创 第十六周--项目二--大数据集上排序算法性能的体验
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年12月14日 *问题描述: 设计一个函数,产生一个至少5万条记录的数据集合。在同一数据集上,用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序,记录所需要的时间,经过对比,得到对复杂度不同的各种算法在运行时间方面的感性认识。 */
2015-12-14 16:50:29 375
原创 第十六周--项目一--验证算法(2)
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年12月13日 *问题描述: 用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,验证希尔算法。 */ #include #define MaxSize 20 typedef int KeyType;
2015-12-14 16:38:21 352
原创 第十六周--项目一--验证算法(1)
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年12月13日 *问题描述: 给定序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7},验证直接插入排序。 */ #include #define MaxSize 20 typedef int KeyType; //
2015-12-14 16:19:20 376
原创 第十五周--项目三--B-树的基本操作
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年12月7日 *问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 (1)创建对应的3阶B-树b,用括号法输出b树。 (2)从b中分别删除关键字为8和1的节点,用括号法输出删除节点后的b树 */
2015-12-07 17:22:32 428
原创 第十五周--项目二--用哈希法组织关键字(2)
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年12月7日 *问题描述: 已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool,共15个字符串,哈希函数H(key)为关键字的第一个字母在字母表中的序号
2015-12-07 17:14:01 328
原创 第十五周--项目二--用哈希法组织关键字(1)
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年12月7日 *问题描述: 已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool,共15个字符串,哈希函数H(key)为关键字的第一个字母在字母表中的序号
2015-12-07 17:12:18 358
原创 第十五周--项目一--验证算法
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年12月7日 *问题描述: 认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表,装填因子定为0.8,哈希函数为h(k)=key%p, p=11,采用线性探查法解决冲突。测试
2015-12-07 16:09:19 334
原创 第十四周--项目一--验证算法(3)
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年11月30日 *问题描述: 验证二叉排序树相关算法。 (1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树; (2)输出用括号法表示的二叉排
2015-11-30 17:30:42 356
原创 第十四周--项目一--验证算法(2)
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年11月30日 *问题描述: 验证分块查找算法。请用22,4,23,11,20,2,15,13,30,45,26,34,29,35,26,36,55,98,56, 74,61,90,80,96,127,158,116,114,128,113,115,102,184,211
2015-11-30 16:51:56 364
原创 第十四周--项目一--验证算法(1)
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年11月30日 *问题描述:验证折半查找算法。用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列,分别查找90,47,100进行测试。 */ #include #define MAXL 100 typedef int Ke
2015-11-30 16:23:22 402
原创 第十三周--项目--验证算法(3)
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年11月16日 *问题描述: Dijkstra算法的验证。 */ #ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶点个数
2015-11-23 16:49:29 319
原创 第十三周--项目--验证算法(2)
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年11月23日 *问题描述: Kruska!算法验证。 (图1) */ #ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶点
2015-11-23 16:31:11 305
原创 第十三周--项目--验证算法(1)
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年11月23日 *问题描述:Prim算法的验证。 附:测试用图结构 */ #ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶点个数
2015-11-23 16:12:21 411
原创 第十二周--项目三--图遍历算法实现(1)
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年11月16日 *问题描述:哈夫曼编码的算法验证 */
2015-11-16 16:58:42 361
原创 第十二周--项目二--操作用邻接表存储的图
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年11月16日 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度; (2)求出图G中出度最大的一个顶点,输出该顶点编号; (3)计算图G中出度为0的顶点数; (4)判断图G中是否存在边 。 利用下图作
2015-11-16 16:31:07 297
原创 第十二周--项目一--图基本算法库
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年11月16日 *问题描述:定义图的邻接表存储结构,实现其基本运算,并完成测试。 */ #ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶
2015-11-16 16:04:12 330
原创 第十一周--项目一--验证算法(4)
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年11月9日 *问题描述:哈夫曼编码的算法验证 */ #include #include #define N 50 //叶子结点数 #define M 2*N-1 //树中结点总数 //哈夫曼树的节点结构类型 typedef
2015-11-09 17:12:47 276
原创 第十一周--项目一--验证算法(3)
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年11月9日 *问题描述:中序线索化二叉树的算法验证 */ #include #include #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType
2015-11-09 17:11:30 367
原创 第十一周--项目一--验证算法(2)
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年11月9日 *问题描述:二叉树构造算法的验证 */ #ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 100 typedef char ElemType; typedef s
2015-11-09 16:41:34 319
原创 第十一周--项目一--验证算法(1)
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年11月9日 *问题描述:层次遍历算法的验证 */ #ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 100 typedef char ElemType; typedef st
2015-11-09 16:39:40 287
原创 第十周--项目二--二叉树遍历的递归算法
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年10月26日 *问题描述:用压缩形式存储对称矩阵,实现下面的操作并测试。 */ #ifndef TUP_H_INCLUDED #define TUP_H_INCLUDED #define MaxSize 100 typedef char ElemType;
2015-11-02 17:07:12 332
原创 第十周--项目一--二叉树算法
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年11月2日 *问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成测试。 */ #ifndef TUP_H_INCLUDED #define TUP_H_INCLUDED #define MaxSize 100 typedef char ElemTyp
2015-11-02 16:56:10 283
原创 第九周--项目三--稀疏矩阵的三元组表示的实现及应用(2)
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年11月2日 *问题描述:采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法。 */ #ifndef TUP_H_INCLUDED #define TUP_H_INCLUDED #define M 6 #define N 7 #define MaxSiz
2015-11-02 16:24:54 458
原创 第九周--项目三--稀疏矩阵的三元组表示的实现及应用(1)
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年10月26日 *问题描述:用压缩形式存储对称矩阵,实现下面的操作并测试。 */
2015-11-01 19:13:04 393
原创 第九周--项目二--对称矩阵压缩存储的实现与应用(1)改
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年10月26日 *问题描述:用压缩形式存储对称矩阵,实现下面的操作并测试。 */ #include #include #define N 4 //为N阶对称矩阵初始化存储数据的一维数组B void Init(int *&b) { b = (i
2015-10-26 17:26:51 332
原创 第九周--项目二--对称矩阵压缩存储的实现与应用(2)
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年10月26日 *问题描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。 */ #include #define N 4 #define M 10 int value(int a[],int i,int j)
2015-10-26 17:17:51 342
原创 第九周--项目二--对称矩阵压缩存储的实现与应用(1)
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年10月26日 *问题描述:用压缩形式存储对称矩阵,实现下面的操作并测试。 #include #include #define N 4 //为N阶对称矩阵初始化存储数据的一维数组B void Init(int *&b) { b = (int*)
2015-10-26 17:03:50 508 1
原创 第九周--项目一--猴子选大王(数组版)
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年10月26日 *问题描述:一群猴子,编号是1,2,3…m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,
2015-10-26 16:42:11 383
原创 第八周--项目五--计数的模式匹配
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年10月23日 *问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为0。 */ #ifndef SQSTRING_H_INCLUDED #define SQSTRING_H_INCLUDED #define MaxS
2015-10-23 09:33:05 283
原创 第八周--项目三--顺序串算法
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年10月19日 *问题描述:定义链串的存储结构,实现其基本运算,并完成测试。 */
2015-10-19 17:29:42 366
原创 第八周--项目二--建立链串的算法库
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年10月19日 *问题描述:定义链串的存储结构,实现其基本运算,并完成测试。 */ #ifndef SqString_H_INCLUDED #define SqString_H_INCLUDED typedef struct snode { ch
2015-10-19 17:27:42 318
原创 第八周--项目一--建立顺序串的算法库
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年10月19日 *问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。 */ #ifndef SqString_H_INCLUDED #define SqString_H_INCLUDED #define MaxSize 100
2015-10-19 17:12:59 338
原创 第七周--项目六--停车场
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年10月14日 *问题描述:设停车场是一个可停放n辆汽车的狭长死胡同,南边封口,汽车只能从北边进出(这样的停车场世间少有)。汽车在停车场内按车辆到达时间的先后顺序, 最先到达的第一辆车停放在车厂的最南端,依次向北排开。若车场内已满n辆汽车,则后来的
2015-10-14 12:32:36 609
原创 第七周--项目五--排队看病模拟
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年10月12日 *问题描述:编写一个程序,反映病人到医院看病,排队看医生的请况。在病人排队过程中,主要重复两件事情: (1)病人到达诊室,将病历本交给护士,排到等待队列中候诊。 (2)护士从等待队列中取出下一位病人的病例,该病人进
2015-10-14 12:29:54 589 2
原创 第七周--项目四--队列数组
问题及代码: /*2015,烟台大学计算机与控制工程学院 *作者:张瑞蕾 *完成日期:2015年10月12日 *问题描述:创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。输入若干个正整数,以数字0作为结束。 设输入的值为x,其个位数字的大小为i,则将x插入到编号为i的队列中。最后输出所有的非空队列。 */ #
2015-10-12 17:29:40 352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人