![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构相关
文章平均质量分 66
RawBottle
路还长,梦还多
展开
-
常见排序算法整理C/C++
文章目录排序算法时间复杂度为O(n2)的排序算法冒泡排序选择排序插入排序希尔排序时间复杂度为O(nlogn)的排序算法快速排序基准元素的选择元素的交换递归双指针实现归并排序堆排序时间复杂度为线性的排序算法计数排序桶排序 排序算法 时间复杂度为O(n2)的排序算法 冒泡排序 相邻的元素进行比较,当一个元素大于其右侧相邻元素时,交换它们的位置;当一个元素小于或等于右侧相邻元素时,位置不变 #include <stdio.h> int list[] = {5,1,2,3,7,6,8,9,10};原创 2021-10-17 00:46:08 · 151 阅读 · 0 评论 -
单链表反转的几种方法
文章目录单链表的构建递归法头插法三指针方法 单链表的构建 链表是一种在物理上非连续、非顺序的数据结构,由若干节点(node)组成。 本文讨论的是不带头节点的单链表。 #include <iostream> #include <queue> using namespace std; struct ListNode { int val; struct ListNode *next; ListNode() = default; ListNode(int x) : va原创 2021-04-10 16:22:37 · 150 阅读 · 0 评论 -
C++二叉树的深度优先搜索DFS和广度优先搜索BFS案例
文章目录案例树的生成深度优先搜索DFS广度优先搜索BFS 案例 题目来源:leetcode 101. 对称二叉树 案例传送门 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 进阶: 你可以运用递归和迭代两种方法解决这个问原创 2021-03-31 20:45:42 · 389 阅读 · 0 评论 -
关于线性表的结构整理
线性表 (线性表从“1”开始) 定义:List,由零个或多个数据元素组成的有限序列。具有线一样性质的结构,像排队一样。 是序列,元素之间有先来后到的关系 多个元素时,第一个无前驱,最后一个无后继,其他元素有且只有一个前驱和后继 线性表强调是有限的 线性表元素的个数n定义为线性表的长度,n=0时称为空表 数据类型:一组性质相同的值的集合及定义在此集合上的一些操作的总称(整型,浮点型) ...原创 2019-10-24 11:40:12 · 201 阅读 · 1 评论