- 博客(27)
- 收藏
- 关注
原创 课程设计 成绩管理系统
*文件名称:学生成绩管理系统 *文件标识:无 *内容摘要:实现学成成绩的输入、插入、删除、修改、排序和输出 *作者:李浩南 main.cpp #include"chengji.h" struct LNode *head=NULL;//全局变量的头结点,里面有第一个学生的信息 int main() { read(); Menu(); return 0; }
2017-12-22 10:32:07 1371
原创 数据结构课程总结
学了顺序表和链表,你就知道,在查询操作更多的程序中,你应该用顺序表;而修改操作更多的程序中,你要使用链表;而单向链表不方便怎么办,每次都从头到尾好麻烦啊,怎么办?你这时就会想到双向链表or循环链表。 学了栈之后,你就知道,很多涉及后入先出的问题,例如函数递归就是个栈模型、Android的屏幕跳转就用到栈,很多类似的东西,你就会第一时间想到:我会用这东西来去写算法实现这个功能。
2017-12-14 22:01:20 473
原创 第九周 二叉树遍历的递归算法
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:李浩南 *版 本 号:v1.0 *问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树 进行测试
2017-11-08 10:13:01 277
原创 第九周 二叉树算法库
烟台大学计算机学院 文件名称:xiangmu.cpp 作者:李浩南 问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成测试 输入描述:无 输出描述:输出二叉树,查找后结果,左右孩子 */ //btree.h: #include t
2017-11-01 10:42:03 191
原创 第八周 稀疏矩阵的三元组表示
1.头文件:tup.h,包含定义稀疏矩阵的三元组表示数据结构的代码、宏定义、要实现算法的函数的声明 [cpp] view plain copy #ifndef TUP_H_INCLUDED #define TUP_H_INCLUDED #define M 6 #define N 7 #define MaxSiz
2017-10-26 10:51:01 449
原创 第八周 压缩存储的对称矩阵的运算
设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。 代码: [cpp] view plain copy #include #define N 4 #define M 10 int value(int a[],int i,int j) { if (i>=j)
2017-10-26 10:49:21 222
原创 第八周 对称矩阵压缩存储的实现与应用
[cpp] view plain copy void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组b int Value(int b[], int i, int j);//返回存储在b[M]中,对应二维数组A[i][j]的值 void Assign(int b[], int e, int i, int j);//将e赋值给对应二维
2017-10-26 10:48:02 441
原创 第八周 链串
烟台大学计算机学院 作者:李浩南 问题描述:定义链串的存储结构,实现其基本运算,并完成测试。 输入描述:无 输出描述:对串处理后的元素 */ //listing.h: typedef struct snode { char data; stru
2017-10-26 10:44:47 262
原创 第八周 顺序串
[cpp] view plain copy /* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:李浩南、 问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。 输入描述:无 输出描述:对串处理后的元素 */ //sqstrin
2017-10-26 10:41:36 200
原创 第七周 排队看病模拟
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:李浩南 *完成日期:2017年10月19日 *版 本 号:v1.0 *问题描述:编写一个程序,反映病人到医院看病,排队看医生的情况 *结果显示:如图所示 [cpp] view plain c
2017-10-19 10:43:07 221
原创 第七周 队列数组
*Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:李浩南 *完成日期:2017年10月19日 *版 本 号:v1.0 *问题描述:创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。输入若干个正整数,以数字0作为结束。设输入的值
2017-10-19 10:39:05 181
原创 第七周 负数把正数移出队列
[cpp] view plain copy /* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名称:20171019.cpp *作者:李浩南 *完成日期;2017年10月19日 *版本号;v1.1 * *问题描述:编程实现:当ai>0时,ai进队,
2017-10-19 10:34:57 201
原创 第七周 建立链队算法库
烟台大学计算机学院 作者:李浩南 问题描述:定义链队存储结构,实现其基本运算,并完成测试。 输入描述:无 输出描述:队列元素,出列入列元素测试结果 */ LQN.h: #include #include typedef int ElemType; type
2017-10-19 10:33:02 229
原创 第七周 顺序环形队列
烟台大学计算机学院 作者:李浩南 问题描述:顺序环形队列 输入描述:无 输出描述:队列元素,出列入列元素 */ sqqueue.h: #include #define MaxSize 100 typedef int ElemType; typedef struct {
2017-10-19 10:31:35 231
原创 第五周 括号的匹配
*Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:李浩南 *完成日期:2017年10月19日 *版 本 号:v1.0 *问题描述:编写一个算法,判断表达式中的各种左括号是否与右括号匹配。 项目 - 括号的匹配】 假设表达式中允许三种括号:圆括号、方括号和大括号
2017-10-19 10:28:51 197
原创 第五周 建立链栈算法库
*Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:李浩南 *完成日期:2017年10月19日 *版 本 号:v1.0 *问题描述:定义链栈存储结构,实现其基本运算,并完成测试 *结果显示:(1)初始化栈s (2)栈为空 (3)依次进栈元素a,b,c,d,e (4)
2017-10-19 10:25:55 188
原创 第五周 建立顺序栈算法库
*Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:李浩南 *完成日期:2017年10月19日 *版 本 号:v1.0 *问题描述:定义顺序栈存储结构,实现其基本运算 *结果显示: (1)初始化栈s (2)栈为空 (3)依次进
2017-10-19 10:23:21 191
原创 第四周 建立双链表算法库
Copyright (c) 2017,烟台大学计算机学院 * All right reserved. * 文件名称:xxy.cbp * 作 者:李浩南 * 完成日期:2017年9月27日 * 版 本 号:v1.0 * * 问题描述:建立双链表算法库 */ /*
2017-09-27 13:08:23 177
原创 第四周 建立单链表算法库
烟台大学计算机学院 文件名称:xm.cpp 作者:李浩南 完成日期:2017年9月26日 输入描述:无 输出描述:进行了各个的链表的值 */ /* 烟台大学计算机学院 文件名称:xm.cpp 作者:范宝磊 完成日期:2017年9月24日 问题描述:建立单链表算法库 输入描述:无
2017-09-27 13:04:18 209
原创 第四周 建立单链表
*Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:李浩南 *完成日期:2017年9月27日 *版 本 号:v1.0 *问题描述:定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果 结果显示:头插法建表结果:3 6 4 0 2 8 9 7
2017-09-27 13:02:02 214
转载 第三周 顺序表的应用
*Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *文件名称:渣.cpp *作 者:张行 *完成日期:2017年9月14日 *版 本 号:v1.0 * *问题描述:1、删除元素在[x, y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1);
2017-09-22 20:21:14 122
原创 第三周 求集合并集
[cpp] view plain copy print? /* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目3——求集合并集 *作 者:李浩南*版 本 号:v1.0 * 假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示, 即线性
2017-09-22 20:18:19 215
转载 第三周 建设”顺序表“算法库
还是用到了老知识-多文件组织,但是也有新知识,那就是算法库这个概念;算法库的建立是一个长久的事情,需要的是脚踏实地的精神! 将程序分成三部分;分别是list.h list.cpp和main.cpp;下面来看程序 listmain1.cpp [cpp] view plain copy print? /* *Copyright © 2017, 烟台大学计
2017-09-22 20:15:48 154
原创 第三周 顺序表的基本运算
问题及代码: [cpp] view plain copy print? /* *所在学校:烟台大学计算机与控制工程学院 *文件名称:xxy3.cpp *作 者:李浩南 *完成日期:2017年9月17日 *问题描述:顺序表的基本运算 */ #include #include #defi
2017-09-22 20:11:48 164
原创 第二周 程序的多文件组织
[cpp] view plain copy print? /* *Copyright ? 2017, 烟台大学计算机学院 *All rights reserved. *文件名称:shiyan.cpp *作 者:李浩南 *完成日期:2017年9月11日 *版本号:v1.0 * *问题描述:程序的多文件组织 *输入描述:1 2 *程
2017-09-22 20:06:19 165
原创 第二周 汉诺塔问题
版权声明:本文为博主原创文章,未经博主允许不得转载。 在解决问题的过程中,整体思想还是非常重要的;举个例子,若有n个盘子,它的移动步骤是这样的:先将(n-1)个盘子借助第三根柱子移动到第二根柱子上,然后我们将最下面那个最大的盘子直接移动到第三根柱子上,最后我们借助第一根柱子将第二根柱子上的(n-1)个盘子移动到第三根柱子上! /* * Copyright (c++) 20
2017-09-17 14:25:44 255
转载 c++形参与实参
/* 烟台大学计算机学院 文件名称:xiangmu1.cpp 作者:于琛 完成日期:2017年9月7日 问题描述:交换数值 输入描述:输入两个整数,交换二者的值并输出(三种方法) 输出描述:输出交换后的值 */ //指针实现: #include using namespace std; void myswap(int *p1,
2017-09-17 14:17:30 470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人