无敌大牛牛无敌

数据结构

ACM(68) GitHub(1) Java学习(1) Python(40) SQL(2) Web前端(21) work(1) 代码那点事(4) 机器学习(1) 牛客21天训练（大二部）(7) 计算机组成原理(9) 计算机网络(1) 软件使用和环境搭建(15)

/ 注册

全部文章 / 数据结构（共40篇）

B树和B+树的区别

From王道数据结构

2020-12-21

0 361

三种插入排序算法：直接插入排序、折半插入排序、希尔插入排序

一、直接插入排序空间复杂度：O(1) 时间复杂度：O(n^2) 稳定性：稳定适用性：顺序表和链表 //直接插入排序 void InsertSort1(int A[],int n){ int i,j,temp; for(i=1;i<n;i++){ i...

2020-12-21

0 511

两种交换排序算法：冒泡排序和快速排序

一、冒泡排序空间复杂度：O(1) 时间复杂度：最好O(n)，最坏和平均为O(n^2) 稳定性：稳定适用性：顺序表、链表 //冒泡排序 void BubbleSort(int A[],int n){ for(i=0;i<n-1;i++){ flag=fals...

2020-12-21

0 331

两种选择排序算法：简单选择排序、堆排序

一、简单选择排序空间复杂度：O(1) 时间复杂度：O(n^2) 稳定性：不稳定适用性：顺序表、链表 //简单选择排序 void SelectSort(int A[],int n){ for(i=0;i<n-1;i++){ min=i; for(j=i+1;j<n;...

2020-12-21

0 495

归并排序

空间复杂度：O(n) 时间复杂度：O(nlogn) 稳定性：稳定 //归并排序 int *B=(int *)malloc((n+1)*sizeof(int)); //构造辅助数组B void Merge(int A[],int low,int high,int mid){ //二路归并 ...

2020-12-21

0 448

基数排序

空间复杂度：O(r)，r为队列的个数，同时也是基数的值，如果每位取值为0~9，则r=10 时间复杂度：O(d(n+r))，d为位数，比如每个数字有百位、十位和个位，则d=3，n为数字的个数，r为队列的个数稳定性：稳定

2020-12-21

0 325

利用栈完成中缀表达式到后缀表达式的转换

From王道数据结构

2020-12-21

0 484

利用邻接矩阵实现图的BFS和DFS

#include <iostream> using namespace std; #define Maxsize 100 typedef char VertexType; typedef int EdgeType; type struct{ VertexType Vex[Maxsi...

2020-12-21

0 300

利用邻接表完成图的BFS和DFS

#include <iostream> using namespace std; #define Maxsize 100 typedef char VertexType; typedef int EdgeType; typedef struct ArcNode{ //存储边 int...

2020-12-21

0 393

BFS求无权图的单源最短路径-邻接矩阵存储

//邻接矩阵存储 void BFS_MIN-Distance(Graph G,int u){ //d[i]表从u到i的最短路径 for(i=0;i<G.vexnum;i++) d[i]=INT_MAX;//无穷大 visited[u]=True; d[u]=0; EnQueue(&...

2020-12-21

1 455