数据结构
文章平均质量分 87
c++基本
凌晨小街
别nullptr了
展开
-
DataStructure篇:RBT(红黑树)
非常硬核的红黑树原创 2022-08-01 17:05:39 · 598 阅读 · 0 评论 -
图解快速排序——通俗易懂(quick sort)
看完后不会可以捶我!原创 2022-07-27 10:32:50 · 4661 阅读 · 2 评论 -
DataStructure篇:AVL树(平衡二叉树)
考研重点:平衡二叉树,快速吃透它!原创 2022-03-05 13:59:59 · 554 阅读 · 2 评论 -
HDU 1022 Train Problem I (模拟栈进出,送命题)
题目贴上这个题目折腾了有一个小时吧刚开始简单以为用dfs递归可以遍历所有情况,结果被事实狠狠打脸一开始我是知道这个题目是模拟栈的进出顺序的,但是我当时也只会判断这个出队序列是否可以由原序列通过栈来完成(我只会Yes和No的输出)但这个题目偏偏给我整一个进出栈的全过程,人傻了但是我作为一个数据结构学的不咋地的人来说,这个问题我一定要搞懂终于在一个多小时的推演出,顺利AC。(┭┮﹏┭┮)首先说一下这个题目的坑点:①题目说的最多有九个数字,分别不同,而且是 1 ~ n,我就是被这个 1 ~ n坑原创 2021-02-23 13:59:06 · 151 阅读 · 0 评论 -
c++并查集(详细总结)
老话重谈,先看定义并查集是一种树型的数据结构,用于处理一些不相交集合(disjoint sets)的合并及查询问题。常常在使用中以森林来表示。首先得明白一些概念:什么是树,什么是森林(由树组成的叫森林hh),什么是集合这些问题是其他范畴的知识,就不过多累赘了,不了解的同学建议提前了解先。下面我们切入重点1、并查集首先,我个人认为并查集在逻辑上是一个森林,该森林内由一棵或多棵数组成,如下举个例子这三棵树可以组成一个森林,而这个森林可以叫并查集,每棵树可以称为并查集分量,这是逻辑上的理解原创 2021-02-01 12:35:33 · 6492 阅读 · 6 评论 -
数据结构(2)顺序栈/链栈的基本实现(c)(详细的很)
介绍:栈是计算机编程里面一种较为简单,基础的数据结构类型,又名堆栈。同线性表一样,栈的存储方式也分为顺序存储和链式存储。(以单端栈为例)其大概示意图如下:1.栈只能从一端进入,一端出去,也就是说栈是一个半封闭的数据结构。2.栈遵循先进先出的原则。3.出栈和入栈只能发生在栈顶,而不能发生在栈底。4.入栈:外部数据从栈顶进入栈里5.出栈:栈顶数据从栈顶方向弹出 一. 顺序栈 1....原创 2020-04-10 17:39:24 · 1889 阅读 · 0 评论 -
数据结构(1)线性表/单链表的基本实现(c)(详细的很)
------------> 切入主题 :线性表是数据结构课程内最简单最基本的一种结构,其存储方式包括顺序存储和链式存储,实现的基本操作包括:创建,插入,查找,输出,长度,删除数据,删除重复数据,判空,判满,合并,清空,销毁。1.线性表的顺序存储(画个草图哈!)线性表顺序存储的结构体:typedef int ElementType;typedef struct{ Eleme...原创 2020-04-02 16:34:07 · 2961 阅读 · 3 评论 -
横向打印二叉树树型(先序创建+中序遍历+层序遍历)
思路:给出了二叉树的先序遍历,首先我们得根据先序遍历来建树,然后,我们来观察这个输出的树型,我们发现,将所有字母全部排列在一行,就变成了这棵二叉树的中序遍历(比如这个例题的输出,一行排列就是CBDAGEHKF),输出是按行来进行的,这时候我们就会想到来根据层序遍历来逐层打印树的结点,具体看代码#include<bits/stdc++.h>using namespace std;...原创 2020-03-27 00:04:29 · 668 阅读 · 0 评论