引入 直接通过一道经典的例题来引入st表以及倍增的概念。 落谷P3865 ST表 描述 给定一个长度为的数列,和次询问,求出每一次询问的区间内数...
堆(Heap) 堆,是一种十分基础的数据结构,也是优先队列实现的最好方法,其本身的实现也挺简单的。废话不多说,我们直接来看堆的一些描述和特性。 ...
前言 本文将用C/C++实现二叉搜索树的基本操作:插入、搜索、删除,以及详细的原理介绍。 二叉搜索树 有了这个概念,那么我们构建二叉搜索树将会变...
前言 初次接触图这个数据结构,往往会觉得十分的复杂,难以接受。但是一旦学习完毕图的大致概念,尤其是邻接矩阵这个之后,一切都会变得简单很多。 简介...
DFS(深度优先搜索) DFS是一种搜索算法,在我的理解中,它是通过一种类似树状的结构来进行搜索的,运用递归算法。 例题 先来一道例题,来看一下...
前言 学习了二叉树,特此记录一下。代码可能写的不好,大神勿喷。 树 一种数据结构,下图很好的描述了这种数据结构。 基本概念(摘自《数据结构与算法...
前言 第一次学数据结构,代码写的可能不是很好,大神勿喷,指出来就行。 读本文之前建议先学下链表 C 实现链表 (如果觉得写得不好请评论) 本文会...
前言 第一次学数据结构,代码写的可能不是很好,大神勿喷,指出来就行。 链表 顾名思义,链表就是每个数据之间有某种连接关系的一张表。 注意:在学习...
前言 第一次学数据结构,代码写的可能不是很好,大神勿喷,指出来就行。 读本文之前建议先学下链表 C 实现链表 (如果觉得写得不好请评论) 栈(z...
文集作者