数据结构 – 我会反转二叉树

发布于 2021-09-27

505 热度 2 条评论数据结构

这篇文章主要对应王道P221上面的第四题和第五题第四题：分别采用基于DFS和BFS算法，判别以邻接表方式存储的有向图中是否存在由 …

发布于 2021-09-25

452 热度啥也没有呀数据结构

王道P221，综合应用题第三题栈结构及其基本操作： DFS的非递归，主要使用栈来维护将要访问的顶点。将栈顶元素出栈并访问，并且将 …

发布于 2021-09-25

512 热度啥也没有呀数据结构

王道P221，综合应用题第二题判断图是否是一棵树，需要两个条件 G是连通图 G的边数比顶点数少1，edge = vertex – ̷

发布于 2021-09-25

760 热度 6 条评论数据结构

在上一篇文章中，我详细介绍了图的存储结构，以及实现了DFS的操作，在这篇文章中，我来完成下BFS。（可以先自己尝试写一写再来和我的 …

发布于 2021-09-25

698 热度啥也没有呀数据结构

图的基本结构和基本操作最近一直在研究严书风格的图代码，感觉比之前学习算法时用的“前向星”的操作要麻烦一些，不过总算是有点小突破。 …

发布于 2020-08-12

809 热度啥也没有呀数据结构

首先介绍一下什么是二分图：二分图又称作二部图，是图论中的一种特殊模型，设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交 …

发布于 2020-08-11

371 热度啥也没有呀数据结构

最短路径问题主要分为如下几类：在看这篇文章之前，如果您还没有了解过最短路径问题，可以看看这个视频，现在我们来一个一个认识单源最 …

发布于 2020-03-26

606 热度啥也没有呀数据结构

学习本文之前你需要：了解new关键字，懂结构体构造函数，懂分治的思想，会写二分查找。线段树属于高级数据结构，主要有三大功能：单 …

发布于 2020-03-17

447 热度啥也没有呀数据结构

所谓的最小生成树，就是给你一个连通图，你需要求出其极小连通子图：图中的每个点都需要包含在内，且整体的权值尽可能的小。和最短路径的区 …

发布于 2020-03-17

430 热度啥也没有呀数据结构

排序在程序设计中是非常重要的，排序的种类很多，我在这里只列举了几种简单好用的排序。冒泡排序核心思想是贪心，这个算法应该是最经典 …