Masaiaa-CSDN博客

原创课程设计之学生成绩管理系统

2016-12-29 16:47:35 1837

原创第16周-学期总结

转眼间，大二第一学期就已接近尾声。这一学期我跟随贺老师的翻转课堂，收获了很多。首先，我学会的是有关数据结构方面的知识，再者是它编程的思想跟方法。通过课下观看蓝墨云班课上的视频教程，我能对下一星期的教学内容有个大致的掌握。有时候看不懂的地方能够反复看几遍，反复推敲一下，实在看不懂也可以在答疑区进行询问。而且，这种课下学习的方法可以提高我们在课堂上的积极性，带着疑问去课堂，可以更加认真仔细地听老师

2016-12-15 11:26:58 721 1

原创第16周项目4-英文单词的基数排序

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年12月15日*问题描述:设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。*/#endif // BTREE_H_INCLUDED #include #include #i

2016-12-15 10:53:02 413

原创第16周项目3-归并排序算法的改进

问题描述及代码:/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年12月15日*问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域的频次，快速排序减少递归层次等。试按上面的思路，重新实现

2016-12-15 10:49:57 546

原创第16周项目2-大数据集上排序算法性能的体验

问题描述及代码:/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年12月15日*问题描述：设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序，记录所需要的时间，经过对比，得到对复杂度不同的各种算法在运行时间方面的感性认识。提

2016-12-15 10:45:54 514

原创第16周项目1-（8）基数排序

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年12月15日*问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据，验证归基数排序*/#endif // BTREE_H_INCLUDED #include #include #include #

2016-12-15 10:40:27 425

原创第16周项目1-（7）归并排序

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年12月15日*问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据，验证归并排序*/#endif // BTREE_H_INCLUDED#include #include #define MaxSize

2016-12-15 10:38:06 464

原创第16周项目1-（6）堆排序

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年12月15日*问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据，验证堆排序 */#endif // BTREE_H_INCLUDED #include #define MaxSize 20

2016-12-15 10:33:55 476

原创第16周项目1-（5）直接选择排序

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年12月15日*问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据，验证直接选择排序*/#endif // BTREE_H_INCLUDED#include #define MaxSize 20typedef

2016-12-15 10:31:03 492

原创第16周项目1-（4）验证算法之快速排序

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年12月15日*问题描述：用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,验证快速排序*/#endif // BTREE_H_INCLUDED（1）以第1个元素作为基准#include #d

2016-12-15 10:27:20 439

原创第16周项目1-（3）验证算法之冒泡排序

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年12月15日*问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据，验证冒泡排序*/#endif // BTREE_H_INCLUDED #include #define MaxSize 20type

2016-12-15 10:23:46 354

原创第15周项目2-用希尔法组织关键字

问题描述及代码：*烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年12月8日*问题描述：已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15个字符串，哈希函数H(key)为关键字的第一个字母在字母表中的序号，哈希表的表长为2

2016-12-08 10:57:11 351

原创第15周项目1-（3）希尔排序

问题描述及代码：*烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年12月8日#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyTy

2016-12-08 10:48:27 728

原创第15周项目1-（2）直接插入排序

问题描述及代码：*烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年12月8日*问题描述：直接插入排序#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型

2016-12-08 10:44:51 376

原创第15周项目1-（1）哈希表及其运算的实现

问题描述及代码：*烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年12月8日*问题描述：认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表，装填因子定为0.8，哈希函数为h(k)=key%p，p=11，采用线性探查法解决冲突。测试中：（1）输出建

2016-12-08 10:41:23 599

原创第14周项目1-（4）验证平衡二叉树的相关算法

问题描述及代码：*烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年12月8日*问题描述：认真阅读并验证平衡二叉树相关算法。（1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树；（2）输出用括号法表示的AVL树；（3）查找关键字55；（4）分别删除43和55，输出删除后用括号法表示的

2016-12-08 10:36:20 376

原创第14周项目3-是否二叉排序树？

问题描述及代码：设计一个算法，判断给定的二叉树是否是二叉排序树。int JudgeBST()是设计的算法对应的实现。#include #include #define MaxSize 100typedef int KeyType; //定义关键字类型typedef char InfoType;typedef stru

2016-12-08 10:28:06 708

原创第14周项目2- 二叉树排序树中查找的路径

问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。专为本项目设计的算法体现在函数int SearchBST(…)和void SearchResult()中。#include #include #define MaxSize 100typedef int KeyType; //定义关键字类型typedef cha

2016-12-08 10:22:56 483

原创第14周项目1-（3）二叉树排序树的相关算法

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛*完成日期：2016年12月1日*问题描述：认真阅读并验证二叉排序树相关算法。（1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树；（2）输出用括号法表示的二叉排序树；（3）用递归算法和非递归算法查找关键字55；（4）分别删除43和

2016-12-01 10:21:41 307

原创第14周项目1-（2）分块查找算法

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛*完成日期：2016年12月1日*问题描述:请用{8,14,6,9,10,22,34,18,19,31,40,38,54,66,46,71,78,68,80,85,100,94,88,96,87}(共n=25据，每块数据个数s=5作为数据表，自行构造索引表，分别对查找85测试。 #inclu

2016-12-01 10:08:57 421

原创第14周项目1-（1）折半查找算法

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛*完成日期：2016年12月1日*问题描述：请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列，分别对查找90、47、100进行测试*/#endif // BTREE_H_INCLUDED递归#include #de

2016-12-01 10:03:31 442

原创第13 周拓扑排序算法的验证

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年11月24日*问题描述：拓扑排序#include #include #include "graph.h"void TopSort(ALGraph *G){ int i,j; int St[MAXV],top=-1;

2016-11-24 10:47:05 272

原创第13周Floyd算法验证

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年11月24日*问题描述：每对顶点之间的最短路径#include #include #include "graph.h"#define MaxSize 100void Ppath(int path[][MAXV],int i,int j) //前

2016-11-24 10:42:50 290

原创第13周项目3-Dijkstra算法的验证

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年11月24日*问题描述：从一个顶点到其他定点的最短路径#include #include #include "graph.h"#define MaxSize 100void Ppath(int path[],int i,int v) //前向递归查

2016-11-24 10:35:08 265

原创第13周项目2-Kruskal算法的验证

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年11月24日*问题描述：验证克鲁斯卡尔算法*/#include #include #include "graph.h"#define MaxSize 100typedef struct{ int u; //边的起始顶点

2016-11-24 10:30:47 247

原创第13周项目1-Prim算法的验证

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年11月24日*问题描述：验证最小生成树的普里姆算法*/#endif // BTREE_H_INCLUDEDgraph.h可见项目1图的算法库#include #include #include "graph.h"void Prim(M

2016-11-24 10:26:03 239

原创第12周项目5-迷宫问题之图深度优先遍历解法

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年11月17日*问题描述：设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。　　（1）建立迷宫对应的图数据结构，并建立其邻接表表示。　　（2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点到出口(M,N)的所有迷宫路径。 [模型建立]

2016-11-17 10:56:53 296

原创第12周项目4-利用遍历思想求解图问题

/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年11月17日问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。　　（1）设计一个算法，判断顶点u到v是否有简单路径　　（2）设计一个算法输出图G中从顶点u到v的一条简单路径

2016-11-17 10:42:59 331

原创第12周项目3-图遍历算法实现—BFS

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年11月17日*问题描述：图的广度遍历*/#endif // BTREE_H_INCLUDED#include #include #include "graph.h"void BFS(ALGraph *G, int v){ ArcNo

2016-11-17 10:29:06 353

原创第12周项目3-图遍历算法实现-DFS

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年11月17日*问题描述：利用图的算法库实现深度优先遍历序列*/#endif // BTREE_H_INCLUDED （1）graph.h#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define M

2016-11-17 10:23:18 304

原创第12周项目2-操作用邻接表存储的图

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年11月17日问题描述及代码：假设图G采用邻接表存储，分别设计实现以下要求的算法：（1）输出出图G中每个顶点的出度；（2）求出图G中出度最大的一个顶点，输出该顶点编号；（3）计算图G中出度为0的顶点数；（4）判断图G中是否存在边。利用下图作

2016-11-17 10:11:37 336

原创第12周项目1-图基本算法库

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年11月17日*问题描述：定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。要求： 1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括：void ArrayToMat(int *Arr, int n,

2016-11-17 10:01:19 247

原创第11周项目1-（4）哈夫曼编码的算法验证

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年11月10日 *问题描述：根据哈夫编码树求对应的哈夫编码的算法*/ #include #include #define N 50 //叶子结点数 #define M 2*N-1 //树中结点总数 //哈夫曼树的节点

2016-11-10 11:07:56 254

原创第11周项目1-（3）中序线索化二叉树的算法验证

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年11月10日 *问题描述：将二叉树线索化表示出来 */ #include #include #define MaxSize 100 typedef char ElemType; typedef struct node { ElemT

2016-11-10 11:05:28 353

原创第11周项目1-（2）2.由后序序列和中序序列构造二叉树

问题及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年11月10日 *问题描述：任何n（n≥0）个不同节点的二叉树，都可由它的中序序列和先序序列唯一地确定。 */(1)btree.h#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 1

2016-11-10 11:01:32 299

原创第11周项目1-（2）。1由先序序列和中序列构造二叉树

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年11月10日 *问题描述：任何n（n≥0）个不同节点的二叉树，都可由它的中序序列和先序序列唯一地确定。 */ （1)btree.h#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define Ma

2016-11-10 10:51:06 446

原创第11周项目1-验证算法（1）层次遍历算法的验证

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年11月10日 *问题描述：实现二叉树的层次遍历算法，并对用”A(B(,D(,G)),C(E,F))”创建的二叉树进行测试 */ （1）btree.h#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #

2016-11-10 10:44:36 301

原创第10周项目3-利用二叉树遍历思想解决问题（1）计算二叉树节点个数

问题及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年11月3日*问题描述：假设二叉树采用二叉链存储结构存储,在程序中完成测试：计算二叉树节点个数； */#endif // BTREE_H_INCLUDED（1）btree.h#ifndef BTREE_H_INCLUDED#define BTREE_

2016-11-03 10:25:00 346

原创第10周项目2-二叉树遍历的递归算法

问题及代码：/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年11月3日*问题描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。请利用二叉树算法库。*/#endif // BTREE_H_INCLUDED（1）btree

2016-11-03 10:19:29 256

原创第10周项目1-二叉树算法库

问题及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计算机与控制工程学院 *作者：马赛 *完成日期：2016年11月3日*问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。要求：　　1、头文件btree.h中定义数据结构并声明用于完成基本运算的函数。对应

2016-11-03 10:13:33 300

空空如也

空空如也