![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
数据结构与算法
Ferdinand·Hu
这个作者很懒,什么都没留下…
展开
-
数据结构与算法之排序链表
参考Leetcode-148。上述算法的时间复杂度是O(n logn),空间复杂度为O(logn),其中n为链表的长度。subLength的长度变化为[1, 2, 4, ...],每一轮是前一轮的两倍,重复上述步骤;它的时间复杂度为O(n logn),空间复杂度为O(1),其中n为链表的长度。将链表拆分成长度为subLength的子链表,每两个子链表进行合并;找到链表的中点,将链表拆分成两个子链表;对两个子链表进行合并排序;两个子链表重复前两个步骤;原创 2023-05-07 15:32:33 · 114 阅读 · 0 评论 -
数据结构与算法-线性表-单链表
数据结构中的线性表的第二种物理结构——链式存储结构,它的c++实现代码如下:#ifndef DANLIANBIAO_H#define DANLIANBIAO_H#include<iostream>using namespace std;typedef int ElemType;struct Lnode{ ElemType data; Lnode* next;};typedef Lnode* LinkList;//单链表的初始化bool InitList(L...原创 2022-04-07 22:03:35 · 275 阅读 · 0 评论 -
数据结构与算法-线性表-线性存储结构
数据结构中的线性表的第一种物理结构——顺序存储结构,它的c++实现代码如下:#ifndef SHUNXUBIAO_H#define SHUNXUBIAO_H#include <iostream>using namespace std;#define MAX_SIZE 100#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int ElemType;typedef int Status;typ原创 2022-03-20 16:05:23 · 1080 阅读 · 0 评论