Gustavo
插入排序 插入排序
引言插入排序是一种简单的排序算法,它的核心思想是将待排序的元素逐一插入到已排序部分的合适位置。虽然它的时间复杂度较高(最坏情况下是 O(n²)),但在数据量较小或者数据已经部分有序时,插入排序的表现比较优秀,且它是稳定的排序算法。 插入排序
2025-02-27
图
图(Graph)数据结构图(Graph)是一种重要的数据结构,用于表示事物之间的关系。它由一组顶点(Vertex)和连接这些顶点的边(Edge)组成。图常常用来描述物体之间复杂的关系,如网络、社交媒体、交通系统等。 图的基本定义 顶点(Ve
2025-02-27
二叉树 二叉树
二叉树的基本概念若一个高度为k的二叉树有2^k -1个结点,那么就称该二叉树为满二叉树。由连续编号任意多个结点组成的二叉树称为完全二叉树。 二叉树的层级性质在二叉树的第i层上至多有2^(i-1)个结点(求的是某一层节点的数量) 二叉树的深
2025-02-27
串
串实现思路1. 成员变量 char* data: 存储字符串数据的字符数组。 size_t length: 字符串的长度(不包括结尾的 \0)。 2. 构造函数 默认构造函数:初始化一个空字符串。 构造函数:接收一个 const char
2025-02-27
数组 数组
二维数组二维数组是一个矩阵,缺位的值补0。数组所需内存空间为n*sizeof(int),我们可将该下标对应的元素存储在以下位置 start+map(i1+i2+….in) * sizeof(int) 行主序map(i,k) = 列*行+列
2025-02-27
队列 队列
循环队列结构体定义 #include <iostream> #define MaxSize 50 using namespace std; typedef struct { int data[MaxSize];
2025-02-27
栈
顺序栈结构体定义 #include <iostream> using namespace std; #define MaxSize 50 typedef struct { int data[MaxSize];
2025-02-27
链表 链表
引言没啥好说的,双向链表 实现初始化 typedef struct DNode{ int data; struct DNode* prior,* next; }DNode,DLinkList; //初始化 DLinkLis
2025-02-27
顺序表 顺序表
引言顺序表插入一个元素平均需要移动n/2次,删除一个元素平均移动n-1/2次 实现初始化 #include <iostream> using namespace std; #define InitSize 2 #define M
2025-02-27
去哪儿公司分享的支付产品架构 去哪儿公司分享的支付产品架构
去哪儿支付系统自 2011 年搭建以来,在五年的时间里逐渐从一个高耦合的单一系统发展为众多子系统组成的高并发、高可用、支持多种交易支付业务的分布式系统。业务从最初的非代收到现在多种非代收、代收场景的支持,B2B 业务的从无到有,支付方式从单
2025-02-26
6 / 7