- 博客(63)
- 收藏
- 关注
RSS订阅原创 航空订票系统
问题及代码： /* *2015,烟台大学计算机与控制工程学院 *作者：杨宁 *完成日期：2015年12月28日 */feijipiao.h#include#include#include#include/************************************* 功能描述：定义链表* 输入参数：
2015-12-30 11:12:44
2196
原创 期末总结
时间过得总是很快，不知不觉大二这半年又过去了。对于这半年的学习及生活，心里总是有些感触。 如果大一是认识大学的一年，那我觉得大二就是整理自己展开规划的一年。大一的学习及生活都很轻松，每周的课也不多，难度也不大，快到期末的时候就和舍友一起上上自习就会取得一个不错的成绩。然而感觉大二不是这样。刚看到大二课表的时候，就感慨课好多啊，后来又知道这些课都是专业课，十分重要，就默默下决心
2015-12-19 20:37:58
664
1
原创 第十六周项目（2）：大数据集上排序算法性能的体验
问题及代码：sort.h/* *烟台大学计算机与控制工程学院 *作 者：杨宁 *完成日期：2015年12月14日 *问题描述：设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上， 用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、 归并排序、基数排序等算法进行排序，记录所需要的时间，经过对比，
2015-12-18 09:19:24
520
原创 第十六周项目（1）：验证算法8——基数排序
问题及代码：/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年12月18日*问题描述：用序列{57,40,38,11,34,48,75,6,19,9,7}作为测试数据，验证基数排序。*/#include #include #include #define MAXE 20 //线性表中最多元素个数#define M
2015-12-18 09:06:08
406
原创 第十六周项目（1）：验证算法7——归并排序
问题及代码：/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年12月18日*问题描述：用序列{57,40,38,11,34,48,75,6,19,9,7}作为测试数据，验证堆排序。*/#include #include #define MaxSize 20typedef int KeyType; //定义关键字类型type
2015-12-18 08:30:39
343
原创 第十六周项目（1）：验证算法6——堆排序
问题及代码：/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年12月14日*问题描述：用序列{57,40,38,11,34,48,75,6,19,9,7}作为测试数据，验证堆排序。*/#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char In
2015-12-14 17:21:35
285
原创 第十六周项目（1）：验证算法5——直接选择排序
问题及代码：/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年12月14日*问题描述：用序列{57,40,38,11,34,48,75,6,19,9,7}作为测试数据，验证直接选择排序。*/#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char
2015-12-14 17:15:36
408
原创 第十六周项目（1）：验证算法4——快速排序
问题及代码：/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年12月14日*问题描述：用序列{57,40,38,11,34,48,75,6,19,9,7}作为测试数据，验证快速排序。*/#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char I
2015-12-14 17:04:22
343
原创 第十六周项目（1）：验证算法3——冒泡排序
问题及代码：/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年12月14日*问题描述：用序列{57,40,38,11,34,48,75,6,19,9,7}作为测试数据，验证冒泡排序。*/#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char I
2015-12-14 16:49:43
317
原创 第十六周项目（1）：验证算法2——希尔排序
问题及代码：/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年12月14日*问题描述：用序列{57,40,38,11,34,48,75,6,19,9,7}作为测试数据，验证希尔排序。*/#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char I
2015-12-14 16:39:05
350
原创 第十六周项目（1）：验证算法1——直接插入排序
问题及代码：/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年12月14日*问题描述：用序列{57,40,38,11,34,48,75,6,19,9,7}作为测试数据，验证直接插入排序。*/#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char
2015-12-14 16:31:17
287
原创 第十五周项目（2）：用哈希法组织关键字2——用链地址法处理冲突
问题及代码：/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年12月07日*问题描述：已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool， 共15个字符串，哈希函数H(key)为关键字的第一个字母在字母表中的
2015-12-07 17:14:44
375
原创 第十五周项目（2）：用哈希法组织关键字1——线性探查法处理冲突
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：杨宁 *完成日期：2015年12月07日 *问题描述：已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool， 共15个字符串，哈希函数H(key)为关键字的第一个
2015-12-07 17:08:46
424
原创 第十五周项目（1）:验证算法1
问题及代码：haxi.h/* *烟台大学计算机与控制工程学院 *作 者：杨宁 *完成日期：2015年12月07日 *问题描述：运行并本周视频中所讲过的算法，观察结果并领会算法。 认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表，
2015-12-07 16:34:35
303
原创 第十四周项目（1）:验证算法1
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：杨宁 *完成日期：2015年11月30日 *问题描述：认真阅读并验证折半查找算法。请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列， 分别对查找90、47、100进行测试。*/ #include #defi
2015-11-30 17:06:17
404
原创 第十三周项目（2）——Kruskal算法的验证
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：杨宁 *完成日期：2015年11月23日 *问题描述：验证Kruskal算法*/ 图如下：graph.h#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100
2015-11-23 16:53:34
347
原创 第十三周项目（1）——Prim算法的验证
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：杨宁 *完成日期：2015年11月23日 *问题描述：验证Prim算法*/ 图如下：graph.h#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶
2015-11-23 16:33:34
393
原创 第十二周项目（3）：图遍历算法实现——深度优先遍历
问题及代码：/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年11月16日*问题描述：实现图遍历算法，分别输出下图结构的深度优先遍历序列和广度优先遍历序列。*/图如下#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100
2015-11-16 17:04:20
546
原创 第十二周项目（2）：操作用邻接表存储的图
问题及代码：/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年11月16日*问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法： （1）输出出图G中每个顶点的出度； （2）求出图G中出度最大的一个顶点，输出该顶点编号； （3）计算图G中出度为0的顶点数；
2015-11-16 16:51:04
342
原创 第十二周项目（1）：图基本算法库
问题及代码：graph.h/* *烟台大学计算机与控制工程学院 *作 者：杨宁 *完成日期：2015年11月16日 *问题描述：定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。*/ #ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100
2015-11-16 16:16:27
333
原创 第十一周项目（3）：验证算法——中序线索化二叉树的算法检验
问题及代码：btree.h/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年11月9日*问题描述：中序线索化二叉树的算法验证*/#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typede
2015-11-09 17:20:14
329
原创 第十一周项目（2）：验证算法——二叉树构造算法的验证
问题及代码：btree.h/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年11月9日*问题描述：实现二叉树构造算法的验证*/#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef
2015-11-09 16:57:54
306
原创 第十一周项目（1）：验证算法——层次遍历算法的验证
问题及代码：btree.h/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年11月9日*问题描述：实现二叉树的层次遍历算法，并对用”A(B(D,E),C(F(,G),))”创建的二叉树进行测试。 */#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize
2015-11-09 16:40:15
328
原创 第十周项目（3）：利用二叉树遍历思想解决问题（1）计算二叉树的节点个数
问题及代码：btree.h/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年11月2日*问题描述：假设二叉树采用二叉链存储结构存储，分别实现计算二叉树节点个数，并在程序中完成测试： */#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100t
2015-11-02 17:23:46
469
原创 第十周项目（2）：二叉树的遍历递归算法
问题及代码：btree.h/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年11月2日*问题描述：实现二叉树的先序、中序、后序遍历的递归算法， 并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 */#ifndef BTREE_H_INCLUDED#de
2015-11-02 17:02:43
324
原创 第十周项目（1）：二叉树算法库
问题及代码：btree.h/* *烟台大学计算机与控制工程学院 *作 者：杨宁 *完成日期：2015年11月2日 *问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。*/ #ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100type
2015-11-02 16:46:38
327
原创 第九周项目（2）：对称矩阵压缩存储的实现与应用（1）
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：杨宁 *完成日期：2015年10月26日 *问题描述：用压缩形式存储对称矩阵，实现下面的操作并测试。 void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组b int Value(int b[], int i, int j);//返回存储在
2015-10-26 17:17:27
482
原创 第九周项目（1）：猴子选大王（数组版）
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：杨宁 *完成日期：2015年10月26日 *问题描述：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。 从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来， 最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，
2015-10-26 16:43:27
379
原创 第八周项目（5）：顺序串算法3
问题及代码：SqString.h/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年10月23日*问题描述：采用顺序存储方式存储串，从串s中删除其值等于c的所有字符。 如从message中删除’e’，得到的是mssag。 */#ifndef SqString_H_INCLUDED#define SqStri
2015-10-23 09:21:21
328
原创 第八周项目（4）：顺序串算法2
问题及代码：SqString.h/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年10月23日*问题描述：采用顺序存储方式存储串，将字符串中的第一个元素与最后一个元素进行交换，第二个元素与倒数第二个元素进行交换，以此类推，将所有的字符进行交换，最后将字符串反序。*/#ifndef SqString_H_INCLUDED#defi
2015-10-23 09:10:21
301
原创 第八周项目（3）：顺序串算法1
问题及代码：SqString.h/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年10月23日*问题描述：采用顺序存储方式存储串， 试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符。*/#ifndef SqString_H_INCLUDED#define SqString_H_INCLUDED
2015-10-23 08:48:13
288
原创 第八周项目（2）：建立链串的算法库
问题及代码：liString.h/* *烟台大学计算机与控制工程学院 *作 者：杨宁 *完成日期：2015年10月23日 *问题描述：定义链串算法库，实现串的基本运算，并完成测试。*/ #ifndef LISTRING_H_INCLUDED#define LISTRING_H_INCLUDEDtypedef struct snode{
2015-10-23 08:37:56
451
原创 第八周项目（1）：建立串的算法库
问题及代码：sqString.h/* *烟台大学计算机与控制工程学院 *作 者：杨宁 *完成日期：2015年10月23日 *问题描述：定义顺序串的存储结构，实现其基本运算，并完成测试。 */ #ifndef SqString_H_INCLUDED#define SqString_H_INCLUDED#define MaxSize 100
2015-10-23 08:20:44
349
原创 第七周项目（6）：停车场模拟
问题及代码：/*烟台大学计算机与控制工程学院 *作者:杨宁 *完成日期：2015年10月14日 *问题描述:设停车场是一个可停放n辆汽车的狭长死胡同，南边封口，汽车只能从北边进出（这样的停车场世间少有）。 汽车在停车场内按车辆到达时间的先后顺序，最先到达的第一辆车停放在车场的最南端，依次向北排开. 若车场内已停满n辆汽车，则后来的汽车只能在门外
2015-10-14 13:49:52
382
原创 第七周项目（5）：排队看病时模拟
问题及代码：头文件：/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年10月14日*问题描述：编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事： （1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。 （2）护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。 要求模拟病人等待就诊这一
2015-10-14 13:28:53
421
原创 第七周项目（4）:队列数组
问题及代码;头文件:/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年10月14日*问题描述：创建10个队列，分别编号为0-9（处理为队列数组，编号即下标）。 输入若干个正整数，以数字0作为结束。设输入的值为x，其个位数字的大小为i， 则将x插入到编号为i的队列中。最后输出所有的非空队列。
2015-10-14 12:51:18
425
1
原创 第七周项目（3）:负数把正数赶出队列
问题及代码：头文件：/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年10月14日*问题描述：设从键盘输入一整数序列a1，a2，…an，试编程实现：当ai>0时，ai进队， 当ai<0时，将队首元素出队，当ai=0时，表示输入结束。要求将队列处理成环形队列， 使用算法库中定义的数据类型及算法，程序中只包括一个函数
2015-10-14 12:27:51
397
原创 第七周项目（2）：建立链队算法库
问题及代码：头文件：/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年10月12日*问题描述：定义链队存储结构，实现其基本算法，并输出序列。*/#ifndef SQQUEUE_H_INCLUDED#define SQQUEUE_H_INCLUDED#define MaxSize 5typedef char ElemTyp
2015-10-12 17:16:42
312
原创 第七周项目（1）：建立顺序环形队列算法库
问题及代码：头文件：/* *烟台大学计算机与控制工程学院 *作 者：杨宁 *完成日期：2015年10月12日 *问题描述：定义顺序环形队列存储结构，实现其基本运算，并完成测试。*/ #ifndef SQQUEUE_H_INCLUDED#define SQQUEUE_H_INCLUDED#define MaxSize 5typedef ch
2015-10-12 16:31:16
359
原创 第六周项目（5）：后缀表达式
问题及代码：头文件：/**烟台大学计算机与控制工程学院*作 者：杨宁*完成日期：2015年10月7日*问题描述：利用栈的基本运算，实现一个中缀表达式转换为对应的后缀表达式的算法。*/#ifndef SQSTACK_H_INCLUDED#define SQSTACK_H_INCLUDED#define MaxSize 100typedef char ElemType
2015-10-07 18:21:11
355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人