- 博客(34)
- 收藏
- 关注
原创 大二上学期实训 图书管理系统
#include //标准输入输出头文件 #include //字符串处理 #include //标准库头文件 #define MAXSIZE 100 //最大值定义为100 #define LIST_INIT_SIZE 100//图书证使用者最大值定义为100 #include "tushu.h" /***********************************
2017-01-01 14:19:59
955
原创 第十周 二叉树算法库
问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成测试。 要求: 1、头文件btree.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括: void CreateBTNode(BTNode *&b,char *str); //由str串创建二叉链 BTNode *FindNode(BTNode *b,ElemType x);
2016-11-04 10:46:29
482
原创 蓝桥杯 排列
排列(permutation) 用1,2,3, ... ,9组成3个三位数abc, def和ghi,每个数字恰好使用一次,要求abc:def:ghi = 1:2:3。输出所有解。提示:不必太动脑筋。分析: 1. 两个重要条件: ①abc:def:ghi=1:2:3 ②1~9 9个自然数组成abc def ghi 三个三
2016-11-04 10:29:57
342
原创 蓝桥杯 3n+1问题
3n+1”问题: 对于任意大于1的自然数n,若该数为偶数则将其变为原来的一半,若为奇数则将其变为3n+1。反复进行上述过程,直到结果为1时停止。这就是著名的“3n+1”问题。要求输入n,输出按“3n+1”规则变换到1所需要的数字变换次数。(n分析: 因循环次数不确定,而且n也不是“递增”式的循环,因此可用while循环实现计算过程,用一个计数变量统计数字变换次
2016-11-04 10:27:49
1099
原创 第九周 广义表算法库及应用
问题及代码:glist.h:#include #include typedef char ElemType;typedef struct lnode{ int tag; //标识节点类型 union { ElemType data;
2016-11-04 10:26:29
299
原创 第九周 稀疏矩阵的三元组表示的实现和应用
*问题描述:建立稀疏矩阵三元组表示的算法库,包括: ① 头文tup.h,定义数据类型,声明函数; ② 源文件tup.cpp,实现稀疏矩阵三元组表示的基本运算,主要算法包括: void CreatMat(TSMatrix &t,ElemType A[M][N]); //从一个二维稀疏矩阵创建其三元组表示 bool Value(TSMatrix &t,ElemTy
2016-11-04 10:24:41
318
原创 第九周 对称矩阵压缩存储的实现和应用
问题描述:设计算法,实现两个用压缩形式*/matrix.h:#include #include #define N 4 //定义矩阵阶数为4void Init(int *&b); //为N阶对称矩阵初始化存储数据的一维数组Bint Valu
2016-11-04 10:22:08
465
原创 第九周 猴子选大王数组版
问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。输入m和n,输出猴子离开圈子的顺序,从中也可以看出最后为大王是几号猴子。 要求采用数组作为存储结构完成。*输入描述:猴子数m与出圈报数n*程序输出:猴子离开圈子的顺序,以及最后为大王的猴子编号#include voi
2016-11-04 10:20:02
367
原创 第8周 项目5 计数的模式匹配
1.头文件:sqString.h,包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明;#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记
2016-10-14 10:17:20
275
原创 第8周项目4 字符串加密
1.头文件:sqString.h,包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明;#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记
2016-10-14 10:15:50
605
原创 第8周项目2 建立连链串算法库
1.头文件:liqueue.h,包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明;typedef char ElemType;typedef struct qnode{ ElemType data; struct qnode *next;} QNode; //链队数据结点类型定义typedef struct{ Q
2016-10-14 10:13:11
290
原创 第8周 项目一 建立顺序串算法库
1.头文件:sqString.h,包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明;#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记
2016-10-14 10:11:13
659
原创 后缀表达式
问题描述:利用sqstack.h中栈的基本运算,实现将一个中缀表达式转换为对应的后缀表达式的算法。* 输入描述:输入(56-20)/(4+2), * 程序输出:56#20#-4#2#+/要求在数字后加#。*/代码:1.sqstack.h#ifndef SQSTACK_H_INCLUDED#define SQSTACK_H_INCLUDED
2016-09-29 10:47:39
320
原创 数制转化
1.头文件:sqstack.h,包含定义顺序栈数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef SQSTACK_H_INCLUDED#define SQSTACK_H_INCLUDED#define MaxSize 100typedef int ElemType;typedef struct{ ElemType data[MaxSize];
2016-09-29 10:45:43
298
原创 括号的匹配,顺序栈方法
1.头文件:sqstack.h,包含定义顺序栈数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef SQSTACK_H_INCLUDED#define SQSTACK_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct{ ElemType data[MaxSize];
2016-09-29 10:42:23
593
原创 建立链栈算法库
1.头文件:listack.h,包含定义链栈数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef LISTACK_H_INCLUDED#define LISTACK_H_INCLUDEDtypedef char ElemType;typedef struct linknode{ ElemType data; //数据域
2016-09-29 10:40:24
448
原创 建立顺序栈算法库
#ifndef SQSTACK_H_INCLUDED#define SQSTACK_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct{ ElemType data[MaxSize]; int top; //栈指针} SqStack;
2016-09-29 10:38:15
534
原创 第四周项目5 猴子选大王
一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。输入m和n,输出为大王的猴子是几号。#include using namespace std;struct Monkey{ int num; //猴子的编号 stru
2016-09-22 11:16:53
237
原创 第四周项目四 建设双链表算法库
1.头文件:cdlinklist.h,包含定义双链表数据结构的代码、宏定义、要实现算法的函数的声明;//循环双链表基本运算函数typedef int ElemType;typedef struct DNode //定义双链表结点类型{ ElemType data; struct DNode *prior; //指向前驱结点 st
2016-09-22 11:15:25
380
原创 第四周项目3 单链表应用
1.头文件:linklist.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;typedef int ElemType;typedef struct LNode //定义单链表结点类型{ ElemType data; struct LNode *next; //指向后继结点}LinkList;void Create
2016-09-22 11:13:51
152
原创 第四周项目2 建立单链表算法库
1.头文件:linklist.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;typedef int ElemType;typedef struct LNode //定义单链表结点类型{ ElemType data; struct LNode *next; //指向后继结点}LinkList;void Create
2016-09-22 11:12:38
164
原创 第四周 建立单链表
#include #include typedef int ElemType;typedef struct LNode //定义单链表结点类型{ ElemType data; struct LNode *next; //指向后继结点} LinkList;void CreateListF(LinkList *&L,ElemType
2016-09-22 11:09:37
138
原创 顺序表应用 2
2、将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1)。list.h#define MaxSize 50typedef int ElemType;typedef struct{ ElemType data[MaxSize]; int length;} SqList;void CreateList(SqList
2016-09-22 11:08:01
284
原创 顺序表应用
#define MaxSize 50 02.typedef int ElemType; 03.typedef struct 04.{ 05. ElemType data[MaxSize]; 06. int length; 07.} SqList; 08.void CreateList(SqList *&L, ElemType a[], int n);//用数
2016-09-21 21:21:43
710
原创 求集合 并集
01.#define MaxSize 50 02.typedef int ElemType; 03.typedef struct 04.{ 05. ElemType data[MaxSize]; 06. int length; 07.} SqList; 08.void CreateList(SqList *&L, ElemType a[], int n);/
2016-09-21 21:19:49
590
原创 建设 顺序表 算法库
#ifndef LIST_H_INCLUDED 02.#define LIST_H_INCLUDED 03. 04.#define MaxSize 50 05.typedef int ElemType; 06.typedef struct 07.{ 08. ElemType data[MaxSize]; 09. int length; 10.} Sq
2016-09-21 21:18:42
353
原创 顺序表的基本运算2
在已经创建线性表的基础上,求线性表的长度ListLength、求线性表L中指定位置的某个数据元素GetElem、查找元素LocateElem的算法都可以实现了。就在原程序的基础上增加: 02. 增加求线性表的长度ListLength的函数并测试; 03. 增加求线性表L中指定位置的某个数据元素GetElem的函数并测试; 04. 增加查找元素LocateElem的函数并测试
2016-09-21 21:16:47
760
原创 顺序表的基本运算
#include 02.#include 03. 04.#define MaxSize 50 //Maxsize将用于后面定义存储空间的大小 05.typedef int ElemType; //ElemType在不同场合可以根据问题的需要确定,在此取简单的int 06.typedef struct 07.{ 08. ElemType data[Max
2016-09-21 21:14:54
564
原创 项目三 汉诺塔
问题代码:/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:程序复杂度.cpp /* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:汉诺塔.cpp *作 者:苏泽
2016-09-08 10:59:07
625
原创 项目3 体验复杂度
*Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:程序复杂度.cpp *作 者:苏泽 *完成日期:2016年9月8日 *问题描述:排序是计算机科学中的一个基本问题, 产生了很多种适合不同情况下适用的算法, 也一直作为算法研究的热点。 本项目提供两种排序算法, 复杂度为O(
2016-09-08 10:56:39
578
原创 项目2 程序的多文件组织
问题代码:/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:ll.cpp *作 者:苏泽*完成日期:2016年9月8日 * *问题描述:学习数据结构,目标就是要编制出有相当规模的程序的。将所有的代码放在一个文件中的做法,不能适用现阶段的需求了。 通过
2016-09-08 10:50:59
413
原创 第一周 项目1 C++语言中函数参数传递的三种方式
问题代码#include using namespace std;void myswap(int x,int y);int main(){int a,b;printf("请输入带交换的两个整数: ");scanf("%d %d",&a,&b);myswap(a,b);printf("调用交换函数后的结果是: %d 和 %d\n",a,b);return
2016-09-08 10:36:01
355
原创 第一周,项目0,宣誓主权
问题代码#incldue using namespace std;int main(){ cout<<"好好学习,天天向上"<<endl;retuen 0;}运行结果知识点总结无学习心得好好学习天天向上
2016-09-08 10:17:33
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人