- 博客(18)
- 收藏
- 关注
原创 数据结构--学生成绩管理
/* * Copyright (c)2017,烟台大学计算机与控制工程学院 * All rights reserved. * 作 者:刘光辉* 完成日期:2017年1月1日 *问题描述: 学生成绩管理是学校教务部门日常工作的重要组成部分,其处理信息量很大。本项目是对学生成绩管理的简单模拟,用菜单选择方式完成下列功能:输入学生数据;输出学生数据;学生数
2017-01-01 16:14:08 3297 1
原创 数据结构总结
不知不觉,一学期过去了,要和老师分开了,才跟着老师半学期,想想还是有点舍不得的,还记得刚开始第一节课时,对数据结构这门课了解不多,没有什么感觉,但是老师的教学方法新奇,没有遇到过,对这门课有了好奇心,后来发现这门课的重要性。 首先,贺老师的翻转课堂给我留下了深刻印象,课下看视频可是家常便饭,而且有时要刷视频,这样不会的一些知识可以多次通过看视频来学的更深刻,而且课上贺老师还会重复讲一些视频里
2016-12-16 23:19:38 313
原创 第四周项目4——建设双链表算法库
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 作 者:刘光辉* 完成日期:2016年10月12日 *问题描述:算法库包括两个文件:头文件:dlinklist.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;源文件:dlinklist.cpp,包含实现各种算法的函数
2016-10-12 19:36:02 500
原创 第四周项目3——单链表应用(3)
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 作 者:刘光辉 * 完成日期:2016年10月12日 *问题描述:设计一个算法,判断单链表L是否是递增的。实现这个算法,并完成测试。 *输入描述:无 *程序输出:判断结果 */ 代码:main.cpp
2016-10-12 19:34:22 594
原创 第四周项目3——单链表应用(2)
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 作 者:刘光辉 * 完成日期:2016年10月12日 *问题描述:已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m、n,请设计算法将L2连接到L1的后面。实现这个算法,完成测试,并分析这个算法的复杂度。提示:实现算
2016-10-12 19:30:30 379
原创 第四周项目3——单链表应用(1)
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 作 者:刘光辉 * 完成日期:2016年10月12日 *问题描述:设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结点的数据域变为an,…,最后一个结点的数据域为a1。实现这个算
2016-10-12 19:25:29 394
原创 第四周项目2—— 建设“单链表”算法库
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 作 者:刘光辉 * 完成日期:2016年10月9日 *问题描述:按照“0207将算法变程序”部分建议的方法,建设自己的专业基础设施算法库。算法库包括两个文件:头文件:linklist.h,包含定义顺序表数据结构的代码、宏定义、要实
2016-10-09 19:20:46 375
原创 第四周项目1——建立单链表
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 作 者:刘光辉 * 完成日期:2016年10月9日 *问题描述:定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果。 *输入描述:无 *程序输出:输出利用头插法和尾插法建立的链表 */ 代
2016-10-09 19:18:06 414
原创 第三周项目4——顺序表应用问题2
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 作 者:刘光辉 * 完成日期:2016年10月9日 *问题描述:将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1)。 *输入描述:无 *程序输出:重新排列后的线性表 */
2016-10-09 19:12:07 430
原创 第三周项目4——顺序表应用1
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 作 者:刘光辉 * 完成日期:2016年10月9日 *问题描述:删除元素在[x, y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1); *输入描述:无 *程序输出:删除后的线性表 */
2016-10-09 19:02:41 758
原创 第三周项目2——建立顺序表的算法库
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 作 者:刘光辉 * 完成日期:2016年10月9日 *问题描述:请采用程序的多文件组织形式,在项目1的基础上,建立如上的两个文件,另外再建立一个源文件,编制main函数,完成相关的测试工作。 *输入描述:无 *
2016-10-09 18:55:28 386
原创 第三周项目3——求集合并集
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved.* 作 者:刘光辉* 完成日期:2016年10月9日*问题描述:假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示, 即线性表中的数据元素即为集合中的成员。设计算法,用函数unionList(List LA, List LB,List
2016-10-09 18:40:07 248
原创 第三周【项目1 - 顺序表的基本运算】
*/*Copyright (c) 2015 烟台大学计算机学院*All right reserved .*文件名称:test.cpp*作 者 :刘光辉*完成日期:2015年9月22日**问题描述:输出线性表*输出描述:输出线性表。*程序输出:线性表。*/#include //必要的库文件包括#include #define M
2016-09-22 11:07:55 488
原创 第二周项目3(2)-体验复杂度 汉诺塔
copyright (t) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:1.cpp *作者:刘光辉*完成日期:2016年9月8日 */ 选择排序:#include #define discCount 25 //数值可改动 long move(int, char, char,ch
2016-09-08 22:26:46 662
原创 第二周项目3(1)-体验复杂度 两种排序算法的运行时间
copyright (t) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:1.cpp *作者:常锐 *完成日期:2016年9月1日 */ 选择排序: #include #include #include #define MAXNUM 100000 void selectsort(int a[
2016-09-08 22:23:24 230
原创 第二周项目2-程序的多文件组织
/**Copyright (C) 2014 ,烟台大学计算机学院*All rights reserved*文件名称:test.cpp*作 者:刘光辉*完成日期:2016年9月8日*/main.cpp:#include "head.h" int main() { int n=7; //学生记录人数
2016-09-08 22:05:49 385
原创 第二周项目1-C/C++语言中函数参数传递的三种方式
/**Copyright (C) 2014 ,烟台大学计算机学院*All rights reserved*文件名称:test.cpp*作 者:刘光辉*完成日期:2016年9月8日**问题描述:输入两个值将其调换输出*输入描述:两个整型,两个指针,两个地址*输出描述:输出调换后的两个数*/传值:
2016-09-08 22:03:27 388
原创 第一周项目0宣告“主权”
*/*Copyright (c) 2015 烟台大学计算机学院*All right reserved .*文件名称:test.cpp*作 者 :刘光辉*完成日期:2015年9月4日**问题描述:编一段程序,在屏幕上输出你想说的话。*输出描述:输出一段话。*程序输出:一段语言文字。*/#include using namespace std;
2016-09-08 11:18:59 654
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人