数据结构
喜欢神里绫华的小白
这个作者很懒,什么都没留下…
展开
-
哈希表学习笔记
哈希表内容学习原创 2023-11-10 17:38:13 · 67 阅读 · 0 评论 -
超详细的c++项目代码(新手必看)
游轮乘票预定#include<iostream>#include<cstring>#include<conio.h>#include<stdio.h>#include<windows.h>using namespace std;#define MAXNUM_KEY 8#define RADIX_n 10#define RADIX_c 26#define MAX_SPACE 10000#define HEAD1 "|-----原创 2021-06-21 21:03:24 · 3527 阅读 · 0 评论 -
程序设计作业
算法设计题1将编号为0和1的两个栈存放于一个数组空间V[m]中,栈底分别处于数组的两端。当第0号的栈顶指针top[0]等于-1时该栈为空;当第1号栈的栈顶指针top[1]等于m时,该栈为空。两个栈均从两端向中间增长(如下图所示)。试编写双栈初始化,判断栈空、栈满、进栈和出栈等算法的函数,双栈数据结构定义如下:typedef struct{ int top[2], bot[2]; //栈顶和栈底指针 SElemType *V;原创 2021-04-14 23:11:15 · 630 阅读 · 0 评论 -
顺序表操练
#include<bits/stdc++.h>using namespace std;#define MAXSIZE 100#define status int#define OK 0#define ERROR -1typedef struct{ int data;}ElemType;typedef struct{ ElemType *elem; int lenth;}Sqlist;//初始化status InitList(Sqlist &am.原创 2021-04-12 00:21:40 · 95 阅读 · 0 评论 -
最短路径练习
**最短路径练习模板**1.Floyd算法#include<iostream>#include<cstdio>using namespace std;const int INF=1e6;const int NUM=105;int arr[NUM][NUM];int n,m;//邻接矩阵void floyd(void){ int s=1; for(int k=1; k<=n; k++) for(int i=1; i<原创 2021-02-23 22:56:02 · 141 阅读 · 0 评论 -
时间空间复杂度
时间空间复杂度1. 时间复杂度概念:在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n) = O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称为时间复杂度。其中f(n)是问题规模n的某个函数。如:一重循环:O(n);一重循环:O(n^2);二分:O(log n);注意:1.计算复杂度的时候,只统计执行次原创 2021-02-09 13:50:20 · 133 阅读 · 0 评论