Sqixian97-优快云博客

原创考试报名管理

问题及代码：/* * 烟台大学计算机与控制工程学院 * 作者：孙启先 * 完成日期：2016年12月23日 * 问题描述: 实现对考生报考相应类别考试的管理和相关操作。 */#include #include #include #include #include using namespace std;typedef struct student{ int

2016-12-31 15:00:06 541

原创第十六周——学期总结

大二上学期的课程已慢慢进入尾声，对于数据结构这一课程，相信每个人都有每个人的体会和感受，下面说一下我对这门课以及翻转课堂的感受。对于翻转课堂这一形式，刚开始是不适应的，毕竟在此之前的很多年接受的都是传统的授课模式，老师在上面讲，学生在下面记笔记都已成习惯。而现在的数据结构课，改变了这一形式，利用翻转课堂，让同学自主学习。课下看视频预习，已是学习的重要步骤，通过自主预习，

2016-12-16 10:13:51 581

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

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

2016-12-15 11:04:05 413

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

问题及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作者：孙启先 *完成日期：2016年12月15日*问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如

2016-12-15 10:56:30 452

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

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

2016-12-15 10:47:36 441

原创第十六周项目1（8）验证算法——基数排序

问题及代码：/**烟台大学计算机与控制工程学院*作者：孙启先*完成日期：2016年12月15日*问题描述：用序列{57,40,38,11,34,48,75,6,19,9,7}作为测试数据，验证基数排序。*/#include #include #include #define MAXE 20 //线性表中最多元素个数#define

2016-12-15 10:35:22 389

原创第十六周项目1（7）验证算法——归并排序

问题及代码：/**烟台大学计算机与控制工程学院*作者：孙启先*完成日期：2016年12月15日*问题描述：用序列{57,40,38,11,34,48,75,6,19,9,7}作为测试数据，验证归并排序。*/#include #include #define MaxSize 20typedef int KeyType; //定义关键字类型ty

2016-12-15 10:32:51 568

原创第十六周项目1（6）验证算法——堆排序

问题及代码：/**烟台大学计算机与控制工程学院*作者：孙启先*完成日期：2016年12月15日*问题描述：用序列{57,40,38,11,34,48,75,6,19,9,7}作为测试数据，验证堆排序。*/#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char I

2016-12-15 10:30:23 334

原创第十六周项目1（5）验证算法——直接选择排序

问题及代码：/**烟台大学计算机与控制工程学院*作者：孙启先*完成日期：2016年12月15日*问题描述：用序列{57,40,38,11,34,48,75,6,19,9,7}作为测试数据，验证直接选择排序。*/#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef cha

2016-12-15 10:27:37 904

原创第十六周项目1（4）验证算法4—快速排序

问题及代码：/**烟台大学计算机与控制工程学院*作者：孙启先*完成日期：2016年12月15日*问题描述：用序列{57,40,38,11,34,48,75,6,19,9,7}作为测试数据，验证快速排序。*/#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char

2016-12-15 10:22:07 929

原创第十六周项目1（3）验证算法3—冒泡排序

问题及代码：/**烟台大学计算机与控制工程学院*作者：孙启先*完成日期：2016年12月15日*问题描述：用序列{57,40,38,11,34,48,75,6,19,9,7}作为测试数据，验证冒泡排序。*/#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char

2016-12-15 10:17:33 304

原创第十六周项目1（2）验证算法2—希尔排序

问题及代码：/**烟台大学计算机与控制工程学院*作者：孙启先*完成日期：2016年12月15日*问题描述：用序列{57,40,38,11,34,48,75,6,19,9,7}作为测试数据，验证希尔排序。*/#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef cha

2016-12-15 10:14:26 435

原创第十六周项目1（1）验证算法1—直接插入排序

问题及代码：/**烟台大学计算机与控制工程学院*作者：孙启先*完成日期：2016年12月15日*问题描述：用序列{57,40,38,11,34,48,75,6,19,9,7}作为测试数据，验证直接插入排序。*/#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef cha

2016-12-15 10:11:11 613

原创第十五周项目3 B-树的基本操作

问题及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作者：孙启先 *完成日期：2016年12月8日*问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。　　（1）创建对应的3阶B-树b，用括

2016-12-08 10:33:29 940

原创第十五周项目2用哈希法组织关键字

问题及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作者：孙启先 *完成日期：2016年12月8日*问题描述：已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char

2016-12-08 10:26:00 587

原创第十五周项目1哈希表及其运算的实现

问题及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作者：孙启先 *完成日期：2016年12月8日*问题描述：认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表，装填

2016-12-08 10:19:16 307

原创第十四周项目1（2）分块查找

问题及代码：/* *烟台大学计算机与控制工程学院 *标题:数据结构实践——分块查找 *作者：孙启先 *完成时间:2015年12月1日 *问题描述:验证线性表的分块查找算法。 */#include #define MAXL 100 //数据表的最大长度#define MAXI 20 //索引表的最大长度typedef int Key

2016-12-01 10:19:28 280

原创第十四周项目1线性表得折半查找

问题及代码：/* *烟台大学计控学院 *作者：孙启先 *完成日期：2016年12月1日 *问题描述:验证线性表的折半查找算法。 */ 非递归算法：#include #define MAXL 100typedef int KeyType;typedef char InfoType[10];typedef struct{

2016-12-01 10:10:28 303

原创第十三周项目（5）拓扑排序算法的验证

问题及代码：/* *烟台大学计控学院 *作者：孙启先 *完成日期：2016年11月24日*问题描述：拓扑排序算法验证（测试用例如下图） */ graph.h#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100

2016-11-24 11:13:34 461

原创第十三周项目（4）Floyd算法验证

问题及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作者：孙启先 *完成日期：2016年11月24日*问题描述：每对顶点之间的最短路径*/#endif // BTREE_H_INCLUDED图如下：（1）graph.h#ifnde

2016-11-24 11:01:37 291

原创第十三周项目（3）Dijkstra算法的验证

问题及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作者：孙启先 *完成日期：2016年11月24日*问题描述：从一个顶点到其他定点的最短路径*/#endif // BTREE_H_INCLUDED图如下： #include

2016-11-24 10:48:28 265

原创第十三周项目（2）验证Kruskal算法

问题及代码：/* *烟台大学计算机与控制工程学院 *作者：孙启先 *完成日期：2016年11月24日 *问题描述：验证Kruskal算法*/ 图如下：graph.h#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100

2016-11-24 10:30:49 330

原创第十三周项目（1）Prim算法的验证

问题及代码：/**烟台大学计算机与控制工程学院 *作者：孙启先 *完成日期：2016年11月24日 *问题描述：验证Prim算法*/ 图如下：graph.h#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点

2016-11-24 10:19:54 264

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

问题及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作者：孙启先 *完成日期：2016年11月17日*问题描述：设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。　　（1）建立迷宫对应的图数据结构，并建立其邻接表表示。　　（2）采用深度优先遍历

2016-11-17 11:11:36 408

原创第十二周项目3（2）图的广度遍历

问题及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作者：孙启先 *完成日期：2016年11月17日*问题描述：图的广度遍历*/#endif // BTREE_H_INCLUDED#include #include #include "graph.

2016-11-17 10:54:03 332

原创第十二周项目3 图遍历算法实现（1）深度优先遍历

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

2016-11-17 10:49:38 343

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

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

2016-11-17 10:39:06 539

原创第十二周项目1图的基本算法库

问题及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作者：孙启先 *完成日期：2016年11月17日*问题描述：定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。要求： 1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算的函数。

2016-11-17 10:10:52 274

原创第十一周项目2 用二叉树求解代数表达式

问题及代码：#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作者：孙启先 *完成日期：2016年11月10日 *问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只

2016-11-10 11:22:48 411

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

问题及代码：#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作者：孙启先 *完成日期：2016年11月10日 *问题描述：根据哈夫编码树求对应的哈夫编码的算法 */ #endif // BTREE_H_INCLUDED #include #include

2016-11-10 11:13:09 522

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

问题及代码：#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作者：孙启先 *完成日期：2016年11月10日 *问题描述：将二叉树线索化表示出来 */ #endif // BTREE_H_INCLUDED #include #include #

2016-11-10 10:58:48 329

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

问题及代码：#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作者：孙启先 *完成日期：2016年11月10日 *问题描述：任何n（n＞0）个不同节点的二叉树，都可由它的中序序列和后序序列唯一地确定。 */ #endif // BTREE_H_INCLUDED

2016-11-10 10:50:00 416

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

问题及代码：#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作者：孙启先 *完成日期：2016年11月10日 *问题描述：任何n（n≥0）个不同节点的二叉树，都可由它的中序序列和先序序列唯一地确定。 */ #endif // BTREE_H_INCLUDED

2016-11-10 10:31:16 562

原创第十一周项目1（1）二叉树的层次遍历算法

问题及代码：#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作者：孙启先 *完成日期：2016年11月10日 *问题描述：实现二叉树的层次遍历算法，并对用”A(B(,D(,G)),C(E,F))”创建的二叉树进行测试 */ #endif // BTREE_H_INCL

2016-11-10 10:14:00 383

原创第十周项目3利用二叉树遍历思想解决问题

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

2016-11-03 11:11:59 245

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

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

2016-11-03 10:46:17 229

原创第十周项目一二叉树算法库

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

2016-11-03 10:14:37 298

原创第九周项目4建立广义表算法库

2016-11-03 09:57:04 297

原创第9周—项目3（2）两个稀疏矩阵相加的运算

问题及代码：/* *烟台大学计控学院 *作者：孙启先 *完成日期：2016年10月27日*问题描述：提示1：两个行数、列数相同的矩阵可以相加提示2：充分利用已经建立好的算法库解决问题*/#ifndef TUP_H_INCLUDED#define TUP_H_INCLUDED#endif // TUP_H_IN

2016-10-27 11:19:18 1124

原创第9周—项目3（1）建立稀疏矩阵三元组表示的算法库

问题及代码：/* *烟台大学计控学院 *作者：孙启先 *完成日期：2016年10月27日*问题描述：）建立稀疏矩阵三元组表示的算法库，包括： ① 头文tup.h，定义数据类型，声明函数； ② 源文件tup.cpp，实现稀疏矩阵三元组表示的基本运算，主要算法包括：void CreatMat(TSMatrix &t,ElemType A[M][

2016-10-27 11:09:32 761

空空如也

空空如也