- 博客(29)
- 收藏
- 关注
原创 数据结构课程设计
/*********************************************************** *版权所有 (c)2017,yuchen *文件名称:school guiade create *文件标识:无 *内容:该代码是用于管理学生成绩。*作者:常路 *完成日期:2017年12月21日 *修改记录:无 *****************
2017-12-21 17:05:04 371
原创 数据结构课程总结
不知不觉,一学期就这样过去,有遗憾也有收获。当我怀揣着对新学科的憧憬,第一次上贺老师的课时,我发现数据结构不再是传统的教学模式,而是采用翻转课堂的方式,它是由贺老师推广实施的,这是一次教学上的改革,我们很荣幸成为它的一份子,追赶时代的新潮流。暑假的时候,贺老师在蓝墨云班课开设课程,通过看老师发表视频,让我真正认识到什么是翻转课堂以及我该如何使用翻转课堂。 每周三节课,两节上机
2017-12-14 10:38:19 293
原创 第11周项目2
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:常路 完成日期:2017年11月12日 问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度; (2)求出图G中出度最大的一个顶点,输出该顶点编号; (3)计算图G中出度为0的顶点数; (
2017-11-30 10:14:24 186
原创 第11周项目1
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:常路 完成日期:2017年11月12日 问题描述:定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 输入描述:无 输出描述:输出邻接矩阵,邻接表。 */ //graph.h:
2017-11-30 10:13:04 207
原创 第十周项目1(2)
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:常路 完成日期:2017年11月5日 问题描述:二叉树构造算法的验证 输入描述:无 输出描述:知先序中序构造二叉树结果 用到btree2.h算法库 */ #include #in
2017-11-30 10:11:38 145
原创 第十周项目1 (1)
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:常路 完成日期:2017年11月5日 问题描述:层次遍历算法的验证 输入描述:无 输出描述:层次遍历树的结果 */ //btree2.h #include #define MaxSize 1
2017-11-30 10:10:53 140
原创 第九周项目3
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:常路 完成日期:2017年11月8日 问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数; (2)输出所有叶子节点; (3)求二叉树b的叶子节点个数; (4)设计一个算法Le
2017-11-08 10:16:09 223
原创 第九周项目2
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:常路 完成日期:2017年11月9日 问题描述:实现二叉树的先序、中序、后序遍历的递归算法, 并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 输入描述:无 输出描述:输出二叉树先中后序
2017-11-08 10:15:05 156
原创 第九周项目1
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月8日 问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成测试 输入描述:无 输出描述:输出二叉树,查找后结果,左右孩子 */ //btree.h:
2017-11-08 10:13:15 228
原创 第八周项目二
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第8周项目2 - 建立链串的算法库.cpp 作 者:常路 完成日期:2017年11月8日 版 本 号:v1.0 问题描述:定义链串的存储
2017-11-08 10:11:12 180
原创 第八周 项目一
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第8周项目1 - 建立顺序串的算法库.cpp 作 者:常路 完成日期:2017年11月8日 版 本 号:v1.0 问题描述:定义
2017-11-08 10:09:44 168
转载 第七周项目3
/* *COPYRIGTH (c) 2017, YTU CS *All rigth reserve *作者:常路 *完成日期:2017.10.26 *版本号:v1.0 * */ #include #include "head.h" int main() { ElemType a,x; SqQueue *s;
2017-10-26 10:42:51 154
原创 第七周项目2
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第7周项目2 作 者:常路 完成日期:2017年10月26日 版 本 号:v1.0 问题描述: 定义链队存储结构,实现其基
2017-10-26 10:39:18 163
转载 第七周项目1
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:常路 完成日期:2017年10月26日 问题描述:顺序环形队列 输入描述:无 输出描述:队列元素,出列入列元素 */ sqqueue.h: #include #define MaxSize 100
2017-10-26 10:37:13 157
转载 第五周项目
/* 烟台大学计算机学院 文件名称:ycddd.cpp 作者:常路 完成日期:2017年10月6日 问题描述:判断表达式中的各种左括号是否与右括号匹配 输入描述:表达式 输出描述:是否配对正确。 用到了stlist.h算法库 */ #include #in
2017-10-18 10:28:04 142
原创 第五周项目-建立链栈算法库
1.头文件:listack.h,包含定义链栈数据结构的代码、宏定义、要实现算法的函数的声明;[csharp] view plain copy#ifndef LISTACK_H_INCLUDED #define LISTACK_H_INCLUDED typedef char ElemType; typedef stru
2017-10-18 10:27:20 186
原创 第五周项目-建立顺序栈算法库
建设自己的专业基础设施算法库。顺序栈算法库采用程序的多文件组织形式,包括两个文件: 1.头文件:sqstack.h,包含定义顺序栈数据结构的代码、宏定义、要实现算法的函数的声明;[csharp] view plain copy#ifndef SQSTACK_H_INCLUDED #define SQSTACK_H_I
2017-10-18 10:25:25 195
原创 第四周项目-猴子选大王
一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。输入m和n,输出为大王的猴子是几号。提示: (1)链表解法:可以用一个循环单链表来表示这一群猴子。表示结点的结构体中有两个成员:一个保存猴子的编号,一个为指向下一个人的指针,编号为m的结点再指向编号为
2017-10-18 10:24:36 172
转载 第四周项-建立双链表算法库
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:13.cpp 作 者:常路 完成日期:2017年9月28日 问题描述:双链表算法库算法库采用程序的多文件组织形式,包括两个文件:
2017-10-18 10:22:15 215
转载 第四周项目- 单链表应用
1、设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结点的数据域变为an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试。 程序中利用了已经实现的单链表算法,头文件LinkList.h及其中函数的实现见单链表算法库[csharp] view plain copy#i
2017-10-18 10:19:18 326
原创 第四周项目- “建立单链表”的算法库
/* 烟台大学计算机学院 文件名称:xm.cpp 作者:常路 完成日期:2017年9月24日 问题描述:建立单链表算法库 输入描述:无 输出描述:进行了各个的链表的值 */ list.cpp: #include #include
2017-10-12 11:09:46 179
原创 第四周-单链表的的建立
/* *Copyright(c) 2017,YTU CS *All right reserved. *作 者:常路. *完成日期:2017,9,21 *版 本 号: v1.0 * *问题描述: 定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果。 *输 入: 无 *输 出: 两个不同方式建立的链表。 */
2017-10-12 11:03:02 202
原创 第二周汉诺塔问题
*Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *文件名称:zz.cpp *作 者:常璐 *完成日期:2017年9月13日 *版 本 号:v1.0 * *问题描述:汉诺塔问题 *输入描述:盘子数目n */ #include #define discCount 32
2017-09-22 20:13:28 303
转载 第二周体验复杂度
/* *Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *文件名称:渣.cpp *作 者:常璐 *完成日期:2017年9月13日 *版 本 号:v1.0 * *问题描述:使用两种不同的算法对十万条数据进行排序 *输入描述:含有十万条数据的文档 *程序输出:见程序运行截屏
2017-09-22 20:12:01 184
原创 第二周三种传递方法
/* 2. *Copyright (c) 2017,烟台大学计算机与控制工程学院 3. *All rights reserved. 4. *文件名称: 5. *作 者:常璐6. *完成日期:2017年9月13日 7. *版 本 号:v1.0 8. * 9. *问题描
2017-09-22 20:09:37 184
转载 第三周项目4
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称: *作 者:孙仁圆 *完成日期:2017年9月20日 *版 本 号:v1.0 *1、删除元素在[x, y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1); #include "list.h"
2017-09-22 20:07:38 153
转载 第三周项目3
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称: *作 者:常璐 *完成日期:2017年9月20日 *版 本 号:v1.0 * *问题描述:有两个集合A和集合B,C=A且B,求集合C,用顺序表 *输入描述:两个集合,A和B *程序输出:集合A和集合B的并集集合C
2017-09-22 20:05:38 179
转载 第三周项目2
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称: *作 者:常璐 *完成日期:2017年9月20日 *版 本 号:v1.0 * *问题描述:建立自己的算法库,一个源文件包涵main函数,一个123.h头文件,一个123.cpp实现各种算法的定义 *输入描述:六个数据元素
2017-09-22 20:01:26 157
转载 第三周项目1
/* 烟台大学计算机学院 文件名称:xmyc.cpp 作者:常璐 完成日期:2017年9月20日 问题描述:顺序表建立,插入,销毁 输入描述:无 输出描述:顺序表插入后 */ #include #include #define MaxSize 50//存储空间大小宏定义
2017-09-22 19:58:49 157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人