编程语言
文章平均质量分 84
zxl2016525
这个作者很懒,什么都没留下…
展开
-
课程设计之学生成绩管理系统
/***********************************************文件名称:学生成绩管理系统*文件标识:无*内容摘要:实现学成成绩的输入、插入、删除、修改、排序和输出*其他内容:无*当前版本:codeblocks*完成日期:2016.12.27*版本号:codeblocks*创作人:邹晓琳**************原创 2016-12-27 15:45:00 · 8351 阅读 · 1 评论 -
第十二周项目2---操作用邻接表存储的图
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:邻接表存储的图.cpp 作 者:邹晓琳完成日期:2016年11月12日 版 本 号:v1.0 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法 输入描述:若干测试数据。 程序输出:DFS,BFS的遍历序列。 */原创 2016-11-12 20:13:22 · 300 阅读 · 0 评论 -
第十二周项目1----图基本算法库
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:12周项目1.cpp * 作 者:邹晓琳* 完成日期:2016年11月12日 * 版 本 号:v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头原创 2016-11-12 19:50:47 · 234 阅读 · 0 评论 -
第六周项目6----停车场模拟
/* *烟台大学计控学院 *作 者:邹晓琳 *完成日期:2015年10月7日 *问题描述:设停车场是一个可停放n辆汽车的狭长死胡同,南边封口,汽车只能从北边进出(这样的停车场世间少有)。汽车在停车场内按车辆到达时间的先后顺序,最先到达的第一辆车停放在车场的最南端,依次向北排开。若车场内已停满n辆汽车,则后来的汽车只能在门外的候车场上等候,一旦有车开走,则排原创 2016-10-07 14:11:39 · 952 阅读 · 0 评论 -
第六周项目5----排队看病模拟
/* *烟台大学计控学院 *作 者:邹晓琳 *完成日期:2015年10月7日 *问题描述:编写一个程序,反映病人到医院看病,排队看医生的情况。在病人排队过程中,主要重复两件事: (1)病人到达诊室,将病历本交给护士,排到等待队列中候诊。 (2)护士从等待队列中取出下一位病人的病历,该病人进入诊室就诊。 要求模拟病人等待就诊原创 2016-10-07 14:05:09 · 402 阅读 · 0 评论 -
第六周项目4---队列数组
/* *烟台大学计控学院 *作 者:邹晓琳 *完成日期:2015年10月7日 *问题描述:创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。输入若干个正整数,以数字0作为结束。设输入的值为x,其个位数字的大小为i,则将x插入到编号为i的队列中。最后输出所有的非空队列。 要求将队列处理成链式队列,使用链式队列算法库中定义原创 2016-10-07 13:58:18 · 206 阅读 · 0 评论 -
第六周项目3---负数把正数赶出队列
/* *烟台大学计控学院 *作 者:邹晓琳 *完成日期:2015年10月7日 *问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0时,ai进队,当ai */ (1)sqqueue.h#ifndef SQQUEUE_H_INCLUDED#define SQQUEUE_H_INCLUDED#define Ma原创 2016-10-07 13:50:48 · 279 阅读 · 0 评论 -
第六周项目2----建立链队算法库
/* *烟台大学计控学院 *作 者:邹晓琳 *完成日期:2015年10月12日 *问题描述:定义链队存储结构,实现其基本运算,并完成测试。 */ (1)liqueue.h #ifndef LIQUEUE_H_INCLUDED#define LIQUEUE_H_INCLUDEDtypedef char ElemType;typ原创 2016-10-07 13:40:12 · 100 阅读 · 0 评论 -
第六周项目1--建立顺序环形队列算法库
/* *烟台大学计控学院 *作 者:邹晓琳 *完成日期:2015年10月7日 *问题描述:定义顺序环形队列存储结构,实现其基本运算,并完成测试。 要求: 1、头文件sqqueue.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括: void InitQueue(SqQueue *&q); //初始化顺序环形队列原创 2016-10-07 13:32:48 · 281 阅读 · 0 评论 -
第十周项目2---二叉树遍历的递归算法
/* *烟台大学计控学院 *作 者:邹晓琳 *完成日期:2016年10月29日*问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 请利用二叉树算法库。 */ (1)btree.h#ifndef BTREE_H_INCLUDED原创 2016-10-29 09:37:22 · 259 阅读 · 0 评论 -
第十周项目3---二叉树遍历的应用
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:二叉树遍历的算法应用 .cpp *作者:邹晓琳 *完成日期;2015年10月29日 *版本号;v1.0 *问题描述:(1)计算二叉树节点个数; (2)输出所有叶子节点; (3)求二叉树b的叶子节点个数原创 2016-10-29 09:44:08 · 260 阅读 · 0 评论 -
第十周项目3----判断二叉树的相似
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:二叉树遍历的算法应用 .cpp *作者:李浩 *完成日期;2015年11月2日 *版本号;v1.0 *问题描述:判断二叉树的相似 *输入描述:输入多个二叉树的各个节点值 *程序输出:根据要求输出谁与谁相似,谁与谁原创 2016-10-29 09:51:06 · 447 阅读 · 0 评论 -
第十一周项目1(1)层次遍历算法验证
#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作 者:邹晓琳 *完成日期:2015年11月5日 *问题描述:实现二叉树的层次遍历算法,并对用”A(B(,D(,G)),C(E,F))”创建的二叉树进行测试 */ #endif // BTREE_H_INCLU原创 2016-11-05 09:18:17 · 239 阅读 · 0 评论 -
第十一周项目1(2)二叉树构造算法
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:二叉树的构造.cpp *作者:邹晓琳 *完成日期;2015年11月5日 *版本号;v1.0 *问题描述:由先序序列和中序序列构造二叉树 由中序序列和后序序列构造二叉树 *输入描述:各个序列元素原创 2016-11-05 09:24:44 · 398 阅读 · 0 评论 -
第十一周项目1(3)中序线索化二叉树
#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作 者:邹晓琳 *完成日期:2015年11月5日 *问题描述:将二叉树线索化表示出来 */ #endif // BTREE_H_INCLUDED#include #include "btree.h"原创 2016-11-05 09:28:29 · 305 阅读 · 0 评论 -
第十一周项目1(4)哈夫曼编码
#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作 者:邹晓琳 *完成日期:2015年11月5日 *问题描述:根据哈夫编码树求对应的哈夫编码的算法 */ #endif // BTREE_H_INCLUDED #include #include原创 2016-11-05 09:32:04 · 309 阅读 · 0 评论 -
第十二周项目3----图遍历算法实现
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3.cbp 作 者:邹晓琳 完成日期:2016年11月12日 版 本 号:v1.0 问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述:无 程序输出:测试原创 2016-11-12 20:19:13 · 368 阅读 · 0 评论 -
第十二周项目4----利用遍历思想求解图问题
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:利用遍历思想求解图问题.cpp 作 者:邹晓琳完成日期:2016年11月12日 版 本 号:v1.0 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方法。原创 2016-11-12 20:45:44 · 252 阅读 · 0 评论 -
第十二周项目5----迷宫问题之图深度优先遍历解法
#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作 者:邹晓琳 *完成日期:2016年11月12日 *问题描述:设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立其邻接表表示。 (2)采用深度优先原创 2016-11-12 21:07:31 · 322 阅读 · 0 评论 -
第十六周项目4---英文单词的基数排序
#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:邹晓琳 *完成日期:2016年12月9日*问题描述:设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词有MaxLen个字母。*/#endif // BTREE_H_IN原创 2016-12-09 19:16:34 · 473 阅读 · 0 评论 -
第十六周项目2---大数据集上排序算法性能的体验
#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:邹晓琳 *完成日期:2016年12月9日*问题描述:设计一个函数,产生一个至少5万条记录的数据集合。在同一数据集上,用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序,记录所需要的时间原创 2016-12-09 19:00:41 · 815 阅读 · 0 评论 -
第十六周项目1---验证算法(排序)
#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者:邹晓琳 *完成日期:2016年12月9日*问题描述:验证6种排序*/#endif // BTREE_H_INCLUDED1.快速排序算法(1)以第1个元素作为基准#include #defin原创 2016-12-09 18:55:33 · 449 阅读 · 0 评论 -
第十四周项目3---是否二叉排序树
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:是否二叉排序树.cpp *作者:邹晓琳 *时间:2016年11月25日 *版本号;v1.0 *问题描述: 设计一个算法,判断给定的二叉树是否是二叉排序树。 *输入描述:用二叉树的形式输入数字原创 2016-11-25 20:32:38 · 338 阅读 · 0 评论 -
第十四周项目2---二叉树排序树中查找的路径
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:二叉树排序树中查找的路径.cpp *作者:邹晓琳 *时间:2016年11月25日 *版本号;v1.0 *问题描述: 设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 *输入描述:无原创 2016-11-25 20:27:31 · 339 阅读 · 0 评论 -
第十四周项目1---验证算法
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:验证算法.cpp *作者:邹晓琳 *时间:2016年11月25日 *版本号;v1.0 *问题描述: 认真阅读并验证折半查找算法。 认真阅读并验证分块查找算法。 认真阅读并验证二叉排序树原创 2016-11-25 20:20:52 · 550 阅读 · 0 评论 -
16周一学期总结
时光荏苒,转眼间一学期就结束了。首先很感谢贺老师,让我感受到了新的上课方式---翻转课堂!从这个课堂上我学到了很多,是一次有趣的学习探索之旅。 平时在大学中可能就是上课才能学到知识,但是有时不及时回顾,很多知识就忘掉了,到了期末考试就紧赶慢赶的“预习”之前学的知识,也很难联系到老师学习,很着急。我感觉翻转课堂就解决了这个问题。首先,通过看视频能提前预习课堂上学的知识,加深原创 2016-12-12 21:04:24 · 553 阅读 · 0 评论 -
第十五周项目3---B-树的基本操作
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:B-树的基本操作.cpp *作者:邹晓琳 *时间:2016年12月4日 *版本号;v1.0 *问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测原创 2016-12-04 13:51:43 · 723 阅读 · 0 评论 -
第十五周项目2---用哈希表组织关键字
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:用哈希法组织关键字.cpp *作者:邹晓琳 *时间:2016年12月4日 *版本号;v1.0 *问题描述: 已知一个关键字序列为if、while、for、case、do、break、else、struc原创 2016-12-04 13:46:48 · 384 阅读 · 0 评论 -
第十五周项目1---验证算法
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:验证算法.cpp *作者:邹晓琳 *时间:2016年12月4日 *版本号;v1.0 *问题描述: 1、认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90,原创 2016-12-04 13:40:58 · 369 阅读 · 0 评论 -
第十三周项目5---拓扑排序算法验证
/* *烟台大学计算机与控制工程学院 *作 者:邹晓琳 *完成日期:2016年11月18日 *问题描述:拓扑排序 */1.graph.h #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType;原创 2016-11-18 21:55:16 · 356 阅读 · 0 评论 -
第十三周项目4---Floyd算法验证
/* *烟台大学计算机与控制工程学院 *作 者:邹晓琳*完成日期:2016年11月18日 *问题描述:每对顶点之间的最短路径 */ 1.graph.h#define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int Info原创 2016-11-18 21:49:01 · 412 阅读 · 0 评论 -
第十三周项目3---Dijkstra算法验证
/* *烟台大学计算机与控制工程学院 *作 者:邹晓琳*完成日期:2016年11月18日 *问题描述:从一个顶点到其他定点的最短路径 */ 1.graph.h#define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int原创 2016-11-18 21:43:22 · 625 阅读 · 0 评论 -
第十三周项目2---Kruskal算法的验证
/* *烟台大学计算机与控制工程学院 *作 者:邹晓琳*完成日期:2016年11月18日 *问题描述:验证克鲁斯卡尔算法 */ 1.graph.h#define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoT原创 2016-11-18 21:31:58 · 392 阅读 · 0 评论 -
第十三周项目1---Prim算法的验证
/* *烟台大学计算机与控制工程学院 *作 者:邹晓琳 *完成日期:2016年11月18日 *问题描述:验证最小生成树的普里姆算法 */ 1.graph.h#define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int原创 2016-11-18 21:19:03 · 350 阅读 · 0 评论 -
第十周项目1---二叉树的算法库
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:二叉树算法库 .cpp *作者:邹晓琳 *完成日期;2015年10月29日 *版本号;v1.0 *问题描述:二叉树算法库的建立 *输入描述:输入二叉树的各个节点值 *程序输出:根据要求输出相应结果 */原创 2016-10-29 09:34:23 · 250 阅读 · 0 评论 -
第九周项目4----广义表算法库
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:广义表算法库 .cpp *作者:李浩 *完成日期;2015年10月27日 *版本号;v1.0 *广义算法库采用程序的多文件组织形式 *输入描述:广义表 *程序输出:广义表的深度和长度 */ #原创 2016-10-23 16:03:38 · 271 阅读 · 0 评论 -
第5周 项目1--建立顺序栈算法库
/* copyright (t) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:zxl.cpp *作者:邹晓琳 *完成日期:2016年9月25日 *问题描述:定义顺序栈存储结构,实现其基本运算,并完成测试。 要求: 1、头文件sqstack.h中定义数据结构并声明用于完成基本原创 2016-09-25 10:27:51 · 371 阅读 · 0 评论 -
第四周项目4---猴子选大王
/* copyright (t) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:zxl.cpp *作者:邹晓琳 *完成日期:2016年9月20日 *问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按 照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就原创 2016-09-20 20:44:48 · 251 阅读 · 0 评论 -
第四周项目3--(3)单链表递增
/* copyright (t) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:zxl.cpp *作者:邹晓琳 *完成日期:2016年9月20日 *问题描述:设计一个算法,判断单链表L是否是递增的。实现这个算法,并完成测试。 */ #include #inclu原创 2016-09-20 20:38:18 · 200 阅读 · 0 评论 -
第四周项目3--(2)连接
/* copyright (t) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:zxl.cpp *作者:邹晓琳 *完成日期:2016年9月6日 *问题描述:已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m、n,请设计算法将L2连接到L1的后面。实现这个算法,完成测试,并分析原创 2016-09-20 20:19:49 · 222 阅读 · 0 评论