suzeqq的博客

原创 大二上学期实训 图书管理系统

#include //标准输入输出头文件 #include //字符串处理 #include //标准库头文件 #define MAXSIZE 100 //最大值定义为100 #define LIST_INIT_SIZE 100//图书证使用者最大值定义为100 #include "tushu.h" /***********************************

原创 第十周 二叉树算法库

问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。 要求： 　　1、头文件btree.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括： void CreateBTNode(BTNode *&b,char *str); //由str串创建二叉链 BTNode *FindNode(BTNode *b,ElemType x);

原创 蓝桥杯 排列

排列(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 三个三

原创 蓝桥杯 3n+1问题

3n+1”问题：       对于任意大于1的自然数n，若该数为偶数则将其变为原来的一半，若为奇数则将其变为3n+1。反复进行上述过程，直到结果为1时停止。这就是著名的“3n+1”问题。要求输入n，输出按“3n+1”规则变换到1所需要的数字变换次数。（n分析：        因循环次数不确定，而且n也不是“递增”式的循环，因此可用while循环实现计算过程，用一个计数变量统计数字变换次

原创 第九周 广义表算法库及应用

问题及代码：glist.h：#include #include typedef char ElemType;typedef struct lnode{ int tag; //标识节点类型 union { ElemType data;

原创 第九周 稀疏矩阵的三元组表示的实现和应用

*问题描述：建立稀疏矩阵三元组表示的算法库，包括： ① 头文tup.h，定义数据类型，声明函数； ② 源文件tup.cpp，实现稀疏矩阵三元组表示的基本运算，主要算法包括： void CreatMat(TSMatrix &t,ElemType A[M][N]); //从一个二维稀疏矩阵创建其三元组表示 bool Value(TSMatrix &t,ElemTy

原创 第九周 对称矩阵压缩存储的实现和应用

问题描述：设计算法，实现两个用压缩形式*/matrix.h：#include #include #define N 4 //定义矩阵阶数为4void Init(int *&b); //为N阶对称矩阵初始化存储数据的一维数组Bint Valu

原创 第九周 猴子选大王数组版

问题描述：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。 　　要求采用数组作为存储结构完成。*输入描述：猴子数m与出圈报数n*程序输出：猴子离开圈子的顺序，以及最后为大王的猴子编号#include voi

原创 第8周 项目5 计数的模式匹配

1.头文件：sqString.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明；#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记

原创 第8周项目4 字符串加密

1.头文件：sqString.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明；#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记

原创 第8周项目三 顺序串算法

原创 第8周项目2 建立连链串算法库

1.头文件：liqueue.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明；typedef char ElemType;typedef struct qnode{ ElemType data; struct qnode *next;} QNode; //链队数据结点类型定义typedef struct{ Q

原创 第8周 项目一 建立顺序串算法库

1.头文件：sqString.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明；#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记

原创 后缀表达式

问题描述：利用sqstack.h中栈的基本运算，实现将一个中缀表达式转换为对应的后缀表达式的算法。* 输入描述：输入(56-20)/(4+2)， * 程序输出：56#20#-4#2#+/要求在数字后加#。*/代码：1.sqstack.h#ifndef SQSTACK_H_INCLUDED#define SQSTACK_H_INCLUDED

原创 数制转化

1.头文件：sqstack.h，包含定义顺序栈数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef SQSTACK_H_INCLUDED#define SQSTACK_H_INCLUDED#define MaxSize 100typedef int ElemType;typedef struct{ ElemType data[MaxSize];

原创 括号的匹配，顺序栈方法

1.头文件：sqstack.h，包含定义顺序栈数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef SQSTACK_H_INCLUDED#define SQSTACK_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct{ ElemType data[MaxSize];

原创 建立链栈算法库

1.头文件：listack.h，包含定义链栈数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef LISTACK_H_INCLUDED#define LISTACK_H_INCLUDEDtypedef char ElemType;typedef struct linknode{ ElemType data; //数据域

原创 建立顺序栈算法库

#ifndef SQSTACK_H_INCLUDED#define SQSTACK_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct{ ElemType data[MaxSize]; int top; //栈指针} SqStack;

原创 第四周项目5 猴子选大王

一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入m和n，输出为大王的猴子是几号。#include using namespace std;struct Monkey{ int num; //猴子的编号 stru

原创 第四周项目四 建设双链表算法库

1.头文件：cdlinklist.h，包含定义双链表数据结构的代码、宏定义、要实现算法的函数的声明；//循环双链表基本运算函数typedef int ElemType;typedef struct DNode //定义双链表结点类型{ ElemType data; struct DNode *prior; //指向前驱结点 st

原创 第四周项目3 单链表应用

1.头文件：linklist.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；typedef int ElemType;typedef struct LNode //定义单链表结点类型{ ElemType data; struct LNode *next; //指向后继结点}LinkList;void Create

原创 第四周项目2 建立单链表算法库

1.头文件：linklist.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；typedef int ElemType;typedef struct LNode //定义单链表结点类型{ ElemType data; struct LNode *next; //指向后继结点}LinkList;void Create

原创 第四周 建立单链表

#include #include typedef int ElemType;typedef struct LNode //定义单链表结点类型{ ElemType data; struct LNode *next; //指向后继结点} LinkList;void CreateListF(LinkList *&L,ElemType

原创 顺序表应用 2

2、将所在奇数移到所有偶数的前面，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。list.h#define MaxSize 50typedef int ElemType;typedef struct{ ElemType data[MaxSize]; int length;} SqList;void CreateList(SqList

原创 顺序表应用

#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);//用数

原创 求集合 并集

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);/

原创 建设 顺序表 算法库

#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

原创 顺序表的基本运算2

在已经创建线性表的基础上，求线性表的长度ListLength、求线性表L中指定位置的某个数据元素GetElem、查找元素LocateElem的算法都可以实现了。就在原程序的基础上增加： 02. 增加求线性表的长度ListLength的函数并测试； 03. 增加求线性表L中指定位置的某个数据元素GetElem的函数并测试； 04. 增加查找元素LocateElem的函数并测试

原创 顺序表的基本运算

#include 02.#include 03. 04.#define MaxSize 50 //Maxsize将用于后面定义存储空间的大小 05.typedef int ElemType; //ElemType在不同场合可以根据问题的需要确定，在此取简单的int 06.typedef struct 07.{ 08. ElemType data[Max

原创 项目三 汉诺塔

问题代码：/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：程序复杂度.cpp /* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：汉诺塔.cpp *作 者：苏泽

原创 项目3 体验复杂度

*Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：程序复杂度.cpp *作 者：苏泽 *完成日期：2016年9月8日 *问题描述：排序是计算机科学中的一个基本问题， 产生了很多种适合不同情况下适用的算法， 也一直作为算法研究的热点。 本项目提供两种排序算法， 复杂度为O(

原创 项目2 程序的多文件组织

问题代码：/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：ll.cpp *作 者：苏泽*完成日期：2016年9月8日 * *问题描述：学习数据结构，目标就是要编制出有相当规模的程序的。将所有的代码放在一个文件中的做法，不能适用现阶段的需求了。 　　通过

原创 第一周 项目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

原创 第一周，项目0，宣誓主权

问题代码#incldue using namespace std;int main(){ cout<<"好好学习，天天向上"<<endl;retuen 0;}运行结果知识点总结无学习心得好好学习天天向上