- 博客(83)
- 收藏
- 关注
RSS订阅原创 期末课程设计--学生成绩管理系统及开发
问题描述及代码： /* * 烟台大学计算机与控制工程学院 *文件名称：student *作 者：张晓彤 *完成日期：2016年12月28日 *版 本 号：v1.0 * *问题描述：学生成绩管理系统及开发 * *输入描述：无 *程序输出：无
2016-12-28 09:28:48
1254
原创 第十六周 项目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
259
原创 第十六周 项目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
221
原创 第十五周 项目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
390
原创 第十五周 项目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
417
原创 第十五周 项目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
411
原创 第十五周 项目2--用哈希法组织关键字
问题描述及代码: /*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称：用哈希法组织关键字.cpp *作者：张晓彤 *时间：2016年12月3日 *版本号；v1.0 *问题描述： 已知一个关键字序列为if、while、for、case、
2016-12-03 21:39:52
343
原创 第十四周 项目3--判断是否为二叉排序树
问题及代码： /* *烟台大学计算机与控制工程学院 *作 者：张晓彤 *完成日期：2016年11月25日 *问题描述：判断给定的二叉树是否是二叉排序树。 */ #include #include #define MaxSize 100 typedef int KeyType; //
2016-11-25 21:48:43
323
原创 第十四周 项目2--二叉树排序树中查找的路径
问题及代码： /* *烟台大学计算机与控制工程学院 *作 者：张晓彤 *完成日期：2016年11月25日 *问题描述：输出在二叉排序中查找时查找某个关键字经过的路径。 */ 运行结果：
2016-11-25 21:45:19
633
原创 第十四周 项目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
392
原创 第十四周 项目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
230
原创 第十三周 项目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
283
原创 第十二周 项目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
230
原创 第十二周 项目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
188
原创 第十一周 项目2-用二叉树求解代数表达式
问题描述及代码： /* *烟台大学计算机与控制工程学院 *作 者：张晓彤 *完成日期：2016年11月6日 *问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况）。请设计算法，（1）根据形如“1+2
2016-11-06 18:41:21
282
原创 第十一周 项目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
210
原创 第十一周 项目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
170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人