数据结构和算法
文章平均质量分 67
以c++为基础进行学习算法
带上耳机世界与我无关
自由的灵魂不为世俗所困
展开
-
数据结构教程 李春葆 第三章上机实验三
数据结构教程李春葆第三章上机实验三p118实验三//顺序队基本运算算法#include <stdio.h>#include <malloc.h>#define MaxSize 100typedef char ElemType;typedef struct{ElemType data[MaxSize];int front,rear;}SqQueue;void InitQueue(SqQueue *&q) //初始化{q=(SqQueue *原创 2021-10-23 09:32:24 · 1227 阅读 · 0 评论 -
数据结构教程 李春葆 第三章上机 实验二
实验二#include<stdio.h>#include<malloc.h>typedef char ElemType;typedef struct linknode{ElemType data;struct linknode *next;}LinkStNode;void InitStack(LinkStNode *&s){s=(LinkStNode *)malloc(sizeof(LinkStNode));s->next=NULL;}voi原创 2021-10-23 09:35:20 · 432 阅读 · 5 评论 -
斐波那契数列的若干种求解方法
今天来给大家介绍几个在面试中常用的、求解斐波那契数列问题的方法。首先定义斐波那契数列问题:定义 a0=1a0=1, a1=1a1=1, an=an−1+an−2an=an−1+an−2,求 anan 是多少。为了避免考虑整数溢出问题,我们求 an%pan%p 的值,p=109+7p=109+7。算法1递归。递归计算的节点个数是 O(2n)O(2n) 的级别的,存在大量重复计算。时间复杂度是 O(2n)O(2n),一秒内大约能算到第三四十项。C++ 代码const int MOD = 100原创 2021-11-12 20:37:06 · 1106 阅读 · 0 评论 -
数据结构教程 李春葆 第三章上机 实验一
顺序栈#include<stdio.h>#include<malloc.h>#define MaxSize 100typedef char ElemType;typedef struct{ElemType date[MaxSize];int top;}SqStack;void InitStack(SqStack *&s){s=(SqStack *)malloc(sizeof(SqStack));s->top=-1;}//初始化void Cl原创 2021-10-23 09:34:16 · 865 阅读 · 0 评论 -
数据结构教程 李春葆 第三章上机实验 实验四
//实现链队的各种基本运算的算法#include <stdio.h>#include <malloc.h>typedef char Elemtype;typedef struct qnode //数据节点{Elemtype data; //存放元素struct qnode *next; //下一个节点指针}DataNode; //链队数据节点的类型typedef struct{DataNode *front;原创 2021-10-23 10:49:57 · 426 阅读 · 0 评论