- 博客(83)
- 收藏
- 关注
原创 期末课程设计--学生成绩管理系统及开发
问题描述及代码:/* * 烟台大学计算机与控制工程学院 *文件名称:student *作 者:张晓彤 *完成日期:2016年12月28日 *版 本 号:v1.0 * *问题描述:学生成绩管理系统及开发 * *输入描述:无 *程序输出:无
2016-12-28 09:28:48 1255
原创 第十六周 项目4--英语单词的基数排序
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:张晓彤 *完成日期:2016年12月9日 *问题描述:设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词有MaxLen个字母。 */ #include #include #include #define MaxL
2016-12-09 22:19:21 369
原创 第十六周 项目3--归并排序算法改进
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:张晓彤 *完成日期:2016年12月9日 *问题描述:采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64),经常直接使用直接插入排序算法等高复杂度的算法。这样做,会带来一定的好处,例如归并排序减少分配、回收临时存储区域的频次,快速排序减少递归层次等。 试按上面的思路,重
2016-12-09 22:17:00 503
原创 第十六周 项目2--大数据集上排序算法性能的体验
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:张晓彤 *完成日期:2016年12月9日 *问题描述:设计一个函数,产生一个至少5万条记录的数据集合。在同一数据集上,用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序,记录所需要的时间,经过对比,得到对复杂度不同的各种算法在运行时间方面的感性认识。
2016-12-09 22:13:47 472
原创 第十六周 项目1--验证算法(8)--基数排序
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:张晓彤 *完成日期:2016年12月9日 *问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据,验证基数排序 */ #include #include #include #define MAXE 20
2016-12-09 22:08:02 261
原创 第十六周 项目1--验证算法(5)--直接选择排序
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:张晓彤 *完成日期:2016年12月9日 *问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据,验证直接选择排序 */ #include #define MaxSize 20 typedef int KeyType;
2016-12-09 21:55:01 426
原创 第十六周 项目1--验证算法(4)--快速排序
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:张晓彤 *完成日期:2016年12月9日 *问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,验证快速排序 */
2016-12-09 21:51:39 357
原创 第十六周 项目1--验证算法(3)--冒泡排序
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:张晓彤 *完成日期:2016年12月9日 *问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据,验证冒泡排序 */#include #define MaxSize 20 typedef int KeyType; //定义关键
2016-12-09 21:42:58 224
原创 第十五周 项目1--验证算法--(3)希尔排序
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:张晓彤 *完成日期:2016年12月3日 *问题描述:希尔排序 */ #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; ty
2016-12-03 21:53:34 398
原创 第十五周 项目1--验证算法--(2)直接插入排序
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:张晓彤 *完成日期:2016年12月3日 *问题描述:直接插入排序 */ 1.直接插入排序
2016-12-03 21:50:58 393
原创 第十五周 项目1--验证算法--(1)哈希表
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:张晓彤 *完成日期:2016年12月3日 *问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表,装填因子定为0.8,哈希函数为h(k)=key%p,p=11,采用线性探查法解决冲突。测
2016-12-03 21:47:24 418
原创 第十五周 项目3 -B-树的基本操作
问题描述及代码:[cpp] view plain copy 在CODE上查看代码片派生到我的代码片/* *烟台大学计控学院 *作 者:张晓彤 *完成日期:2016年12月3日 *问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 (1)创建对应的3阶B-
2016-12-03 21:43:04 412
原创 第十五周 项目2--用哈希法组织关键字
问题描述及代码:/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:用哈希法组织关键字.cpp *作者:张晓彤 *时间:2016年12月3日 *版本号;v1.0 *问题描述: 已知一个关键字序列为if、while、for、case、
2016-12-03 21:39:52 344
原创 第十四周 项目3--判断是否为二叉排序树
问题及代码:/**烟台大学计算机与控制工程学院 *作 者:张晓彤 *完成日期:2016年11月25日 *问题描述:判断给定的二叉树是否是二叉排序树。 */ #include #include #define MaxSize 100 typedef int KeyType; //
2016-11-25 21:48:43 325
原创 第十四周 项目2--二叉树排序树中查找的路径
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:张晓彤 *完成日期:2016年11月25日 *问题描述:输出在二叉排序中查找时查找某个关键字经过的路径。 */ 运行结果:
2016-11-25 21:45:19 634
原创 第十四周 项目1--验证算法--(3)二叉排序树
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:张晓彤 *完成日期:2016年11月25日 *问题描述:认真阅读并验证二叉排序树相关算法。 (1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树; (2)输出用括号法表示的二叉排序树; (3)用递归算法和非递归算法查找关键字55; (
2016-11-25 21:36:20 394
原创 第十四周 项目1--验证算法--(2)分块查找
问题及代码:/**烟台大学计算机与控制工程学院 *作 者:张晓彤 *完成日期:2016年11月25日 *问题描述:请用{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,243,188,1
2016-11-25 21:31:50 300
原创 第十四周 项目1--验证算法--(1)折半查找
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:张晓彤 *完成日期:2016年11月25日 *问题描述:请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列,分别对查找90、47、100进行测试 */#include #define MAXL 100 typedef
2016-11-25 21:26:45 228
原创 第十三周 项目5-拓扑排序算法验证
问题描述及代码:/* *烟台大学计控学院 *作 者:张晓彤 *完成日期:2016年11月24日 *问题描述:拓扑排序 #include #include #include "graph.h" void TopSort(ALGraph *G) { int i,j; int St[M
2016-11-24 10:26:29 193
原创 第十三周 项目4-Floyd算法的验证
问题描述及代码:/* *烟台大学计控学院 *作 者:张晓彤*完成日期:2016年11月24日 *问题描述:每对顶点之间的最短路径 */ "graph.h"见12周项目一图的算法库#include #include #include "graph.h" #define MaxSize 100 void
2016-11-24 10:24:28 219
原创 第十三周 项目3-Digkstra算法的验证
问题描述及代码:/* *烟台大学计控学院 *作 者:张晓彤 *完成日期:2016年11月24日 *问题描述:从一个顶点到其他定点的最短路径 */ #include #include #include "graph.h" #define MaxSize 100 void Ppath(int path[],int i
2016-11-24 10:21:54 206
原创 第十三周 项目2-验证克鲁斯卡尔算法
问题描述及代码:/* *烟台大学计控学院 *作 者:张晓彤 *完成日期:2016年11月24日 *问题描述:验证克鲁斯卡尔算法 */ graph.h算法见12周项目1 图的算法库 #include #include #include "graph.h" #define MaxSize 100 typedef struct
2016-11-24 10:19:38 231
原创 第十三周 项目1-验证算法-验证最小生成树的普利姆算法
问题描述及代码:/* *烟台大学计算机与控制工程学院 *作 者:张晓彤*完成日期:2016年11月24日 *问题描述:验证最小生成树的普里姆算法 */ (1)graph.h代码#define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞
2016-11-24 10:16:16 308
原创 第十二周 项目5-迷宫问题之图深度优先遍历加法
问题描述及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:迷宫问题之图深度优先遍历解法.cpp 作 者:张晓彤完成日期:2016年11月12日 版 本 号:v1.0 问题描述: 设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结
2016-11-12 22:22:34 285
原创 第十二周 项目4-利用遍历思想求解图问题(6-7)
问题描述及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:利用遍历思想求解图问题.cpp 作 者:张晓彤 完成日期:2016年11月12日 版 本 号:v1.0 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多
2016-11-12 22:16:06 212
原创 第十二周 项目4-l利用遍历思想求解图问题
问题描述及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:利用遍历思想求解图问题.cpp 作 者:张晓彤 完成日期:2016年11月12日 版 本 号:v1.0 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌
2016-11-12 22:01:12 233
原创 第十二周 项目3-图遍历算法实现
问题描述及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3.cbp 作 者:张晓彤 完成日期:2016年11月12日 版 本 号:v1.0 问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述:无
2016-11-12 21:50:31 239
原创 第十二周 项目2-操作用邻接表存储的图
问题描述及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:邻接表存储的图.cpp 作 者:张晓彤 完成日期:2016年11月12日 版 本 号:v1.0 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法 输入描述:若干测试数据。 程序输出:DFS,BFS的遍
2016-11-12 21:41:14 273
原创 第十二周 项目1-图基本算法库
问题描述及代码:/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:12周项目1.cpp * 作 者:张晓彤 * 完成日期:2016年11月12日 * 版 本 号:v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。
2016-11-12 21:36:45 189
原创 第十一周 项目2-用二叉树求解代数表达式
问题描述及代码:/* *烟台大学计算机与控制工程学院 *作 者:张晓彤*完成日期:2016年11月6日 *问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算的+、-、*、/,不加括号,运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况)。请设计算法,(1)根据形如“1+2
2016-11-06 18:41:21 284
原创 第十一周 项目1-(4)哈夫曼编码的算法验证
问题描述及代码:/* *烟台大学计算机与控制工程学院 *作 者:张晓彤*完成日期:2016年11月6日 *问题描述:根据哈夫编码树求对应的哈夫编码的算法 */#include #include #define N 50 //叶子结点数 #define M 2*N-1 //树中
2016-11-06 18:35:54 242
原创 第十一周 项目1-(3)中序线索化二叉树的算法
问题描述及代码:/* *烟台大学计算机与控制工程学院 *作 者:张晓彤*完成日期:2016年11月6日 *问题描述:将二叉树线索化表示出来 。 */#include #include #define MaxSize 100 typedef char ElemType; typedef str
2016-11-06 18:33:43 251
原创 第十一周 项目1-二叉树构造算法的认证--由顺序存储结构转为二叉链存储结构
问题描述及代码:/* *烟台大学计算机与控制工程学院 *作 者:张晓彤*完成日期:2016年11月6日 *问题描述:由顺序存储结构转为二叉链存储结构。 */ (1)btree.h的代码:#define MaxSize 100 #define N 30 typedef char ElemType; typedef
2016-11-06 18:27:53 368
原创 第十一周 项目1-(2)二叉树构造的算法认证--由后序和先序构造二叉树
问题描述及代码:/* *烟台大学计算机与控制工程学院 *作 者:张晓彤*完成日期:2016年11月6日 *问题描述:任何n(n>0)个不同节点的二叉树,都可由它的中序序列和后序序列唯一地确定。 */(1)btree.h:#define MaxSize 100 typedef char ElemType; ty
2016-11-06 18:22:28 211
原创 第十一周 项目1-验证算法(2)--二叉树的构造算法认证
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:张晓彤*完成日期:2016年11月6日 *问题描述:任何n(n≥0)个不同节点的二叉树,都可由它的中序序列和先序序列唯一地确定。 */ (1)btree.h:#define MaxSize 100 typedef char ElemType; typed
2016-11-06 18:16:23 211
原创 第十一周 项目1-验证算法(1)
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:张晓彤 *完成日期:2016年11月6日 *问题描述:实现二叉树的层次遍历算法,并对用”A(B(,D(,G)),C(E,F))”创建的二叉树进行测试 */(1).btree.h的代码:typedef char ElemType; typedef struct node
2016-11-06 18:05:56 171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人